数学建模 郭宏博——整数规划.pptVIP

第十讲 整数规划; 1 什么是整数规划 2 如何抽象整数规划的模型 3 怎么使用Lingo求解 4 09年竞赛D题示范 ;整数规划定义;整数规划类问题的特征;整数线性规划的数学模型的一般形式;模型的建立;例1 集装箱装货;例2：选课问题（0-1规划）;决策变量：xi （=1选修课程i，=0不选修课程i）;线性规划（LP）最优解： （其他 xi 为0） x1 = x2 = x4 = x11 =1，x3 = 0.0833， x6 = x10 = 0.1111;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按??哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;以上两个模型均是一般整数线性规划 ;钢管下料问题2;满足需求;例4 最短路问题（0-1规划）;目标函数为;整数规划的求解方法;用Lingo 软件求解非线性规划问题 模型描述 大规模数学规划的描述分为四个部分： model: 1．集合部分（如没有，可省略） SETS: 集合名/元素1，元素2，…，元素n/：属性1，属性2，… ENDSETS 2．目标函数与约束部分 3．数据部分（如没有，可省略） 4．初始化部分（如不需要初