Excel求解运筹学问题

《Excel求解运筹学问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、用EXCEL求解运筹学问题主要内容1.用ExcelSolver求解线性规划2.用ExcelSolverTable进行敏感性分析3.用ExcelSolver求解运输问题和指派问题4.用ExcelSolver求解网络问题5.用ExcelSolver做线性回归分析6.用ExcelSolver进行决策分析1.应用Excel求解线性规划问题(1)ExcelSolver的安装Excel工具菜单中选择加载宏加载宏以后,在工具菜单中出现规划求解某企业的产品生产数据如下表分工厂单位产品生产时间每周可利用时间门窗11小时04小时202小时12小时33小时2小时18小时单位利

2、润$300500理论模型(2)求解如下的线性规划问题第一步：选择决策变量单元格决策变量的初始值一般赋0，并用较醒目的颜色表示。第二步：目标单元格，用函数公式表示并用较醒目的颜色表示。第三步：约束条件左边项用函数表示第四步:激活规划求解,确定可变单元格和目标单元格第五步:增加约束条件第六步:完成求解对话框第七步:求解方式的选择第八步:从求解结果对话框选择所要的报告求解结果报告灵敏性报告极限报告求解结果报告灵敏性报告极限值报告2.用ExcelSolverTable进行敏感性分析SolverTable宏的安装使用１．BesurethattheSolveri

3、sinstalled.Ifitis,itshouldappearundertheToolsmenu.２．QuitExcelifitiscurrentlyrunning.３．SavetheSolverTable.xlafiletotheexactsamelocationastheSolver.xlafile(C:programfilesMicrosoftOfficeOfficeLibrarySolverSolver.xla)(Ifitisnot,usetheFindcommandtofindtheSolver.xlafile).４．Launch

4、Excel.５．UndertheToolsmenu,choosethe"Add-Ins"command.６．ClicktheSolverTablecheckboxtohaveSolverTableloadwithExceleverytimeitisloaded.应用SolverTable做敏感性分析门的单位利润从$100变到$1000，产品组合的变化(1)只有一个目标函数系数变动的影响(2)有两个目标函数系数同时变动的影响Selectthesecells(C17:H20),beforechoosingtheSolverTable.16门和窗的利润同时变化

5、时,最优解的变化3.用ExcelSolver求解运输问题和指派问题例BetterProducts公司决定利用三个有剩余生产能力的工厂生产四种新产品，问题：哪个工厂生产哪种产品？40303020需要的产量452127303737523—2940275$24$28$27$411工厂剩余生产能力4321产品单位成本如果一类产品可以在不同的工厂生产,可以将此问题看成运输问题G11=sum(C11:F11)C14=sum(C11:C13G12=sum(C12:F12)G13=sum(C13:F13)I16=sumproduct($C$4:$F$6,$C$11:$F

6、$13)如果一类产品不能在不同的工厂生产,可以将此问题看成指派问题,并且此时，第一、第二个工厂有生产两种产品的能力。例题:固特产品公司研究发展部开发了三种新产品，公司有两个工厂可以生产这些新产品，每种产品都可以在两个工厂中的任意一个进行生产，为了防止公司生产线的过度多样化，同时也为了管理上的方便，公司管理层增加了以下限制：(1)从三种产品种最多选择其中两种进行；(2)两个工厂中必须选出一个专门生产两种新产品。每单位产品生产时间(小时)每周可利用生产时间(小时)工厂产品1产品2产品3134230246240单位利润573(千美元)可销售数量759(每周)三

7、种产品至多生产二种两个工厂中选一个生产新产品该问题的混合整数规划模型该问题的EXCEL电子表格模型4.用ExcelSolver求解网络问题例1：求解如下的一个网络最大流问题，弧旁括号中第一个数字为弧容量，第二个数字为现有流量。s2134t(8,3)(6,6)(7,6)(2,0)(3,0)(10,4)(8,4)(3,3)(7,7)最大流问题例2：若下图中弧旁括号中第一个数字为弧容量，第二个数字为单位流量的费用，求该问题的一个最小费用最大流。s2134t(8,3)(6,6)(7,6)(2,1)(3,1)(10,4)(8,4)(3,3)(7,7)该问题分两步做

8、，第一步先不考费用求最大流。最小费用最大流问题第二步：将最大流固定，求最小费用。