数学：运筹学试题及答案（题库版）.docxVIP

数学：运筹学试题及答案（题库版）

一、选择题

1.在线性规划问题中，如果一个可行解的每个分量都乘以正数t（t0）后，所得新解仍然是可行解，那么该解被称为（）

A.基本可行解

B.退化解

C.非可行解

D.可行解

答案：D

2.在目标规划中，当决策变量只有一个时，目标函数的等高线是（）

A.直线

B.曲线

C.点

D.空集

答案：A

3.在整数规划问题中，如果一个问题的最优解中所有决策变量均为整数，则该问题称为（）

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

答案：C

4.在运输问题中，若某运输方案中每个供应点和需求点的运输量都达到平衡，则该方案称为（）

A.初始可行解

B.最优解

C.平衡解

D.非平衡解

答案：C

二、填空题

1.在线性规划问题中，如果一个约束条件可以表示为其他约束条件的线性组合，则该约束条件被称为__________。

答案：冗余约束

2.在目标规划中，当决策变量的取值范围受到限制时，这些限制条件被称为__________。

答案：约束条件

3.在非线性规划问题中，若目标函数和约束条件均为凸函数，则该问题称为__________。

答案：凸规划问题

4.在指派问题中，若每个任务只能分配给一个执行者，且每个执行者只能完成一个任务，则