规划数学 第1讲线性规划与单纯形法.ppt

2 2 第1章 线性规划 线性规划模型及单纯形法 （2学时） 单纯形法续（2学时） 对偶理论 （2学时） 灵敏度分析及整数规划（2学时） 线性规划与单纯形法 线性规划模型（1.1) 单纯形法(1.4) 重 点：线性规划的模型，单纯形法 难 点：解的概念，单纯形法 基本要求：掌握线性规划的标准化， 理解解的概念、解的性质，掌握单纯形法 例1-1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时和原料A、B的消耗量如下表。 该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排生产计划能使该厂获利最多？ 1 问题的提出 1.1线性规划模型 建立模型 明确问题，确定决策变量 设计划期内产品Ⅰ、Ⅱ的产量分别为x1，x2 Max Z=2x1+3x2 x1+2x2≤80 4x1 ≤160 4x2≤120 （非负值约束） x1, x2≥0 确定约束条件： 设备条件： 确定目标函数： 确定决策变量的约束： 原材料A： 原材料B： 整理得： 目标函数： Max Z=2x1+3x2 约束条件：s.t. ： x1 + 2x2 ≤ 80