数学建模 第一篇第三章.doc

第三章 对偶线性规划问题 §1-3-1对偶线性规划问题 例1 某工厂生产甲、乙、丙三种产品，使用两种主要原料A和B，已知生产每单位产品需要原料数、现有原料树以及每单位产品价格如表1-3-1。问：应如何安排生产，可使总产值最大？ 表1-3-1 生产计划问题的数据 产品 原料 甲 乙 丙 现有原料 原料A 4 3 6 120公斤 原料B 2 4 5 100公斤 单位价格（元） 4 5 3 解：设分别表示甲、乙、丙三种产品的产量，则可建立线性规划数学模型： （1.3.1） 现工厂的决策者决定除了生产甲、乙、丙三种产品以外，如果合适的话，可以考虑将这两种原料出售，那么对于购买者来说，尽可能以较低的价格购买，又使得工厂接受，这时A、B的价格应分别是多少？ 设原料A、B的价格分别为，则合理的定价应满足线性规划问题： （1.3.2） 我们称线性规划问题（1.3.2）为线性规划问题（1.3.1）的对偶线性规划问题。 一般地，给定线性规划问题： （LP） 即（LP） 与线性规划问题 （DLP） 即（DLP） 其中，，， ，。 称这两个线性规划问题为互为对偶的线性规划问题，其中一个称为原问题，另一个称为它的对偶问题。 我们引进表达这一对互为对偶的线性规划问题的对偶表，表1-3-2。 表1-3-2 对偶表 … 约束条件 minW …