运筹学课程概述.doc

、管理方面的问题。随着客观实际的发展,也应用于日常生活问题的解决。:规划论(包括线性规划、整数规划、非线性规划和动态规划)、图论、排队论、存储论、对策论、决策论。:线性规划—单纯形法、表上作业法整数规划—分支定界法、割平面法、匈牙利法非线性规划—梯度法(最速下降法、共轭梯度法)、可行方向法、制约函数法动态规划—逆推解法、顺推解法图论:最短路径法、寻求最大流的标号法决策论::应用领域:用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。具体问题:计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。图论:应用领域:网络技术具体问题:最短路、网络最大流、最小费用最大流、中国邮递员问题、完成工程任务的时间最少,距离最短,费用最省存储论:应用领域:生产日常生活活动中与存储量有关的问题具体问题:水电站蓄水问题、工厂生产原料储存、机器制造中工序中生产备件、商店商品储存对策论:应用领域:政治、经济、军事活动具体问题:下棋、打牌、体育比赛;谈判;战争。决策论:应用领域:政治、经济、技术具体问题:企业决策问题、、竞争性定价、新产品开发、销售计划的制定等方面。、储存和劳动力的配合等计划以适应变动的需求计划,主要用线性规划和仿真方法等。此外,还可用于生产作业计划、日程表的编排等。还有在合理下料、配料问题、物料管理等方面的应用。,主要应用于多种物料库存量的管理,确定某些设备的能力或容量,如工厂的库存、停车厂的大小、新增发电设备容量大小、计算机的主存储器容量、合理的水库容量等。、水运、公路运输、铁路运输、捷运、管道运输和厂内运输等。包括班次调度计划及人员服务时间安排等问题。、贷款、成本分析、定价、投资、证券管理、现金管理等。用得较多的方法是:统计分析、数学规划、决策分析。此外,还有盈亏点分析法、价值分析法等。。(1)人员的获得和需求估计;(2)人才的开发,即进行教育和训练;(3)人员的分配,主要是各种指派问题;(4)各类人员的合理利用问题;(5)人才的评价,其中有如何测定一个人对组织、社会的贡献;(6)薪资和津贴的确定等。、更新和可靠度、项目选择和评价如电力系统的可靠度分析、核能电厂的可靠度以及风险评估等。、建筑、水利、信息、电子、电机、光学、机械、环境和化工等领域皆有作业研究的应用。,研究等候理论在不同排队规则对磁盘、磁鼓和光盘工作性能的影响。有人利用整数规划寻找满足一组需求档案的寻找次序,利用图论、数学规划等方法研究计算器讯息