线性规划模型要点.ppt

按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根 8米1根 合理切割模式 模式? 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 钢管下料问题1： 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 2. 所用原料钢管总根数最少 两种标准 1. 原料钢管剩余总余量最小 xi 表示按第i 种模式切割的原料钢管根数(i=1,2,…7) 决策变量 模 式 4米 根数 6米 根数 8米 根数 余 料 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需 求 50 20 15 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 最优解：x2=12, x5