最优化课件-精品文档.pptVIP

-1O24x1x224－▽z=(3,2)-2x1+x2=2x1-3x2=3-1O33（4）无可行解某些线性规划问题的可行域是空集,既不存在满足所有约束条件的点,这时问题无可行解,当然更谈不上最优解了。在实际中出现这种情况可以认为资源条件无法满足人们的要求,既不存在可行方案。（3）无界解（或称无最优解）无界解是指线性规划问题的最优解无界。若是极大化问题,则可使目标函数值z→+∝,极小化问题则可使目标函数值z→-∝,有无界解的线性规划问题的可行域通常是无界区域,但反之则不必然。1.标准线性规划模型(1)线性规划问题的标准形式:?其中(1.1)为目标函数，(1.2)为约束条件，(1.3)为非负条件，为称呼方便，有时将(1.3)也称为约束条件。（1.2）（1.3）1.3线性规划的标准形式（1.1）其中C=(c1,c2,…,cn)称为价值向量,X=(x1,x2,…,xn)T为决策变量向量,Pj=(a1j,x2j,…,xmj)T为决策变量xj所对应的消耗系数向量,b=(b1,b2,…,bm)T为资源向量。(2)紧凑格式:(3)向量格式:*其中