第2章—线性规划(第1节)..ppt

线性规划问题 线性规划模型 线性规划解的基本概念 线性规划的图解 利用EXCEL求解线性规划模型行解 单纯形法 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表2-1所示。该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排计划使该工厂获利最多？ 如何用数学关系式描述这问题，必须考虑： 设 分别表示计划生产产品Ⅰ、Ⅱ的数量，称它为决策变量；(确定决策变量阶段) 生产 数量的多少受资源拥有量的限制，这是约 束条件 ； (确定约束条件阶段) 如何安排生产，使利润最大，这是目标 。(确定目 标函数阶段) 数学模型 建模型之前的分析和计算 设： 第一化工厂每天处理工业污水量为x1万立方米，第二化工厂每天处理工业污水量为x2万立方米 数学模型 建模过程如下： 可得上述问题的数学模型为： 线性规划的可行域是凸集 线性规划的最优解在极点上 数学模型 数学模型 6.1 单纯形法的求解思路 6.2 单纯形法求解过程的应用举例 6.3 单纯形表 6.4 单纯形的经济信息 一般线性规划问题具有线性方程组