目标规划及其在煤炭企业中的应用

一、目标规划的一般概念目标规划是运筹学规划论的一个分支,它是在线性规划的基础上发展起来的。它的模型结构和算法与线性规划相似,作用也与线性规划一样都是解决资源合理利用和合理调配问题。但是,它又是线性规划的扩展,与线性规划相比,它具有自己的特点。 1.引入了偏差变量的概念。为了解决线性规划约束条件常常出现矛盾方程,使线性规划模型无解的问题,在约束条件中引入偏差变量的概念,这样就使约束条件有了一定的调整幅度,允许超过或达不到限额,使矛盾的方程不再矛盾。在模型中分别以d_i~+,d_i~-来表示第i个约束条件的正、负偏差变量。正偏差变量d_i~+是超过现有资源限额或既定目标的部分;负偏差变量d_i~-是现有资源使用后的剩余部分或既定目标的未完成部分。