管理运筹学自学指导大纲.docVIP

管理运筹学自学指导大纲 1. 课程性质 本课程为交通运输学院本、专科生的基础课。学生通过学习该课程，应了解管理运筹学对优化决策问题进行定量研究的特点，理解线性规划、整数规划、动态规划、图与网络、排队论等分支的基本优化原理，掌握其中常用的模型和算法，具有一定的建模能力。 先修课程主要为线性代数和概率统计，学生对它们的掌握程度直接影响本课程的学习，所以要求学生课前要做必要的复习。 2主要内容 2.1 线性规划 2.1.1线性规划的基本概念 （1）线性规划的含义、标准型、松弛变量、多余变量、自由变量 （2）可行解、基、基解、基可行解、可行基、最优解 （3）凸集、凸组合 2.1.2线性规划的图解法 （1）可行域的确定 （2）目标函数值的变化 （3）解的几种情况 2.1.3线性规划的单纯形法 （1）单纯形法的步骤 （2）解的判断方法（解唯一性、多重解、无界解及无解的判断定理） （3）大M法和两阶段法（增加人工变量的目的？） 2.1.4单纯形法的矩阵表示 （1）、、 各符号的含义、解的最优性判断方法 （2） 给定部分单纯形表可以计算其他参数 利用（1）中的表达式可以计算参数值 2.1.5对偶问题及对偶理论 （1）对偶问题的含义 （2）原问题和对偶问题的转化方法 （3）对偶问题的基本性质 对称性、弱对偶形（）、无界性（无界则对偶无可行）、可行解是最优解的性质（，均为最优解）、对偶定理（有最优解，则……）、互补松弛性（和）、检验数和解的关系 2.1.6影子价格 （1）影子价格的含义 （2）利用 对影子价格计算 （3）对影子价格的影响因素，分析参数变化时影子价格对应的变化 2.1.7对偶单纯形法 （1）对偶单纯形法的思想 （2）对偶单纯形法的步骤 解不可行（单纯形表最优，对偶问题解可行）、换出变量的确定、换入变量的确定 （3）对偶单纯形法的一个应用 增加一个约束条件 2.1.8灵敏度分析 (1)灵敏度分析的含义和分析的目的 (2)资源数量的灵敏度分析 即 (3)目标函数系数的灵敏度分析 非基变量系数 ； 基变量系数 (4)技术系数的变化 a新增加一种产品 原始消耗系数、单纯形表中的消耗系数（）、检验数（判断是否有利） b.产品结构进行调整 原始消耗系数、用代替原消耗系数、判断解的性质（原问题和对偶问题均为非可行解时增加人工变量） 2.1.9 作业 1.1(1)(2);1.2(1);1.3(1);1.4(1);1.6(2);1.7 2.3(1)(2);2.4;2.6;2.7;2.8 2.2运输问题 2.2.1运输问题的概念 模型、基变量的个数、m+n个变量是基变量的条件、运输问题和线性规划问题的关系 2.2.2运输问题的求解 （1）初始解的求法：西北角法、最小元素法、伏格尔法 (2) 解的检验：闭回路法、位势法（引进m+n个参数，对于基变量，其它变量） （3）解的改进——闭回路调整法 调整量的确定：闭回路上偶数点变量取值的最小值，取最小值的变量为换出变量（多个取任意一个） 调整方法：奇数点上加调整量，偶数点上减调整量 （4）解的退化和无穷多最优解 基变量取值为0；非基变量的检验数为0 2.2.3产销不平衡的运输问题 产大于销：增加虚销点，相应的运费为0； 销大于产：增加需产点，相应的运费为0。 其它情况：不能调运时费用为无穷大 2.2.4 作业 3.1;3.2;3.3(1);3.6 2.3整数规划 2.3.1整数规划的概念 整数规划、全整数规划、混合整数规划、0-1规划、整数规划与线性规划的关系 2.3.2整数规划的求解方法 （1）图解法 （2）分枝定界法 分枝定界法的思想、分枝（对任何一个不满足整数条件的变量分枝）、定界；若目标求最大值，先对目标函数大的枝求解）； （3）割平面法 割平面法的思想、建立割平面方程 2.3.3 0-1规划 （1）一般0-1规划问题：隐梅举法 （2）指派问题：匈牙利算法 （3）非标准指派问题：最大值问题、任务数和人数不匹配问题等 2.3.4规划问题的建模 规划模型：决策变量、目标函数、约束方程 根据自己的想法，对变量的含义、约束方程的含义最好解释 2.3.5 作业 5.2;5.3;5.7 2.4动态规划 2.4.1基本要求 动态规划基本概念、最优化原理和基本方程，通过资源分配和生产与存储等问题,学习应用动态规划解决多阶段决策问题。 2.4.1.1 理解和记忆的内容 阶段 状态（状态变量） 决策变量（允许决策集合） 状态转移方程 指标函数（阶段指标函数、后部子过程） 动态规划的基本思想 2.4.1.2．掌握和灵活应用的内容 动态规划问题的逆序解法 实际问题转化为动态规划问题 2.4.2重点、难点 重点：掌握动态规划模型结构、