运筹学小问题,200分,急1、写出下列线性规划问题的对偶问题如图2、已知运输问题的供需关系表与单位运价表如下表所示,试用
2个回答

这个是运筹学的运输问题,用表上作业法可以首先列出调运物资的供需平衡表以及运价表,然后可以运用最小元素法确定一个初始方案.得出

产地 甲 乙 丙 丁 产量

1 10 40 50

2 25 20 15 60

3 25 25

销量 60 40 20 15

这样实现了供需平衡.之后就要检验是否正确,可以采用闭回路法检验是否是最优.经检验不是最后,就要做调整.

最后得出的最优法案是

产地 甲 乙 丙 丁 产量

1 35 15 50

2 25 20 15 60

3 25 25

销量 60 40 20 15

这个经检验是最优的.