《运筹学》期末考试试题及参考答案.docxVIP

《运筹学》期末考试试题及参考答案

一、选择题（共15题，每题2分，共30分）

线性规划问题的最优解如果存在，必然在（）取得。

A.可行域内部B.可行域顶点C.可行域边界任意点D.目标函数等值线任意点

答案：B

解析：线性规划的可行域为凸集，根据线性规划的基本性质，最优解若存在，一定在凸集的顶点（即基可行解的对应位置）取得，可行域内部点不可能是最优解。

若线性规划问题中，某变量xj的检验数为负，且xj对应的系数列向量所有分量均≤0，则该问题（）。

A.无可行解B.无界解C.有无穷多最优解

答案：B

解析：这种情况下xj

对偶单纯形法的迭代是从（）开始的。

A.原问题可行解B.对偶问题可行解C.原问题和对偶问题均可行D.原问题和对偶问题均不可行

答案：B

解析：对偶单纯形法的核心逻辑是保持对偶问题解的可行性，通过迭代逐步让原问题的解也满足可行性，最终得到原问题和对偶问题的共同最优解。

下列关于运输问题的说法正确的是（）。

A.运输问题的最优解中，非基变量的检验数均大于0（求极小值时）B.若供应量和需求量均为整数，则最优解必为整数C.表上作业法可以求解任意规模的运输问题D.当供应量大于需求量时，不需要虚拟需求点，直接计算即可

答案：B

解析：运输问题的系数矩阵属于全幺模矩阵，只要供需量均为整数，最优解必然为整数；A选项求极小值时非基变量