2026年约束条件近高考真题.docVIP

2026年约束条件近高考真题

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.下列关于线性规划问题的描述，正确的是（）

A.线性规划问题一定存在唯一最优解

B.线性规划问题的可行域一定是凸多边形

C.线性规划问题的目标函数一定在顶点上达到最优

D.线性规划问题的约束条件可以是非线性的

2.在单纯形法中，选择进基变量时，通常依据的是（）

A.最小比值法则

B.最大系数法则

C.最小成本法则

D.最大利润法则

3.下列关于对偶问题的描述，错误的是（）

A.对偶问题的目标函数系数是对原问题的约束条件的右端项

B.对偶问题的约束条件的右端项是对原问题的目标函数系数

C.对偶问题的对偶就是原问题

D.对偶问题的解与原问题的解相同

4.在整数规划问题中，下列哪种方法可以保证得到整数解（）

A.割平面法

B.暴力法

C.分支定界法

D.线性规划法

5.下列关于动态规划问题的描述，正确的是（）

A.动态规划问题一定可以转化为线性规划问题

B.动态规划问题一定存在最优子结构性质

C.动态规划问题一定满足无后效性

D.动态规划问题一定满足重叠子问题性质

6.在0-1背