运筹学基础复习要点(共13页).doc

精选优质文档-倾情为你奉上运筹学基础复习要点一、基本概念与理论1任意多个凸集的交集还是凸集。2任意多个凸集的并集不一定是凸集3给定及非零向量，称集合是的一个超平面。4由超平面的两个半平面和都是凸集。5设是凸集，。若对任何，以及任何，都有，则称为的顶点。6如果一个LP问题无界，则它的对偶问题必无可行解。7设分别为原始LP问题、对偶问题的可行解，若，则原始LP问题、对偶问题的最优解分别为。8.可行解是基本可行解的充分必要条件是的正分量，所对应的中列向量线性无关。9.写出LP问题的对偶问题 的对偶问题是： 10设一个标准形式的LP问题的基为，右端向量为，则对应的基本解是。11线性规划问题的可行域是凸集。12设线性规划问题LP为为一个基，对应的典式为其中。13.线性规划问题的规范形式为14. 线性规划问题的标准形式为15.线性规划问题的一般形式为 16.对线性规划问题，关于它的解分三种情况：问题无解、问题无界和问题有最优解。17.