第七讲 切割问题.pptxVIP

切割问题;案例1 钢管切割问题（一维切割） 案例2 易拉罐的生产问题（二维切割） 案例3 时间切割问题;案例1 钢管切割问题;1、切割模式的演示和理解;A=[ ],k1=0:4,k2=0:3,k3=0:2;切割模式;【模型假设】;【问题1符号设置】;【建立模型】;6m长的钢管根数要求：;目标之一：原料钢管最省;【问题1的数学模型】;【问题(2)的切割模式分析】;切割模式编号;【问题(2)的符号设置】;【问题(2)的模型建立之1】;【问题(2)的数学模模型之1】;【问题（2）的数学模型]之2】;;;切割模式;切割模式;变量约束：; 两个模型，模型1是线性规划，模型2是非线性规划。;附件1 问题1的lingo计算程序;附件2 问题2的线性规划的lingo计算程序;附件3 问题2的非线性规划lingo计算程序; 某公司采用一套冲压设备生产一种罐装的饮料的易拉罐，这种易拉罐是用镀锡板冲压制成的(参见下图)。易拉罐为圆柱形，包括罐身、上盖和下底，罐高10cm，上盖和下底直径为5cm。该公司使用两种不同规格额度镀锡板原料，规格1的镀锡板为正方形，边长24cm；规格2为长方形，长、宽分别为32cm和28cm。由于生产设备和生产工艺的限制，对于规格1的镀锡板原料，只可能按照下图的模式1、2或3进行冲压；对于规格2的镀锡板原料只能按照如图的模式4冲压。使用模式1、2、3、4进行每次冲压所需时间分别为1.5s、2s、1s、3s。;;【分析问题】;【变量设置】;;【建立模型】;易拉罐罐身的张数;不匹配时，留下的单独的罐身或者罐底;原料镀锡板的约束;【数学模型】;sets: shu/1..2/:y,rr; endsets max=0.1*w+0.001*(x1*q1+x2*q2+x3*q3+x4*q4+y3*s2+y4*s1); s2=pi*d*f;s1=pi*d^2/4; s3=a^2;s4=h*L; q1=s3-10*s1-s2; q2=s3-4*s1-2*s2; q3=s3-16*s1; q4=s4-5*s1-4*s2; y(1)=x1+2*x2+4*x4; y(2)=10*x1+4*x2+16*x3+5*x4; 1.5*x1+2*x2+x3+3*x4144000; rr(1)=y(2); rr(2)=y(1)/2; w=@min(shu:rr); y3=y(2)-w; y4=y(1)-2*w; x1+x2+x350000; x420000; @gin(x1);@gin(x2);@gin(x3);@gin(x4); a=24;h=28;L=32; f=10;d=5;pi=3.1416;;案例3 时间切割问题;（3）工厂从凌晨4点开始发货（过早无人接手），车辆发车先后时间忽略不计。因7点后交通没有保障。故需要冷藏车必须在7点前到达零售点，所以最迟送完货时间为7:30。全程允许时间为210min。; 一辆2t车满???（冷藏）货品，从工厂O出发，沿途经过若干个销售营业点，卸货、验货、行驶时间不超过210min，由于货物限制，最多跑4个营业点；一辆4t车满载（冷藏）货品，从工厂O出发，其跑的营业点个数受到卸货、验货、形势时间限制，最多跑5个营业点。;o;o;o;o;【符号设置】;【数学模型】;即买2辆4t的车， 按照线路2运输； 买24辆2t的车， 按照线路5运输的为18辆， 按照线路7运输的4辆， 按照线路8运输的2辆。 4t的车每天只装载2.5t食品， 2t的车每天装载2t食品。;【问题的进一步讨论1】;【修改后的数学模型】;【改进后的计算结果】;【问题进一步讨论2】;【讨论2的数学模型】;附件1 原问题计算程序;附件2 改进问题的计算程序;附件3 讨论2的计算程序