运筹学面试真题及常见问题解析.docVIP

运筹学面试真题及常见问题解析

一、选择题（每题5分，共25分）

1.线性规划问题中，如果目标函数是求最大值，且所有约束条件都是小于等于形式，那么该问题的最优解可能在可行域的（）

A.内部B.边界顶点C.边界线段D.以上都有可能

2.对于运输问题，以下说法正确的是（）

A.运输问题一定有可行解B.运输问题一定有最优解

C.运输问题的约束方程个数等于变量个数D.以上都不对

3.动态规划中，状态转移方程描述的是（）

A.从一个阶段到下一个阶段的状态变化B.从初始状态到最终状态的变化

C.决策与状态之间的关系D.目标函数与状态之间的关系

4.排队论中，M/M/1排队系统表示（）

A.顾客到达时间服从泊松分布，服务时间服从指数分布，单服务台

B.顾客到达时间服从指数分布，服务时间服从泊松分布，单服务台

C.顾客到达时间和服务时间都服从泊松分布，单服务台

D.顾客到达时间和服务时间都服从指数分布，单服务台

5.以下哪种方法不属于求解整数规划的方法（）

A.分支定界法B.割平面法C.匈牙利法D.隐枚举法

二、简答题（每题15分，共45分）

1.简述线性规划问题的标准形式及其特点。

2.请说明运输问题的表上作业法的基本步骤。

3.解释动态规划中的最优性原理，并举例说明。

三、计算