运筹学(教学案例分析).ppt

《运筹学》上机实验牟 峰 炼油厂问题 1. 目标函数 1. 目标函数 2. 约束条件 菜篮子问题 0. 问题分析 1. 运价表的求取 1. 运价表的求取 1. 运价表的求取 1. 运价表的求取 1. 运价表的求取 2. 问题1 2. 问题1 3. 问题2 3. 问题2 0. 变量设置 所有产出物利润总和最大： maxz=700*y1+600y2+400y3+350y4+150y5 所有产出物利润总和最大： maxz=700*y1+600y2+400y3+350y4+150y5 各子系统（各装置）的输入-输出关系及其已知限制 条件的描述过程，就是约束条件获得过程。 2. 1 各装置的投入产出关系 2.1.1 蒸馏装置 x1=0.1z1+0.15z2 x2=0.2z1+0.25z2 x3=0.2z1+0.18z2 x7=0.12z1+0.08z2 x8=0.2z1+0.19z2 x9=0.13z1+0.12z2 x1=x11+x12+x13 x2=x21+x22+x23 x3=x31+x32+x33 x7=x71+x72+x73 x8=x81+x82+x83 x9=x91+x92+x93 2. 1 各装置的投入产出关系 2.1.2 重整装置 x4=0.6x13+0.52x23+0.45x33 x4=x41+x42 2.1.3 裂解装置 x5=0.28x73+0.2x83 x6=0.68x73+0.75x83 x5=x51+x52 x6=x61+x62 2.1.3 裂解装置 x5=0.28x73+0.2x83 x6=0.68x73+0.75x83 x5=x51+x52 x6=x61+x62 2. 1 各装置的投入产出关系 2.1.4 渣油处置装置 y5=0.5x93 2.1.5 发动机油混合装置 y1=x11+x21+x31+x41+x51 y2=x12+x22+x32+x42+x52 2. 1 各装置的投入产出关系 2.1.6 煤油、燃料油混合装置 y3=x61+x71+x81+x91 y4=x62+x72+x82+x92 2. 2 各装置能力限制 2.2.1 蒸馏装置 z1+z2=45000 2.2.2 重整装置 x13+x23+x33=10000 2.2.3 裂解装置 x73+x83=8000 2. 3 发动机油辛烷值限制 2.3.1 针对高档发动机油的辛烷值限制 90x11+80x21+70x31+115x41+105x51=94(x11+x21+x31+x41+x51) 2.3.2 针对普通发动机油的辛烷值限制 90x12+80x22+70x32+115x42+105x52=84(x12+x22+x32+x42+x52) 2. 4 煤油气压的限制 1.5x61+1.0x71+0.6x81+0.05x91=x61+x71+x81+x91 2. 5 燃料油比例的限制 x62/4 = x72/10 = x82/3 = x92 2. 6 原油供应限制 z1=20000 z2=30000 2. 7 最终产品数量限制 y5=500 y5=1000 y1=0.4y2 3. 计算机实现 3.1 变量设置及目标函数设置 3. 计算机实现 3.2 约束条件 3. 计算机实现 3.2 约束条件 3. 计算机实现 3.2 约束条件 3. 计算机实现 3.3 实验结果 该问题是一个典型的运输问题 求解运输问题的步骤 产销平衡表 运价表 将问题划归为线性规划问题、运用线性规划方法求解 （或表上作业法等方法对问题进行求解） 通过分析问题发现，解决该问题，尚缺乏一个重要的条件， “运价表” 而运价表的信息可由题干的图示中分析、求解、读取。 通过题干图示，可以得到各点间距离矩阵的信息。 运用Floyd算法对问题进行求解（第一步迭代） 运用Floyd算法对问题进行求解（第二步迭代） 运用Floyd算法对问题进行求解（检验前后两矩阵是否 已经无变化，若是，则停止迭代） 产销平衡表及运价表 约束条件 求解结果 约束条件