姜启源版《数学模型》第四章习题第7题.docVIP

姜启源版《数学模型》第四章习题第7题 一、问题重述 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。从钢管厂进货时得到的原料钢管的长度都是1850mm。现有一客户需要15根290mm、28根315mm、21根350mm和30根455mm的钢管。为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多（一根钢管最多生产5根产品）。此外，为了减少余料浪费，每种切割模式下的余料不能超过100mm。为了使总费用最小，应如何下料？ 二、基本假设 1、假设所研究的每根钢管的长度均为1850mm的钢管。 2、假设每次切割都准确无误。 3、假设切割费用短时间内不会波动为固定值。 5、假设钢管余料价值为0。 6、假设一切运作基本正常不会产生意外事件。 7、每一根钢管的费用都一样，为一常值。 三、符号说明 符号 意义 x 表示采用第i种切割模式(i=1,2,3,4)切割的原料钢管的根数。 r 每一根原料钢管，在第i种切割模式下，生产j种产品钢管的根数(j=1,2,3,4分别表示长度为290mm,315mm,350mm,455mm的产品钢管)。 M 生产总费用，包括钢管本身(设为1)及生产过程增加的费用。 第