作业帮 > 数学 > 作业

运筹学小问题,200分,急

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/27 18:44:48
运筹学小问题,200分,急
1、写出下列线性规划问题的对偶问题
如图
2、已知运输问题的供需关系表与单位运价表如下表所示,试用表上作业法求其最优调运方案.
销地
产地 甲 乙 丙 丁 产量
1 3 2 7 6 50
2 7 5 2 3 60
3 2 5 4 5 25
销量 60 40 20 15
回答完毕,
这个是运筹学的运输问题,用表上作业法可以首先列出调运物资的供需平衡表以及运价表,然后可以运用最小元素法确定一个初始方案.得出
产地 甲 乙 丙 丁 产量
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
这个经检验是最优的.