OR6-对问题.pptVIP

Chapter6 对偶理论 ( Duality Theory ) 线性规划的对偶模型 设某工厂生产两种产品甲和乙，生产中需4种设备按A，B，C，D顺序加工，每件产品加工所需的机时数、每件产品的利润值及每种设备的可利用机时数列于下表 ： 线性规划的对偶模型 解：设甲、乙型产品各生产x1及x2件，则数学模型为： 线性规划的对偶模型 在市场竞争的时代，厂长的最佳决策显然应符合两条： ?（1）不吃亏原则。即机时定价所赚利润不能低于加工甲、乙型产品所获利润。由此原则，便构成了新规划的不等式约束条件。 （2）竞争性原则。即在上述不吃亏原则下，尽量降低机时总收费，以便争取更多用户。 线性规划的对偶模型 把同种问题的两种提法所获得的数学模型用表2表示，将会发现一个有趣的现象。 线性规划的对偶模型 线性规划的对偶模型 （1）对称形式 线性规划的对偶模型 例6.1 写出线性规划问题的对偶问题 线性规划的对偶模型 线性规划的对偶模型 线性规划的对偶模型 线性规划的对偶模型 例6.2 写出下列线性规划问题的对偶问题. 对偶性质 对偶性质 对偶性质 原问题与其对偶问题的变量与解的对应关系： 在单纯形表中，原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量。 对偶性质 对偶性质 对偶性质 推论3：在一对对偶问题（P）和（D）中，若一个可行（如P），而另一个不可行（如D），