线性规划四川大学课程中心.doc

四川大学2015-2016学年学期 课程考试试卷 课程名称： 考试时间：120分钟 年级：级 专业： 对应的变量都可以被选作换入变量。( ) 答案：对 5、线性规划问题的可行解如为最优解，则该可行解一定是基可行解；( ) 答案：错 6、线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；( ) 答案：对 7、对取值无约束的变量，通常令，其中，在用单纯形法求得的最优解中有可能同时出现;( ) 答案：错 8、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。( ) 答案：对 9、在线性规划问题的最优解中，如某一变量为非基变量，则在原来问题中，无论改变它在目标函数中的系数或在各约束中的相应系数，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化（ ） 答案：对 10、对一个有个变量、个约束的标准型的线性规划问题，其可行域的顶点恰好为个；( ) 答案：错 11、单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。( ) 答案：对 12、对偶问题的对偶问题一定是原问题（ ） 答案：对 13、若, 分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中、为正的实数；( ) 答案：错 14、线性规划的可行解集是凸集。( ) 答案：对 15、线性规划问题的每一个基解对应可行域的一个顶点；( ) 答案：错 16、用单纯形法求解标准型式的线性规划问题时，与对应的变量都可以被选作换入变量；( ) 答案：对 17、线性规划用两阶段法求解时，第一阶段的目标函数通常写为 (为人工变量），但也可写为。只要所有均为大于零的常数；( ) 答案：对 18、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解（ ） 答案：对 19、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；( ) 答案：错 20、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解（ ） 答案：错 21、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；( ) 答案：对 22、若线性规划间题中的值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况（ ） 答案：错 23、已知为线性规划的对偶问题的最优解，若,说明在最优生产计划中第i种资源一定有剩余（ ） 答案：错 24、已知为线性规划的对偶问题的最优解，若,说明在最优生产计划中第i种资源已完全耗尽（ ） 答案：对 25、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；( ) 答案：对 26、单纯形法计算中，选取最大正检验数。对应的变量作为换入变量，可使目标函数值得到最快的减少。( ) 答案：错 27、线性规划问题的每一个基本解对应可行域的一个顶点。( ) 答案：错 28、若某种资源的影子价格等于，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5（ ） 答案：错 29、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。( ) 答案：对 30、线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。( ) 答案：对 31、若线性规划问题具有可行解、且其可行域有界，则该线性规划问题最多具有有限个数的最优解；( ) 答案：错 32、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；( ) 答案：对 33、应用对偶单纯形法计算时，若单纯形表中某一基变量又所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解（ ） 答案：对 34、设分别为标准形式的原问题与对偶问题的可行解, 分别为其最优解，则恒有 （ ） 答案：对 35、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；( ) 答案：对 36、任何线性规划问题存在并具有惟一的对偶问题 （ ） 答案：对 37、如果一个线性规划问题有可行解，那么它必有最优解。( ) 答案：错 38、单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长；( ) 答案：错 二、填空（6小题，共0分） 1、求目标最大的LP中，有无穷最优解的条件是__________。 答案：判别式中至少有一个为零。 2、线性规划的所有可行解构成的