帮忙解答一道 运筹学 运输问题的题目

来源:百度知道 编辑:UC知道 时间:2024/05/29 02:07:19
现在剩下的分数不多了,所以暂时悬赏50.回答得好,我可以加分。
谢谢了

1、找出 运输成本最低的一点,即A2到B2,成本为20*2=40,B2解决完毕,A2库存剩余为5
2、重复上面

整个解题思路是:
B2=20*2=40 A2=5
B3=30*4=120 A3=20
B4=25*7+5*6+5*8=245 A1=0 A2=0 A3=15
B1=15*9=135 A3=0

总成本等于:B1+B2+B3+B4=540

不知道正确答案是什么??我算的对不对?

。。。。同学,你是自学还是?

这是一道最基本的运输问题,而且产销平衡,很基本的,而且你这个提从哪里来的???感觉很像同济那本教材上的例题。。。。虽然我学完运筹好久了。。。

但是,你知道,运输问题本身并不难,只是解题过程十分繁琐。。。应该是先使用最小元素法找出初始解,应该会有一个检验数小于0,在使用闭回路法调整,使得所有检验数大于0.。。。。

思路很简单,但用文字很不好说清,必须画图才行。。。。

GOOD LUCK

答案为535

检验数A32为-1,通过表上作业法得A14=25,A22=15,A24=10,A31=15,A32=5,A33=30,
它们与相应的数相乘的535.

这个很简单的运筹学基础题,先用最小元素法或伏格尔法求出基础解。然后用位势法检验是否是最优解。不是的话再进行调整,知道所有的检验数都大于等零,那就是最优解了。。。