姜启源编《数学建模》第四版-第四章数学规划设计模型.pptVIP

为满足客户需要，按照哪些种合理模式切割，每种模式切割多少根原料钢管，最为节省？ 合理切割模式 2. 所用原料钢管总根数最少 . 模式? 4m钢管根数 6m钢管根数 8m钢管根数 余料(m) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 钢管下料问题1 节省的 两种标准 1. 原料钢管剩余总余量最小 . xi ~按第i 种模式切割的原料钢管根数(i=1,…,7) 约束 满足需求 决策变量 目标1（总余量） 按模式2切割12根,按模式5切割15根,共27根,余料27m. 模 式 4m 根数 6m 根数 8m 根数 余 料 1 4 0 0 3m 2 3 1 0 1m 3 2 0 1 3m 4 1 2 0 3m 5 1 1 1 1m 6 0 3 0 1m 7 0 0 2 3m 需 求 50 20 15 最优解：x2=12, x5=15, 其余为0； 最优值：27. 整数约束： xi 为整数 目标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” 相比. 若余料没有用处, 通常以总根数最少为目标. 钢管下料问题1 目标1(总余量) ~ x2=12, x5=15, 共27根,余27m 目标2(总根数) ~ x2=15, x5=5, x7=5, 共25根, 余35m 模 式 4m 根数 6m 根数 8m 根数 余料 (m) 2 3 1 0 1 5 1 1 1 1 7 0 0 2 3 4m 根数 6m 根数 8m 根数 需求 50 20 15 目标1 51 27 15 目标2 50 20 15 按照目标1比需求多生产1根4m、7根6m, 共46m, 正好等于2根原料(38m)再加8m. 原料钢管:每根19m 若多生产的也视为余料, 则总余量最小等价于总根数最少. 钢管下料问题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长的钢管的数量. 满足需求 模式合理：每根余料不超过3m 整数非线性规划模型 钢管下料问题2 目标函数（总根数） 约束条件 整数约束： xi ,r1i, r2i, r3i, r4i (i=1,2,3)为整数 增加约束，缩小可行域，便于求解. 原料钢管总根数下界： 特殊生产计划：对每根原料钢管 模式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 LINGO求解整数非线性规划模型 Local optimal solution found. Objective value: 28.00000 Variable Value Reduced Cost X( 1) 10.00000 1.000000 X( 2) 10.00000 1.000000 X( 3) 8.000000 1.000000 R( 1, 1) 3.000000 0.000000 R( 1, 2) 2.000000 0.000000 R( 1, 3) 0.000000 0.000000 R( 2, 1) 0.000000 0.000000 R( 2, 2) 1.000000