线性规划概念和数学模型.pptVIP

第一章、 线性规划;一、线性规划问题：生产计划问题（例1）; 如何制定生产计划，使两种产品总利润最大？;;2. 线性规划模型的特点： ;三．LP的数学描述(数学模型)： ;二、 线性规划的图解法;1．什么是图解法？ 线性规划的图解法就是用几何作图的方法分析并求出其最优解的过程。 求解的思路是：先将约束条件加以图解，求得满足所有约束条件的解的集合（即可行域），然后结合目标函数的要求从可行域中找出最优解。 ;图解法举例 ; 由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可进行图解.; 约束条件的图解: 每一个约束不等式在平面直角坐标系中都代表一个半平面，只要先画出该半平面的边界，然后确定是哪个半平面。 ; 如果全部的劳动工时都用来生产甲 产品而不生产乙产品，那么甲产品的最大可能产量为8吨，计算过程为： x1+2×0?8 ?x1?8 这个结果对应着下图中的点B(8,0),同样我们可以找到B产品最大可能生产量对应的点A(0,4)。连接A、B两点得到约束 x1+2 x2 ?8 所代表的半平面 的边界: x1+2x2 ＝8， 即直线AB。;三个约