2013建模作业_5.docVIP

数学建模短学期作业5 1、某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。从钢管厂进货时得到的原料钢管长度都是1850 mm。现有一客户需要15根290mm、28根315mm、21根350mm和30根455mm的钢管。为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一个原料钢管价值的1/ 10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/ 10增加费用，一次类推，且每种切割模式下的切割数不能太多（一根原料钢管最多生产5根产品）。此外，为了减少余料浪费，每种切割模式下的余料浪费不能超过100mm。为了使总费用(或余料)最小，应如何下料？ 解： 由题意可知，共有41种模式，如下表所示： 模式290mm(根)315mm(根)350mm(根)455mm(根)余料(mm)可行性160001102510085√3501050√4420060√5411025√64001235732100√831012109300270√10240010√11220118512212025513211115014210245√15203022016202111517201210√18131026519130116020122023021121112522120220√23112190√24104016025103155√261003195270500275280410240290401135300320205310311100√32023017033022165√34014013535013130√360112275370103170380050100√39002224040001313541000430√又由题意可知，设xi表示按照第i（i=1、2、3、4）种模式切割的原料钢管的根数，r1i，r2i，r3i，r4i分别表示所使用的第i种模式下每根原料钢管生产290mm、315mm、350mm、455mm的钢管数量，假设x1=x2=x3=x4 则有方程组： r11*x1+r12*x2+r13*x3+r14*x4=15， r21*x1+r22*x2+r23*x3+r24*x4=28， r31*x1+r32*x2+r33*x3+r34*x4=21， r41*x1+r42*x2+r43*x3+r44*x4=30， 1850=290*r11+315*r21+350*r31+455*r41=1750， 1850=290*r12+315*r22+350*r32+455*r42=1750， 1850=290*r13+315*r23+350*r33+455*r43=1750， 1850=290*r14+315*r24+350*r34+455*r44=1750， r11+r21+r31+r41=5， r12+r22+r32+r42=5， r13+r23+r33+r43=5， r14+r24+r34+r44=5， x1+x2+x3+x4=19， x1+x2+x3+x4=22， 程序如下所示： Model: Min=0.1*x1+0.2*x2+0.3*x3+0.4*x4; r11*x1+r12*x2+r13*x3+r14*x415; r21*x1+r22*x2+r23*x3+r24*x4=28; r31*x1+r32*x2+r33*x3+r34*x4=21; r41*x1+r42*x2+r43*x3+r44*x4=30; 290*r11+315*r21+350*r31+455*r41=1750; 290*r12+315*r22+350*r32+455*r42=1750; 290*r13+315*r23+350*r33+455*r43=1750; 290*r14+315*r24+350*r34+455*r44=1750; 290*r11+315*r21+350*r31+455*r41=1850; 290*r12+315*r22+350*r32+455*r42=1