线性规划建模求解结果解释.ppt

线性规划结果解释
1
整理ppt
问题提出
参考教材第一章的第一个例子。
例1：某工厂生产甲乙两种产品，需要消耗A、B、C三种资源，从而得到利润：单位产品甲获利4万元，单位产品乙获利5万元。生产格局见下表：
2
整理ppt
问题分析与建模
本问题是一个典型的线性规划问题。
该厂的最终目标是利润最大化。模型是：
利用EXCEL“规划求解”运算后（选择“线性模型”选项），得到运算结果、极限值、敏感性报告。
3
整理ppt
运算结果报告解释
4
整理ppt
列出目标单元格和可变单元格以及它们的初始值、最终结果、约束条件和有关约束条件的信息。
其中，目标单元格和可变单元格是用其行和列命名的，约束单元格是用其列命名的。初值和终值分别指单元格在本次求解前的数值和求解后的数值。
5
整理ppt
敏感性报告解释
6
整理ppt
提供关于求解结果对“目标单元格”编辑框中所指定的公式的微小变化，以及约束条件的微小变化的敏感性信息。含有整数约束条件的模型不能生成本报告。对于非线性模型，此报告提供缩减梯度和拉格朗日乘数；对于线性模型，此报告中将包含递减成本、影子价格（机会成本）、目标系数(允许有小量增减额)以及右侧约束区域。
7
整理ppt
1）可变单元格一栏：当甲（X1）和乙（X2）的单位利润分别在(，5)和(4，12)之间变动时，最优解保持不变。
注意：①最优解不变，但最优目标函数值可能发生变化；②分别变动而不是同时变动，即固定其中一个，另一个可在适当范围内变动。
8
整理ppt
2）约束单元格一栏：阴影价格即运筹学中的影子价格，它是指资源每增加一个单位时目标函数的增量，即：