运筹学习题集及详解.docxVIP

运筹学习题集及详解

一、单项选择题（共10题，每题1分，共10分）

线性规划问题的可行域具有的共性特征是

A.一定是凸集

B.一定是无界集合

C.一定包含坐标原点

D.一定存在至少一个顶点

答案：A

解析：根据线性规划的基本理论，线性规划可行域是多个半平面的交集，天然满足凸集的定义，即集合内任意两点的连线上所有点都属于该集合。其余选项的错误之处分别是：当约束条件存在形如x1+x2≤-1的限制时可行域为空集或者有界，B选项不成立；当约束条件包含变量大于某个正数的要求时，原点不在可行域内，C选项错误；当可行域为空集或者为一条无界直线时，不存在顶点，D选项错误。

单纯形法求解线性规划问题时，进基变量的选择依据是

A.检验数中正值最大的对应的非基变量

B.检验数中负值最小的对应的基变量

C.右端项数值最大的对应的变量

D.约束条件系数最大的对应的变量

答案：A

解析：对于求目标函数最大化的线性规划问题，选择检验数中正值最大的非基变量作为进基变量，可以让目标函数的增量达到最大，以最快速度向最优解迭代。其余选项均不符合单纯形法的迭代规则：B选项对应出基变量的相关判定逻辑，C、D选项没有对应的理论支撑，无法保证迭代过程向最优解收敛。

对偶理论中，原问题和对偶问题的变量数量关系通常为

A.对偶问题的变量数量等于原问题的约束条件数量

B.对偶问题的变量数量等于原问题的变量数量

C