运筹学(教学案例分析)

《运筹学》上机实验

牟峰炼油厂问题0.变量设置1.目标函数所有产出物利润总和最大：maxz=700*y1+600y2+400y3+350y4+150y51.目标函数所有产出物利润总和最大：maxz=700*y1+600y2+400y3+350y4+150y52.约束条件各子系统（各装置）的输入-输出关系及其已知限制条件的描述过程，就是约束条件获得过程。2.1各装置的投入产出关系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.68x73+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+x82+x922.2各装置能力限制2.2.1蒸馏装置z1+z2<=450002.2.2重整装置x13+x23+x33<=100002.2.3裂解装置x73+x83<=80002.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+x912.5燃料油比例的限制x62/4=x72/10=x82/3=x922.6原油供应限制z1<=20000z2<=300002.7最终产品数量限制y5>=500y5<=1000y1>=0.4y23.计算机实现

3.1变量设置及目标函数设置3.计算机实现

3.2约束条件3.计算机实现

3.2约束条件3.计算机实现

3.2约束条件3.计算机实现

3.3实验结果菜篮子问题

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