运筹学(对偶问题及性质)答题.pptVIP

Chapter2 对偶理论 ( Duality Theory ) 线性规划的对偶模型 设某工厂生产两种产品甲和乙，生产中需4种设备按A，B，C，D顺序加工，每件产品加工所需的机时数、每件产品的利润值及每种设备的可利用机时数列于下表 ： 解：设甲、乙型产品各生产x1及x2件，则数学模型为： 在市场竞争的时代，厂长的最佳决策显然应符合两条： ?（1）不吃亏原则。即机时定价所赚利润不能低于加工甲、乙型产品所获利润。由此原则，便构成了新规划的不等式约束条件。 （2）竞争性原则。即在上述不吃亏原则下，尽量降低机时总收费，以便争取更多用户。 线性规划的对偶模型 （1）对称形式 单纯形法计算的矩阵描述(nm) 若初始矩阵中变量 xj的系数向量为Pj, 迭代后为P’j, 则有 P’j=B-1 Pj 当B为最优基时，应有 令Y=CBB-1, 则 例2.1 写出线性规划问题的对偶问题 (2) 非对称形式的对偶规划 一般称不具有对称形式的一对线性规划为非对称形式的对偶规划。 对于非对称形式的规划，可以按照下面 的对应关系直接给出其对偶规划。 （1）将模型统一为“max，≤”或“min，≥” 的形式，对于其中的等式约束按下面（2）、（3）中的方法处理； （2）若原规划的某个约束条件为等式约束，