对外经济贸易大学《运筹学》2017-2018学年期末试卷.docxVIP

:

2

20

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.网络图中，下列哪个选项表示连接两个节点的边的权重？（） A.边

B.节点

C.弧

D.顶点

7.下列哪个选项是指优化问题的一个约束条件？（）

A.不等式

B.算法

C.最优解

D.分支界定

8.在线性规划中，下列哪个选项表示在给定资源限制下最大化利润的问题？（） A.最小化问题

B.整数规划

C.最大化问题

D.松弛变量

9.在线性规划问题中，下列哪个选项表示松弛或剩余资源？（） A.可行解

B.整数规划

C.优化问题

D.松弛变量

10.下列哪个选项是指线性规划模型中决策变量的取值为非负数？（） A.数学规划

B.非负约束

C.敏感性分析

D.目标函数

2

1.在线性规划中，若目标函数系数发生变化，需要进行__________分析，以了解解的稳定性。

2.整数线性规划是在线性规划的基础上增加了对决策变量的__________限制。

3.在网络流问题中，流量守恒条件要求每个中间节点的流入量等于流出量，这是基于__________定律。

4.整数规划问题是在线性规划问题基础上增加了对决策变量的取值要求，这些要求是整数的__________。

5.在线性规划中，对决策变量的取值范围所定义的几何区域被称为__________。

6.敏感性分析是对线性规划解决方案进行测试，以了解参数变化对解的__________的影响。

7.在线性规划中，变量的松弛量代表了在约束条件中有多少__________可用。

8.在运输问题中，从供应地到需求地的运量之和要等于需求地的__________。

9.在网络图中，起点和终点之间的最短路径长度可以通过__________算法来计算。

10.整数规划问题属于离散优化问题，求解这类问题的一种常用方法是__________分支定界法。

1.什么是线性规划？简要描述其基本形式和目标函数。

2.请解释什么是最短路径问题，并提供一个应用实例。

3.请解释什么是投资组合优化问题，并讨论其在金融领域中的应用。

4.请解释什么是整数规划，并列举一个相关的应用。

10

1.最小生成树问题：

考虑一个有权重的无向连通图，其中每条边都有一个正的权重值。最小生成树问题旨在找到一

个包含所有节点的子图，使得子图中的所有边的权重和最小化。给定下面的图，求最小生成树，

并计算其总权重。

2.旅行商问题：

考虑一个旅行商要访问一组城市，并返回出发城市的问题。假设每对城市之间的距离已知，并且满足三角不等式（即路径B到路径C的距离小于等于路径B到路径A再到路径C的距离）。给定下面的城市和距离矩阵，找到最短路径，使得旅行商依次访问所有城市后回到出发城市，并计算总旅行距离。

请解释线性规划的对偶性原理及其应用。