华东理工大学网络教育学院

（全部答在答题纸上，请写清题号，反面可用。试卷与答题纸分开交）

运筹学（本）1606 模拟卷1答案

一、判断题 （共5题,每题2分,共10分）

1. 对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。（） （2分） ( ) . ★标准答案：错误

2. 排队系统中只要运行最够长时间后，系统将进入稳定状态。（） （2分） ( ) . ★标准答案：错误

3. 目标规划中正偏差变量应取正值，负偏差变量应取负值。（） （2分） ( ) . ★标准答案：错误

4. 运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出唯一的闭回路。（） （2分） ( ) . ★标准答案：正确

5. (s , S)存储策略也适用于确定性存储问题。（） （2分） ( ) . ★标准答案：正确

B.运筹学

C.对策论与经济行为 D.管理运筹学 . ★标准答案：A

4. 线性规划的标准型中P称为（ ）。 （3分）

A.技术向量 B.价值向量 C.资源向量 D.约束矩阵 . ★标准答案：A

5. 1915年谁首先推导出存贮论的经济批量公式（ ）。 （3分） A.Erlang B.Harris C.Shewhart D.Dantzig . ★标准答案：B

三、问答题 （共5题,每题15分,共75分）

1.

写出下列线性规划问题的对偶问题（15分） ★标准答案：

二、单选题 （共5题,每题3分,共15分）

1. 0-1规划的最优解为（ ）。 （3分）

2.

A.（0，1，0） B.（1，1，0） C.（0，0，1） D.（0，0，0） . ★标准答案：B

2. 在排队系统的符号表示[A/B/C]:[D/E/F]中,A对应的是（ ）。 （3分） A.顾客到达的时间间隔分布 B.服务时间的分布 C.服务台数 D.顾客源总体数目 . ★标准答案：A

3. 康特洛维奇在什么著作中首先提出了线性规划的模型（ ）。 （3分） A.生产组织与计划中的数学方法

第 1 页 共 3 页

★标准答案：

（15分） ★

标准答案：

4. 某线性规划的最优单纯形表如下，求c2在什么范围内最优解不变

（15分） ★

标准答案：

5. 一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为： 2：00~6：00 3人 6：00~10：00 9人 10：00~14：00 12人 14：00~18：00 5人 18：00~22：00 18人 22：00~ 2：00 4人

设服务员在各时间段的开始时点上上班并连续工作八小时，

问该餐厅至少配备多少服

第 2 页 共 3 页

3. 单纯形求解 （15分）

务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。 （15分） ★标准答案：

第 3 页 共 3 页