运筹学习题库试卷及答案.docxVIP

运筹学习题库试卷及答案

考试时间：______分钟总分：______分姓名：______

一、填空题

1.运筹学作为一门科学，其研究对象是决策过程中的优化问题，核心目标是寻求在给定约束条件下实现______或______的最大化或最小化。

2.线性规划模型包含三个基本要素：决策变量、______和约束条件。

3.在线性规划的单纯形法中，用于判断当前解是否为最优解的判别标准是______检验。

4.若线性规划原问题对其对偶问题具有最优解，根据对偶理论，其对偶问题也具有______解，且原问题的目标函数值等于对偶问题的目标函数值。

5.在运输问题中，若发量等于收量，则该运输问题存在______个基变量。

6.整数规划是指要求部分或全部决策变量取______值的规划问题。

7.动态规划通常用于解决具有______属性和______属性的多阶段决策问题。

8.在图论中，连接两个顶点的线段称为______，无方向的有向线段称为______。

9.网络最大流问题中，容量限制是指每条弧上的流量不能超过该弧的______。

10.排队论中，常用到的顾客到达模型有______和______。

11.库存论研究如何确定合理的______和______水平，以最低的总成本满足需求。

12.决策分析中，期望值准则适用于决策环境为______的情形。

二、简答题

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

2.解释什么是线性规划的对偶变量，并说明其对偶变量的经济意义。

3.列举运输问题与一般线性规划问题的主要区别，并说明运输问题的特殊解法（如表上作业法）的优点。

4.描述动态规划的基本思想，并说明其解决多阶段决策问题的两个关键要素。

5.说明图论中最小生成树的定义及其常用的求解算法（如Prim算法或Kruskal算法）的基本思想。

6.简述排队论中M/M/1排队模型的主要参数及其含义（假设到达过程和服务过程均为泊松过程）。

7.解释什么是确定性库存模型，并简述经济订货批量（EOQ）模型的基本假设和目标。

三、计算题

1.某工厂生产两种产品A和B，需要消耗两种资源甲和乙。生产每单位产品A需要消耗资源甲2单位、资源乙1单位，利润为100元；生产每单位产品B需要消耗资源甲1单位、资源乙2单位，利润为80元。工厂现有资源甲100单位，资源乙80单位。问如何安排生产计划，才能使工厂的总利润最大？请建立该问题的线性规划模型。

2.已知某线性规划问题的标准形式为：

MinZ=3x1+2x2+5x3

s.t.

x1+2x2+x3≤4

2x1+x2+3x3≤5

x1+x2+2x3=6

x1,x2,x3≥0

试用大M法或两阶段法将该问题转化为可求解的单纯形问题。

3.某物资要从产地A1,A2运往销地B1,B2。产地的供应量分别为40吨和30吨，销地的需求量分别为50吨和20吨。单位运价如下表所示（单位：元/吨）：

销地B1|B2

---|---

A1|3|1

A2|2|5

已知产销平衡。请用表上作业法求解该运输问题的最小运费方案。

4.有一项任务需要经历三个阶段。第一阶段有两条路径可选，分别需要时间2天和3天；第二阶段无论选择哪条路径，都需要时间1天；第三阶段有两条路径可选，分别需要时间1天和2天。若要求完成任务的总时间最少，请用动态规划方法确定最优路径。

5.某城市交通网络的一部分如下图所示（弧旁标注为该弧的容量）：

（此处应有一张图，但题目要求不写图，故用文字描述代替：顶点A是源点，顶点E是汇点，其余顶点为中间顶点。弧AB容量为10，AE容量为15，BC容量为10，CD容量为10，DE容量为10，DA容量为5。）

请用标号法（或网络单纯形法）求从A到E的最大流，并标出流量。

6.某商店每日售出某种商品的顾客数服从泊松分布，平均每天售出10件。商品由仓库供应，每次订货需要10天才能到货（提前期固定），缺货损失为每件5元。若每次订货的固定费用为50元，商品本身成本为每件20元，商店希望库存成本（包括持有成本和缺货成本）最小。假设不允许缺货，请计算该商店的最优订货点和最优订货周期（即求最优订货批量）。

四、应用题

1.某公司需要决定是否现在投资建设