下载此文档

数学建模下料问题.ppt


文档分类:高等教育 | 页数:约27页 举报非法文档有奖
1/27
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/27 下载此文档
文档列表 文档介绍
下料问题生产中常会遇到通过切割、剪裁、冲压等手段,将原材料加工成所需大小这种工艺过程,称为原料下料(cutting stock)问题。按照进一步的工艺要求,确定下料方案,使用料最省,或利润最大钢管下料问题某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出。从钢管厂进货时得到的原料钢管都是19米长。1)现有一客户需要50根4米长、20根6米长和15根8米长的钢管。应如何下料最节省?2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。此外,该客户除需要1)中的三种钢管外,还需要10根5米长的钢管。应如何下料最节省?问题1)的求解问题分析首先,应当确定哪些切割模式是可行的。所谓一个切割模式,是指按照客户需要在原料钢管上安排切割的一种组合。例如,我们可以将19米长的钢管切割成3根4米长的钢管,余料为7米显然,可行的切割模式是很多的。其次,应当确定哪些切割模式是合理的。通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸。在这种合理性假设下,切割模式一共有7种,如表5-3所示。表5-3 钢管下料的合理切割模式4米钢管根数6米钢管根数8米钢管根数余料(米)模式14003模式23101模式32013模式41203模式51111模式60301模式70023问题化为在满足客户需要的条件下,按照哪些种合理的模式,切割多少根原料钢管,最为节省。而所谓节省,可以有两种标准,一是切割后剩余的总余料量最小,二是切割原料钢管的总根数最少。下面将对这两个目标分别讨论。模型建立决策变量用xi 表示按照第i种模式(i=1, 2, …, 7)切割的原料钢管的根数,显然它们应当是非负整数。决策目标以切割后剩余的总余料量最小为目标,则由表1可得765432113333xxxxxxxZMin??????? (32)以切割原料钢管的总根数最少为目标,则有76543212xxxxxxxZMin???????(33)下面分别在这两种目标下求解。约束条件为满足客户的需求,按照表1应有5023454321?????xxxxx20326542????xxxx152753???xxx模型求解1. 将(32),(34)~(36)构成的整数线性规划模型(加上整数约束)输入LINDO如下:Title 钢管下料- 最小化余量Min 3x1 + x2 + 3x3 + 3x4 + x5 + x6 + 3x7 . 4x1 + 3x2 + 2x3 + x4 + x5 >= 50 x2 + 2x4 + x5 + 3x6 >= 20 x3 + x5 + 2x7 >= 15endgin 7Min= 3*x1 + x2 + 3*x3 + 3*x4 + x5 + x6 + 3*x7 ; 4*x1 + 3*x2 + 2*x3 + x4 + x5 >= 50; x2 + 2*x4 + x5 + 3*x6 >= 20; x3 + x5 + 2*x7 >= 15;***@gin(x1); ***@gin(x2); ***@gin(x3);***@gin(x4); ***@gin(x5); ***@gin(x6); ***@gin(x7); 求解可以得到最优解如下:OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 X2 X3 X4 X5 X6 X7

数学建模下料问题 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数27
  • 收藏数0 收藏
  • 顶次数0
  • 上传人分享精品
  • 文件大小0 KB
  • 时间2016-01-31