南京信息工程大学运筹学实验报告..docVIP

运筹学实验报告 实验内容：线性规划问题的建模和求解。 “炼油厂生产计划安排”，“长征医院的护士值班计划”两题目任选其一，每个小组最多3名同学，共同完成实验报告。 实验报告要求包括问题简述，分析，建模，求解几部分。 无论是上机报告还是平时家庭作业严禁抄袭！一旦发现，无论是抄袭者还是给他人抄袭者，该次作业将记为0分！由此带来的后果将自负！ 问题简述： 炼油厂输入两种原油（原油1，原油2）。原油先进入蒸馏装置，蒸馏出石脑油、轻油、重油。其中，石脑油分为轻石脑油、中石脑油、重石脑油。石脑油可重整为重整汽油，轻油和重油可裂解为裂解汽油和裂解油，渣油可以处理成润滑油。石脑油、重整汽油、裂解汽油可以混合为发动机油，包括高档发动机油和普通发动机油。轻油、重油、裂解油、渣油可以混合为煤油和燃料油。 七大比例关系 原油1、原油2与轻石脑油、中石脑油、中石脑油、轻油、重油、渣油的蒸馏比例关系 石脑油与重整汽油的重整比例关系 轻油、重油与裂解油、裂解汽油的裂解比例关系 轻中重石脑油、重整汽油、裂解汽油与高档发动机油、普通发动机油辛烷值的比例关系 轻油、重油、裂解油、渣油与煤油的气压比例关系 燃料油中轻油、重油、裂解油、渣油的成分比例关系 渣油与润滑油的处理比例关系 五大数量要求 原油1不能超过20000桶，原油2不能超过30000童 蒸馏装置能力每天最大45000桶 裂化装置能力每天最大为8000桶 润滑油产量不低于500，同时不高于1000 高档发动机油产量不低于普通发动机油的40% 已知最终产品利润，高档发动机油700，普通发动机油600，煤油400，燃料油350，润滑油150，根据七大比例关系、五大数量要求为该炼油厂制定一个使总盈利为最大的计划。 问题分析： 本题中，我们先定义了目标函数中的变量，列出目标函数（模型建立中给出），然后一共分为三条主线进行分析： 目标对象 高档发动机油 普通发动机油 煤油 燃料油 润滑油 变量名 x1 x2 x3 x4 x5 原油1（y1） 原油2（y2） 第一条：原油中提炼石脑油，一部分进行重整得到重整汽油，然后将另一部分石脑油与重整汽油混合得到高档、普通发动机油。我们定义了如下变量: 直接用于高档发动机油 直接用于普通发动机油 用于重整汽油 轻石脑油y3+y6 y31 y32 y6 中石脑油y4+y7 y41 y42 y7 重石脑油y5+y8 y51 y52 y8 （得到的总）重整汽油 y91 y92 y9（由石脑油获得） （得到的总）裂解汽油 d1 d2 a6（下表得） 第二条：原油中提炼轻油、重油，一部分用于裂解得到裂解汽油、裂解油，另一部分直接用于煤油、燃料油的混合。得到的裂解汽油一部分用于发动机油的混合，另一部分用于煤油、燃料油的混合。我们定义了如下变量: 直接用于煤油 直接用于燃料油 用于裂解 轻油y3+y6 a11 a12 a3 重油y4+y7 a21 a22 a4 （得到的总）裂解油 a51 a52 a5 （得到的总）裂解汽油 -- -- a6 渣油 d3 d4 第三条：原油中提炼剩下的渣油，一部分用于渣油处理得到润滑油，另一部分用于用于煤油、燃料油的混合。我们定义了如下变量: 用于渣油处理（润滑油） 用于煤油、燃料油的混合 渣油 b1 b2 建立模型： 根据问题分析中提供的三条线，我们一一找出其中对应的大小关系，列出目标函数和约束条件。根据目标函数中的变量得到目标函数如下： max=700x1+600x2+400x3+350x4+150x5; 在第一条线中，根据高档发动机油的辛烷值不低于94，普通发动机油的辛烷值不低于84，及辛烷值列表可列出不等式： 轻石脑油 中石脑油 重石脑油 重整汽油 裂解汽油 辛烷值 90 80 70 115 105 90y31+80y41+70y51+115y91+105d1=94(y31+y41+y51+y91+d1); 90y32+80y42+70y52+225y92+205d2=94(y32+y42+y52+y92+d2); 根据轻石脑油、中石脑油、重石脑油在原油中1、2中的含量，重整汽油与轻石脑油、中石脑油、重石脑油之间的关系以及重整装置每天最多重整10000桶油可得如下方程： y3+y6=0.1y1+0.15y2; y4+y7=0.2y1+0.25y2; y5+y8=0.2y1+0.18y2; y6+y7+y8=10000;