关于运筹学课程概述.docVIP

1.研究对象 主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。 随着客观实际的发展，也应用于日常生活问题的解决。 2.运筹学的分支 运筹学的具体内容包括：规划论（包括线性规划、整数规划、非线性规划和动态 规划）、图论、排队论、存储论、对策论、决策论。 3.运筹学各分支的求解方法 规划论： 线性规划 —单纯形法、表上作业法 整数规划 —分支定界法、割平面法、匈牙利法 非线性规划 —梯度法（最速下降法、共轭梯度法） 、可行方向法、制约函数法 动态规划 —逆推解法、顺推解法 图论： 最短路径法、寻求最大流的标号法 决策论： 决策树 4.方法适用范围及特点 5.分支应用领域及具体应用问题 规划论： 应用领域：用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问 题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析 部门都可以发挥作用。 具体问题： 计划管理工作中有关安排和估值的问题， 解决的主要问题是在给定条 件下，按某一衡量指标来寻找安排的最优方案。 它可以表示成求函数在满足约束 条件下的极大极小值问题。 图论： 应用领域：网络技术 具体问题：最短路、网络最大流、最小费用最大流、中国邮递员问题、完成工程 任务的时间最少，距离最短，费用最省 存储论： 应用领域：生产日常生活活动中与存储量有关的问题 具体问题：水电站蓄水问题、工厂生产原料储存、