最全运筹学习题及答案(4)

解：设x1，x2，x3是甲糖果中的A，B，C成分，x4，x5，x6是乙糖果的A，B，C成分，x7，x8，x9是丙糖果的A，B，C成分。

线性规划模型：

Max z=0.9x1+1.4x2+1.9x3+0.45x4+0.95x5+1.45x6-0.05s.t. -0.4x1+0.6x2+0.6x3?0

x7+0.45

x8+0.95

x9

第 15 页 共 64 页

-0.2x1-0.2x2+0.8x3?0 -0.85x4+0.15x5+0.15x6?0 -0.6x4-0.6x5+0.4x6?0 -0.7

x7-0.5

x8+0.5

x9?0

x1+x4+ x2+x5+x7?2000

x8?2500 ?1200 x7x8x9,, ?0 x3+x6+x9x1,x2,x3,x4,x5,x6,1.11某厂生产三种产品I、?、III。每种产品经过AB两道加工程序，该厂有两种设备能完成A工序，他们以A1,A2表示；有三种设备完成B工序，分别为B1，B2，B3；产品I可以在AB任何一种设备上加工，产品?可以在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2，B2上加工。已知条件如下表，要求安排最优生产计划，使该厂利润最大化。 设备 A1 A2 B1 B2 B3 产品 I 5 7 6 4 7 0.25 1.25 II 10 9 8 0.35 2.00 III 12 11 0.5 2.8 设备有效台满负荷时的时 设备费用 6000 300 10000 4000 7000 4000 321 250 783 200 原料费 单价 解：

产品1，设A1,A2完成A工序的产品x1，x2件；B工序时，B1,B2，B3完成