姜启源版数学模型第四章习题第题.pdf

姜启源版《数学模型》第四章习题第 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、每一根钢管的费用都一样，为一常值。 三、符号说明 符号 意义 ?? 表示采用第 i 种切割模式 (i=1,2,3,4) 切割的原料钢管的根数。 ?? 每一根原料钢管，在第 i 种切割模式下，生产 j 种产品钢管的根数 (j=1,2,3,4 分别 ?? ??,?? 表示长度为 290mm,315mm,350mm,455mm 的产品钢管 )。 M 生产总费用，包括钢管本身 (设为 1)及生产过程增加的费用。 Dj 第 j 种产品钢管的需求。 四、模型建立 根据题目要求，不妨假设 x1 ≥x2 ≥x3 ≥x4 ，于是得到目标函数： 4 min M xi 1 0.1i i 1 约束条件如下： x1 x2 x3 x4 ……（ 4.1 ） 需求量的约束： 4 x r D , j 1,2,3, 4 ……（ 4.2 ） i ij j i 1 每一种切法不能超过限制 1850，余料不超过 100(即产品加起来不小于 1750） 4 1750 r len 1850,i 1,2,3,4 ……（ 4.3 ） ij j j 1 极限情况下，根数的范围： 4 D len j j 4 4 D j 1 x