生产与服务运作管理中的优化问题课件.pptVIP

中国大学生数学建模竞赛

2005年参赛3队2006年参赛5队省一等1个省二等1个省三等2个省二等1个省三等2个2007年参赛13队2008年参赛15队国家二等1个省一等1个省二等2个省三等2个国家一等奖1个省一省二省三2个3个5个2009年、2010年参赛17队

程序max=3*x1+4*x2;x1+x2=7;3*x25;默认自变量非负

max=3*x1+4*x2;x1+x2=7;3*x2-55;;@gin(x1);@gin(x2);@free(x2);

某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出.从钢管厂进货时得到的原料钢管都是19m长.现有客户要求(下表),应如何下料最节客户要求钢管长度如果采用的不同切割模式太多,将会导致省?生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种.此外,该客户除需要(1)中的三种钢管外,还需要10根5m长的钢管.应如何下料最节省?数量4m6m50根20根15根8m4m钢管根数6m钢管根数8m钢管根数余料/m合理的切割模式:不超过模式14321100010213000101023133113模式2模式3模式4模式5模式6模式7

客户要求钢管长度(1).现有客户要求,应如何下料最节省?数量余料/m4m6m50根4m20根6m8m15根8m模式14010213000101023133113模式2模式3模式4模式5模式6模式7321100①切割后剩余的总余料最少②切割原料钢管的总根数最少

集合的lingo程序构架sets:sets:needs/1,2,3/:b;cut/1..7/:c,x;endsetsdata:patter(needs,cut):A;endsetsdata:c=3,1,3,4,1,1,3;enddata主程序A=432110001021300010102;b=502015;enddatamin=@sum(cut(i):c(i)*x(i));@for(needs(i):@sum(cut(j):A(i,j)*x(j))b(i));

(2).最多3种切割模式,钢管规格和数量见右表,应如何下料最节省?客户要求钢管长度数量4m(1)50根5m(2)10根6m(3)20根8m(4)15根19m16m模式一模式二模式三下界:寻找原料总根数的上、下界上界:

num(i)为第i类钢管的需求量length(i)为第i类钢管的长度19m客所要求的管的最小寸

某公司采用一套冲压设备生产一种罐装饮料的易拉罐，这种易拉罐是用镀锡板冲压制成的。易拉罐为圆柱形，包括罐身（高上盖和下底（直径均为）。）、该公司使用两种规格的镀锡板原料。规格1边长为24cm的正方形规格2长32cm、宽28cm的长方形该工厂每周工作40小时，每周可供使用的规格1、2的镀锡板原料分别为5万张和2万张目前每只易拉罐的利润为0.10元，原料余料损失为0.001元/平方厘米（如果周末有罐身、上盖、下底不能配套组装成易拉罐，也看做是原料余料损失）由于生产工艺的限制,对于规格1的镀锡板原料,只能按照模式1、2、或3进行冲压；对于规格2的镀锡板原料只能按照模式4进行冲压。使用模式1、2、3、4进行每次冲压所需要的时间分别为1.5s、2s、1s、3s工厂应如何安排每周的生产？1.5s2s1s

(1)析4种冲模式的特征罐身低、盖个数个数冲压时间余料损失模式1模式2模式3模式4110222.6183.3261.8169.51.52204416513问题目标：max(易拉罐的利润-原料余料损失)

(2)符号定罐低身、个盖数个数冲压时间余料损失模式1110222.61.5模式22模式3016261.8模式445169.54183.3213(3)建立模型max(易拉罐的利润-原料余料损失)模式模式模式模式不配套罐身面积不配套罐底面积易拉罐的利润1234余余料面积余料面积余料面积料面积

(1)时间约束.每周工作时间不超过40小时=144000s(2)原料约束.每周可供使用的规格1、2的镀锡板原料分别为5万张和2万张(3)配套约束.罐身个数罐底\盖个数

论文格式及组成摘要数模方法主要结果问题重述第二页假设符号设定问题分析建立模型及求解模型检验参考文献lA4纸打印l封面不要彩页l正文为宋体正文

资料下载网址：答疑信箱：指导教师：朱琳闫霏霏