第1章 线形规划.pptVIP

标准型的矩阵表示Maxz=CXAX=bX?0C价值向量b资源向量X决策变量向量A约束条件的m?n阶系数矩阵,一般mn标准型的特征目标函数极大化约束条件为等式决策变量非负化标准型若目标函数为最小化,即Minz=CX,可令,z‘=-z得到Maxz‘=-CX,就成目标函数最大化了。若约束方程为不等式:?在不等式?号左端加非负松驰变量?在不等式?号左端减非负剩余变量若存在取值无约束的变量xk，可令xk=x’k-x”k，其中x’k,x”k?0。(1)、约束条件X1+2X2+X3=303X1+2X2+X4=602X2++X5=24X1,…,X5?0松弛变量例1maxZ=40X1+50X2+0·X3+0·X4+0·X54X1+6X2+X3+2X4-X5=12X1+X2+7X3