运用EXCEL求解线性规划模型.pptVIP

2021/2/11 * EXCEL求解线性规划模型 （3）将应用改为名称 ◆ 路径:单击某一单元格,“插入”——“名称”——“应用”。 ◆ 在“应用名称”对话框中,选中准备使用的一个或多个名称。 2021/2/11 * EXCEL求解线性规划模型 （4）将单元格名称粘贴到电子表格中 ▍选择空白单元格,输入“区域名称”和“单元格”。 ▍单击“区域名称”下的单元格。 ▍路径:“插入”——“名称”——“粘贴”。出现“粘贴名称”对话框。 ▍单击“粘贴列表”,在电子表格中的相应位置得出结果。 2021/2/11 * EXCEL求解线性规划模型 2021/2/11 * EXCEL求解线性规划模型 （5）对结果进行修饰 利用“替换”功能中的“全部替换”去掉“=Sheet1!”和“$”,得出区域名称和引用结果。 2021/2/11 * EXCEL求解线性规划模型 规划求解过程 2021/2/11 * EXCEL求解线性规划模型 使用名称比使用字母更容易理解公式的含义 在“规划求解参数”对话框中使用名称更容易理解线性规划模型的含义。 增强了公式和模型的可读性 使用单元格命名法有何好处? 课堂练习3:P25 1 2021/2/11 * 输入数据 标识数据 每个数据对应唯一单元格 在电子表格中显示完整模型 数据、公式分离 保持简单化 使用区域名称 使用相对和绝对地址简化公式并复制 使用边框、底色区分单元格类型 建模求解要点回顾 2021/2/11 * 某公司有100万元的资金可供投资,该公司有六个可选的投资项目,其各种数据见下表.该公司的目标:投资风险最小,每年红利至少6.5万元,最低平均增长率为12%,最低平均信用度为7. 案例分析及求解: P3 例2 2021/2/11 * EXCEL求解线性规划模型 投资项目 风险(%) 红利(%) 增长率(%) 信用度 1 18 4 22 4 2 6 5 7 10 3 10 9 12 2 4 4 7 8 10 5 12 6 15 4 6 8 8 8 6 2021/2/11 * EXCEL求解线性规划模型 假设: xi为每种投资项目的投资额。 建立线性规划模型如下: MinZ=0.18x1+0.06x2+0.10x3+0.04x4+0.12x5+0.08x6 x1+x2 +x3 +x4 +x5 +x6 =100 0.04x1+0.05x2+0.09x3+0.07x4+0.06x5+0.08x6 ≥6.5 0.22x1+0.07x2+0.12x3+0.08x4+0.15x5+0.08x6 ≥12 4x1+10x2 +2x3 +10x4 +4x5 +6x6 ≥700 x1、x2 、x3 、x4 、x5 、x6 ≥0 2021/2/11 * EXCEL求解线性规划模型 2021/2/11 * EXCEL求解线性规划模型 课堂练习: 某公司受人委托,准备用120万元投资A和B两中基金,其中:A基金的单位投资额为50万元,年回报率为10%, B基金的单位投资额为100万元,年回报率为4%.委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小.据测定每单位A基金的投资风险指数为8,每单位B基金的投资风险指数为3,风险指数越大表明投资风险越大.委托人要求在基金B中的投资额不少于30万元.为了使总的投资风险指数最小,该公司应该在基金A和B中各投资多少单位?这时每年的回报金额是多少? 2021/2/11 * EXCEL求解线性规划模型 四、线性规划问题解的讨论 1、线性规划问题解的种类? 2、唯一解的表现是……? 3、无穷解的表现是……? 4、无可行域无解的表现是……? 5、可行域无界的表现是……? 上述结果用EXCEL建模求解的最后对话框提示不同。 2021/2/11 * EXCEL求解线性规划模型 图解法解得分析: 解的结果 有可行域 无可行域 可行域有界 可行域无界 唯一解 无穷解 唯一解 无穷解 无解 一定无解 2021/2/11 * EXCEL求解线性规划模型 五、线性规划问题的灵敏度分析 线性规划问题的灵敏度分析是在求出最优解的基础上,进一步讨论当cj、bi、aij发生变化时,对最优解的影响。 ● 判断某一参数发生变化,原最优解是否发生变化? ● 怎样得出使原最优解不变的参数变化范围 ● 当最优解发生变化时,怎样求出新的最优解。 2021/2/11 * EXCEL求解线性规划模型 1、单个cj变动 例:如果门的单位利润由原来的300元提升到500元