计算题
解:1.利用最小元素法,求选择F3为仓库地址时的调运费用
选择初始调整方案
（3） （1） （5） （6） 费率 Fa Fb F3 需求量 8.00 7.65 4000 7.80 7.50 8000 （7.70）6500 （7.8）500 7.35 7000 7.65 6000 U1 U2 U3 U4 生产量 7000 （7.15）5500 5500 （2） 12500（4） 25000 （7.15）4000 （7.05）8000 （7.18）500 （2）采用位势法检验初始调整方案是否为最优，若不是最优，即进行调整，得出最优方案。将运价分为V与U两部分 U1 Fa U2 Fb U3 F3 V1 U1 8.00 7.65 V2 U2 7.80 7.50 V3 U3 7.35 V4 U4 （7.15）5500 7.65 （7.70）6500 （7.80）500 （7.15）4000 （7.05）800 （7.18）500 即：U1+V3=7.70 U3+V1=7.15 U1+V4=7.80 U3+V2=7.05 U2+V4=7.15 U3+V3=7.18
令U3=0则：U1=0.52 U2=-0.13
V1=7.15 V2=7.05 V3=7.18 V4=7.28
经过检验 Vi+Ui全部小于所对应的运价，上述结果为最优。
所以，MinTCF3=7.05╳8000+7.15╳5500+7.15╳4000+7.18╳500+7.70╳6500+7.8╳500=181865
2.、利用最小元素法，求出选择F4为仓库地址时的调运费用 （5） 选择初始方案
（1） （3） 费率 Fa Fb F4 需求量 8.00 7.65 4000 7.80 7.50 8000 U1 U2 U3 （7.70）7000 7.35 7000 U4 7.80 （7.45）500 6000 生产量 7000 12500（4） 25000 （7.15）5500 5500（2） （7.08）4000 （7.20）8000 （7.50）0 （6） 采用位势法检验初始方案是否为最优，若不是最优，即进行调整，得出最优方案。
11
计算题
第一步：将运价分为V与U两部分。 U1 Fa U2 Fb U3 F4 V1 U1 8.00 7.65 V2 U2 7.80 7.50 V3 V4 U3 U4 （7.70）7000 （7.80）500 7.35 （7.15）5500 （7.45）500 （7.08）4000 （7.20）8000 （7.50）0
即：U1+V3=7.70 U3+V1=7.08
U2+V4=7.15 U3+V2=7.20 U3+V3=7.50 U3+V4=7.45
令U3=0，所以，U1=2 U2=-3.0
V1=7.08 V2=7.20 V3=7.50 V4=7.45 经过检验 V I+U I全部小于所对应的运价，上述结果为最优。
所以，MinTCF4=7.08╳4000+7.15╳5500+7.20╳8000+7.45╳500+7.50╳0+7.70╳7000=182870
因为MinTCF3 某公司要在起点A和终点J之间寻找一条运输时间最少的路线。从A到J有多条线路。图中凡是连接的地方均是可以通达的路线，其中每两个结点之间的运输时间为图中数字所示。 步骤 1 2 3 A 90 138 B 66 C 90 F 84 E 84 120 60 132 48 G I 126 132 H 48 150 126 J 348 156 D 已解点 A A B A B C A 与其最近的未决点 B C C D E F D 总成本 90 138 90+66=156 348 90+84=174 第N步最近结点 B C E 最小成本 90 138 174 其上一点 AB* AC BE* 4 138+90=228 348 F 228 CF 12 计算题 C E 5 A C E F 6 A C I F 7 A C I F 8 H D F I H 9 G I H F I D D I H D D J H D D J G G G G J G J J J 228 258 348 294 258 288 348 294 384 288 348 294 384 360 336 342 360 384 336 486 414 384 J 384 IJ* G 336 HG D 294 CD H 288 FH I 258 EI* A 20 S 60 20 40 C 30 B 60 20 50 D 30 90 40 E 20 F 70 T 40 80 13 计算题 步骤 1 2 3 已解点 S S A S A C 与其最近的未决点 A C B B B B D D E E E E T F F T T T 总成本 20 40 20+30=50 60 50 40+20=60 20+50=70 50+20=70 40+60=100 70+30=100 50+40=90 40+60=100 70+90=160 90+20=110 40+80=120 70+90=160 90+70=160 110+40=150 第N步最近结点 A C B 最小成本 20 40 50 其上一点 SA* SC AB* 4 A B C D B C D E C D E F D 70 AD BD BE* 5 E 90 6 F 110 EF* 7 T 150 FT* 6月份考试题目： 甲 乙 丙 需 3 6 5 4 2 1 1 4 2 3 7 8 8 10 7 2 5 5 6 9 6 4 A 4 2 5 150 B 1 3 4 300 C 5 7 2 250 D 2 5 3 200 200 400 300 3 14 计算题 步骤 已解点 与其最总成本 近的未决点 第N步最近结点 最小成本 其上一点 1 2 3 1 1 4 1 2 4 2 7 2 5 7 3 5 7 4 2 7 6 5 7 5 5 3 8 8 8 8 8 1 2 3 3 7 3 7 6 8 10 11 14 10 11 4 2 6 7 5 3 1 2 3 1-4 1-2 1-6 4-7 7-5 2-3 4 5 6 8 6 8 10 5-8 15