第五章 单纯形法课件.ppt

第二章 线性规划的图解法 §2.1 问题的提出 目标函数： max Z=50x1+100x2， 满足约束条件：x1+x2≤300， 2 x1+x2≤400， x2≤250, x1≥0, x2≥0. 由于上述数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不等式，故此模型称之为线性规划。如果目标函数是变量的非线性函数，或约束条件中含有变量非线性的等式或不等式的数学模型则称之为非线性规划。 把满足所有约束条件的解称为该线性规划的可行解。把使得目标函数值最大(即利润最大)的可行解称为该线性规划的最优解，此目标函数值称为最优目标函数值，简称最优值。 问题的解： 最佳决策为x1=50, x2=250，此时z=27500。 这说明该厂的最优生产计划方案是生产I产品50单位，生产Ⅱ产品250单位，可得最大利润27500元。 把x1=50, x2=250代入约束条件得： 50+250=300台时设备 2×50+250=350千克原料A， 1×250=250千克