运筹学和效益管理.pptVIP

运筹学与效益管理 绪论 本章是绪论，介绍运筹学的释义，重点是运筹学的基本特征与方法，使学生了解运筹学主要分支，明确计算机专业学习运筹学的目的，掌握学习运筹学的方法 。 第一节运筹学释义与发展简史 大英百科全书：运筹学是一门应用于管理有组织系统的科学，运筹学为掌管这类系统的人提供决策目标和数量分析的工具。 英：Operational research 美：Operations research 发展简史 朴素运筹学：齐王赛马、丁渭修皇宫。 起源：1938年，英国研究雷达站的配置协调问题。 发展： 45-50，创建、线性规划 50年代，使用计算机、快速成长发展 60年代，应用普及、快速发展 当代，广泛应用，尤其在经济领域 第二节基本特征与方法 系统的整体观念：协调部分、整体最优 多学科的综合：交叉学科，吸收多学科多领域的经验和技能 模型方法的应用：建立数学和模拟的模型，抽象研究。 模型方法 分析和表述问题：定性分析,决定决策目标，识别关键因素，列出控制变量。 建立模型：抽象规范，找出本质规律，分析因果关系，研究算法。 求解：求出可行解，满意解，最优解 检验解 建立对解的控制 方案的实施 第三节运筹学主要分支 线性规划 非线性规划 动态规划 图与网络分析 存贮论 排队论 对策论 决策论 第四节运筹学与管理科学 马克思：一门科学只有成功地应用数学时，才算达到了完善的地步。 运筹学实际上是数学应用于管理 计算机专业为什么学运筹学 效率与效益 复杂计算机算法需要运筹学 将来从事管理工作 如何学好运筹学 多动脑筋 多做题 多理论联系实际 本章介绍的线性规划及单纯形法是运筹学的基础和核心，重点是线性规划数学模型，从图解法开始，引入单纯形法的原理，使学生了解单纯形法计算步骤，通过对一些实例的分析，使学生掌握建立数学模型的方法。 本章的难点是单纯形法计算步骤，必须通过大量的习题练习，本章共布置15道习题。 第一章线性规划及单纯形法 第一节 线性规划问题及数学模型 例 目标函数 max z = 2x1+ x2 约束条件 5x2≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2≥0 目标函数 max (min) z = c1x1+ c2x2+…+cnxn 约束条件 a11x1+ a12x2+…+a1nxn≤(=, ≥)b1 a21x1+ a22x2+…+a2nxn≤(=, ≥)b2 …… am1x1+ am2x2+…+amnxn≤(=, ≥)bm x1, x2,…,xn ≥0 标准化步骤 当 bi≤0 时，等式两边同乘-1 。 约束条件为不等式，添加松弛变量。 当“≤”，加+xk, 使约束条件为等式。 当“≥”，加-xk, 使约束条件为等式。 X取值无约束，令 x = x’ – x’’, x’ ≥0 , x’’ ≥0 。 当 x≤0 时,令x = -x’, x’ ≥0 。 min z =cx 改为 max (-z) = -cx 。 标准形式 max z = c1x1+ c2x2+…+ cnxn a11x1+ a12x2+…+a1nxn = b1 a21x1+ a22x2+…+a2nxn= b2 …… am1x1+ am2x2+…+amnxn= bm x1, x2,…,xn ≥0 b1, b2,…,bm ≥0 线性消元法 (1)两边同乘非零。 (2)交换两行。 (3)将一行的倍数加到另一行。 1 0 … 0 c1r+1 … c1n d1 0 1 … 0 c2r+1 … c2n d2 … 0 0 … 1 crr+1 … crn dr 0 0 … 0 0 … 0 dr+1 0 0 … 0 0 … 0 dm 若dr+1, …, dm不全为零，方程组无解。 若r = n，方程组有唯一解。 若r n，任取 (xr+1, …, xn) = (tr+1, …, tn), x1= d1 - c1r+1tr+1-…- c1jtj - c1ntn x2= d2 – c2r+1tr+1-…- c2jtj – c2ntn …… xr= dr - crr+1tr+1-…- crjtj – crntn xr+1= tr+1 … xn = tn 第二节 图解法步骤 画直角坐标系（x1,x2) 画约束条件，找出可行域 图示目标函数 最优解的确定 解的情况：唯一最优解；无穷个最优解；无界解；无可行解。 存在可行域，则它是一个凸集。 若存在最优解，则它在可行域凸集上的某个顶点。 解题思路：先找出凸集的一个顶点，计算它的目标函数值，比较周围顶点的目标函数值，如果值更优，转