最优化线性规划练习题目.docVIP

线性规划练习题 填空题 . 1 若上述LP问题的最优基为B。基变量在目标函数中的系数向量为，则问题的最优值是 ，其对偶问题的最优解是 。 2. 是某LP问题一个决策变量，若它是该LP问题某步单纯形表中的一个基变量，则的检验数为 ，若其检验数不为0则其为 。 3. 利用单纯形法求解LP问题时，在最优单纯形表中，若某一基变量取值为零，该基解称为 解。若某一非基变量检验数为零，则该问题可能有 解。 4. 在用图解法求LP问题时，目标函数，则直线是Z的一条 ，而当可行域非空有界时，最优解必定能在可行域的 达到。 5. 若LP问题P有n个约束，则其对偶问题有 变量，若P的决策变量无符号限制，则对偶问题中第个约束是 。 选择题 1. 若l是线性规划问题的单纯形表中检验数值为0的个数，则（ ）正确。 A. l=m; B.l=m+1; C.l=m-1; D.l=m或者m+1 2 若基B不是LP问题的最优可行基，则当B是可行基时（ ）成立。 A.单纯形表中所有检验数非正。 B.对应的基解满足 C.单纯形表中所有检验数非负。 D.至少存在一非基变量可以进基。 3. 设是LP问题中对应基B的一个基变量，则在以B为基的单纯形表中（