第4章-数学规划模型.ppt

满足需求 模式合理：每根余料不超过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)