1线性规划问题与图解法解读.ppt

线性规划与单纯形法 (Linear Programming and Simplex Method) 线性规划问题及其数学模型 线性规划的图解法 线性规划的单纯形法 单纯形法的进一步讨论 线性规划的应用 单纯形法的预备知识 线性规划的计算软件 线性规划问题及其数学模型 1 问题的提出 问：如何安排生产计划才能使该厂获得最大利润？ 资源I 资源II 资源III 利润 （元） 产品 A (件) 2 1 1 3 产品 B (件) 1 1 0 2 可供资源 100 80 40 例1 --- 生产组织问题 线性规划问题及其数学模型 解: 定义 x1：产品 A 的产量 x2：产品 B 的产量 决策变量 目标函数 资源 I 约束 资源 II 约束 资源 III 约束 符号约束 线性规划问题及其数学模型 某个大型商场对销售人员的需求经统计如下表 星期 日 一 二 三 四 五 六 所需人数 280 150 240 2