×
您的位置:
运筹学1(operation research)

运筹学1(operation research)

  • 课程主讲:
  • 视频数量:29讲
  • 所属机构:国立交通大学
  • 课程时长:31小时57分钟
  • 所属分类:经济管理

运筹学1(operation research)的相关介绍

      运筹学是一门新兴学科,它是管理学中的一项重要内容,运筹学能够为管理人员在决策时提供科学依据,在实现有效管理方面具有重要作用。下面我们就一起来了解一下有关运筹学的应用。

      1.市场销售:在广告预算和媒体的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在五十年代起就非常重视将作业研究用于研究如合做好广告工作、产品定价和新产品的引入。通用电力公司对某些市场进行模拟研究。

      2.生产计划:在总体计划方面主要是从总体确定生产、储存和劳动力的配合等计划以适应变动的需求计划,主要用线性规划和仿真方法等。此外,还可用于生产作业计划、日程表的编排等。还有在合理下料、配料问题、物料管理等方面的应用。

      3.库存管理:存货模型将库存理论与计算器的物料管理信息系统相结合,主要应用于多种物料库存量的管理,确定某些设备的能力或容量,如工厂的库存、停车厂的大小、新增发电设备容量大小、计算机的主存储器容量、合理的水库容量等。

      4.运输问题:这里涉及空运、水运、公路运输、铁路运输、捷运、管道运输和厂内运输等。包括班次调度计划及人员服务时间安排等问题。

      5.财政和会计:这里涉及预算、贷款、成本分析、定价、投资、证券管理、现金管理等。用得较多的方法是:统计分析、数学规划、决策分析。此外,还有盈亏点分析法、价值分析法等。

      6.人事管理:这里涉及六方面。(1)人员的获得和需求估计;(2)人才的开发,即进行教育和训练;(3)人员的分配,主要是各种指派问题;(4)各类人员的合理利用问题;(5)人才的评价,其中有如何测定一个人对组织、社会的贡献;(6)薪资和津贴的确定等。

      7.设备维修、更新和可靠度、项目选择和评价:如电力系统的可靠度分析、核能电厂的可靠度以及风险评估等。

      8.工程的最佳化设计:在土木、建筑、水利、信息、电子、电机、光学、机械、环境和化工等领域皆有作业研究的应用。

      9.计算器和讯息系统:可将作业研究应用于计算机的主存储器配置,研究等候理论在不同排队规则对磁盘、磁鼓和光盘工作性能的影响。有人利用整数规划寻找满足一组需求档案的寻找次序,利用图论、数学规划等方法研究计算器讯息系统的自动设计。

      10.城市管理:包括各种紧急服务救难系统的设计和运用。如消防队救火站、救护车、警车等分布点的设立。美国曾用等候理论方法来确定纽约市紧急电话站的值班人数。加拿大亦曾研究一城市警车的配置和负责范围,事故发生后警车应走的路线等。此外,诸如城市垃圾的清扫、搬运和处理;城市供水和污水处理系统的规划......等等。

    本學期將建立扎實的OR/MS基礎,並培養學生以數學解決問題的能力。   課程章節   單元主題 內容綱要 Linear Programming Simplex Method Foundations of the Simplex Method Revised Simplex Method Duality Theory and Sensitivity Analysis Transportation Models Transportation Models Assignment Model Network Optimization Models Shortest-Path Problem Minimum Spanning Tree Problem Maximum flow Problem Minimum Cost Flow Problem Project management with PERT/ CPM Game Theory Game Theory 課程書目   F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 8th edition, 2005, McGraw-Hill Inc. 第一週 09/16 09/18 Introduction, Modeling Linear programming model Graphical solution 預習:第一章、第二章 第二週 09/23 09/25 Linear programming model Assumptions of LP Additional examples 預習:第三章 作業:3.1-8,3.1-11,3.4-9 第三週 09/26-10/02 Linear algebra Simplex method 預習:4-1和4-5 第四週 10/07 10/09 Other forms Postoptimality analysis The theory of simplex method 預習:4-6和4-7 第五週 10/14 10/16 The theory of simplex method 預習:4.6-4.7和5.1 作業:4.1-6,4.6-10,4.7-4,        5.1-3,5.1-20 第六週 10/21 10/23 10/23第一次期中考 第七週 10/28 10/30 The Revised Simplex Method 預習:5.2 作業:5.2-2 第八週 11/04 11/06 Fundamental Insight Duality Theory 預習:5.3 作業:5.3.4,5.3-9 第九週 11/11 11/13 Duality Theory 預習:6.1至6.4 作業:6.1-7,6.3-3,6.4-10 第十週 11/18 11/20 Sensitivity Analysis 預習:6.5和6.6 作業:6.5-2 第十一週 11/25 11/27 Applying Sensitivity Analysis 第十二週 12/02 12/04 Dual simplex method Parametric programming Transportation problem 預習:7.1和7.2 作業:7.1-2,7.2-5 第十三週 12/09 12/11 12/11第二次期中考 第十四週 12/16 12/18 Transportation problem Assignment problem 預習:8.1,8.2和8.3 作業:8.1-2,8.2-2,8.2-17,        8.3-4 第十五週 12/23 12/25 Network optimization models Shortest path problem Minimum spanning tree problem Maximum flow problem 預習:9.1至9.5 作業:9.3-3,9.4-3,9.5-6(a) 第十六週 12/29 12/30 PERT/CPM Game theory 預習:9.8 作業:9.8-1,9.8-5 第十七週 01/05 01/06 Game theory 第十八週 01/13 01/15 1/15 期末考