精选优质文档-倾情为你奉上第一章 线性规划与单纯性法 1、线性规划问题的数学模型及各要素的基本特征线性规划问题的三个要素的基本特征（1）决策变量：每一个问题都用一组决策变量 ( x1 , x2 , , xn )表示某一方案，这组决策变量的值就代表一个具体方案。一般这些变量取值是非负且连续的。 （2）约束条件：存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示。 （3）目标函数：都有一个要求达到的目标，它可用决策变量的线性函数（称为目标函数）来表示。按问题的不同，要求目标函数实现最大化或最小化。 数学模型，其一般形式为： 标准型式 为： 其中，xj(j=1,2,.,n)为决策变量，aij(i=1,2,.,m;j=1,2,.,n)为工艺系数，bi(i=1,2,.,m）为资源系数，cj(j=1,2,.,n)为价值系数。2、如何将线性规划问题转变为标准型（1） 若目标函数要实现最小化，minZ=CX。需将最小化转变为最大化，令Z=-Z，的maxZ=-CX。（
