第1-2讲习题课(判断题有答案).pptVIP

第一章 线性规划问题及单纯形法 习题1：分别将下述两个线性规划问题化成标准形式： 习题2：用单纯形法求解下列线性规划问题： 习题3：已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到的表，试求括号中未知数a~ l的值。 项 目 x1 x2 x3 x4 x5 x4 6 (b) (c) (d) 1 0 x5 1 -1 3 (e) 0 1 cj - zj (a) -1 2 0 0 x1 (f) (g) 2 -1 1/2 0 x5 4 (h) (i) 1 1/2 1 cj - zj 0 -7 (j) (k) (l) 习题4：用单纯形法求解下列线性规划问题： 习题5：请判断下列说法是否正确 1. 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（?） 2. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 （?） 3. 用单纯形法求线性规划问题，若最终表上非基变量的检验数均非正，则该模型一定有惟一最优解。 （?） 4. 用单纯形法求解标准形式的线性规划问题时，与检验数大于零对应的变量都可以被选作换入变量。 （?） 5. 线性规划问题的基解对应可行域的顶点。 （?） 6若线性规划的可行域是空集，则表明存在矛盾的约束条件。（?） 7.对一个有n个变量、m个约束的标准型线性规划问题，其可行域的顶点恰好为Cnm个。 （?） 8.线性规划模型中增加一个约束条件，可