一、线性规划的解
（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，试为该炼油厂制定一个使总盈利为最大的计划。
