- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学复习大纲2015-06
2015年运筹学复习提纲
绪论
一、运筹学的基本特征(3个)
二、运筹学的工作步骤 (6步)提出形成问题;建立模型;求解;解的检验;解的控制;解
的实施。
线性规划部分
一、线性规划问题的标准形式SLP的3要素
(目标最大,等式约束,右边项和决策变量非负)
二、将一般LP转化为SLP。注:先满足x0,b0 ,再看目标与约束
三、线性规划单纯形法的理论基础和技术路线
基本概念:可行解、凸集、凸组合、顶点(凸集的顶点)、基、基可行解
基本定理:1)若LP存在可行解,则可行域为凸集
2)LP 的基可行解对应可行域的顶点
3)LP有最优解,一定存在最优基解(最优解可在某顶点找到)
技术路线:从某初始基可行解开始、判别是否最优。否则转到相邻顶点(基可行解)。如此
往复,直至找到最优解。
四、LP可能出现的四种求解结果的判别条件
1k
(1) 无界解判别(Max 问题):非基变量的检验数 0,kR且P 0.
k K
mk
(2) 无穷多最优(Max 问题):非基变量的检验数 0,且至少一个 0,kRj k 。
(3) 唯一最优解(Max 问题):非基变量的检验数 0,j R.j 且基解不退化。
其中,R为非基变量下标集。
(注:基解退化时,非基变量检验数不满足非正,该解也可能是最优的,这时该解对应另一
个基是最优基可行解)。
M
(4) 无可行解:当大M法中构造的LP 或两阶段法中构造的LP 问题的最优解中人工变量0
不全为零,则原问题无可行解。
注:当LP是最小化问题时,判别条件中非基变量的检验数不等式方向与最大化问题相反。
五、计算题
1.单纯形法的计算(熟练掌握大M法和两阶段法)
2.线性规划的建模应用题(人员配备、LP在市场营销中的应用、转运问题、投资问题)
六、人工变量与附加变量的区别。(作用的不同;目标函数中系数的不同)
对偶问题理论和灵敏度分析
一、正确写出DLP
LP (DLP) DLP (LP)
max min
目标函数系数/右边项 右边项/目标函数系数
行约束 列约束
Ax≤b约束式 y≥0变量取值
等式约束 变量无约束
x≥0变量取值 yA≥c约束式
变量无约束
您可能关注的文档
最近下载
- 《厂区道路安全》课件.pptx VIP
- 人教版道德与法治八年级下册《第三单元 人民当家作主》大单元整体教学设计[2022课标].docx
- 2025年驻马店职业技术学院单招职业适应性测试题库必考题.docx VIP
- 电子采矿许可证样式、编目要求.docx VIP
- 第5章大数据促进医疗和健康.pptx VIP
- 2024年深圳市高三年级第二次调研(二模) 英语试卷(含答案)原卷.pdf
- 2024年国家安全知识竞赛试题及答案(1-250题).doc
- 食醋生产卫生规范.pptx
- 历史论述题常见观点及论述范例2023~2024学年统编版七年级历史下册.docx VIP
- 2025铁岭师范高等专科学校单招数学模拟试题(附答案解析) 完整版2025.pdf VIP
文档评论(0)