《管理运筹学》第四版课后习题答案试卷及答案.docxVIP

《管理运筹学》第四版课后习题答案试卷及答案

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

一、

简述运筹学作为一门学科的特点及其在管理决策中的作用。

二、

某工厂生产两种产品A和B，需要使用三种资源：原材料、人工和机器时间。生产每单位产品A需要2单位原材料、1单位人工和1单位机器时间；生产每单位产品B需要1单位原材料、2单位人工和2单位机器时间。工厂每周可用的原材料最多为100单位，人工最多为80单位，机器时间最多为90单位。产品A的利润为30元/单位，产品B的利润为40元/单位。工厂应如何安排两种产品的生产计划，以使总利润最大？请建立该问题的线性规划模型。

三、

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

```

MaxZ=3x1+5x2

s.t.

2x1+x2=10

2x1+3x2=12

x1,x2=0

```

四、

解释什么是线性规划问题的可行解、最优解和可行域。并说明单纯形法的基本思想。

五、

某公司需要从两个供应商处采购某种零件。供应商A的批发价为每件10元，最大供应量为100件；供应商B的批发价为每件8元，最大供应量为150件。公司预计该零件的需求量至少为120件。为了确保供应，公司至少需要从每个供应商处采购多少零件？如何安排采购计划才能使总采购成本最低？请建立该问题的线性规划模型。

六、

什么是整数规划？它与线性规划有何主要区别？请举例说明整数规划在实际问题中的应用场景。

七、

某物流公司需要确定其配送中心的选址。有5个潜在地点可供选择。每个地点的建设成本、预期的年运营成本以及能够覆盖的客户区域都不同。公司希望选择若干个地点建立配送中心，使得总建设成本和总年运营成本之和最小，并且要求所有需要服务的客户都能得到覆盖。请将该问题转化为0-1整数规划模型。

八、

简述图论中最大流问题的定义、数学模型以及应用场景。

九、

什么是灵敏度分析？在进行灵敏度分析时，通常关心哪些参数的变化？灵敏度分析有何实际意义？

十、

某公司需要决定是否投资三个相互独立的项目A、B和C。每个项目都需要一次性投入一定的资金，并能在未来产生一定的净现值收益。公司可用于投资的资金总额有限。请构建一个决策模型，帮助公司决定应该投资哪些项目，以使得在投资总额限制下，获得的总净现值收益最大。假设项目A需要投资50万元，预期净现值收益为80万元；项目B需要投资70万元，预期净现值收益为120万元；项目C需要投资60万元，预期净现值收益为100万元。公司最多可以投资200万元。

十一、

某排队系统有一个服务台，顾客按泊松流到达，平均到达率为每小时10人。服务台的服务时间服从负指数分布，平均服务时间为5分钟。求系统的平均等待时间、平均排队长度、系统中的平均顾客数、顾客等待时间超过10分钟的概率。

十二、

简述存储论的基本概念，包括需求率、订货成本、储存成本和缺货成本。并解释如何确定经济订货批量（EOQ）。

试卷答案

一、

运筹学是一门应用数学方法研究资源优化配置的学科，它通过建立数学模型、运用算法求解，为管理决策提供科学依据。其特点包括：解决资源分配和决策优化问题；运用数学建模和定量分析手段；强调系统性和整体优化。在管理决策中，运筹学可以帮助管理者分析复杂问题，制定最优或次优方案，提高决策的科学性和效率，降低风险和成本，从而提升管理水平。

二、

设生产产品A的数量为x1，生产产品B的数量为x2。

目标函数（最大化总利润）：

MaxZ=30x1+40x2

约束条件：

资源限制：

2x1+x2=100（原材料）

x1+2x2=80（人工）

x1+2x2=90（机器时间）

非负限制：

x1=0

x2=0

三、

（1）初始单纯形表建立：

x1|x2|s1|s2|s3|Z|Cj-Z

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

s1|2|1|0|0|0|0|10/1=10

s2|2|0|3|0|0|0|12/3=4

s3|1|0|2|1|0|0|90/2=45

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

|3|5|0|0|1|0

（2）选择入基变量：Z行中最大负值为-5（对应x2），x2入基。

（3）选择出基变量：按最小比值法则，100/1=100，12/3=4，90/2=45。最小值为4（对应s2），s2出基。

（4）进行初等行变换：

R1