文档介绍：?生产计划,才能使所获安排千元。问:该厂应如何、、单位产品的利润为、、同,如下表。耗费的加工时间各不相产品所需材料的数量和三种产品,它们的单位、、:。、、的产量分别为、、设321xxxCBA,则设总利润为S321754xxxS??????xxx3,2,1,015022321?????????????????????3,2,1,..321321ixxxxxxxtsi线性规划模型:一组决策变量;)1(一个线性目标函数;)2(一组线性的约束条件。)3(的一般形式:线性规划模型)(LP??niiixc1(max)min???????????????????????????????nixbxaxaxabxaxaxabxaxaxatsimnmnmmnnnn,,2,1,0),(),(),(),(..221122222**********???????niiixc1max???????????????????????nixbxaxaxabxaxaxabxaxaxatsimnmnmmnnnn,,2,1,0..221122222**********?????记为。?????)(,),,,(,),,,(,),,,(212121???xcTmax?????0..:)1(xcTmin:目标函数原问题xcT??max约束条件:)2(ininiibxaxaxai?????2211)(:原问题条件????????????02211iniinniniixbxxaxaxa?称为松弛变量。inx?ininiibxaxaxaii?????2211)(:原问题条件????????????02211iniinniniixbxxaxaxa?称为剩余变量。inx?。无非负约束,则令:原问题??????0,)(iiiiiivuvuxxiii为标准型。将下述线性规划模型化例14321332minxxxx???????????????????????无约束243143214214321,0,,6347223332..xxxxxxxxxxxxxxxts解:则令,222vux??432213332maxxxvux??????????????????????????????0,,,,,,634472223332..227543174322**********????????????0,5242..34max21212121xxxxxxtsxxz解:。画出可行解的范围)1(1x2xoABC求极值点。利用等值线平移的方法)2(表示一族等值平行线。为参数,则方程以zxxz??21344221??xx5221??xx。顶点极大值点为B?。中的目标函数改为将例例21223xxz??1x2xoABC4221??xx5221??xx解:。分析同例2。等值线:zxx??212任一点。上的极大值点为线段AB?1x2xoABC221??xx221??xx解:。分析同例2。等值线:zxx??2134求解线性规划例4????????????0,22..34max21212121xxxxxxtsxxz不存在最大值。?