第讲线性规划方案及单纯形.docVIP

线性计划及单纯形 1 计划问题及模型 1.1问题提出和建模 (1) 生产计划问题 某工厂用三种原料生产三种产品，已知条件如表所表示，试制订总利润最大生产计划。 单位产品所需原料数量（吨） 产品Q1 产品Q2 原料可用量（吨/日） 原料P1 4 4 28 原料P2 4 2 20 原料P3 8 32 原料P4 2 4 24 单位产品利润（万元） 4 6 问题分析 可控原因：天天生产产品数量，分别设为x1，x2 目标：天天生产利润最大，利润函数 4x1＋6x2 受制条件：天天原料需求量限制 原料P1：4x1＋4x2 ≤28 原料P2：4x1＋2x2 ≤20 原料P3：8x1≤32 原料P4：2x1＋2x2 ≤24 内蕴约束：产量非负性 x1，x2 ≥0 建立模型 Max 4x1＋6x2 1.2模型标准化 多种类型计划问题线性模型大致上是相同，既在一组约束条件下寻求极值。计划通常形式为： 为了讨论方便，我们要求线性计划问题标准形式为： 可简写成： 注：要求，不然两端全部乘以“－1”。 深入简写成矩阵形式： 其中： 为价值向量， 为决议变量， 为系数矩阵。 为右端向量， 1.3模型转换 (1) 目标转换 怎样处理问题？令,转求即可。 (2) 约束转换 ：左端加入非负松弛变量；：左端减去非负松弛变量（又另称剩下变量） 或 (3)