运筹学(教学案例分析)

1、运筹学运筹学上机实验上机实验牟牟 峰峰炼油厂问题炼油厂问题0. 变量设置变量设置1. 目标函数目标函数所有产出物利润总和最大：所有产出物利润总和最大：maxz=700*y1+600y2+400y3+350y4+150y51. 目标函数目标函数所有产出物利润总和最大：所有产出物利润总和最大：maxz=700*y1+600y2+400y3+350y4+150y52. 约束条件约束条件各子系统（各装置）的输入各子系统（各装置）的输入-输出关系及其已知限制输出关系及其已知限制条件的描述过程，就是约束条件获得过程。条件的描述过程，就是约束条件获得过程。2. 1 各装置的投入产出关系各装置的投入产出关系2

2、.1.1 蒸馏装置蒸馏装置x1=0.1z1+0.15z2x2=0.2z1+0.25z2x3=0.2z1+0.18z2x7=0.12z1+0.08z2x8=0.2z1+0.19z2x9=0.13z1+0.12z2x1=x11+x12+x13x2=x21+x22+x23x3=x31+x32+x33x7=x71+x72+x73x8=x81+x82+x83x9=x91+x92+x932. 1 各装置的投入产出关系各装置的投入产出关系2.1.2 重整装置重整装置x4=0.6x13+0.52x23+0.45x33x4=x41+x422.1.3 裂解装置裂解装置x5=0.28x73+0.2x83x6=0.6

3、8x73+0.75x83x5=x51+x52x6=x61+x622.1.3 裂解装置裂解装置x5=0.28x73+0.2x83x6=0.68x73+0.75x83x5=x51+x52x6=x61+x622. 1 各装置的投入产出关系各装置的投入产出关系2.1.4 渣油处置装置渣油处置装置y5=0.5x932.1.5 发动机油混合装置发动机油混合装置y1=x11+x21+x31+x41+x51y2=x12+x22+x32+x42+x522. 1 各装置的投入产出关系各装置的投入产出关系2.1.6 煤油、燃料油混合装置煤油、燃料油混合装置y3=x61+x71+x81+x91y4=x62+x72+x

4、82+x922. 2 各装置能力限制各装置能力限制2.2.1 蒸馏装置蒸馏装置z1+z2=450002.2.2 重整装置重整装置x13+x23+x33=100002.2.3 裂解装置裂解装置x73+x83=94(x11+x21+x31+x41+x51)2.3.2 针对普通发动机油的辛烷值限制针对普通发动机油的辛烷值限制90 x12+80 x22+70 x32+115x42+105x52=84(x12+x22+x32+x42+x52)2. 4 煤油气压的限制煤油气压的限制1.5x61+1.0 x71+0.6x81+0.05x91=x61+x71+x81+x912. 5 燃料油比例的限制燃料油比例

5、的限制x62/4 = x72/10 = x82/3 = x922. 6 原油供应限制原油供应限制z1=20000z2=500y5=0.4y23. 计算机实现计算机实现3.1 变量设置及目标函数设置变量设置及目标函数设置3. 计算机实现计算机实现3.2 约束条件约束条件3. 计算机实现计算机实现3.2 约束条件约束条件3. 计算机实现计算机实现3.2 约束条件约束条件3. 计算机实现计算机实现3.3 实验结果实验结果菜篮子问题菜篮子问题0. 问题分析问题分析该问题是一个典型的运输问题该问题是一个典型的运输问题求解运输问题的步骤求解运输问题的步骤 产销平衡表产销平衡表 运价表运价表 将问题划归为线

6、性规划问题、运用线性规划方法求解将问题划归为线性规划问题、运用线性规划方法求解（或表上作业法等方法对问题进行求解）（或表上作业法等方法对问题进行求解）通过分析问题发现，解决该问题，尚缺乏一个重要的条件，通过分析问题发现，解决该问题，尚缺乏一个重要的条件，“运价表运价表”而运价表的信息可由题干的图示中分析、求解、读取。而运价表的信息可由题干的图示中分析、求解、读取。1. 运价表的求取运价表的求取通过题干图示，可以得到各点间距离矩阵的信息。通过题干图示，可以得到各点间距离矩阵的信息。1. 运价表的求取运价表的求取运用运用Floyd算法对问题进行求解（第一步迭代）算法对问题进行求解（第一步迭代）1. 运价表的求取运价表的求取运用运用Floyd算法对问题进行求解（第二步迭代）算法对问题进行求解（第二步迭代）1. 运价表的求取运价表的求取运用运用Floyd算法对问题进行求解（检验前后两矩阵是否算法对问题进行求解（检验前后两矩阵是否已经无变化，若是，则停止迭代）已经无变化，若是，则停止