《管理运筹学》复习题试卷及答案.docxVIP

《管理运筹学》复习题试卷及答案

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

一、

简述线性规划问题的标准形式及其基本性质。

二、

用单纯形法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.2x1+x2≤10

2x1+5x2≤20

x1+x2≤8

x1,x2≥0

三、

解释什么是线性规划问题的对偶问题。列出上述问题的对偶问题，并说明对偶理论的基本定理。

四、

某工厂生产两种产品A和B，需要消耗两种资源甲和乙。已知生产每单位产品A需要消耗资源甲2单位，资源乙1单位；生产每单位产品B需要消耗资源甲1单位，资源乙3单位。产品A和B的售价分别为5元和8元。工厂现有资源甲100单位，资源乙90单位。问工厂应如何安排生产计划，才能使总收入最大？请建立该问题的线性规划模型。

五、

简述整数规划问题的特点，并与相应的线性规划问题进行比较。

六、

用图上作业法求解下列运输问题（单位：元/吨）：

供应地|需求地1|需求地2|供应量

-------|--------|--------|--------

供应地1|3|11

供应地2|1|9

需求量|7|4

七、

解释什么是排队论，并说明其主要研究内容。请列举三个生活中常见的排队系统实例。

八、

简述存储论的基本概念，包括需求、库存持有成本、订购成本等。

九、

某公司每年需要订购某种零件8000个，每次订购费用为50元，每个零件的年持有成本为10元，零件单价为20元。假设需求是均匀的，不允许缺货，求经济订货批量（EOQ）以及最低总成本。

十、

简述决策分析在管理决策中的应用过程，包括确定决策目标、拟定备选方案、确定状态自然、估算损益值等步骤。

试卷答案

一、

线性规划问题的标准形式为：MaxZ=c1x1+c2x2+...+cnxn

s.t.a11x1+a12x2+...+a1nxn=b1

a21x1+a22x2+...+a2nxn=b2

...

am1x1+am2x2+...+amnxn=bm

x1,x2,...,xn≥0

基本性质包括：可行解、最优解、最优值；基本定理（如对偶定理、单纯形法可行解和最优解的关系等）。

二、

解：引入松弛变量x3,x4,x5≥0，将问题化为标准形式：

MaxZ=3x1+5x2+0x3+0x4+0x5

s.t.2x1+x2+x3=10

2x1+5x2+x4=20

x1+x2+x5=8

x1,x2,x3,x4,x5≥0

初始单纯形表：

|Basis|x1|x2|x3|x4|x5|RHS|

|-------|----|----|----|----|----|-----|

|x3|2|1|1|0|0|10|

|x4|2|5|0|1|0|20|

|x5|1|1|0|0|1|8|

|Z|-3|-5|0|0|0|0|

迭代1：

选择入基变量x2（最大负Z-row系数），出基变量x3（10/120/58/1），pivot=5。

|Basis|x1|x2|x3|x4|x5|RHS|

|-------|----|----|----|----|----|-----|

|x4|0|0|1|-2|0|6|

|x2|2/5|1|0|1/5|0|4|

|x5|3/5|0|0|-1/5|1|4|

|Z|-1|0|0|1|0|20|

迭代2：

选择入基变量x1（最大负Z-row系数），出基变量x5（20/(3/5)4/(1/5)），pivot=3/5。

|Basis|x1|x2|x3|x4|x5|RHS|

|-------|----|----|----|----|----|-----|

|x4|0|0|1|-2|0|6|

|x2|