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

第一章、 线性规划 1、线性规划问题及其数学模型 2、线性规划的几何意义 3、线性规划的求解－－单纯形法 2. 线性规划模型的特点： 用一组未知变量表示要求的方案，这组未知变量称为决策变量； 存在一定的限制条件，且为线性表达式； 有一个目标要求（最大化，当然也可以是最小化），目标表示为未知变量的线性表达式，称之为目标函数； 对决策变量有非负要求。 图解法举例 实施图解法，以求出最优生产计划（最优解） 由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可进行图解. 如果全部的劳动工时都用来生产甲 产品而不生产乙产品，那么甲产品的最大可能产量为8吨，计算过程为： x1+2×0?8 ?x1?8 这个结果对应着下图中的点B(8,0),同样我们可以找到B产品最大可能生产量对应的点A(0,4)。连接A、B两点得到约束 x1+2 x2 ?8 所代表的半平面 的边界: x1+2x2 ＝8， 即直线AB。 三个约束条件及非负条件x1,x2 ?0所代表的公共部分－－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 第二、三个约束条件的边界－－ 直