精选优质文档-倾情为你奉上一、选择 1.区分 基本解、可行解、基本可行解。基本解:一定是可行解。可行解:满足所有约束条件的解。 基本可行解:满足所有约束条件的可行解。2.图解法适用于包含(两个决策变量)的线性规划问题的求解。3.图解法基本情况:有唯一的最优解 无可行解; 无穷解 无界解 若有最优解,则最优点一定可以在顶点处取得,若最优解在两个顶点处取得且相等则最优解可以在两个顶点构成的线段上取得。 线性规划有最优解,则一定在定点处取得(X) 若有最优解,一定有一个可行域顶点对应最优解(对)4.标准形式特点: 1.约束条件为等式2.约束条件右端常数项为非负数。3.决策变量取非负数。5.单纯形法最优性检验,目标函数,求最大值时 检验数小于等于0,求极小值时 检验数大于等于0。6.对偶价格:在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量。当约束条件中的(松弛变量或者剩余变量)不为0时,对偶价格为0 ,某一约束条件的对偶价格仅仅在(某一范围是有效的)。一个约束条件对应一个对偶价格当约束条件常