运筹学上机指导书.docx

《运筹学上机指导书.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运筹学上机教学指导书1.Excel及其“规划求解”加载宏的使用用Excel“规划求解”加载広求解LP问题，首先要安装该加载宏。因为MicrosoftOffice的默认安装并未安装这个加载宏，当首次选择Excel的“工具，加载宏”菜单选项，在“加载宏”对话框屮复选“规划求解”。单击“确定”麻，系统提示插入MicrosoftOffice源程序盘，这时必须有源程序盘才能用。其实这个加载宏一般位于0fficeLibrarySolver文件夹屮，在Excel已打开的情况下，只要双击该目录屮的Solver.xla就可用以用它了。有了加载宏，只耍将线性规划问题在Excel_L作表中表示出来，

2、不用化为标准型便町以用“规划求解”来求解。下面通过例题来示例。在使用Excel加载宏Z前，要对Excel有关内容和操作作一复习，即公式、相对引用和绝对引用、函数、白动填充然后是初始工作表的建立2・用Excel求解线性规划问题对以卜-线性规划问题：先设置的Excel工作表如图1所示。”公氏“*•tfl（E）ta«（E）wm（l）・入（D««Q）IM（I）・・（2■口（D■«（!）?.;.inorIITWK••1011Vn

3、MI•WE加14-ciaw（4）

4、nrm>>mttm—亠1Jg©Iju«J-]Ml]□HLttJI■邢嵐ntra丸«tt)1»»MM2124图1线性规划问题的求解注意冃标函数值在单元格A4中用公式二SUMPRODUCT（B5:E5,B4:E4）表示，即价值系数C（区域B5:E5）与决策变量X初值为0（区域B4:E4）的点积。在约束条件屮，系数矩阵（B7:E9）后一列为约束条件左端的值，每一单元格分别是该行系数点乘X值的结果，如F7单元格公式为=SUMPRODUCT（B7:E7,$B$4:SE$4）o然后，选择“工具，加载宏”菜单选项，在“加载宏”对话框中复选“规划求解”，再选择“工

5、具，规划求解”菜单选项，打开“规划求解参数”対话框。设置目标单元格为目标函数值A4,依题収最小值，可变单元格则为决策变量区域B4:E4O接着要单击“添加”按钮，添加约束条件。首先是决策变量非负，见图2。若所有变量都是非负，也可以不添加这一条件，而单击“选项”按钮，从“规划求解选项”对话框中复选“假定非负”。（线性规划问题最好也复选“采用线性模型”），见图3。图2添加约束条件图3设置规划求解选项再添加正常约束条件，因木例均为大于等于号，可以一次添加，即比较号两边值的大小。现在可以单击“求解”按钮，岀现“规划求解结果”対话框（图4）从中，选择“保存规划求解结果”单击确定后，便可在廉工作

6、表中看到求解后的值，见图5。Jjxj♦圭1殴稱I保存方宴①I常助01）Iosoftkxcnl-ExcelSotvnrjJQJaJ「文件tt«0“P•CU•・・A■—KABCns90H_JL二1MicrotonExcelSenMMtyRtpod2Wocfcthtel;(C4laxy.xit)*hM

7、<1>ReportCreeted:4ft•Adjvittb^C«KrCellNameFinalVMMReducedCostObjectiveCoemclentAllowableIncreaseAlkxwabieDtcreast•SB$4DozensSpec#320082425wSCS4DozensZadm3600556666666671nuCellNameFmiiShadowPriceConstraintAllowaMAHow.bWOecreaseVdiueado(a-•=(ken、)1QQH$D$7PlMOCToui100034400m$D$8ProdTimeTo240004■•

8、・・100650ir$0$9TotalTotal68007001E*3020W$O$10MuTout•4003601E*30seo■・■AMMT1.Itowt1-八l・l-图6中文灵頌度分析报告图7英文版的灵敏度分析报告总之，线性规划问题用Excel求解是很容易的。正因为有了这一常用软件的帮助，我们在讲述LP求解时就可以适当简化。只介绍普通单纯形表法、人M法和对偶单纯形法，能够解决任何一种LP问题即可，而不必费力学习两阶段法、改进单纯形法。附：规划求解上机操作手册线性