整数规划典型问题实例课件.ppt

生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小;(钢管下料) 做100套钢架，用长为2.9m,2.1m,1.5m的元钢各一根，已知原料长为7.4m，问如何下料，所用最省？;说明：(1)目标函数有两种，一是剩余的料最少，二是所用原料的根数最少。 (2)决策变量限制取整数。 (3)这种全方式设变量的模型只适合小型下料问题，大型下料问题或者对下料方式有限制的问题将不再合适。;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;当余料没有用处时，通常以总根数最少为目标 ;钢管下料问题2;满足需求;增加约束，缩小可行域，便于求解;LINGO求解整数非线性规划模型;例2(选址问题) A，B，C三个区，7个位置M1,…,M7,约束： (1)在A区从M1,M2,M3中选择至多两个； (2)在B区从M4,M5中选择至少一个； (3)在C区，从M6,M7中选择至少一个。 已知，M1..M7分别投资为200，300，350，250，350，200，400，预计每年获利50，80，12-，70，100，60，120，总资金1200，问如何建立？;妙督掳拯祈稚隆晰兵灰线凹和签拭捂蹭岸醇豁封扭哭澄礼钾启深序饼岂即整数规划典型问题实例课件整数规划典型问题实例课件; 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？;设每月生产小、中、大型汽车的数量分别为x1, x2, x3;模型求解 ;IP可用LINDO直接求解;其中3个子模型应去掉，然后逐一求解，比较目标函数值，再加上整数约束，得最优解：;LINDO中对0-1变量的限定： int y1 int y2 int y3 ;NLP虽然可用现成的数学软件求解(如LINGO, MATLAB)，但是其结果常依赖于初值的选择。 ;丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5, 组成接力队的方案是否应该调整？;目标函数;模型求解 ;丁蛙泳c43 =69.6?75.2，戊自由泳c54=62.4 ? 57.5, 方案是否调整？ ;为了选修课程门数最少，应学习哪些课程 ？ ;0-1规划模型 ;先修课程要求;学分最多;多目标规划 ;多目标规划 ;讨论与思考