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

姜启源版《数学模型》第四章习题第 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)及生产过程增加的费用。 D 第 j 种产品钢管的需求。 j 四、模型建立 根据题目要求，不妨假设 min  M ? ?4 i?1 ，于是得到目标函数： x ?1? 0.1i ? i 约束条件如下：  x ? x 1 2  ? x ? x 3 4  ……（4.1） 需求量的约束： ?4 i?1 x r i ij ?D , j ? 1,2,3, 4 ……（4.2） j 每一种切法不能超过限制 1850，余料不超过 100(即产品加起来不小于 1750） 1750 ? ?4 j ?1  r len ij j ? 1850, i ? 1,2,3, 4 ……（4.3） 极限情况下，根数的范围： ??? ? ? ? ? 4 ? D len ? ? ? j? j ?1 j j ? ? ?4 x ? ?4 ? Dj ? ? ……（4.4） ?? 1850 ??i ? ?1850 ? ? ? i?1 j ?1 ? ? ? ? j? ? ? ?? len j ?? ? 一根原料钢管最多生产 5 根产品： ?4 r ij j ?1 ? 5,i ? 1,2,3, 4 钢管根数和切割方法都为非负整数： r r ? Z ? , x ? Z ? ij i 五、模型求解 model: !数学模型132页题7; sets: !定义4种切割模式，每种模式用x(i)根管材; qiegemoshi/m1..m4/:x; !定义四种长度，每种有需求; changdu/cd1..cd4/:len,demand; !定义切法矩阵，行为模式，列为需要的长度类型; links(qiegemoshi,changdu):r; endsets !目标函数，每种切割模式按切割频率增加10%的费用; min=@sum(qiegemoshi(i):x(i)*(1+i*0.1)); !假设4种切法，一种比一种切得少; @for(qiegemoshi(i)|i#lt#4:x(i)=x(i+1)); !需求量的约束; @for(changdu(j): @sum(qiegemoshi(i):r(i,j)*x(i))=demand(j)); ! 整 数 约 束 ; @for(qiegemoshi(i):@gin(x(i))); @for(links(i,j):@gin(r(i,j))); !每一种切法不能超过限制1850，余料不超过100(即产品加起来不小于1750）; @for(qiegemoshi(i): @sum(changdu(j):r(i,j)*len(j))=1750); @for(qiegemoshi(i): @sum(changdu(j):r(i,j)*len(j))=1850); !极限情况下，最多22根，最少19根; @sum(qiegemoshi:x)=19; @sum(qiegemoshi:x)=22; !一根原料钢管小于5根产品; @for(qiegemoshi(i): @sum(changdu(j):r(i,j))=5); data: demand=15 28 21 30; len=290 315 350 455; enddata end 在 lingo11 中运行，得到如下结果： Local optimal soluti