天大2006年硕士研究生入学考试试题

天大2006年硕士研究生入学考试试题

天津大学招收2006年硕士学位研究生入学考试试题

考试科目名称：运筹学基础考试科目编号：432

一、选择填空（单选，8%）

1．用图解法解线性规划时，以下几种情况中不可能出现的是（）。

A．可行域（约束集合）有界，无有限最优解（或称无解界）

B．可行域（约束集合）无界，有唯一最优解

C．可行域（约束集合）是空集，无可行解

D．可行域（约束集合）有界，有多重最优解

2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润。

A．小于B．等于C．大于D．大于等于

3．下图中节点表示某厂各办公楼或车间，虚线表示相应两楼或车间之间可以架设光缆，虚线旁的数字为架设这段光缆的费用，现需确定一使各楼或车间都能经光缆传输数据且总费用最少的方案。该问题可以看作一个（）。

A．最小费用流问题B．最短路问题C．最大流问题D．最小支撑树问题

4．对于M/M/1/N/∞排队系统，若已知稳态时顾客平均到达率为λ，服务机构的

(i=0,1,…，N)，则系统的有效到达率为（）。平均服务率为μ，系统的状态概率为P

i

A．λB．μC．λ(1- P0)D．μ(1- P0)

5．对于一个多次重复且相互独立的风险性决策问题，应用最大期望收益准则得到一个方案。对此有如下看法，其中正确的是（）。

A．这一方案在任何情况下的收益都是最大的

B．这一方案的平均收益是最大的

C．这一方案在任何情况下的收益都等于它的期望收益

D．这一方案是在充分考虑了决策者对风险的偏好情况下的最佳选择

6．基于蒙特卡罗法的系统模拟技术主要适用于对（）系统进行模拟。

A．静态离散B．静态连续C．动态离散D．动态连续二（10%）、某大型企业每年需要进行多种类型的员工培训。假设共有需要培训的需求（如技术类、管理类）为6种，每种需求的最低培训人数为a i，i=1,…,6, 可供选择的培训方式（如内部自行培训、外部与高校合作培训）有5种，每种的最高培训人数为bj, j=1,…,5。又设若选择了第1种培训方式，则第3种培训方式也要选择。记x ij为第i种需求由第j方式培训的人员数量，z为培训总费用。费用的构成包

括固定费用和可变费用，第j种方式的固定费用为hj（与人数无关），与人数x ij相应

第1页下一页