《管理运筹学》讲稿(第1-2章).ppt

《管理运筹学》 第1章;教材与参考书籍;讲授提纲;考核方式;管理运筹学的称谓;第一章 绪 论;§1-1 发展历史; (2) 渭修皇宫 ;(3) 沈括运粮; 2. 军事运筹学阶段 20世纪40年代（二战期间）诞生于英美。 问题与对策：1940年，英国为对付德国空军的空袭，使用了雷达，但没有科学布局，效果不好。——拟建立空防预警系统。 为对付德国海军的潜艇——拟以深水炸弹代替飞机射击。 解决方案：成立运筹学小组，称Operational Research，意为作战研究。著名的“Blackett马戏团”：由3位生理学家、2位数学物理学家、1位天体物理学家、1位陆军军官、1位测量员、1位普通物理学家、2位数学家组成。 ;成效：英美等国蠃得英伦三岛空战、太平洋岛战、北大西洋战争的胜利。 3. 管理运筹学阶段 战后许多从事运筹学研究的科学家转向了民用问题的研究，使运筹学在企业管理方面的应用得到了长足进展。 ——1947年美国数学家乔治·伯纳德·丹兹格（G.B.Dant- zig）提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。被称为“线性规划之父”。如“配餐问题”。 ;—— 1951年美国经济学家库普曼斯（J.C.Koopmans）把线性规划应用到经济领域，为此与利奥尼德·康托罗维奇(L.V.Kantorovich，苏联数学家) ，一起因“最优资源配置理论的贡献”获1975年诺贝尔经济学奖。 ——20世纪50年代中期钱学森、许国志等将管理运筹学引入中国 ，取得了很大成就。;§1-2 学科作用;听一场音乐会： 情况1：网络订票的票价500元，不去可退票。在你马上要出发的时候，发现你把最近的价值500元的电话卡弄丢了。你是否还会去听这场音乐会？ 情况2：假设昨天花500元钱买一张今晚的音乐会取票单。在你出发时，发现把票单丢了。如果去听音乐会，就必须再花500元钱买张票，去还会不去？;§1-3 学科性质 ;§1-4 工作程序;§1-5 学科体系 ;2. 学科内容 ;3. 学科应用 管理既是科学又是艺术 低层管理的科学成分较多，高层管理的艺术成分较多 运营管理需较多管理科学，人力资源管理需较多管理艺术 例行管理需要较多管理科学，例外管理需要较多管理艺术;§1-6 学习要求;第2 章 线性规划的基本问题;§2-1 线性规划问题及其数学模型;——生产计划问题;(1)设x1为甲产品的产量，x2为乙产品的产量。（决策变量） (2)产量会受设备加工能力制约。（约束条件） 设备A的加工能力约束条件表达为： 2 x1 ≤16 同理，设备B的加工能力约束条件表达为： 2x2 ≤10 设备C的装配能力也有限，其约束条件为 3x1+ 4x2 ≤32 (3)目标是企业利润最大化。（目标函数） max Z= 3x1 +5x2 (4)另外，甲乙产品的产量为非负 x1 ≥0， x2 ≥0;——物资调运问题;(1)设从Ai（i=1,2,3）到Bj(j=1,2,3,4)的调运量为xij（决策变量） (2)目标是运费最小（目标函数） Min Z=6x11+3x12+2x13+5x14+7x21+5x22+8x23+4x24+3x31+2x32+9x33+7x34 (3)实现供需平衡：产量之和等于销量之和（约束条件） 供应平衡条件（当日产量全部运走）;归纳起来，此问题的LP模型为： 求一组变量xij（i=1,2,3； j=1,2,3,4)，满足下列约束条件;——混合问题;（3）目标是使原料成本 Z（x）=2x1+5x2 达到最低。 于是，得此问题的LP模型为： 求一组变量x1、x2，满足下列约束条件 x1≦ 0.06 x2≧0.92 x1+ x2=1 x1 ，x2 ≥0 使目标函数 Z（x）=2x1+5x2 达到最小。;2.1.1.2 问题特征 上述三个案例，尽管其实际问题的背景有所不同，但讨论的都是资源的最优配置问题。它们的共同特征： ——目标明确。决策者寻求某个整体目标最优。如最大收益、