数学建模实验-钢管下料和保姆招聘问题.docVIP

重 庆 交 通 大 学 学 生 实 验 报 告 实验课程名称 数学 开课 实验室 数学实验室 学 院 学院 级 专业班 班 学 生 姓 名 学 号 开 课 时 间 2013 至 201 学年第 学期 综合评分依据 实验到课情况 论文表述的清晰度和结构的完整性 模型求解方法的正确性 数学建模的创新性 实验成绩 实验指导教师  意义 表示按照第 种切割模式（）切割的原料钢管的根数 第种切割模式下每根原料钢管生产290mm钢管的数量 第种切割模式下每根原料钢管生产315mm钢管的数量 第种切割模式下每根原料钢管生产350mm钢管的数量 第种切割模式下每根原料钢管生产455mm钢管的数量 生产钢管过程所需要增加的总费用 N 所需钢管的总根数 问题分析 结合题意，首先我们要确定应该选取哪些切割模式，生产15根290mm、28根315mm、21根350mm和30根455mm的钢管，每一种切割模式都要符合客户的需求在原料钢管上安排切割的一种组合，而且必须满足一根原料刚管只能生产5根钢管。例如，我们可以将1850mm的钢管切割成5根长350mm的钢管，余料为100mm；或者将长1850mm的钢管切割成长315mm、355mm和455mm的钢管2根、2根、1根，余料为65mm。显然，可行的切割模式是很多的。于是问题化为在满足客户需要的条件下，按照哪几种合理的模式进行切割，每种模式切割多少根原料钢管最为节省。而由于需求的钢管规格为4种，所以枚举法的工作量较大。可以用xi表示按照第i种模式（i=1,2,3，4）+++ 假设条件 x1=x2=x3=x4 (3-1) 满足客户需求的约束条件为: r11x1+r12x2+r13x3+r14x4 ≥ 15 (3-2) r21x1+r22x2+r23x3+r24x4 ≥ 28 (3-3) r31x1+r32x2+r33x3+r34x4 ≥ 21 (3-4) r41x1+r42x2+r43x3+r44x4 ≥ 30 (3-5) 每一种切割模式必须可行、合理，所以每根原料钢管的成品量不能超过1850mm，也不能少于1750mm（余料不能大于100mm），于是 1750≤15r11+28r21+21r31+30r41 ≤1850 (3-6) 1750≤15r12+28r22+21r32+30r42 ≤1850 (3-7) 1750≤15r13+28r23+21r33+30r43 ≤1850 (3-8) 1750≤15r14+28r24+21r34+30r44 ≤1850 (3-9) 最后，加上非负整数约束： ， ∈ Z+ ， i=1,2,3,4 j=1,2,3,4 (3-10) 于是，问题归结为在在约束条件（3-2）～（3-10）下，求和，，，（i=1,2,3） （3-11） 又如，注意到所需原料钢管的总根数有明显的上界和下界。首先，原料钢管的根数不可能少于 (3-12) （根）。其次，考虑一种非常特殊的生产计划：第一种切割模式下只生产290mm钢管，一根原料钢管切割成6根290mm钢管，为满足15根290mm钢管的需求，需要3根原料钢管；第二种切割模式下只生产315mm钢管，一根原料钢管切割成5根315mm钢管为满足28根315mm的需求，需要6根原料钢管；第三种切割模式下只生产350mm钢管，一根原料钢管切割成5根350mm钢管，为满足21根350mm钢管的需求，需要5根原料钢管；第四种切割模式下只生产455mm钢管，一根原料钢管切割成4根455mm钢管，为满足30根455mm钢管的需求，需要8根原料钢管。于是满足要求的这种生产计划共需要3+6+5+8=22根原料钢管，这就得到了最优解的一个上界，所以可增加以下约束： 19+++22 (3-13) 将式（4-1）～（4-13）构成的模型输入LINGO如下： model: min=x1+x2+x3+x4; r11*x1+r12*x2+r13*x3+r14*x4=15; r21