钢管下料问题
细心整理钢管下料问题1 问题的提出某钢管零售商从钢管厂进货,将钢管遵照看客的要求切割后售出。从钢管厂进货时得到的原料钢管长度都是1850mm。现有一客户须要15根290 mm、28根315 mm、21根350 mm和30根455 mm的钢管。为了简化生产过程,规定所运用的切割模式的种类不能超过4种,运用频率最高的一种切割模式遵照一根原料钢管价值的1/10增加费用,运用频率次之的一种切割模式遵照一根原料钢管价值的2/10增加费用,依次类推,且每种切割模式下的切割次数不能太多(一根原料钢管最多生产5根产品)。此外,为了削减余料奢侈,每种切割模式下的余料奢侈不能超过100 mm。为了使总费用最小,问我们应如何下料?2 问题的假设(1) 假设4种切割模式运用频率为。(2) 假设题目中每种切割模式下运用原料的总根数余料奢侈不能超过100 mm。3 问题的分析题目中要我们求最小费用。目标函数中可以设原料钢管总费用为1。然后就可以列出。其次要确定满足要求的钢管切割模式。而题目中提到运用频率最高的一种切割模式,我们可以假设,给满足要求的切割模式排序。视察题目知,约束条件很多,要考虑全面。在这,余料约束理解为每一种切割模式下运用的钢管总根数的余料奢侈不能超过100 mm。为了缩小可行解的搜寻范围,可以考虑上下界的约束。最终建立模型求解即可。4 模型的建立及求解4.1 模型的建立由于所运用的切割模式的种类不能超过4种,可以用表示遵照第种模式切割的原料钢管的根数,明显它们应当是非负整数。设所运用的第种切割模式下每根原料钢管生产290 mm、315 mm、350 mm和455 mm的钢管数量分别为(非负整数)。设一根原料钢管价值为。决策目标 切割原料钢管总费用最少,目标为约束条件 1) 客户的需求约束为满足客户的需求,应有2) 钢管成品量约束每一种切割模式必需可行、合理,所以每根原料钢管的成品量不能超过1850mm,也不能少于1560mm(余料不能大于290mm),于是3) 不同切割模式切割次数约束每种切割模式下的切割次数不能太多(一根原料钢管最多生产5根产品),即4) 余料约束为了削减余料奢侈,每种切割模式下的余料奢侈不能超过100 mm,即5) 原料钢管总根数上下界约束所需原料钢管的总根数有上界和下界。首先,原料钢管的总根数不行能少于根这就得到了最优解的一个下界。其次考虑一种特殊特殊的生产准备,即第一种切割模式下只生产290mm钢管,一根原料钢管切割成6根290mm钢管,为满足15根290mm钢管的需求,须要3根原料钢管。其次种切割模式下只生产315mm钢管,一根原料钢管切割成5根290mm钢管,为满足28根315mm钢管的需求,须要6根原料钢管。第三种切割模式下只生产350mm钢管,一根原料钢管切割成5根350mm钢管,为满足21根350mm钢管的需求,须要5根原料钢管。第四种切割模式下只生产455mm钢管,一根原料钢管切割成4根455mm钢管,为满足30根455mm钢管的需求,须要8根原料钢管。于是满足要求的这种生产准备,共需根这就得到了最优解的一个上界。所以有以下约束6) 不同切割模式运用频率约束切割模式运用频率约束。依据假设(1)知综上所述,建立如下的整数非线性规划模型4.2 模型的求解运用LINGO软件进展求解。我们得到只运用3种切割模式,且分别运用14,4,1次;而且每种原料钢管用第1种模式生产4种产品各1,2,0,1根,用第2种模式生产4种产品各0,0,5,0根,用第3种模式生产4种产品各2,0,1,2根,目标函数值为21.5。附录min=1.1*x1+1.2*x2+1.3*x3+1.4*x4;r11*x1+r12*x2+r13*x3+r14*x4>=15;r21*x1+r22*x2+r23*x3+r24*x4>=28;r31*x1+r32*x2+r33*x3+r34*x4>=21;r41*x1+r42*x2+r43*x3+r44*x4>=30;290*r11+315*r21+350*r31+455*r41>=1560;290*r12+315*r22+350*r32+455*r42>=1560;290*r13+315*r23+350*r33+455*r43>=1560;290*r14+315*r24+350*r34+455*r44>=1560;290*r11+315*r21+350*r31+455*r41<=1850;290*r12+315*r22+350*r32+455*r42<=1850;290*r13+315*r23+350*r33+455*r43<=1850;290*r14+315*r24+350*r34+455*r44<=1850;r11+r21+r31+r41<=5;r12+r22+r32+r42<=5;r13+r23+r33+r43<=5;r14+r24+r34+r44<=5;1850-(290*r11+315*r21+350*r31+455*r41)<=100;1850-(290*r12+315*r22+350*r32+455*r42)<=100;1850-(290*r13+315*r23+350*r33+455*r43)<=100;1850-(290*r14+315*r24+350*r34+455*r44)<=100;x1+x2+x3+x4>=19;x1+x2+x3+x4<=22;x1>=x2;x2>=x3;x3>=x4;gin(x1);gin(x2);gin(x3);gin(x4);gin(r11);gin(r12);gin(r13);gin(r14);gin(r21);gin(r22);gin(r23);gin(r24);gin(r31);gin(r32);gin(r33);gin(r34);gin(r41);gin(r42);gin(r43);gin(r44);