2015第三章单纯形.pptVIP

（2）为了把一般形式的LP变换为标准形式，必须消除其不等式约束和符号无限制变量。 目标函数的转换 约束条件的转换 变量的非负约束的转换 任何形式的线性规划数学模型都可以转换成标准型的线性规划 三、什么是可行解、可行域，可行域的几何结构？ 满足所有约束条件的决策变量，称为可行解或可行点(feasible point)。 使目标函数值最大的可行解称为最优解 所有可行点组成的集合称为可行域（feasible region），记为D. 给定一个LP问题可行域D,下列三种情况必居其一 四、基本解、基本可行解 (basic solution、basic feasible solution) 五、 LP问题的几何意义（单纯形表的数学原理） 若线性规划问题存在可行域，则其可行域D是凸集 线性规划问题的可行解为基可行解的充要条件是的正分量所对应的系数列向量线性无关。 X是基本可行解的充分必要条件是X是可行域D的顶点 一个标准的LP问题，若有可行解，则至少有一个基本可行解 一个标准的LP问题，若有有限的最优值，则一定存在一个基本可行解是最优解。 1．单纯形表为了计算的方便，我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行，这种表格称单纯形表，不同的教材设计表格稍有不同，这里设计如下： 2．? 单纯形方法步骤 ?Step1　转换一般的LP模型