线性规划实验.pptVIP

线性规划及灵敏度分析实验 一、实验目的 掌握线性规划问题建模的方法； 掌握计算机求解线性规划问题的方法； 理解灵敏度分析的概念和意义。 二、实验内容 对线性规划建模习题，列出线性规划模型并求解以及灵敏度分析。 三、实验要求 学生在实验操作过程中自己动手独立完成； 完成实验报告：建模与计算机求解的准确性报告和对灵敏度分析的概念和意义的理解报告。 四、实验设备与软件 内存128Mb以上，操作系统为WindowsXP或2000的电脑，并安装了完整Excel软件 五、实验步骤 例：美佳公司计划制造Ⅰ、Ⅱ两种家电产品，已知各制造一件时分别占用的设备A、B台时、调试工序及每天可用于这两种家电的资源能力和各售出一件时的获利情况如表1所示。问该公司应制造两种家电各多少件，使获取的利润为最大？ 表1 美佳公司单位产品资源使用和利润情况 项目 Ⅰ Ⅱ 每天可用能力 设备A(h) 0 5 15 设备B(h) 6 2 24 调试工序(h) 1 1 5 单位产品利润(元) 2 1 1、列线性规划模型； 2、用Excel中的“规划求解”功能求解线性规划问题； (1)在Excel中进行问题描述与建模 上半部分是问题描述 下半部分是建模部分 用函数：sumproduct(B8:C8，$B$14:$C$14) 在给定的几组数组中，将数组间对应的元素相乘后求和。 B8*B14+C8*C14 (2)用excel的“规划求解”功能求解线性规划问题 第一步：打开“工具”菜单，加载宏“规划求解”； 第二步：打开“工具”菜单中的规划求解选项，在对话框中输入规划的目标函数、决策变量和约束条件。 单击对话框内的“选项”按钮，输入规划求解运算中的有关参数：选择“采用线性模型”、“假定非负”，选择确定。 第三步：单击“求解”按钮； 第四步：出现规划求解结果对话框，选择“保存规划求解结果”按钮，选择确定。 3、灵敏度分析 灵敏度分析：是研究当目标函数中的系数发生变化，以及当约束条件右边的值发生变化时，原有的最优解、最优目标值受到的影响。 （1）敏感性报告：在运用Excel中的“规划求解”功能至第四步，选择右部“敏感性报告”，选择确定，即可获得一个名为敏感性报告的新工作表。 （2）敏感性报告中各项指标的含义 上部是关于目标函数中的系数变化对最优解产生的影响；下部是关于约束条件右边变化对目标值的影响。 “递减成本”：它的绝对值表示目标函数中决策变量的系数必须改进多少，才能得到该决策变量的正数解。 “允许的增量”和“允许的减量”：表示目标函数中的系数在允许的增量与减量范围内变化时，最优解不变。 “阴影价格”，即影子价格，是指约束条件右边增加（或减少）一个单位，目标值增加（或减少）的数量。 “允许的增量”、“允许的减量”：表示约束条件右边在允许的增量与减量范围内变化时，影子价格不变。 * * * * *