原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学上机实验报告
班级：信管121
姓名：周修捷
学号：121681
2013年12月27日
目录
一：线性规划问题——————————————第3 页
二：整数规划————————————————第6 页
三：目标规划————————————————第7 页
四：运输问题————————————————第8 页
五：指派问题————————————————第9 页
六：图与网络分析——————————————第10页
七：网络计划————————————————第12页
线性规划问题:
1、
① 原问题的最优解（包括决策变量和松弛变量）、最优值；
② 对偶问题的最优解；
③ 目标函数价值系数的变化范围；
④ 右端常数的变化范围。
1、excel求解结果：
敏感性报告：
①原问题的最优解（包括决策变量和松弛变量）:X*=（8，1，-0.2，0，-1）T 最优值:max z=11
②对偶问题的最优解:Y*=（0.2，0，0.25）T
③目标函数价值系数的变化范围:-1C10.5；-1C2+∞；
④右端常数的变化范围：-40B1+∞；-∞B28；-4B316
（1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值；
② 对偶问题的最优解；
③ 目标函数价值系数的变化范围；
④ 右端常数的变化范围。
（1）excel求解结果：
敏感性报告：
①原问题的最优解为：X*=（22.5, 23.2, 7.3, 0, 0, 0）T 最优值为：Z*=135.3
②最偶问题的最优解为:Y*=（0.03，0.27，0.05）T
③目标函数价值系数的变化范围:-1.45C10.33；-0.78C20.21；-0.15C31.6
④右端常数的变化范围：-36.67B1165.71；-122.91B244；-220B3397.65
（2）对产品I进行改进，改进后系数列向量为（9，12，4）T，价值系数为4.5
① 原问题的最优解（包括决策变量和松弛变量）、最优值；
② 对偶问题的最优解；
③ 目标函数价值系数的变化范围；
④ 右端常数的变化范围；
⑤ 对原问题的最优解有什么影响。
excel求解结果:
敏感性报告：
①原问题的最优解为：X*=（23.3 , 0, 0,0,0,-0.25）T 最优值为：Z*=105
②最偶问题的最优解为:Y*=（0，00，0.25）T
③目标函数价值系数的变化范围:C1+∞；-∞C20.11；-∞C20.16
④右端常数的变化范围：-90B1+∞；-400B2+∞；-420B3180
⑤对原问题最优解的影响是：最优解由原来的135变为105.
整数规划：写出下面问题的最优解和最优值
1、
1、excel求解结果：
∴ 该问题的最优解为：X*=（0,2,1,6）T 最优值为：26
2、excel求解结果：
excel求解结果：
∴ 该问题的最优解为：X*=（0,0,1,）T 最优值为：2
目标规划：
1、
求解：
① 问题的解，并判断是满意解还是最优解；
excel求解结果如下图：
∴ 问题的解为：X*=（70，20，）T ，此为满意解
②若目标函数变为 ，问原解有什么变化；
excel求解结果如下图：
∴ 原问题的解变为：X*=（70，45，）T
③ 若第一个约束条件的右端项改为120，原解有什么变化。
excel求解结果如下图：
∴原问题的解变为：X*=（70，45，）T
文档评论（0）