案例 1.1 炼油厂生产计划安排炼油厂最优生产计划问题炼油厂购买两种原油（原油1 和原油 2），这些原油经过四道工序处理：分馏、重整、裂化和调和，得到油和煤油用于销售。1、分馏分馏将每一种原油根据沸点不同分解为轻石脑油、中石脑油、 重石脑油、 轻油、重油和残油。轻、中、重石脑油的辛烷值分别是90、80 和 70，每桶原油可以产生的各种油分馏见表1。表 1 原油分馏得到的油分（桶/ 桶）轻石脑油中石脑油重石脑油轻油重油残油原油 10.10 0.20 0.20 0.12 0.20 0.13 原油 20.15 0.25 0.18 0.08 0.19 0.12 在分馏过程中有少量损耗。2、重整石脑油可以直接用来调合成不同等级的汽油，也可以进入重整过程。重整过程产生辛烷值为115 的重整汽油，不同的石脑油经过重整可以得到的重整汽油见表2。表 2 石脑油经过重整后提到的重整汽油（桶/ 桶）轻石脑油中石脑油重石脑油重整汽油0.6 0.52 0.45 3、裂化轻油和重油可以直接经调合产生航空煤油，也可以经过催化裂化过程而产生裂化油和裂化汽油，裂化汽油的辛烷值为105，轻油和重油裂化产生的产品见表3。表 3 轻油重油裂化产生的产品（桶/ 桶）裂化油裂化汽油轻油0.68 0.28 重油0.75 0.20 裂化油可以用于调合成煤油和航空煤油，裂化汽油可用于调合或汽油。残油可以用来生产润滑油或者用于调合成航空煤油或煤油，一桶残油可以产生5.5 桶润滑油。4、调合(1) 汽油 ( 发动机燃料 ) 有两种类型的汽油，普通汽油和高级汽油, 这两种汽油都可以用石脑油、重整汽油和裂化汽油调合得到。普通汽油的辛烷值必须不低于84，而高级汽油的辛烷值必须不低于94，我们假定，调合成的汽油的辛烷值与各成份的辛烷值及含量成线性关系。(2) 航空煤油航空煤油可以用轻油、重油、 裂化油和残油调合而成。航空煤油的蒸汽压必须不超过每平方厘米 1 公斤，而轻油、重油、裂化油和残油的蒸汽压见表4。表 4 各种油品的蒸汽压（公斤／平方厘米）轻油重油裂化油残油蒸汽压1.0 0.6 1.5 0.05 可以认为，航空煤油的蒸汽压与各成份的蒸汽压及含量成线性关系。(3) 煤油煤油由轻油、裂化油、重油和残油按10:4:3:1调合而成。各种油品的数量及处理能力：(A) 每天原油 1 的可供应量为20,000 桶；(B) 每天原油 2 的可供应量为30,000 桶；(C) 每天最多可分馏45,000 桶原油；(D) 每天最多可重整10,000 桶石脑油；(E) 每天最多可裂化处理8,000 桶；(F) 每天生产的润滑油必须在50...
