运筹学上机材料

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

1、运寿学上机材料2002年4刀上机共8学时，4次，第次2学时次数时间地点内容12小时机械机房Excel及其“规划求解”加载宏的使用22小时机械机房用“规划求解”解线性规划问题32小时机械机房用“规划求解”解运输问题42小时机械机房“规划求解”上机考评运输问题：已知单位运价的产销平衡问题如下图:I3销地1销地2销地3销地4销地5产量」产地11023159255产地25101524306产地31551471520

2、7产地42015133083020203010■■'.■25•・二用Excel求解的思路是：设置初始工作表，正确表示各个量之间的关系，在规划求解参数

3、中设置目标单元格及最小（人）值，并添加约束条件。步骤如下：一、设置初始工作表。34567产销2销O5111地销11203地销2O551*1420305地销5230O1151J252030B11公式=SUMPRODUCT(B14F17fB4F7)16121314产地115产地210求解:971X1.001001001001001.001001001001001.001001001001001.001001.001.001001816162662119B18公式:

4、20=B8-SUM(B14317)217[销地1销地2销地3销地4销地520G14公式2515

5、25=G4・NUMTimesNewRoman▼12-BZU垂垂手宦11竝屈100%-闻,FBll且==SUMPRODUCT(B14F17卫4F7)ABJCDEFGHIJKL1运輸问题^2⑥文件（B编辑旧视图M插入山格式0工具03数据ID）窗口凶帮助10】□MicrosoftExcel-solver-!□!xl-Ifflxl1、在上图屮区域B4:F7输入各项单位运价，区域B&F8和区域G4:G7分别输入销量和产最。2、按上图中第10行开始输入所示文字，其中区域B14:F17均输入初始值1（使用自动填充）。3、在B18中输入公式=B8-SUM（B14:B17

6、）,然后自动填充到C18:F18中；在G14中输入公式=G4-SUM（B14:F14）,然后自动填充到G15:G17中。4、在B11屮输入公式=SUMPRODUCT（B14:F17,B4:F7）二、求解。1、打开“工具”菜单，选择“加载宏”选项，从“加载宏”对话框中选中“规划求解”后单击“确定”。（注意：Office可能提示你要安装该选项）2、现在可以打开“工具”菜单，选择“规划求解”选项。3、在设置目标单元格⑥：单击型按钮，选择bii单元格。然后选择“最小值”。4、选择BI4:F17作为可变单元格区域。5、单击“添加”按钮，出现“添加约束”对话框。6、

7、首先添加变量非负约束：选择区域B14:F17,再选择“>=”，在第三个框中输入“0”，再单击“添加”。如右图所示。7、设置约束B18:F18=O,即销量无剩余。再单击“添加”按钮。置完成，如下左图所示。9.单击“求解”按钮，即可得到结果如上右图所示。最小总运价560销地1销地2销地3销地4销地5产地1J0.000.0025.000.000000产地220.000.0000010000000产地30.0020.000.000.000000产地410.000.005.000.0025.00000000

8、8、设置约束G14:G17即产罐无剩余。最示单击“确定”

9、按钮，冋到“规划求解参数”对话框屮，约束设上机练习：1、线性规划：运筹学书中P40页问题，并验证书上的结果。2、运筹学书中P力页第29题。3、运输问题运筹学书中P92页问题，具中M可取一个人数如1004、运筹学书中P100页第（3）小题。上机考核内容：在2小时内完成1个线性规划问题和1个运输问题。EnglishReadingaboutOperationsResearchLinearprogramming（LP）isoneofthemostwidelyappliedO.R.techniquesandowesitspopularityprincipallyt

10、oGeorgeDanzigsimplexmethod（单纯形法）（Danzig1963）andtherevolutionincomputing・Itisaverypowerfultechniqueforsolvingallocationproblemsandhasbecomeastandardtoolformanybusinessesandorganizations.Accordingtothesimplexmethod,dataexpressingtherelationshipsbetweentheobjectivefunction（目标函数）,th

11、evariables（决策变量）,andtheconstraints（纟勺束条件