@绪论及第2章.ppt

广东工业大学管理学院 管理运筹学 主讲人：晋琳琳 jinlinlin_sysu@163.com 670599 课程要求 课堂纪律 课前预习，课后复习。 复习《线性代数》 考核方式（平时成绩20％，考试成绩80％） 以往成绩分布 绪论 什么是运筹学 运筹学研究的基本特征和基本方法 运筹学的主要分支 运筹学与管理科学 什么是运筹学？ 《大英百科全书》 《中国大百科全书》 《辞海》 《中国企业管理百科全书》 经济学的基本问题：资源是有限的，而人的需求却无穷无尽。所以经济学研究如何分配有限的资源去满足无限的需求。 管理学的基本问题：有限的资源分配后如何通过组织、控制和有效的利用资源，使有限的资源获得最大的产出。 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 通常以最优、最佳等作为决策目标，避开最劣的方案。 运筹学的发展 1945~1950年代 创建时期 1950年代 成长时期 1960年代至今 普及和发展时期 运筹学的基本特征 系统的整体观念 多学科的综合 应用模型方法 运筹学的基本方法 ——模型化的方法 应用步骤： 分析与表述问题 建立模型 求解模型与优化方案 测试模型及对模型进行必要的修正 建立对解的有效控制 方案的实施 运筹学的主要分支 线性规划(linear programming) 非线性规划(nonlinear programming) 动态规划(dynamic programming) 图与网络分析(graph theory and network analysis) 存贮论(inventory theory) 排队论(queuing theory) 对策论(game theory) 决策论(decision theory) 运筹学与管理科学 国际上目前通行的说法：“运筹学”与“管理科学(management sciences )”在许多场合实际是指同一学科，不过前者强调方法而后者强调应用。 因此运筹学是现代科学管理的基础，从而在管理中有非常广泛的应用。 运筹学方法使用情况(美) 运筹学在国内或国外的推广应用前景是非常广阔的。 工商企业对运筹学应用的需求是很大的。 在工商企业推广运筹学方面有大量的工作要做。 第二章 线性规划及单纯形法 学习内容 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 应用举例 第一节 线性规划及其数学模型 问题的提出 线性规划的数学模型 线性规划的标准形式 例1 例2 捷运公司租借仓库的问题 模型的特征 模型的三个要素 （1）决策变量 （2）目标函数 （3）约束条件 线性规划模型的特征 （1）目标函数是决策变量的线性函数 （2）约束条件是含决策变量的线性等式或不等式 线性规划模型的一般形式（续1） 决策变量： 价值系数： 资源常数： 技术（工艺）系数： 线性规划模型的一般形式（续3） 向量形式 标准形式的特征 目标函数为求最大值 约束条件均为等式 资源常数非负 决策变量只能取非负值 化线性规划问题为标准形式的方法（续2） 练习 P43 2.2 学号尾数为奇数的同学做（1） 学号尾数为偶数的同学做（2） 第二节 图解法 有关概念 满足所有约束条件的一组决策变量x1, x2, …, xn称为LP问题的可行解 所有可行解的集合称为可行域 使得目标函数值达到最优的可行解称为LP问题的最优解 求解LP问题就是求出其最优解 图解法及其目的 图解法即通过平面作图的方法求解线性规划，适用于只含两个决策变量的简单LP问题。 图解法的目的有二：一是利用它来判别LP问题求解的可能结局。二是在LP问题最优解存在时，求出最优解。 例1 线性规划问题几种可能的解 有唯一的最优解 有无穷多个最优解 无界解 无解（无可行解） 由图解法得到的启示 LP问题的解存在4种可能的情况 若LP问题的可行域非空，则必为凸集 若LP问题的最优解存在，则最优解或最优解之一是可行域的顶点 LP问题的求解思路 练习 P43 2.1 第三节 单纯形法原理 线性规划解的基本概念 凸集及其顶点 LP问题的基本概念（续1） LP问题的基本概念（续2） LP问题的基本概念（续3） 练习 P43 2.3 几个基本定理 单纯形法迭代原理 1.确定初始基可行解 初始基可行解 已知初始基变量，求初始基可行解 确定换入变量 确定换出变量 单纯形表的方法 无穷多个最优解 无界解 最小化的线性规划问题 单纯形法的进一步讨论 人工变量的处理 大M法 两阶段法 无可行解的判别 退化 习题 P43 2.4 只用单纯形法求解！ P44 2.5 （2） 2.7 3.旋转