管理模型与决策基.pptVIP

2.3 整数规划 问题1：分枝定界法（应用缓和问题求解；对解进行分解；对原问题进行分枝并增加约束条件进行求解；若有整数解，进行定界；根据“界”判断有无继续分枝求解的必要。 问题2：割平面法（应用缓和问题求解；根据缓和问题的最优单纯形表列出等式方程；整理成整数和非负正分数的形式；根据逻辑推理确定割平面方程；把该割平面方程作为一个约束条件代入缓和问题最有单纯性表进行求解（可能涉及对偶单纯形的解法）） 问题3：0-1整数规划（建模有艺术性；隐枚举法比较简单） 问题4：指派问题的匈牙利解法（使矩阵各行、各列均出现0元素；寻找不同行、不同列的0元素；有，找到最优解；没有，寻找能够覆盖矩阵中所有0元素的直线；对没有被直线覆盖的数增加一个0元素；继续寻找不同行、不同列的0元素，直到找到为止。 2.4 多目标规划 问题1：理解多目标的含义 问题2：多目标规划数学模型建立（设置目标级别系 数PJ；引入偏差变量d+,d-，处理约束方程； 根据决策目标建立目标函数,是一个仅包括 PJ、 d+、d-的函数） 问题3：图解法求解 问题4：单纯刑法求解（在比较检验数大小时，要先 比较较高级别的系数，再比较较低级别的 系数。） 2.5 动态规划 问题1：动态规划的概念（阶段、状态、决策、策 略、状态转移方程、指标函数、最优指标 函数） 问题2：建立动态规划函数方程（划分阶段、确定 状态变量和决策变量、建立状态转移方 程、建立指标函数、建立最优递推指标函 数、确定边界变量） 问题3：4个典型动态规划问题解法（资源分配问 题、机器负荷分配问题、生产与存储问 题、设备更新问题）难点是状态变量的设 置，和状态转移方程的建立。 2.6 图论 问题1：图的定义及基本概念（图、子图、支撑子 图、链和圈、网络、奇点与偶点、次、树等） 问题2：最小树的求法（避圈法、破圈法） 问题3：最短路的求法（标号法、矩阵算法、有负权时 的迭代算法） 问题4：最大流的求法（标号法，寻找增广链，进行调 整，反复进行,直到找不到增广链为止） 问题5：最小费用最大流（确定初始可行流f 0 =0；构造 增量网络W(f k)；在W（f k）中，寻找vs到vt的 最短路；在增广链μ上对f k 按下式进行调整； 若无最短路即为所求） 2.7 网络计划 问题1：绘制网络图 问题2：计算8个网络参数，寻找关键线路 问题3：进行网络优化（优化方法和思路、最 低成本日程） 3 教学方式 课堂教学为主； 配有案例讨论和课外阅读。 考试课：学期末采用笔试。考试成绩占70%； 平时成绩占30%。 平时成绩：大约进行十次左右的随堂测验和课 下作业，每次10分，共计100分。 4 教材与教学参考书 教材：《运筹学》教材编写组.运筹学[M].北京：清华大学出版 社，2005. 参考书： [1].佛雷德里克.S.希利尔（美）运筹学导论（第八版） [2] 佛雷德里克.S.希利尔（美）.数据、模型与决策[M].北京：中国财政经济出版社.2004. [3] 戴维.R.安德森(美).数据、模型与决策[M].北京：机械工业出版社.2006. [4] Hamdy A.Taha（美）运筹学导论（初级篇） [5]丁以中，Jennifer S.Shang.管理科学——运用Spreadsheet建模和求解[M].北京：清华大学出版社.2003. [6]胡运权.运筹学习题集[M].北京：清华大学出版社.2002. 5 课堂要求 1、不要迟到 2、不要在课堂上吃东西 3、手机不要出声音 4、上课时间不要随意离开座位（有事举手请假） 5、希望大家踊跃提问题 6、希望大家不要缺课。 管理模型与决策基础 张绍文 1 绪论 管理模型与决策:是一门广泛应用运用运筹学理论和相应数学工具，以定性与定量相结合的方法研究和解决管理、经济和工程技术中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学。它具有鲜明的实践性和经济性。 它的理论基础是运筹学。因此我们这门课管理模型与决策基础主要是讲授运筹学的基本理论，并结合大量的管理实践案例讨论应用理论如何解决实际问题。 1.1