简单回顾(1.0).ppt

简单回顾(One) 前五章 线性规划 1 建模 2 化标准形式 3 图解法 4 单纯形法 5 大M法及两阶段法 1 建模 1.融会贯通地理解要解决的问题，要搞清在什么条件下，要追求什么目标。 2.定义决策变量，每一个问题都用一组决策变量表示某一方案;这组决策变量的值就代表一个具休方案，一般这些变量取值是非负的。 根据题意确定变量(主要是根据目标的表达方式，兼顾题目中的其他条件); 3.用决策变量的线性函数形式写出所要追求的目标，称之为目标函数，按问题的不同，要求目标函数实现最大化或最小化。 4.用一组决策变量的等式或不等式来表示在解决问题过程上所必须遵循的约束条件。 5.确定变量的取值约束 例题 某工厂生产甲、乙两种产品，表中给出了生产每一单位产品对三种设备A、B、C台时数的需求量以及创造的利润，同时给出三种设备可用台时数的限量，问如何在现有的条件限制下确定两种产品的产量，使总利润最大？ 解答 解：设生产甲乙产品的产量分别为件，则由题意得： 2 化标准形式 目标函数－求极大值； 约束条件全为等式； 约束条件右端常熟项bi全为非负； 变量取值全为非负。 (1)目标函数为求极小值的情形： (2)约束条件为不等式的情形： (3)约束条件右端项小于0时的情形： (4)取值无约束的变量的情形： (5)当x0时的情形： 例题 化为标准形式 求解 3 图解法 只能解决两个变量的问题 首先建立