数学规划模型6钢管和易拉罐下料-read.pptVIP

Lingo编程简介 Lingo包含Lindo功能, Lindo模型可在Lingo环境运行 Lingo增加了非线性规划 Lingo的Lindo风格模型(非编程) Lingo提供了编程功能 Lingo风格模型(编程功能) Lindo风格的Lingo model: Title 钢管下料 LINGO模型; min=x1+x2+x3; x1*r11+x2*r12+x3*r13 =50; x1*r21+x2*r22+x3*r23 =10; x1*r31+x2*r32+x3*r33 =20; x1*r41+x2*r42+x3*r43 =15; 4*r11+5*r21+6*r31+8*r41 =19; 4*r12+5*r22+6*r32+8*r42 =19; 4*r13+5*r23+6*r33+8*r43 =19; 4*r11+5*r21+6*r31+8*r41 =16; 4*r12+5*r22+6*r32+8*r42 =16; 4*r13+5*r23+6*r33+8*r43 =16; Lingo编程 集合和属性 基本集和派生集 函数@FOR(集|条件:表达式) 模型构成 主体 MODEL END 集合段 SETS ENDSETS 数据段DATA ENDDATA 初始段INIT ENDINIT 计算段CALC ENDCALC Lingo风格 model: Title 钢管下料 LINGO模型; SETS: !集合段 NEEDS/1..4/:LENGTH,NUM; CUTS/1..3/:X; PATTERNS(NEEDS,CUTS):R; ENDSETS DATA: !数据段 LENGTH=4 5 6 8; NUM=50 10 20 15; CAPACITY=19; ENDDATA !模型目标与约束开始 min=@SUM(CUTS(I): X(I) ); @FOR(NEEDS(I): @SUM(CUTS(J): X(J)*R(I,J) ) NUM(I) ); @FOR(CUTS(J): @SUM(NEEDS(I): LENGTH(I)*R(I,J) ) CAPACITY ); @FOR(CUTS(J): @SUM(NEEDS(I): LENGTH(I)*R(I,J) ) CAPACITY -@MIN(NEEDS(I):LENGTH(I)) ); @SUM(CUTS(I): X(I) ) 26; @SUM(CUTS(I): X(I) ) 31; @FOR(CUTS(I)|I#LT#@SIZE(CUTS):X(I)X(I+1) ); @FOR(CUTS(J): @GIN(X(J)) ) ; @FOR(PATTERNS(I,J): @GIN(R(I,J)) ); end 选址问题 非线性规划 Lingo程序 其它最优化问题 第四章 数学规划模型 4.6 钢管和易拉罐下料(非线性规划) y 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 §6 钢管和易拉罐下料 原料下料问题 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 问题1. 如何下料最节省 ? 例1 钢管下料 问题2. 客户增加需求： 原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求 节省的标准是什么？ 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？ 5米10根 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根 8米1根 钢管下料 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 合理切割模式 2. 所用原料钢管总根数最少 模式? 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 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,2,…7) 约束 满足需求 决策变量 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 模 式 4米 根数 6米 根数 8米 根数 余 料 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1