IE案例分析教材.pptVIP

IE案例分析 标准1：原料钢管剩余总余量最少 决策变量 xi～按第i种模式切割的原料钢管根数（i=1，2…7） 目标: min z=3x1+x2+3x3+3x4+x5+x6+3x7 案例九：一维下料问题 采用软件计算：POM Software Library 案例九：一维下料问题 选择：Linear Programming 案例九：一维下料问题 选择：Linear Programming 案例九：一维下料问题 标准1：原料钢管剩余总余量最少 最优解：x2=12,x5=15,其余为0；最优值：27。按模式2切割12根,按模式5切割15根，余料=12*1+15*1=27米 案例九：一维下料问题 标准2：所用原料钢管总根数最少 当余料没有用处时，通常以总根数最少为目标 目标: min z=x1+x2+x3+x4+x5+x6+x7 案例九：一维下料问题 利用WinSQB求解：Linear and Integer Programming 求解得 案例九：一维下料问题 最优解：x2=15, x5=5, x7=5, 其余为0；最优值：25根。 按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料=15*1+5*1+5*3=35米 35 25 目标2 27 27 目标1 余料（米） 切割根数 当余料没有用处时，通常以总根数最少为目标 案例九：一维下料问题 标准2：所用原料钢管总根数最少 考虑多余的规格钢也为废料时 目标: min z=x1+x2+x3+x4+x5+x6+x7+4y1+6y2+8y3 案例九：一维下料问题 标准2：所用原料钢管总根数最少 案例九：一维下料问题 标准2：所用原料钢管总根数最少 案例九：一维下料问题 案例九：一维下料问题 标准2：所用原料钢管总根数最少 案例九：一维下料问题 案例九：一维下料问题 小结 一维下料问题的求解，答案比较活泛。尽管在所需原材料总根数上答案一致，但在施工方案上却可以大相径庭。通常，在求解小规模问题时利用手工演算，也可以找到全部解，而通常实际问题只需找到一个解即可。 案例九：一维下料问题 问题的提出 某地有三个有色金属矿A1,A2,A3,生产同一种金属矿石, A1矿的年产量为100万吨,A2矿为80万吨,A3矿为50万吨。矿石全部供应四个冶炼厂:B1厂的全部需求量为50万吨,B2厂为70万吨, B3厂为80万吨, B4厂为30万吨。总产量恰好等于总需求量，运价已知，如表所示。问：如何安排运输，使各矿山的矿石运到各冶炼厂满足各厂的需要，且总运输费用最小。 案例十：产销平衡问题 问题的提出 案例十：产销平衡问题 2.5 2 0.3 1.2 A3 2 1.4 0.8 7 A2 3 0.3 2 1.5 A1 B4 B3 B2 B1 冶炼厂 矿山 最小元素法求解 案例十：产销平衡问题 230 30 80 70 50 需求量 50 2.5 2 0.3 1.2 A3 80 2 1.4 0.8 7 A2 100 3 0.3 2 1.5 A1 产量 B4 B3 B2 B1 销地 产地 表中最小元素是C13=0.3,C32=0.3,令x13=min{a1,b3}=min{80,100}=80,将80填在C13的下方,表示A1供应80万吨到B3,在x23,x33的位置上分别打“×”,表示B3已满足需要。 案例十：产销平衡问题 230 30 80 70 50 需求量 50 2.5[×] 2[×] 0.3[50] 1.2[×] A3 80 2[30] 1.4[×] 0.8[20] 7[30] A2 100 3[×] 0.3[80] 2[×] 1.5[20] A1 产量 B4 B3 B2 B1 销地 产地 计算所有所有非基变量的检验数 案例十：产销平衡问题 230 30 80 70 50 需求量 50 2.5[×] 2[×] 0.3[50] 1.2[×] A3 80 2[30] 1.4[×] 0.8[20] 7[30] A2 100 3[×] 0.3[80] 2[×] 1.5[20] A1 产量 B4 B3 B2 B1 销地 产地 =2-0.8+7-1.5=6.7 * * 王晓光 武汉理工大学机电工程学院 案例九：一维下料问题 线材合理下料问题 有一批原料钢材(如钢管、钢筋、角钢、钢梁等)，每根长7.4m。现需做100套钢架，每套需要长2.9 m、2.1 m、1.5m的钢材各一根，问如何下料使所用的原料最省? 如果现有原料钢管每根19米，客户需求4米的钢管50根，6米的钢管20根，以及8米的15根，又该如何下料最节省？如何尽可能满足顾客需求？ 案例九：一维下料问题 问题分析 一维下料是生产实践中常见的问题，优化下料要求最大限度地