管理运筹学课后习题答案

管理运筹学课后习题答案内容摘要：

xxxxx 3 0 052423212  xxxx 12 32 42 52 800x x x    8 0 0 053432313  xxxx 700442414  xxx 381 180005675 14131211  xxxx 15000336 242321  xxx 4 140003 3231  xx 1 2 0 0 02423 44434241  xxxx 1 0 0 0 0542 535251  xxx x 5,4,3,2,1,0  iij j=1,2,3,4 用管理运筹学软件我们可以求得 此问题的解为： **********************最优解如下 ************************* 目标函数最优值为 : 279400 变量 最优解 相差值 x11 0 11 x21 0 x31 1400 0 x41 0 x51 0 x12 0 x32 800 0 x42 0 11 x52 0 x13 1000 0 x23 5000 0 x43 0 x53 2020 0 x14 2400 0 x24 0 x44 6000 0 约束 松弛 /剩余变量 对偶价格 1 0 25 2 500 0 3 0 20 4 0 5 7700 0 6 0 7 0 8 6000 0 382 9 0 10 0 目标函数系数范围 : 变量 下限 当前值 上限 x11 无下限 25 36 x21 无下限 25 x31 25 无上限 x41 无下限 25 x51 无下限 25 x12 无下限 20 x32 20 无上限 x42 无下限 20 31 x52 无下限 20 x13 17 x23 17 无上限 x43 无下限 17 x53 17 无上限 x14 11 x24 无下限 11 x44 11 无上限 常数项数范围 : 约束 下限 当前值 上限 1 0 1400 2900 2 无下限 300 800 3 300 800 2800 4 7000 8000 10000 5 无下限 700 8400 6 6000 18000 无上限 7 9000 15000 18000 8 8000 14000 无上限 9 0 12020 无上限 10 0 10000 15000 即 2020,0,0,6000,0,0,0,800,1400,0,5000,0,2400,1000,0,053525144434241323124232114131211xxxxxxxxxxxxxxxx 最优值为 279400 （ 2）对 5 个车间的可用生产时间做灵敏度分析可以照以上管理运筹学 软件 的计算结果自行进行。 9．解：设第一个月正常生产 x1 ,加班生产 x2 ,库存 x3。 第二个月正常生产 x4 ,加班生产 x5 , 383 库存 x6。 第三个月正常生产 x7 ，加班生产 x8 ，库存 x9。 第四个月正常生产 x10 ,加班生产 x11 ,可以建立下面的数学模型： Min f=200(x1 + x4 + x7 + x10 )+300(x2 + x5 + x8 + x11 )+60(x3 + x6 + x9 ) x1 4000 40004 x x 40007 x 400010 x3 1000 x 10006 x9 1000 x 10002 x 10005 x 10008 x 100011 4500321  xxx 30006543  xxxx 55009876  xxxx 4 5 0 011109  xxx 0,,, 1110987654321 xxxxxxxxxxx 用管理运筹学软件我们可以求得此问题的解为： 最优值为 f=3710000 元 x1 =4000 吨， x2 =500 吨， x3=0 吨， x4 =4000 吨 , x5 =0 吨 x6 =1000 吨 , x7 =4000 吨 , x8 =500 吨 , x9 =0 吨 , x10 =4000 吨， x11 =500 吨。 384 第 5 章 单纯形法 1．解：表中 a、 c、 e、 f 是可行解， a、 b、 f 是基本解， a、 f 是基本可行解。 2．解： (1) 该线性规划的标准型为： max 5x1＋ 9x2＋ 0s1+0s2+0s3 . ＋ x2＋ s1＝ 8 x1＋ x2－ s2＝ 10 ＋ － s3＝ 6 x1， x2， s1， s2， s3 ≥ 0 (2) 有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。 (3) (4， 6， 0， 0，－ 2)T (4) (0， 10，－ 2， 0，－ 1)T (5) 不是。 因为基本可行解要求基变量的值全部非负。 (6) 略 3．解： (1) 迭代次数 基变量 BC 1x 2x 3x 1s 2s 3s b 6 30 25 0 0 0 0 1s 0 3 1 0 1 0 0 40 2s 0 0 2 1 0 1 0 50 3s 0 2 [1] 1 0 0 1 20 jz 0 0 0 0 0 0 0 jj zc  6 30 25 0 0 0 (2) 线性规划模型为： max 6x1＋ 30x2＋ 25x3 . 3x1＋ x2＋ s1=40 2x2＋ x3＋ s2=50 2x1＋ x 2－ x3＋ s3＝ 20 x1， x2， x3，。