第八章教案3

发布时间：2020-03-01 21:28:48 来源：范文大全收藏本文下载本文手机版

第8章数据分析（3）

8.3规划求解

运筹学(Operations Research O.R.)

一、运筹学，涉及的主要是管理问题，研究的基本手段是建立数学模型。研究步骤：

1、分析问题：

定性分析：确定决策目标，明确影响决策的关键因素。

2、建立模型

模型的研究，是一项艺术，它是将实际问题、科学方法、专业经验有机结合的过程。

3、求解模型

最优解、次优解、满意解。

4、测试、修正模型

借助历史资料，采用回溯的方法。

5、方案实施

明确：方案如何实施？什么时间实施？

二、线性规划(liner programming)

1、如何有效地利用现有的人力、物力、财力更好地完成任务？

2、或在预定的任务目标下，如何耗用最少的人力、物力、财力去实现目标？

3、根据问题要达到的目标，选取适当的决策变量；

4、建立针对问题的，关于决策变量的目标函数；

5、建立针对问题的约束条件；

6、当目标函数和约束条件均为线性（一次方）具有以上主要特征的研究方法为线性规划

三、动态规划(dynamic programming)

1、研究多阶段决策过程最优化

2、经营管理活动由一系列相互关联阶段构成

3、每个阶段依次进行决策；

4、上一阶段的输出是下一阶段的输入；

5、力求各阶段决策使整体决策效果最佳；

四、线性规划建模三阶段

1、确定决策变量

2、建立目标函数（max/min）

3、识别约束条件（决策变量取值受到的各种资源约束）线性含义：

（1）严格比例性：产品生产对资源的消耗与产量成比例；（2）可叠加性：总利润=各产品利润之和；

4、规划求解操作

（1）工具，规划求解；（如需要，应加载宏）

（2）确定：目标单元格；可变单元格；约束条件；（3）注意“可变单元格”的初始值的设置！（基本要求是应使模型有效）

五、线性规划模型

max(min)zc1x1c2x2...cnxna11x1a12x2...a1nxn(,)b1axax...ax(,)b2112222nn2 st.......axax...ax(,)bm22mnnmm11x1,x2,...,xn0nmax(min)zcjxjj1st.aijxj(,)bi(i1,...m)

j1nxj0(j1,...n)

将本文的Word文档下载到电脑，方便编辑。

推荐度：

点击下载文档