4
4.1 对偶问题的提出
例 1 产品Ⅰ: 1 台设备, 4 单位原料 A ,获利 2
元;
产品Ⅱ: 2 台设备, 4 单位原料 B ,获利 3
元。
现有: 8 台设备, 16 单位原料 A , 12 单位原料
B
设 y
1
, y
2
, y
3
分别表示出售单位设备台时的租
金和出让原材料 A , B 的附加额。根据题意可
得:
y
1
+4y
2
≥2 ,
2 y
1
+4y
3
≥3 ,
ω=8 y
1
+16y
2
+12y
3
要实现出租的愿望,只能在满足≥所有产品的利
润条件下,必须使 ω 尽可能的小。
第 3 页 / 共 42 页