运筹学名词解释题库及答案.docVIP

运筹学名词解释题库及答案

一、填空题（总共10题，每题2分）

1.运筹学是一门研究如何通过科学的方法来优化决策的学科。

2.线性规划是一种数学方法，用于在给定约束条件下最大化或最小化线性目标函数。

3.整数规划是线性规划的一种特殊形式，其中决策变量必须取整数值。

4.整数规划中的0-1规划是指决策变量只能取0或1的整数规划问题。

5.整数规划中的混合整数规划是指部分决策变量必须取整数值的整数规划问题。

6.整数规划中的分支定界法是一种用于求解整数规划问题的算法。

7.整数规划中的割平面法是一种用于求解整数规划问题的算法。

8.整数规划中的隐枚举法是一种用于求解整数规划问题的算法。

9.整数规划中的动态规划是一种通过将问题分解为子问题来求解整数规划问题的算法。

10.整数规划中的贪心算法是一种通过在每一步选择当前最优解来求解整数规划问题的算法。

二、判断题（总共10题，每题2分）

1.运筹学只适用于企业决策，不适用于政府决策。（错误）

2.线性规划问题一定有唯一最优解。（错误）

3.整数规划问题一定没有最优解。（错误）

4.整数规划问题可以通过线性规划方法直接求解。（错误）

5.整数规划问题中的0-1规划问题可以通过分支定界法求解。（正确）

6.整数规划问题中的混合整数规划问题可以通过割平面法求解。（正确）

7.整数规划问题中的动态规划方法适用于