姜启源_谢金星编《数学模型》第四版_第四章__数学规划模型详解.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 ~ 不配套的罐身； y3 ~ 不配套的底、盖. 每只易拉罐利润0.10元，余料损失0.001元 / cm2 罐身面积?dh 157.1 cm2 底盖面积?d2/4 19.6 cm2 40h 约束条件 配套约束 y1 ~ 易拉罐个数；y2 ~ 不配套的罐身； y3 ~ 不配套的底、盖. 罐身 底、盖 1 10 2 4 0 16 4 5 产量 x1 x2 x3 x4 虽然xi和y1，y2，y3应是整数，但是因生产量很大，可以把它们看成实数，从而用线性规划模型处理 . 将所有决策变量扩大10000倍（xi ~万张，yi ~万件） 数据之间的数量级差别太大，可以进行预处理，缩小数据之间的差别，便于减少计算误差. 模式2生产40125张， 模式3生产3750张， 模式4生产2000