运筹学第三章线性规划的对偶原理.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 + x3 2x1 + x2 ≤ 6 2x2 + x3 ≤ 8 x1,x2,x3 ≥ 0 2、含等式的情况 [例3]max z = x1 + 2x2 + 4x3 2x1 + x2 + 3x3 = 3 x1 + 2x2 + 5x3 ≤ 4 x1,x2,x3 ≥ 0 3、含“≥”的max问题 [例4]max z = x1 + 2x2 + 4x3 2x1 + x2 + 3x3 ≥ 3 x1 + 2x2 + 5x3 ≤ 4 x1,x2,x3 ≥ 0 例5 m