线性规划的试题及答案-通关宝典.docxVIP

线性规划的试题及答案-通关宝典

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

1.线性规划问题中，若存在可行解，则其可行域一定是

A.凸集

B.凹集

C.空集

D.无界集

答案：A

2.线性规划问题的标准型是指

A.目标函数求最小化，所有约束条件为不等式，变量非负

B.目标函数求最大化，所有约束条件为等式，变量非负

C.目标函数求最大化，所有约束条件为不等式，变量非负

D.目标函数求最小化，所有约束条件为等式，变量非负

答案：B

3.在单纯形法的迭代过程中，判断某非基变量是否应引入基底的依据是

A.检验数$\sigma_j0$

B.检验数$\sigma_j0$

C.检验数$\sigma_j=0$

D.检验数$\sigma_j\ge0$

答案：A

4.线性规划问题的基本可行解对应于可行域的

A.内部点

B.边界点

C.顶点

D.坐标原点

答案：C

5.关于对偶问题，下列说法正确的是

A.原问题有最优解，对偶问题一定有最优解

B.原问题无界，对偶问题一定无可行解

C.原问题无可行解，对偶问题一定有最优解

D.对偶问题的对偶问题一定是原问题

答案：A

6.在整数规划中，若将整数约束去掉，得到的线性规划问题称为

A.松弛问题

B.对偶问题

C.约束问题

D.互补问题

答案：A

7.使用大M法处理人工变量