赋权图

赋权图

数理科学
赋权图是指每条边都有一个非负实数对应的图。这个实数称为这条边的权。针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用[1]
  • 中文名:赋权图
  • 外文名:Weighted graph
  • 别名:
  • 解释:每条边都有非负实数对应的图
  • 学科:运筹学
  • 隶属:数理科学

基本内容

网络在各种实际背景问题中以各种各样的形式存在交通、电子和通讯网络遍及我们日常生活的各个方面,网络规划也广泛用于解决不同领域中的各种问题,如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。

网络规划为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的帮助广泛应用于科学、社会和经济活动的各个领域中。许多研究的对象往往可以用一个图表示,研究的目的归结为图的极值问题。nn赋权图在实际问题中非常有用。根据不同的实际情况,权数的含义可以各不相同。例如,可用权数代表两地之间的实际距离或行车时间,也可用权数代表某工序所需的加工时间等。

应用

为了扩展赋权图的应用领域,灰色赋权图被定义并根据灰色系统的理论和方法研究了这类赋权图的优化问题。灰色赋权图是在不确定情况下制定决策的一种灰色模型,它是传统赋权图模型的一种发展。

在灰色赋权图模型中灰数被引进表达不确定信息,这些灰信息进入优化过程会产生不确定的结果。

针对目标函数中具有灰系数的不确定优化问题,从主客观因素出发,提出了确定满意子图的多目标解决方法,实例分析表明这种把主客观因素结合的方法,比较合理。nn不确定性是制约决策者进行有效决策的主要因素,特别是对非传统的不确定性问题,用传统的单目标研究方法可能过于客观或过于主观。

决策过程中客观因素是重要的参考因素,而主管因素则更离不开,将主客观因素结合会提高决策的有效性。可以从决策的主客观因素结合的思路出发,针对不确定赋权图,研究了其优化问题,给出了较为理想的方法,在实际应用中,它对不确定赋权图优化具有一定的借鉴价值。n

相关词条

相关搜索

其它词条