管理运筹学第一章解读.pptVIP

运筹学 成都信息工程学院 应用数学学院 梅志红 zhmei@cuit.edu.cn 绪 论 绪论 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学的历史与发展 绪 论 运筹学简述 绪 论 绪 论 绪 论 运筹学的主要内容 规划论（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 1. 线性规划（Linear Program）是一个成熟的分支，它有效的算法——单纯形法，主要解决生产计划问题，合理下料问题，最优投资问题。 2. 整数规划(Integrate Program)：在线性规划的基础上，变量加上整数约束。 3. 非线性规划(Nonlinear Program)：目标函数和约束条件是非线性函数，如证券投资组合优化:如何合理投资使风险最小。 4. 动态规划(Dynamic Program)：多阶段决策问题。是美国贝尔曼于1951年提出的。 5、图与网络(Graph Theory and Network)：中国邮递员问题、哥尼斯堡城问题、最短路、最大流问题。 6、存储论（Inventory Theory)：主要解决生产中的库存问题，订货周期和订货量等问题。 7、排队论(Queue Theory)：主要研究排队系统中的系统排队和系统拥挤现象，从而评估系统的服务质量。 8、对策论(Game Theory)：主要研究具有斗争性质的优化问题。 9、决策分析(Decision Analysis) ：主要研究定量化决策。 本课程的教材及参考书 选用教材 《管理运筹学》韩大卫编著（第6版）大连理工大学出版社 参考教材 《运筹学基础及应用》胡运权主编 哈工大出版社 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 本课程的特点和要求 本课程授课方式与考核 Chapter1 线性规划基本性质(Linear Programming) 1.1 线性规划的一般模型 1. 规划问题 线性规划问题的数学模型 1.2 线性规划的图解法 线性规划问题的求解方法 图解法 max Z = 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t. X1 + 1.9X2 ≤10.2 X1 - 1.9X2 ≥ -3.8 X1 ，X2 ≥ 0 图解法 min Z=5X1+4X2 图解法 图解法 1.3. 线性规划问题的标准形式 Max z = 3x1–5x2’+5x2”–8x3 +7x4 s.t. 2x1–3x2’+3x2”+5x3+6x4+x5= 28 4x1+2x2’-2x2”+3x3-9x4-x6= 39 -6x2’+6x2”-2x3-3x4-x7 = 58 x1 ,x2’,x2”,x3 ,x4 ,x5 ,x6 ,x7 ≥ 0? 1.4 线性规划问题的解及其性质 基解：某一确定的基B，令非基变量等于零，由约束条件方程②解出基变量，称这组解为基解。在基解中变量取非0值的个数不大于方程数m，基解的总数不超过 基可行解：满足变量非负约束条件的基本解，简称基可行解。 可行基：对应于基可行解的基称为可行基。 例1.10: 考虑线性规划模型 Max z = 1500 x1 + 2500 x2 s.t. 3 x1 + 2 x2 + x3 = 65 2 x1 + x2 + x4 = 40 3 x2 + x5 = 75 x1 , x2 , x3 , x4 , x5 ≥ 0 注意，线性规划的基本解、基本可行 解（极点）和可行基只与线性规划问 题标准形式的约束条件有关。 3 2 1 0 0 A = [P1 ,P2 ,P3 ,P4 ,P5] = 2 1 0 1 0 0 3 0 0 1 A矩阵包含以下10个3×3的子矩阵： B1=[p1 ，p2 ，p3] B2=[p1 ，p2 ，p4] B3=[p1 ，p2 ，p5] B4=[p1 ，p3 ，p