第七讲切割问题.pptxVIP

切割问题舒兴明QQ：117562750TeL例1 钢管切割问题（一维切割）案例2 易拉罐的生产问题（二维切割）案例3 时间切割问题案例1 钢管切割问题 某钢管零售商从钢管厂进货，将钢管按照顾客要求进行切割后出售，从钢管厂进货时得到的原料钢管都是19m长。（1）现有一客户要求50根4m长、20根6m长、15根8m长的钢管，应如何下料最省？（2）零售商如果采用的不同切割模式太多，就会增加生产过程的复杂化，从而增加成本。所以该零售商决定采用的切割模式不超过3种，此外，该客户除了（1）中需求外，还需要10根5m长的钢管，应如何下料最省？【问题分析】1、切割模式的演示和理解长19m4m4m4m4m3m余料6m6m6m1m余料…4m6m8m1m余料切割缝隙2、问题1所有切割模式的产生流程 注意到1根19m钢管，最多切4根4m，3根6m，2根8m，流程如下k1是4m的根数，k2是6m的根数，k3是8m的根数，y1是余料长度。A=[ ],k1=0:4,k2=0:3,k3=0:2y=4k1+6k2+8k3是y19否否y1=3y1=19-y是A=[A;[k1,k2,k3,y1]]3、问题1的切割模式切割模式4m根数6m根数8m根数余料/m14003231013201341203511116030170023 如上表所示，共有7种模式，在满足客户需求的情况下，钢管商只能决定每种模式切割多少根，使得最省。【模型假设】（1）不管哪种切割模式，钢管切割缝隙的损耗忽略；（2）原料钢管切割后，余下的长度小于客户要求的最小长度，对钢管商来说，就是余料，即3m一下的钢管都是余料；（3）下料最省可以理解为余料最少或者所用原料钢管根数最少。【问题1符号设置】i=1,2,…,7表示上表的7种切割模式；j=1,2,3表示各户要求的三个规格；xi 按照切割模式i切割的原料钢管根数,i=1,2,3,4,5,6,7;uij 切割模式i中切割规格j的根数,即上表中第2,3,4列， i=1,2,3,4,5,6,7,j=1,2,3;ri 切割模式i产生的余料长度（即上表第5列）, i=1,2,3,4,5,6,7;bj 各户要求的第j规格钢管的根数，j=1,2,3；【建立模型】客户要求：4m长的钢管根数要求：简写为6m长的钢管根数要求：即8m长的钢管根数要求：即目标之一：原料钢管最省目标之二：余料最少【问题1的数学模型】或s.t.上面的目标：第一个是原料钢管最省， 第二个是余料长度最小。【问题(2)的切割模式分析】 注意到1根19m钢管，最多切4根4m，3根5m，3根6m，2根8m，流程如下A=[ ],k1=0:4,k2=0:3,k3=0:3,k4=0:2y=4k1+5k2+6k3+8k4k1是4m的根数，k2是5m的根数，k3是6m的根数，k4是8m的根数，y1是余料长度。y19是否否y1=3y1=19-y是A=[A;[k1,k2,k3,k4,y1]]切割模式编号4m5m6m8m余料1000232003013011104012025020116021037101118102039110121013000112001312211001322001143010115310021640003【问题(2)的符号设置】xi 按照切割模式i切割的原料钢管根数,i=1,2,…,16;uij 切割模式i中切割规格j的根数,即上表中前三列， i=1,…,16,j=1,2,3,4;ri 切割模式i产生的余料长度，即上表第四列）, i=1,…,16;bj 各户要求的第j规格钢管的根数，j=1,2,3,4；yi 第i种切割模式的选择次数，i=1,2,…,16， yi=1,第i种切割模式采用， yi=0,第i种切割模式不采用。【问题(2)的模型建立之1】客户要求的满足切割模式的要求切割模式与原料钢管消耗之间的关系（M为已知大正数）变量要求【问题(2)的数学模模型之1】或这里取等号和不等号的区别在哪里？s.t.【问题（2）的数学模型]之2】 问题（2）中客户要求又多了一种规格，需要按照（1）列出切割模式，但是，如果客户要求甚多，列出所有的切割模式比较麻烦。且，问题要求不超过三种切割模式。不妨设三种切割模式下，不同规格的切割根数也是变量。【符号设置】 xi：表示按照第i种切割模式切割的原料根数，i=1,2,3; rji：表示第i种切割模式中第j种规格的钢管根数, i=1,2,3;j=1,2,3,4.r21r31r41r116m6m余料5m5m4m4m8m8m…………19m切割模式1示意图r22r32r42r126m6m余料5m5m4m4m8m8m…………19m切割模式2示意图r23r33r43r136m6m余料5m5m4m4m8m8m…………19m切割