一、线性规划的解
(1)可行解与最优解在线性规划问题中,称满足约束条件(即满足线性约束和非负约束)的一组变量值T为可行解。所有可行解组成的集合称为可行域。使目标函数最大或最小化的可行解称为最优解。
(2)基本解与基本可行解在线性规划问题。
满足非负约束条件的基本解,称为基本可行解。对应于基本可行解的基称为可行基。
二、线性规划问题求解方法的种类
单纯形法是求解标准形式的线性规划问题的最有效的方法之一。特别解决自变量高于二维时的线性规划问题,其有效性更明显。但在企业实际应用中,在解决线性规划问题时涉及决策的变量很多,大大超过了我们所举例题中所提到的变量数量,因此,迭代过程十分繁杂,极易出现失误,而且也会浪费大量的时间。因而,企业一般都应用专门的软件求解。
在这里我们再举简单的例子说明一下单纯形法的操作过程,加深读者的理解。
“案例”
炼油厂的生产计划
某炼油厂的工艺流程图。
炼油厂输入两种原油(原油1和原油2)。原油先进入蒸馏装置,每桶原油经蒸馏后的产品及份额,其中轻、中、重石脑油的辛烷值分别为90、80和70.
蒸馏得到的轻油和重油,一部分直接用于煤油和燃料油的混合,一部分经裂解装置得到裂解汽油和裂解油。裂解汽油的辛烷值为105.1桶轻油经裂解后得0.68桶裂解油和0.28桶裂桶汽油;1桶重油裂解后得0.75桶裂解油和0.2桶裂解汽油。其中裂解汽油用于发动机油混合,裂解油用于煤油和燃料油的混合。
渣油可直接用于煤油和燃料油的混合,或用于生产润滑油。1桶渣油经处理后可得0.5桶润滑油。
混合成的高档发动机油的辛烷值应不低于94,普通的发动机油辛烷值不低于84.混合物的辛烷值按混合前各油料辛烷值和所占比例线性加权计算。
规定煤油的气压不准超过1kg/cm2,而轻油、重油、裂解油和渣油的气压分别为1.0、0.6、1.5和0.05kg/cm2.而气压的计算按各混合成分的气压和比例线性加权计算。
燃料油中,轻油、重油、裂解油和渣油的比例应为10:3:4:1.
已知每天可供原油1为20000桶,原油2为30000桶。蒸馏装置能力每天最大为45000桶,重整装置每天最多重整10000桶石脑油,裂化装置能力每天最大为8000桶。润滑油每天产量就在500—1000桶之间,高档发动机油产量应不低于普通发动机油的40%。
又知最终产品的利润(元/桶)分别为:高档发动机油700,普通发动机油600,煤油400,燃料油350,润滑油150,试为该炼油厂制定一个使总盈利为最大的计划。