数学建模之钢管下料问题案例分析.docxVIP

管下料 某 管零售商从 管厂 ， 将 管按照 客的要求切割后售出， 从 管厂 得到的原料 管都是 19m。 (1） 在一客 需要 50 根 4m、 20 根 6m 和 15 根 8m 的 管。 如何下料最 省？ 零售商如果采用的不同切割模式太多，将会 致生 程的复 化，从而增加生 和管 理成本， 所以 零售商 定采用的不同切割模式不能超 3 种。此外， 客 除需要 （ 1） 中的三种 管外， 需要 10 根 5m 的 管。 如何下料最 省。 （ 1）分析与模型建立 首先分析 1 根 19m 的 管切割 4m、6m、8m 的 管的模式，所有模式相当于求解不等式方程： 4k1 6k2 8k3 19 的整数解。但要求剩余材料 r 19 (4 k1 6k2 8k3 ) 4 。 容易得到所有模式 表 1。 表 1 管切割模式 模式 4m 6m 8m 余料 (m) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 0 0 2 3 5 0 3 0 1 6 1 1 1 1 7 1 2 0 3 决策 量 用 xi 表示按照第 i 种模式 (i=1,2, ?， 7)切割的原料 管的根数。 以切割原料 管的 根数最少 目 ， 有 min z x1 x2 x3 x4 x5 x6 x7 束条件 足客 的需求， 4 米 的 管至少 50