运筹学-第三章-LP对偶.pdfVIP

第三章线性规划对偶理论 3-1 § 对偶问题的提出 3-2 § 写对偶问题 3-3 § 对偶问题的性质 3-4 § 对偶单纯形方法 制作与教学 河北工业大学管理学院孔造杰 kongzj@ Exit 2003年9月13日12时20分 §3-1 对偶问题的提出 1. 从经济意义上提出对偶问题 仍以第一章的例1-1为例，假若企业的决策者除了生产产品甲、乙 之外，还有其它可选方案来利用其设备资源。例如，承接外加 工或租赁设备，作为决策者就要考虑设备台时定价的问题，即 在何种台时价格的前提下接受外加工或租赁设备以取代生产甲 乙两种产品。 y , y , y 若以 分别表示设备 、 、 每台时的价格（加工费或租 1 2 3 A B C 金），这时就要与自己生产产品甲乙作一比较，因为每生产1 件产品甲可得 元的利润，每生产 件产品乙可得利润 元，那 2 1 3 么，如果用于生产一件产品甲的各设备台时用于外加工所得的 收益不低于 元，同样，用于生产一件产品乙的各设备台时用 2 于外加工所得的收益不低于 元，则将设备用于外加工（或租 3 赁）；否则，就用于生产甲乙两种产品。根据以上分析和第一 章例 的条件，我们得到关系式： 1-1 + + ≥ y1 4y2 0y3 2 + + ≥ 2y1 0y2 4y3 3 河北工业大学管理学院孔造杰制作 Page 2 of 28 2003年9月13日12时20分 §3-1 对偶问题的提出——从经济上提出 1. 从经济意义上提出对偶问题（续） 12 则设备用于外加工的总收入为： w 8y1 +16y2 + y3 设备台时价格越大，总收入就越大，我们当然希望总收入越大 越好。但是，价格问题不是一个企业能完全确定的，它是一种 社会价格。因此，我们希望知道最低的总收入是多少，或者说， 最低的设备台时价格是多少时就和自己生产产品甲乙所得的收 入是一样的。因此，这个问题的数学模型为： min w 8y1 +16y2 +12y3 y 4y 0y 2