2
§1 问题的提出
例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所需的设备台时及 A、 B 两种原材料的消耗、资源的限制,如下表:
问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?
线性规划模型:
目标函数: Max z = 50 x
1
+ 100 x
2
(利润)
约束条件: s.t. x
1
+ x
2
≤ 300 (设备数量约束)
2 x
1
+ x
2
≤ 400 (原料 A 数量约束)
x
2
≤ 250 (原料 B 数量约束)
x
1
, x
2
≥ 0
第 1 页 / 共 35 页