运筹学-第二章-线性规划的对偶理论.pptVIP

2、线性规划问题的对偶问题例2.2：常山机器厂生产Ⅰ、Ⅱ两种产品，按工艺资料获得如下资料：设常山厂将设备A、B、C每h的出租价格为y1,y2,y3;它的对偶问题为minw=12y1+16y2+15y32y1+4y2≥22y1+5y3≥3y1,y2,y3≥0综上所述其变换形式如下：例2-7：写出下列线性规划的对偶问题minz=7x1+4x2-3x3s.t.-4x1+2x2-6x3≤24-3x1-6x2-4x3≥155x2+3x3=30x1≤0,x2取值无约束,x3≥02.2对偶问题的基本定理性质2.4如果原问题(对偶问题）具有无界解，则其对偶问题（原问题）无可行解。但原问题(对偶问题)无可行解时，其对偶问题（原问题）或无可行解或具有无界解。定理2.5（互补松弛性）在线性规划问题的最优解中，如果该约束条件取严格等式，则对应某一约束条件的对偶变量值为非零；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。maxZ=