《运筹学》课后习题答案 第3章 运输问题.docx

《《运筹学》课后习题答案 第3章 运输问题.docx》由会员分享，可在线阅读，更多相关《《运筹学》课后习题答案 第3章 运输问题.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、选择题1.2. 3.4. 5.6. 7.二、判断题1.2. 3.4. 5.6. 7.8.9.10, X13 = 20, %2 = 10, %22 = 35, %23 = 0X12 二三、表上作业法3.解：销地 产地B1B2B3) 里A10581072030A2106-：359045销量104520可知，有初始基本可行解% 1 = 0,用闭回路法计算非基变量的检验数:crN =(5 + 6) (8 + 4) = 10因为八0,该解并不是最优解。进行换基迭代，让孙进基，考虑上述闭回路，调整量e = min(10,K) = 10,调整后得到新的调运方案：销地 产地B1B2B3产量A1572030

2、A100A2469045045销量104520计算非基变量的检验数得：%=(8 + 4)_(5 + 6) = 1043=(9 + 5) (4 + 7) = 30故此方案为最优方案，最优解为：0, x22 - 45, x23 = 0x = 10, x12 = 0, x13 = 20,x21最优值 Zmin =10x5 + 20x7 + 45x6 = 460用电子表格模型求解进行验算：用电子表格模型求解进行验算：4.解：用西北角法求得初始基本可行解:%11 4, %|2 = 0,%3 = 0，为4 =。；工2 = L *22 =2,工23 = 4, 24 = 2 , 工3 = 09 工32 = ，

3、33 = , 34 = 4 ；用位势法计算检验数:4 + 匕=10% +匕=16“2 + % + 1 02 + 匕=5u2+v4=93 + 匕=10% = 0匕二10u2 =6 % = 4 = 丫3=-1 匕=3 U3=7c 12 =6 (4 + )= 2c13 = 7 一 (4 + 匕)=804 =12 (% + 匕)=9% 1 5 - (/ + V) = _ 2%2 = 4 一 (43 + %) = -7cr33 = 10 (3 + 匕)=4因为。31，。32小于。，该解不是最优解。必须进行换基迭代，调整调运方案:销地 产地B1B2B3B4产量A110460701204uxA2160102

4、54939A351401001034U.销量5246匕%匕V4计算检验数:必须进行换基迭代，调整调运方案:销地 产地B1B2B3B4产量A110262701204uxA216010054959A353401001014U.*-销量5246匕匕匕V4该解不是最优解。ux +匕=10u2+v2= 10“2 + 匕=5w2 + v4 = 9u3 + vt = 5% + 为=10% = 0匕=10% 二 -5=15 n u2 = -6 匕二n8=16CT1? = -10 03 = -4 04 = -3 a21 =12 632= -7、43=4% + V, = 101 + % = 6+ 匕=5+ 以 =

5、 9+ 匕=5u3 + v4 =104 0匕二10% = 6“3 = -5 =V4 =15“2 = 6匕二1103 = -4b|4 二 -3cr99 = 10J乙。21 = 12。32 = 343 = 4该解不是最优解。必须进行换基迭代,调整调运方案:销地B1B2B3B4产量用电子表格模型求解进行验算:产地106712A112104161059A200369541010A340004U.销量5246%匕丫4% + 匕=10 , + v2 = 6 % + % = 7 “2 + 匕=5 w2 + v4 = 9 u3 + Vj = 5% = 0匕=10岭=6 匕=7。u2 = -2 为=11仇3 二 -5。22 = 6 %4 =4 a!4 = 1 =8 。32 = 3=8、J J所有检验数都大于0,此方案为最优方案：% - X2 = 2, 3 = L %23 =3, %24 = 6,%31 =4iMin =118四、运筹学作业P89 (2 1)的Excel模型运往目的地(仓库)的单位成本产量B1B2B3B4A1$10$6$7$124A2$16$10$5$99A3$5$4$10$104七土. 销至5246配送量供应量B1B2B3B4合计A112104EQ4A200369EQ9A340004EQ4合计746118EQEQEQEQ