haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

首先这道题是一个三发点四收点的求最小运费最少的问题

发布时间:2014-05-26 14:56:58  

首先这道题是一个三发点四收点的求最小运费最少的问题,其运行结果如下:

Global optimal solution found.

Objective value: 9200.000 Total solver iterations: 7

Variable CAPACITY( WH1) CAPACITY( WH2) CAPACITY( WH3) DEMAND( V1) DEMAND( V2) DEMAND( V3) DEMAND( V4) COST( WH1, V1) COST( WH1, V2) COST( WH1, V3) COST( WH1, V4) COST( WH2, V1) COST( WH2, V2) COST( WH2, V3) COST( WH2, V4) COST( WH3, V1) COST( WH3, V2) COST( WH3, V3) COST( WH3, V4) VOLUME( WH1, V1) VOLUME( WH1, V2) VOLUME( WH1, V3) VOLUME( WH1, V4) VOLUME( WH2, V1) VOLUME( WH2, V2) VOLUME( WH2, V3) VOLUME( WH2, V4) VOLUME( WH3, V1) VOLUME( WH3, V2) VOLUME( WH3, V3) VOLUME( WH3, V4)

Row Value 700.0000 400.0000 900.0000 300.0000 600.0000 500.0000 600.0000 3.000000 11.00000 6.000000 10.00000 1.000000 9.000000 2.000000 8.000000 7.000000 4.000000 10.00000 5.000000 300.0000 0.000000 100.0000 300.0000 0.000000 0.000000 400.0000 0.000000 0.000000 600.0000 0.000000 300.0000 Slack or Surplus Reduced Cost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 2.000000 0.000000 0.000000 2.000000 4.000000 0.000000 2.000000 9.000000 0.000000 9.000000 0.000000 Dual Price

1 9200.000 -1.000000

2 0.000000 -3.000000

3 0.000000 -9.000000

4 0.000000 -6.000000

5 0.000000 -10.00000

6 0.000000 0.000000

7 0.000000 4.000000

8 0.000000 5.000000

报告分析:运行7步找到全局最优解,目标函数值为9200,变量值分别为warehouses /wh..wh3/ :capacity; vendors/v1..v4/:demand;. “Reduced Cost”的含义是需缩减成本系数或需增加利润系数(最优解中取值非零的决策变量的Reduced Cost值等于零).“Row”是输入模型中的行号,目标函数是第一行;“Slack or Surplus”的意思是松弛或剩余,即约束条件左边与右边的差值,对于“124,2==xx≤”的不等式,右边减左边的差值为Slack(松弛),对于“”的不等式,左边减右边的差值为Surplus(剩余),当约束条件两边相等时,松弛或剩余的值等于零.“Dual Price”的意思是对偶价格(或称为影子价格)。

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com