- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
.
实 验 报 告
实验课程名称 运 筹 学
实验项目 名称 大 M 法或两阶段法的上机实验
年 级
专 业
学 生 姓 名
学 号
00 学 院
..
实验时间: 年 月 日
学
姓 名 实验组
号
指导教
实 验 时 间 成 绩
师
实验项目名称 大 M 法或两阶段法的上机实验
实验目的及要求:
实验目的:
1. 学会用 Tora 软件或 Lindo 软件求解线性规划问题,
2.理解每一步迭代计算中进基与出基变量等,了解大 M 法或两段法的上机实验。
实验要求:
完成作业 P97 页第 6 题及第 7 题(4 )。
1
实验(或算法)原理:
1.大 M 法思路:
在单纯形法的基础上,为了使解线性规划有一个统一的解法,我们把所有求目标函
数最小值的问题化为求目标函数最大值的问题。只要把目标函数乘以 -1 ,就可以把原来
求目标函数最小值的问题化为求目标函数最大值问题。 为了找到一个满足条件的单位向
量(非负),就需要加人工变量,注意人工变量与松弛变量和剩余变量是不同的,松弛
变量和人工变量可以取零值也可以取正值, 而人工变量只可以取零值, 否则就会不等价。
我们规定人工变量在目标函数中的系数为 -M ,M 为任意大的数,这样只要人工变量大
于零,所求的目标函数就是一个任意小的数,为了使目标函数最大,就必须将人工变量
从
基变量中换出。如果一直到最后,人工变量仍不能从基变量中换出,也就是说人工变量
仍不为零,则该问题无可行解。像这样,为了构造初始可行基得到初始可行解,把人工
变量”强行”的加到原来的约束方程中去,又为了尽力地把人工变量从基变量中替换出来
就令人工变量在求最大的目标函数里的系数为 -M 的方法叫做大 M 法, M 叫做罚因子。
2
2.两阶段法原理:
两阶段法是处理人工变量的另一种方法, 这种方法是将加入人工变量后的线性规划
问题分两阶段求解。第一阶段:要判断原线性规划问题是否有基本可行解,保持线性规
划问题的约束条件原线性规划问题一样,而目标是求人工变量的相反数之和的最大值,
如果此值大于零,即说明不存在使所有人工变量都为零的可行解,即原问题无可行解,
因停止计算。如果此值为零,即说明存在一个可行解使得所有的人工变量都为零。第二
阶段:将第一阶段的最终单纯形表中的人工变量(都是非基变量)取消,将目标函数换
为原来的目标函数,把此可行解作为初始解进行计算,接下来的计算和单纯形法计算原
理是一样的。
实验硬件及软件平台:
PC机,Tora 软件, Internet 网。
您可能关注的文档
- 财务报表分析综合模拟考试.pdf
- 财务管理案例分析-雅戈尔.pdf
- 财经法规测验(10).pdf
- 质量奖—组织简介.pdf
- 质量守恒定律的验证.pdf
- 质量环境食品安全三标一体内审检查表(20200803095328).pdf
- 质量环境食品安全三标一体内审检查表.pdf
- 贷款营销心得体会.pdf
- 谈英语课堂竞争机制.pdf
- 资产配置必须要掌握的五大工具.pdf
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)