运筹学的一道题目

来源:百度知道 编辑:UC知道 时间:2024/05/10 22:56:01
B1 B2 B3 Q 供应
A1 10 14 12 7 80
A2 15 12 18 6 55
Q 6 7 8 0 125
需求 35 40 50 125
Q点是转运点 那边有个运费是0 用最小元素法怎么做
我怎么做都和老师的答案不一样 还有检验的时候到底是全部是非负数还是全部是非正数 才是最优方案

供需不平衡问题
B1 B2 B3 Q 供应
A1 35 (8)45 (7) 80 U1=-6
A2 (-1)40 5 10 55 U2=0
需求 35 40 50 10
V 16 12 18 6
用闭回路法调整
B1 B2 B3 Q 供应
A1 30 (7)50 (6) 80 U1=-5
A2 5 40 (1)10 55 U2=0
需求 35 40 50 10
V 15 12 17 6
检验数全部非负,达到最优,总运费=30*10+50*12+5*15+40*12+10*6=1515