- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第六章 整数规划
陞陖陙整数规划题的出陈
陞陖陙陖陙整数规划的数学模型陈
线性规划的一个要的假设是决策变量可取非整数的连续值,然而一假设在很多情况
下是不满足的。一般称对决策变量有整数要求的数学规划题为整数规划题(Integer
Programming ,可简称为 陱陸)。整数规划又有线性整数规划和非线性整数规划之分,只
论线性整数规划。举一个简单的例子如下:陈
例陙陈陈陈某工厂有资金陙陛万元用于购置新机器,可在两种机器中任意选购。已知机器险
每台购置费陚万元,陪为陜万元。该厂维修能力只能维修陟台机器陪;若维修机器险,陙台折
算机器陪陈陚台。已知一台险可增加年产值陞万元,陙台陪可增加年产值陜万元,应购置险
和陪各多少台才能使年产值增加多?陈
陈陈陈陈设决策变量䳐陙,䳐陚分别表示险、陪两种机器的购置台数,根据实机器台数应为整数,
故该题的优化模型为陈
䳅隉䳐陈陈陈z 6x +4x ;
1 2
+ ≤
x x
2 4 13,
⎧ 1 2
⎪
+ ≤
⎪2x x 7,
1 2
s.t. ⎨
x x ≥
⎪ 1, 2 0,
⎪x x
⎩ 1, 2是整数。
是一个线性整数规划题。而根据变量取值的限制形式,整数规划又可分为陈
(陙) 纯整数规划限陱陸陑:所有决策变量取整数值;
(陚) 混合整数规划限陵陱陸陑:部分决策变量取整数值;
(陛) 陘陕陙整数规划(陪陱陸):整数变量只能取陘或陙,陘陕陙整数规划又可分为陘陕陙纯整
数规划和陘陕陙混合整数规划。
显然,放松整数约束的整数规划就成为线性规划,线性规划被称之为整数规划的线性
规划松弛题。样,任何一个整数规划可以看成是一个线性规划再加上整数约束构成的。陈
陞陖陙陖陚整数规划题的求解陈
下面我们用图解法来求解例陙所示的整数规划题。整数规划题和线性规划模型的不
同之处只在于增加了后一个约束条件。现在暂时不考虑整数约束,用图解法求解。图1-1
画出两个约束条件方程直线及目标函数值为23 的等值直线,优解是x 2.5 ,x 2 ,
1 2
z 23 。用凑整的方法得到的整数解是x 2 ,x 2 ,z 20 。目标函数值损失的上
c 1 2 r
限值是3 万元,决策人认为有必要求出优整数解或验证x 2 ,x 2 是否为优整数解。
1 2
x2
2x1+x2=7
z=6x1+4x2=23
2x1+4x2=13
x1
图 6-1
整数规划题的可行域是一组可行点,就是在线性规划题的可行域内坐标值为整数
的点,如图1-2 中(x , x ) (2, 2) 等。很明显,当等值直线从左下方向右上方平行移动时,
1 2
先经过(2, 2) ,再经过(3,1) ,所以个题的优整数解是x 3 ,x 1,目标函数值为
1 2
22 万元。因,不能用凑整的方法去求整数规划题的优
您可能关注的文档
最近下载
- 快递收派服务合同2篇.docx
- 2024年新人教版七年级上册地理 第三章 陆地和海洋 第三章综合复习 教学课件.pptx
- 煤矿安全培训一人一档 .pdf VIP
- 军标产品履历本.doc
- 基于UbD理论的高中语文群文阅读教学设计研究--以必修上第七单元为例.pdf
- 细菌性毛囊炎、疖、痈基层诊疗指南.pdf
- 10kv线路巡视及考核标准.pdf
- 人教PEP四年级上册英语Unit 5 Dinner’s ready B Let’s learn 课件.pptx
- CEEM-2024年秋季全球宏观经济季度报告-专题 美国 欧洲 日本 东盟与韩国 金砖国家 中国 金融市场 大宗商品 外贸.docx
- 2022年乡村公路监理实施细则.doc
文档评论(0)