运筹学判断题详细资料.pptVIP

判断: 线性规划的每一个基解对应可行域的一个顶点． 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负． 单纯形法的迭代计算是从一个可行解转换到目标函数值更大的另一可行解． 凡具备优化、限制、选择条件且能将条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型处理 用单纯形法求解LP时，无论是极大化问题还是极小化问题，用来确定基变量的最小比值原则相同。 若X是某LP的最优解，则X必为该LP可行域的某一个顶点 用单纯形法求解LP问题，若最终表上非基变量的检验数均严格小于零，则该模型一定有唯一的最优解。 单纯形法通过最小比值法选取换出变量是为了保持解的可行性。 对一个有n个变量m个约束的标准型的线性规划问题，其可行域的顶点恰好为Cnm个。 图解法同单纯形法虽然求解的形式不同，但从几何上解释，两者是一致的。 判断: 任何线性规划问题存在并具有唯一的对偶问题. 已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计划中第i种资源一定有剩余. 已知y*i为线性规划的对偶问题的最优解,如果y*i0,说明在最优生产计划中第i种资源已经完全耗尽. 判断: 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多解. 根据对偶的性质,当原问题无界解时,其对偶问题无可行解,反之,当对偶问题无可行解,其原问题具有无界解. 若线