第四章数学规划模型数学建模姜启源第四版课件.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) 2.000000 0.000000 R( 1, 3) 0.000000 0.000000 R( 2, 1) 0.000000 0.000000 R( 2, 2) 1.000000 0.000000 R( 2, 3) 0.000000 0.000000 R( 3, 1) 1.000000 0.000000 R( 3, 2) 1.000000 0.000000 R( 3, 3) 0.000000 0.000000 R( 4, 1) 0.000000 0.000000 R( 4, 2) 0.000000 0.000000 R( 4, 3) 2.000000 0.000000 (也是全局最优解) 模式1：每根原料钢管切割成3根4m和1根6m钢管, 共10根; 模式2：每根原料钢管切割成2根4m、1根5m和1根6m钢管，共10根； 模式3：每根原料钢管切割成2根8m钢管，共8根. 原料钢管总根数为28根. 板材规格2： 长方形， 32?28cm， 2万张. 例2 易拉罐下料 每周工作40h，每只易拉罐利润0.10元，原料余料损失0.001元 / cm2(不能装配的罐身、盖、底也是余料). 模式1：1.5s 模式2：2s 模式3：1s 模式4：3s 上盖 下底 罐 身 罐身高10cm，上盖、下底直径均5cm. 板材规格1： 正方形，边长24cm，5万张. 如何安排每周生产？ ? 罐身个数 底、盖 个数 余料损失 （cm2） 冲压时间（s） 模式1 1 10 222.6 1.5 模式2 2 4 183.3 2 模式3 0 16 261.8 1 模式4 4 5 169.5 3 模式1: 正方形 边长24cm 问题分析 计算各种模式下的余料损失 上、下底直径d=5cm，罐身高h=10cm. 模式1 余料损失: 242-10??d2/4 - ?dh=222.6 cm2 问题分析 目标:易拉罐利润扣除原料余料损失后的净利润最大. 约束：每周工作时间不超过40h； 原料数量：规格1（模式1 ~3）5万张， 规格2（模式4）2万张； 罐身和底、盖的配套组装 . 注意：不能装配的罐身、上下底也是余料. 决策变量 xi ~ 按照第i 种模式的生产张数(i=1,2,3,4)； y1 ~ 一周生产的易拉罐个数； y2 ~ 不配套的罐身个数； y3 ~ 不配套的底、盖个数. 模型建立 目标 约束条件 时间约束 原料约束 产量 余料 时间 x1 222.6 1.5 x2 183.3 2 x3 261.8 1 x4 169.5 3 模型建立 y1 ~ 易拉罐个数；y2 ~ 不配套的罐身； y