运筹学上机答案.doc

《运筹学上机答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学实验报告书河北工业大学管理学院2012年6月目录一线性规划....................................................................................316运筹学实验报告书二整数规划问题............................................................................7三目标规划..............................................................

2、......................9四运输问题...................................................................................11五指派问题...................................................................................12六图与网络分析....................................................................

3、.......13七网络计划...................................................................................15实验内容（一）线性规划问题:用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=（4，2）T1、16运筹学实验报告书①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目标函数价值系数的变化范围；④右端常数的变化范围。用EXCEL求解结果：敏感性报告：16运筹学实验报告书①X=（，，，

4、，）=（2，4，-0.2，0，-1）maxZ=14②Y=（，，）=（0.2，0，1）③-1≤δ≤0.5，δ≥-1④δ≥-10，δ≤5，-4≤δ≤11、（1）求解：①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目标函数价值系数的变化范围；④右端常数的变化范围。用EXCEL求解结果：16运筹学实验报告书敏感性报告：①X=（，，，，，）=（22.5，23.2，7.3，-0.03，-0.27，-0.05）maxZ=135.27②Y=（，，）=（0.03，0.27.0.05）③-1.45≤δ≤0.33-0.78≤δ≤0.21-0.1

5、5≤δ≤1.6④-36.67≤δ≤165.71-122.9≤δ≤44-397.65≤δ≤22016运筹学实验报告书（2）对产品I进行改进，改进后系数列向量为（9，12，4）T，价值系数为4.5①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目标函数价值系数的变化范围；④右端常数的变化范围；⑤对原问题的最优解有什么影响。用EXCEL求解结果：敏感性报告：16运筹学实验报告书①X=（，，，，，）=（22.79，25.29，0，0,-0.37,-0.01）Z=153.16②Y=（，，）=（0，0.37，0.01）③-0.46≤δ≤

6、0.3-0.125≤δ≤12.625δ≤0.18④δ≥44.26-238.46≤δ≤55.23-286.67≤δ≤620⑤对原问题解的影响：产品一产量增加0.29，产品二产量减少2.09，产品三产量减少7.3总利润增加17.89。（二）整数规划：写出下面问题的最优解和最优值（1）用EXCEL求解结果：16运筹学实验报告书（2）用EXCEL求解结果：16运筹学实验报告书（三）目标规划（1）求解：①问题的解，并判断是满意解还是最优解；用EXCEL求解结果：16运筹学实验报告书②若目标函数变为，问原解有什么变化；用EXCEL求解结果：③若第一个约束条件的右

7、端项改为120，原解有什么变化。用EXCEL求解结果：（四）运输问题16运筹学实验报告书（1）求解下面运输问题，并求出最优解和最优值销地产地IIIIII产量期初40801202I正常5005405802I加班5706106503II正常M6006404II加班M6707102III正常MM5501III加班MM6203销量344用EXCEL求解结果：最优解是：（期初）生产1销往一，生产1销往二；（一正常）生产2运往销地一；（一加班）不生产；（二正常）生产3运往销地二；（二加班）不生产；（三正常）生产1运往销地三；（三加班）生产3运往销地三。总成本是：

8、5330（2）求解下面运输问题，并求出最优解和最优值销地产地甲乙丙丁戊产量1863752016运筹学实验报告