运筹学定义.docVIP

运筹学定义：用数学的方法研究各问题的变化。 线性规划：数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不等式，故此模型称之为线性规划 可行解：把满足所有约束条件的解称为该线性规划的可行解。 最优解：把目标函数值最大（即利润最大）的可行解称为该线性规划的最优解。 最优值：在最优解条件下的目标函数值为最优目标函数值，简称最优值。 松弛量：在线性规划中，一个“≤”约束条件中没使用的资源或能力称之为松弛量 松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，诚挚为松弛变量。 标准化: 把所有约束条件都写成等式，称为线性规划模型的标准化。所得结果称为线性规划的标准形式。 剩余变量：对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余变量。 灵敏度分析：建立数学模型和求得最优解之后，研究线性规划的一些系数Ci,Gij,bj的变化对最优解产生的影响。 对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格 单纯形法的基本思路：一，找出一个初始基本可行解 二，最优性检验 三，基变换 线性规划的基本解：由线性规划的知识知道，如果我们在约束方程组系数矩阵中找到一个基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一的解，这个解称之为线性规划的基本解。 基本可行解：一个基本解可以是可行解，也可以是