- 8
- 0
- 约5.6千字
- 约 48页
- 2018-12-31 发布于上海
- 举报
115整数规划ip问题
整数规划问题的提出例1 某厂拟用集装箱托运甲乙两种货物,每箱的体积、重量、可获利润以及托运所受限制如下表: 货物体积每箱(米3)重量每箱(百斤)利润每箱(百元) 甲 乙 5 4 2 5 20 10托运限制 24 13问两种货物各托运多少箱,可使获得的利润为最大?解:设托运甲、乙两种货物x1,x2箱,用数学式可表示为:(ILP)称为(ILP)的伴随规划2、整数规划一般形式3、与LP问题的区别(1)求解方法方面 在例1中,求ILP问题的伴随规划的最优解(值)为:此IP问题的最优解(值)为:(2)理论方面IP 问题可行域不为凸集例2 做图分析例1的最优解(直观)x25x1+4x2=2443B(4,1)2C(4.8,0) 12x1+5x2=1301Z=96Z=90(最优解)Z=80整数规划特点 伴随规划有最优解,当自变量限制为整数后, 其整数规划解出现下述情况; ①原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。 ②整数规划无可行解。 ③有可行解(当然就存在最优解),但最优解值变差。 例 原线性规划为: minx1+x2 s.t. 2x1+4x2=5, x1 ≥0 x2 ≥0 其最优实数解为:x1=0,x2=5/4,最优值 =5/4。 若限制整数则可行域为空集. 例 原线性规划为: minx1+x2 s.t. 2x1+4x2=6 x
您可能关注的文档
最近下载
- 2026年道法期中复习基础测试卷.docx VIP
- 2026年道法期中基础测试卷.docx VIP
- 4 乡愁(余光中) 课件2025-2026统编版九年级语文上册(共32张PPT).pptx VIP
- 昆仑通态触摸屏应用说明书.docx VIP
- 临床护理新项目-新的技术开展申请表.doc VIP
- 2026中考道法高频重点考点.doc VIP
- 2026年青海省安全员B证考试题库及答案.docx VIP
- 广发证券-2027年利率债年度策略报告之二-五大周期视角下的2027年利率走势.pdf VIP
- 2026年儿科年终总结及下一年计划.docx VIP
- 中国网球协会匹克球国家二级裁判员培训班考试题及答案.docx
原创力文档

文档评论(0)