数学规划模型.ppt

目标2（总根数）钢管下料问题1约束条件不变最优解：x2=15,x5=5,x7=5,其余为0；最优值：25.xi为整数按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35m.目标2切割减少了2根,但余料增加8m,为什么?与目标1的结果“共切割27根，余料27m”相比.第93页,共105页，星期六，2024年，5月若余料没有用处,通常以总根数最少为目标.钢管下料问题1目标1(总余量)~x2=12,x5=15,共27根,余27m目标2(总根数)~x2=15,x5=5,x7=5,共25根,余35m模式4m根数6m根数8m根数余料(m)2310151111700234m根数6m根数8m根数需求502015目标1512715目标2502015按照目标1比需求多生产1根4m、7根6m,共46m,正好等于2根原料(38m)再加8m.原料钢管:每根19m若多生产的也视为余料,则总余量最小等价于总根数最少.第94页,共105页，星期六，2024年，5月钢管下料问题2对大规模问题，用模型的约束条件界定合理模式.增加一种需求：10根5m；切割模式不超过3种.现有4种需求：50根4m,10根5m,20根6m,15根8m，用枚举法确定合理切割模式，过于复杂.决策变量xi~按第i种模式切割的原料钢管根数(i=1,2,3).r1i,r2i,r3i,r4i~第i种切割模式下，每根原料钢管生产4m、5m、6m和8m长的钢管的数量.第95页,共105页，星期六，2024年，5月满足需求模式合理：每根余料不超过3m整数非线性规划模型钢管下料问题2目标函数（总根数）约束条件整数约束：xi,r1i,r2i,r3i,r4i(i=1,2,3)为整数第96页,共105页，星期六，2024年，5月增加约束，缩小可行域，便于求解.原料钢管总根数下界：特殊生产计划：对每根原料钢管模式1：切割成4根4m钢管，需13根；模式2：切割成1根5m和2根6m钢管，需10根；模式3：切割成2根8m钢管，需8根.原料钢管总根数上界：13+10+8=31模式排列顺序可任定钢管下料问题2需求：50根4m，10根5m，20根6m，15根8m每根原料钢管长19m第97页,共105页，星期六，2024年，5月LINGO求解整数非线性规划模型Localoptimalsolutionfound.Objectivevalue:28.00000VariableValueReducedCostX(1)10.000001.000000X(2)10.000001.000000X(3)8.0000001.000000R(1,1)3.0000000.000000R(1,2)2.0000000.000000R(1,3)0.0000000.000000R(2,1)0.0000000.000000R(2,2)1.0000000.000000R(2,3)0.0000000.000000R(3,1)1.0000000.000000R(3,2)1.0000000.000000R(3,3)0.0000000.000000R(4,1)0.0000000.000000R(4,2)0.0000000.000000R(4,3)2.0000000.000000(也是全局最优解)模式1：每根原料钢管切割成3根4m和1根6m钢管,共10根;模式2：每根原料钢管切割成2根4m、1根5m和1根6m钢管，共10根；模式3：每根原料钢管切割成2根8m钢管