运筹学第三章线性规划的对偶原理.pptVIP

第三章 线性规划的对偶原理单纯形法的矩阵描述 A为m×n阶矩阵 RankA=m,取B为可行基,N为非基，求解步骤： 现在不再生产，将设备材料出租出让，确定租费及转让费？ 设y1为设备单位台时的租金，y2,y3为材料A、B转让附加费(kg-1) 目标函数，约束条件？一般的，原问题：max z = CX AX ≤ b X ≥ 0 二、 对偶问题的化法 1、典型情况（对称形式） [例2]max z = x1 + 2x2 + x32x1 + x2≤ 62x2 + x3 ≤ 8x1,x2,x3 ≥ 0 2、含等式的情况 [例3]max z = x1 + 2x2 + 4x32x1 + x2 + 3x3 = 3x1 + 2x2 + 5x3 ≤ 4x1,x2,x3 ≥ 0 3、含“≥”的max问题 [例4]max z = x1 + 2x2 + 4x32x1 + x2 + 3x3 ≥ 3x1 + 2x2 + 5x3 ≤ 4x1,x2,x3 ≥ 0例5 min z = 2x1 + 3x2 - 5x3 + x4x1 + x2 - 3x3 + x4 ≥ 52x1+ 2x3 - x4 ≤ 4x2 + x3 + x4 = 6x1 ≤ 0,x2,x3 ≥ 0,x4自由变量 §2 对偶问题的基本性质和基本定理对偶问题中，解的情况有： 1.都有有限最优解