第二节线性规划的图解法线性规划的图解法---解的几何表示课件.pptVIP

  • 12
  • 0
  • 约 25页
  • 2016-12-27 发布于浙江
  • 举报

第二节线性规划的图解法线性规划的图解法---解的几何表示课件.ppt

第二节 线性规划的图解法 线性规划的图解法---解的几何表示 只有两个变量的线性规划问题,在二维直角坐标平面上作图表示线性规划问题的有关概念,并求解。 (2)对每个约束(包括非负约束)条件,先取其等式在坐标系中作出直线,通过判断确定不等式所决定的半平面。 各约束半平面交出来的区域(存在或不存在),若存在,其中的点表示的解称为此线性规划的可行解。这些符合约束限制的点集合,称为可行集或可行域。否则该线性规划问题无可行解。 (3)任意给定目标函数一个值作一条目标函数的等值线,并确定该等值线平移后值增加的方向,平移此目标函数的等值线,使其达到既与可行域有交点又不可能使值再增加的位置(有时交于无穷远处,此时称无有限最优解)。 若有交点时,此目标函数等值线与可行域的交点即最优解(一个或多个),此目标函数的值即最优值。 [例2.5]某工厂拥有A、B、C三种类型的设备,生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示: 问题:工厂应如何安排生产可获得最大的总利润?用图解法求解。 解:设变量xi为第i种(甲、乙)产品的生产件数(i=1,2)。根据前面分析,可以建立如下的线性规划模型: Max z = 1500

文档评论(0)

1亿VIP精品文档

相关文档