上海东海职业技术学院《管理运筹学》2025-2026学年期末试卷

自觉遵守考场纪律如考试作弊此答卷无效密自觉遵守考场纪律如考试作弊此答卷无效密封线第1页，共3页上海东海职业技术学院《管理运筹学》2025-2026学年期末试卷专业_______班级_______学号_______姓名_______题号一二三四五六七八九十成绩复核签字得分登分签字说明：本试卷共100分；答题要求：按要求答题考生须知:1.姓名、学号、系、专业、年级、班级必须写在密封线内指定位置。2.答案必须用蓝、黑色钢笔或圆珠笔写在试卷上，字迹要清晰，卷面要整洁，写在草稿纸上的一律无效。得分评分人一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在运筹学中，线性规划问题的基本性质之一是可行解集具有凸集性质，以下哪个选项最准确地描述了这一性质？

A.可行解集可能包含多个不相交的凸集

B.可行解集的任意两个可行解的凸组合仍然是可行解

C.可行解集一定是一个封闭的凸多边形

D.可行解集的内部一定包含最优解

2.在运输问题中，如果某个约束条件的右端项表示资源的最大供应量，那么这个约束条件通常被称为？

A.供应约束

B.需求约束

C.平衡约束

D.成本约束

3.在整数规划问题中，如果目标函数和约束条件都是线性的，但要求决策变量必须取整数值，这种问题被称为？

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.混合整数规划问题

4.在动态规划中，将复杂问题分解为一系列相互关联的子问题，并按一定顺序求解这些子问题，这种方法的核心思想是？

A.分治法

B.迭代法

C.暴力法

D.递归法

5.在排队论中，如果系统的输入过程服从泊松分布，服务时间服从负指数分布，且服务台数量为无限，那么这个排队系统通常被称为？

A.M/M/∞排队系统

B.M/M/1排队系统

C.M/G/1排队系统

D.M/D/1排队系统

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.原问题的目标函数系数

二、多项选择题（本大题共5小题，每小题3分，共15分）

1.在线性规划问题中，以下哪些条件是判定问题具有唯一最优解的充分条件？

A.目标函数系数向量与约束条件的系数矩阵的列向量线性无关

B.可行解集是一个凸多边形

C.问题存在多个最优解

D.对偶问题存在唯一最优解

2.在运输问题中，如果供应量和需求量都不满足守恒条件，即总供应量不等于总需求量，那么以下哪些方法可以解决这种问题？

A.增加一个虚设的供应点或需求点

B.将供应量或需求量进行调整

C.使用网络流模型

D.增加一个虚设的约束条件

3.在整数规划问题中，如果决策变量只能取0或1，那么这种问题通常被称为？

A.二进制规划问题

B.指派问题

C.背包问题

D.旅行商问题

4.在动态规划中，如果问题的状态转移方程可以表示为递归关系，那么以下哪些方法可以用于求解？

A.递归法

B.迭代法

C.分治法

D.暴力法

5.在排队论中，如果系统的输入过程服从泊松分布，服务时间服从负指数分布，且服务台数量为有限，那么以下哪些排队系统是相关的？

A.M/M/1排队系统

B.M/M/c排队系统

C.M/G/1排队系统

D.M/D/c排队系统

三、简答题（本大题共3小题，每小题5分，共15分）

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

2.简述运输问题的基本性质及其求解方法。

3.简述动态规划的基本思想和适用条件。

四、计算题（本大题共2小题，每小题10分，共20分）

材料一：

某公司生产两种产品A和B，每单位产品A需要消耗原材料1千克，每单位产品B需要消耗原材料2千克，公司每月原材料供应量为100千克。每单位产品A的利润为3元，每单位产品B的利润为5元。公司希望最大化其利润，请建立该问题的线性规划模型。

材料二：

某公司需要从两个供应商处采购某种零件，供应商甲的供应量为200件，单价为10元/件；供应商乙的供应量为300件，单价为8元/件。公司需要采购500件零件，且要求至少从每个供应商处采购100件。请建立该问题的线性规划模型。

五、应用题（本大题共2小题，每小题10分，共20分）

材料一：

某医院急诊室每天接到病人的数量服从泊松分布，平均每天接到10个病人。医生的服务时间服从负指数分布，平均服务时间为15分钟。假设医院有3名医生同时工作，请计算该系统的各项指标，如平