2014第三章线性规划及图解法.pptVIP

第三章 线性规划及图解法 第一节 问题的提出 一、线性规划数学模型 建立问题的数学关系 例1的线性规划数学模型 二、线性规划模型的三个基本要素 例 2： 营养配餐问题 解： 配餐问题的线性规划模型 一般线性规划问题的建模过程 三、线性规划数学模型的一般形式 线性规划问题的求解方法 第二节 图解法 一、最大化问题的图解法 图3-1(满足约束条件的公共部分) 图3-2 线性规划问题的可行域 线性规划模型的可行域 图3-3 最优目标函数值 图3-3 最优目标函数值 图3-3 最优目标函数值 图3-3 最优目标函数值 图3-3 最优目标函数值 最优目标函数值 二、线性规划问题的解 线性规划问题的解（2） 三、剩余资源的松弛量 松弛变量 四、最小化问题的图解法 图3-4 例2的可行域及基本可行解 图3-5 例2目标函数的最优解 图3-5 例2目标函数的最优解 五、多于资源低限的剩余量 剩余变量 六、线性规划数学模型的标准形式 线性规划标准形式的特征： 第三节 线性规划问题的灵敏度分析 一、目标函数中变量系数ci的取值范围分析 例1 中ci的变化如何影响最优解？ 图3-6 目标函数直线斜率变化分析 目标函数系数的取值范围目标函数系数的取值范围 二、约束条件中常数项bj的取值范围分析 图3-7 常数项的变化改变可