管理运筹学复习提纲 .pdfVIP

管理运筹学》复习提纲

第一章绪论（P1-P9）

1.决策过程（解决问题的过程）

1

（）认清问题。

2

（）找出一些可供选择的方案。

3

（）确定目标或评估方案的标准。

4

（）评估各个方案：解的检验、灵敏性分析等。

5

（）选出一个最优的方案：决策。

6

（）执行此方案：回到实践中。

7

（）进行后评估：考察问题是否得到圆满解决。其中：

123

（）（）（）形成问题。

45

（）（）分析问题：定性分析与定量分析，构成决策

2.运筹学的分支：线性规划、整数线性规划、动态规划、图与网络模型、存储论、排队论、排序与统筹方法、决策

分析、对策论、预测、目标规划，此外，还有多目标规划、随机规划、模糊规划等。

3.运筹学在工商管理中的应用

1）生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小

化。

2）库存管理：多种物资库存量的管理，某些设备的库存方式、库存量等的确定。

3）运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。

4）人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。

5）市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。

6）财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等。此外，还有设备维修、更新，项目选择、

评价，工程优化设计与管理等。

3.学习管理运筹学必须使用相应的计算机软件，必须注重学以致用的原则。

第二章线性规划的图解法（P10-P26）

1.一些典型的线性规划在管理上的应用合理利用线材问题：如何在保证生产的条件下，下料最少；配料问题：在

原料供应量的限制下如何获取最大利润；投资问题：从投资项目中选取方案，使投资回报最大；产品生产计

划：合理利用人力、物力、财力等，使获利最大；劳动力安排：用最少的劳动力来满足工作的需要；运输问

题：如何制定调运方案，使总运费最小。

2.线性规划的组成目标函数：maxf或minf；

约束条件：.(subjectto)，满足于；

决策变量：用符号来表示可控制的因素。

3.建模过程

(1)理解要解决的问题，明确在什么条件下，要追求什么目标。

2x1x2xn

()定义决策变量(,,…，),每一组值表示一个方案。

3

()用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标。

4

()用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件。

一般形式

目标函数：max(min)z=cx+cx+…+cx

1122nn

约束条件：.

ax+aX+…+ax(=,)b

nn

iiii22ii

ax+ax+…+ax(=,)bax+anX+…+aX(=,)b

2ii2222nn2mi22mnnm

,,…,0

xXx

i2n

对于只包含两个决策变量的线性规划问题，可以在平面直角坐标系上作图表示线性规划问题的

有关概念，并求解。下面通过例i详细介绍图解法的解题过程

取各约束条件的公共部分(如图2-i(f)

所示)。

zxxz

目标函数=50+i00，当取某一固定值时得到一条直线，直线上的每一点都具有相同的

i