运筹学教程 第四章习题解答 4.4对于目标规划问题 min Pd,Pd4,P(5d+3d),P4(3d+5d) x1+x2+d-d=80 X1+ d-d=70 st. x2+d3-d=45 dt+d4-d4=10 x1,x2,d,d≥0，i=1,2,3,4 page 7 23 April 2025 School of Management
运筹学教程 School of Management page 7 23 April 2025 4.4 对于目标规划问题 = + − = + − = + − = + + − = + + − + + − + − + − + − + − + − − + + , , , 0, 1,2,3,4 10 45 70 80 . min , , (5 3 ), (3 5 ) 1 2 1 4 4 2 3 3 1 2 2 1 2 1 1 1 1 2 4 3 2 3 4 2 3 x x d d i d d d x d d x d d x x d d st Pd P d P d d P d d i i 第四章习题解答
运筹学教程 第四章习题解答 ()用单纯形法求问题的满意解； 解：x1=70,x2=20,d5=25,d=10 满足P、P,不满足P (2)若目标函数变为： min d,P(5d+3d),P(3d+5d),P4d4, 则满意解有什么变化？ 解：x1=70,x2=45,d4=25,d=35 满足P、P、P,不满足P page 8 23 April 2025 School of Management
运筹学教程 School of Management page 8 23 April 2025 (2)若目标函数变为: 第四章习题解答 1 2 3 1 2 3 1 , 70, 20, 25, 10 P P P x x d d 满足 、 不满足 解： = = = = − + 则满意解有什么变化? min 1 1 , 2 (5 2 3 3 ), 3 (3 2 5 3 ), 4 4 , − − − + + + Pd P d + d P d + d P d 1 2 3 4 1 2 4 1 , 70, 45, 25, 35 P P P P x x d d 满足 、 、 不满足 解： = = = = + + (1) 用单纯形法求问题的满意解；
运筹学教程 第四章习题解答 4.5某成品酒有三种商标（红、黄、蓝），都是由三 种原料酒（等级I,Ⅱ，Ⅲ）兑制而成。三种等级的原料 酒的日供应量和成本见表413，三种商标的成品酒的 兑制要求和售价见表4-14。决策者规定：首先必须严 格按规定比例兑制各商标的酒；其次是获利最大；再 次是红商标的酒每天至少生产2000kg。试列出该问题 的数学模型。 表4-13 等级 日供应量(kg) 成本（元/kg) 1500 6 Ⅱ 2000 4.5 Ⅲ 1000 3 page 9 23 April 2025 School of Management
运筹学教程 School of Management page 9 23 April 2025 4.5 某成品酒有三种商标(红、黄、蓝)，都是由三 种原料酒(等级Ⅰ,Ⅱ，Ⅲ)兑制而成。三种等级的原料 酒的日供应量和成本见表4-13，三种商标的成品酒的 兑制要求和售价见表4-14。决策者规定：首先必须严 格按规定比例兑制各商标的酒；其次是获利最大；再 次是红商标的酒每天至少生产2 000kg。试列出该问题 的数学模型。 第四章习题解答 表4-13 等级 日供应量（kg） 成本（元/kg） Ⅰ 1500 6 Ⅱ 2000 4.5 Ⅲ 1000 3