- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Chapter 8整數規劃與目標規劃
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-2
整數規劃
線性規劃模式
混合整數規劃
純整數規劃
0-1 整數規劃
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-3
0-1 整數規劃
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-4
混合整數規劃
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-5
純整數規劃
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-6
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-7
為什麼 LP 最佳解,取四捨五入的整數解是不可行?
可能是非可行解 (求 Max 去掉小數位)。
太多決策變數值要四捨五入,離最佳解會很遠。
如果決策變數值比較大(如 1234.56)四捨五入可能近似最佳解;如果決策變數值較小(如 2.78)和最佳解就「差很大」。
0-1 變數四捨五入,沒有意義。
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-8
求極大整數規劃分限法流程圖
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-9
例題1求解(一)
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-10
例題1求解(二)
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-11
例題1求解(三)
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-12
例題1求解(四)
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-13
例題1求解(五)
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-14
切面法1/2
第1步:解沒有整數限制的LP問題,令為最佳解,令p = 1。
第2步:若 全為整數,則為整數規劃最佳解,停止。
第3步:令 , 是最佳解右手常數, 是小於等於的最大整數。
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-15
切面法2/2
第4步:令 ,增加一個限制式(切面):
yp 是新的虛變數, 是最佳解非基變數 xj 的第 q 列的係數。
第5步:增加以上限制條件到目前的LP問題,求其最佳解。或者將上列限制條件加到目前最佳解表中,再利用對偶單形法。
第6步:若以上LP問題,無可行解,則整數規劃無解,停止。
若 p M,停止。否則 為LP最佳解,令 p = p+1,回到第2步。
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-16
例題3
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-17
例題3-解1/8
例題3-解2/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-18
限制式可改寫為:
得到兩個切面限制式:
例題3-解3/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-19
C1 和 C2 兩個限制式加上 LP 限制式,得到新的最佳解 x1 = 0,x2 = 5,z = 40。
利用演算法及對偶單形法,如下
例題3-解4/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-20
切面法演算步驟
例題3-解5/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-21
切面法演算步驟
例題3-解6/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-22
切面法演算步驟
例題3-解7/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-23
切面法演算步驟
例題3-解8/8
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-24
圖8-9 切面法
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-25
線性規劃模式兩大假設:(I)
線性規劃模式或整數規劃模式都只能有一個目標函數,但是管理的問題常常是互斥的多種目標,因此無法將管理的多目標,強迫列入這個單一目標函數中。例如:
最大化利潤與最小化成本
最小化運送成本與最大化運送數量
最大化製程輸出與最小化製程時間
最小化存貨與最大化銷售
管理科學:作業研究與電腦應用 【Ch.8 整數規劃與目標規劃】
8-26
線性規劃模式兩大假設:(II)
您可能关注的文档
- ch1建设法规概论讲义.ppt
- JavaScript正则表达式讲义.docx
- JavaScript正则表达式解析URL的技巧讲义.doc
- JavaSE-集合操作4讲义.pptx
- JavaSE-正则表达式、Object、包装类2讲义.pptx
- SMT代工质量管控要求讲义.doc
- CH1数据库系统概论讲义.ppt
- SMT工艺流程图讲义.ppt
- Ch1线性规划-1-130916讲义.ppt
- JAVA程序设计期末复习讲义.doc
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
文档评论(0)