《EXCEL在运筹学中的应用实用教案》由会员分享，可在线阅读，更多相关《EXCEL在运筹学中的应用实用教案（30页珍藏版）》请在金锄头文库上搜索。
1、Excel“规划(guhu)求解”相关介绍n规划求解(qi ji)： Excel中用于求解(qi ji)目标函数最优值的一个加载宏第1页/共29页第一页，共30页。如何(rh)加载“规划求解”第2页/共29页第二页，共30页。第3页/共29页第三页，共30页。“规划求解(qi ji)”对话框设置第4页/共29页第四页，共30页。添加(tin ji)“约束条件”第5页/共29页第五页，共30页。“规划(guhu)求解”选项第6页/共29页第六页，共30页。“规划求解”基本(jbn)步骤1）首先在excel表格中建立模型(mxng)，点击选择“规划求解”2）在“设置目标单元格”中输入引用的单元格名
2、称；目标单元格必须包含公式，公式以“=”开头3）选择“最大值”或“最小值”4）在“可变单元格”框中输入引用的单元格名称5）在“约束”下点击点击“添加”输入约束条件6）单击“求解”第7页/共29页第七页，共30页。线性规划(xin xn u hu)问题n某公司有生产A,B两种产品，所需资源有原材料1、原材料2和劳动时间。单件A产品与B产品所需资源和利润、资源限量(xinling)见下表。A和B应各生产多少使总利润最大？第8页/共29页第八页，共30页。线性规划(xin xn u hu)问题 解：设A、B产品产量分别(fnbi)为x1和x2，可构建如下线性规划模型第9页/共29页第九页，共30页。
3、第10页/共29页第十页，共30页。第11页/共29页第十一页，共30页。第12页/共29页第十二页，共30页。运算(yn sun)结果报告第13页/共29页第十三页，共30页。添加(tin ji)“整数”约束条件第14页/共29页第十四页，共30页。运输(ynsh)问题n设某运输问题，有三个产地，4个销地，已知各产地的产量和各销地的销量，各产地到各销地的运输单价见下表，求使运输费用(fiyong)最低的运输方案。第15页/共29页第十五页，共30页。运输(ynsh)问题 解：设x_ij为产地(chnd)i向销地j的运量，则有第16页/共29页第十六页，共30页。第17页/共29页第十七页，共
4、30页。第18页/共29页第十八页，共30页。运算(yn sun)结果报告第19页/共29页第十九页，共30页。最短路(dunl)问题第20页/共29页第二十页，共30页。模型(mxng)构建与求解思路n将最短路问题转化为线性规划问题n通过矩阵形式表示最短路问题n求解方法n将某一条(y tio)弧是否属于最优路线设为0-1变量，并作为决策变量n收发平衡原理：最优路线中以某节点为起点和终点的弧的数量相等（始点和终点除外）第21页/共29页第二十一页，共30页。第22页/共29页第二十二页，共30页。第23页/共29页第二十三页，共30页。运算结果(ji gu)报告第24页/共29页第二十四页，共
5、30页。实验报告要求(yoqi)n报告应包括三个部分n 1. 模型构建界面n 2. 规划求解后的界面n 3. 运算结果报告n模型构建界面应显示单元格中输入的公式n可通过对单元格添加批注或在文件其它(qt)部分标注n 第25页/共29页第二十五页，共30页。实验报告示例(shl)第26页/共29页第二十六页，共30页。实验报告示例(shl)第27页/共29页第二十七页，共30页。实验报告示例(shl)第28页/共29页第二十八页，共30页。感谢您的欣赏(xnshng)！第29页/共29页第二十九页，共30页。内容(nirng)总结Excel“规划求解”相关介绍。规划求解： Excel中用于求解目标函数最优值的一个(y )加载宏。2）在“设置目标单元格”中输入引用的单元格名称。目标单元格必须包含公式，公式以“=”开头。4）在“可变单元格”框中输入引用的单元格名称。某公司有生产A, B两种产品，所需资源有原材料1、原材料2和劳动时间。单件A产品与B产品所需资源和利润、资源限量见下表。将最短路问题转化为线性规划问题。第28页/共29页。感谢您的欣赏第三十页，共30页。
