第一范文网 - 专业文章范例文档资料分享平台

运筹学作业-王程130404026

来源:用户分享 时间:2025/6/10 6:09:40 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

运筹学作业

王程 信管1302 130404026

目录

运筹学作业 .................................................................................. 1 第一章 线性规划及单纯形法 ................................................... 3 第二章 线性规划的对偶理论与灵敏度分析 ......................... 24 第三章第四章第五章第六章第七章第八章第九章

运输问题 ................................................................... 53 ..................................................................... 63 整数规划 ................................................................... 73 ................................................................. 85 动态规划 ................................................................... 94 ............................................................. 97 ..................................................................... 99 目标规划 非线性规划 图与网络分析 网络计划第一章 线性规划及单纯形法

1.1分别用图解法和单纯形法求下列线性规划问题,⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解;⑵当具有限最优解时,指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。

(1)minz?2x1?3x2(2)maxz?3x1?2x2?4x1?6x2?6?2x1?x2?2?? s.t.?3x1?2x2?4 s.t.?3x1?4x2?12

?x1,x2?0?x1,x2?0??(3)maxz?10x1?5x2(4)maxz?5x1?6x2?3x1?4x2?9?2x1?x2?2? s.t.?5x1?2x2?8 s.t.??2x1?3x2?2

??x1,x2?0?x1,x2?0?? 解:⑴图解法:

x2212(6/5 1/5).3OO3x1x1

2161x1?z经过点(,)时,z最小,且有无穷多个最优解。

5533 ⑵图解法:

当x2?x232O124x1

该问题无可行解。 ⑶图解法:

x24A(0,9/4)B(1,3/2)OC(5/8,0)3x1

13(,)1 当x2??2x1?z经过点时,z取得唯一最优解。

25 单纯形法:

在上述问题的约束条件中分别加入松弛变量x3,x4, 化为标准型:

搜索更多关于: 运筹学作业-王程130404026 的文档
运筹学作业-王程130404026.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c2cjgj4hohj9emeo57big_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top