7第七章习题及答案.docxVIP

习题 7 1.一工厂利用三种原料能生产五种产品，其有关数据如下表： 每万件产品所用原料数 产品 现在原料 （ kg） A B C D E 数 （ kg） 甲 1 2 1 0 1 10 原料 乙 1 0 1 3 2 24 丙 1 2 2 2 2 21 每万件产品利润（万元） 8 20 10 20 21 求最优生产计划 . 对目标函数系数 c1、 c4 分别作灵敏度分析 . 对约束条件的常数项 b1、 b2 分别作灵敏度分析 . (4) 如果引进新产品 F，已知生产 F1 万件要用原材料甲、乙、丙分别为 1、 2、1 公斤，问 F 的 利润多少时才有利于投产？如果每万件 F 可得到利润 12 万元，问 F 是否有利于投产？ (5) 如果新增加煤耗不允许超过 10 吨的限制，而生产每万件 A、 B 、C、 D、 E 产品分别需要煤 3、 2、 1、 2、 1 吨，问原最优方案是否需要改变？如果改变，应如何改变？ 解：设用 x1 , x 2 , x 3 , x 4 , x 5 分别表示计划生产产品 A 、B 、C、 D、 E 的单位数量（万件）模型为： max f 8 x 1 20x 2 10 x 3 20 x 4 21 x 5 x1 2x 2 x 3 x5 10 x1 x3 3 x 4 2x 5 24 s.t. 2x 2 2 x 3 2 x 4 2x5 21 x1 x1 , x 2 , x 3 , x4 ,x 5 0 标准形： min f f 8x 1 20x 2 10x 3 20x 4 21x 5 x1 2x 2 x 3 x5 x 6 10 x1 x3 3 x 4 2x 5 x 7 24 s.t. 2x 2 2 x 3 2 x 4 2x5 x 8 21 x1 x1 , x 2 , x 3 , x4 ,x 5 , x 6 ,x 7 , x 8 0 (1) 基 B (a6 ,a7 , a8 ) 对应的初始单纯形表 . x1 x 2 x3 x 4 x 5 x 6 x 7 x8 f 8 20 10 20 21 0 0 0 0 x 6 1 2 1 0 1 1 0 0 10 x 7 1 0 1 3 2 0 1 0 24 x 8 1 2 2 2 2 0 0 1 21 换基迭代 x1 x 2 x 3 x4 x 5 x 6 x7 x 8 f -2 0 0 20 11 -10 0 0 -100 x2 1/2 1 1/2 0 1/2 1/2 0 0 5 x7 1 0 1 3 2 0 1 0 24 x8 0 0 1 2 1 -1 0 1 11 继续 x 1 x2 x 3 x 4 x5 x 6 x 7 x8 f -3 -2 -11 0 0 -1 0 -10 -220 x 5 1 2 1 0 1 1 0 0 10 x 7 1/2 -1 -1 0 0 1 1 -3/2 5/2 x 4 -1/2 -1 0 1 0 -1 0 1/2 1/2 所以 x (0,0,0,1 2 ,10)T , f 220 即 D 生产 1/2 万件， E 生产 10 万件，获得最大利润 220 万元 . 对 c1 作灵敏度分析 记 c1 c1 8 则 f 220 3 x 1 2x 2 11x 3 x 6 10 x 8 x1 （由最优基对应） 任以 B (a5 , a7 , a4 ) 为最优基 x 1 x2 x 3 x 4 x5 x 6 x 7 x8 f -3 -2 -11 0 0 -1 0 -10 -220 x 5 1 2 1 0 1 1 0 0 10 x 7 1/2 -1 -1 0 0 1 1 -3/2 5/2 x 4 -1/2 -1 0 1 0 -1 0 1/2 1/2 若要原最优解不变，应满足条件： 3 0 ， 3 则 x1 的价值系数 0 c1 11 时，最优解最优值不变 . 对 c4 作同样的灵敏度分析 任以 B (a5 , a7 , a4 ) 为最优基 x 1 x2 x 3 x 4 x 5 x 6 x7 x 8 f 2 -3 -2 -11 0 0 -1 0 -10- 2 -220- 2 x 5 1 2 1 0 1 1 0 0 10 x 7 1/2 -1 -1 0 0 1 1 -3/2 5/2 x 4 -1/2 -1 0 1 0 -1 0 1/2 1/2 若要原最优解不变，应 2 0 0 1 20 1 ，所以 0 c4 21 ，最优值变为 2202. 0 10 2 对 b1 作灵敏度分析 设 b1 b1 b1 10 b1 1 0 0 最优基 B (a 5 , a7 , a4 ) 2 1 3 ，则新的基解 x B B 1b B 1 b 2 0 2 10 b1 所以 x