《运筹学复习提纲.doc》由会员分享，可在线阅读，更多相关《运筹学复习提纲.doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流运筹学复习提纲.精品文档.运筹学复习提纲第一章 线性规划1、线性规划的三个要素 目标函数、决策变量、约束条件 一般形式，标准形式（转化）2、求解线性规划的图解法3、线性规划解的可能性 唯一最优解、无穷多最优解、无界解、无可行解(原因)4、单纯形法（必考点） 基，基变量，基本解，基本可行解，可行解，最优解，最优基 单纯形法解题思路、步骤，最优解的判定定理，单纯形法的管理启示 大M法的可能结果 图解法。大M法。 线性规划数学模型的建立？（建模）第二章 线性规划讨论1、线性规划灵敏度分析 价值系数、资源向量第三章 对偶规划1、对偶模型2、对偶性质
2、对称性定理，弱对偶定理，强对偶定理，互补松驰定理3、影子价值 对偶问题的最优解，影子价值的经济含义（课后习题69页，5）1、 求该问题产值最大的最优解和最优值2、 求出该问题的对偶问题和最优值3、 给出两种资源的影子价格，说明其经济含义：第一只能够资源限量由2 变为4 ，最优解是否改变？4、 代加工产品丁，每单位产品需要消耗第一种资源两单位，消耗第二种资源3单位，应该如何定价？解：1、先转化成标准型： 利用单纯形法求解：该问题有唯一最优解：2、利用对偶问题的性质求解对偶问题的最优解和最优值：第一种资源影子价格为2，表明第一种资源增加1个单位，产值(或利润)增加2个单位，即第一种资源为紧缺资源(
3、x4 = 0)；第二种资源影子价格为0，表明第二种资源增加1个单位，产值(或利润)增加0个单位，第二种资源有剩余(x5 = 6) 。3、对偶问题数学模型： 其对偶模型为：(4)设产品丁的产量为x6，根据题意：第四章 整数规划1、整数规划的含义2、整数规划的类型及求解方法3、整数规划问题建模 0-1规划建模4、分枝定界法第五章 目标规划1、目标规划问题建模2、目标规划图解法（满意解）问：在材料不能超用的条件下，企业如何安排生产计划？要求尽可能满足下列目标：(1)力求使利润指标不低于80元；(2)考虑到市场需求, 两种产品的产量需保持1:1的比例；(3)设备A既要求充分利用，又尽可能不加班；(4)
4、设备B必要时可以加班，但加班时间尽可能少。解： 3、目标约束 系统约束第七章 网络分析1、基本概念（简单图、最大流）2、最小树求法(避圈法、破圈法) 计算3、最短路求法(D算法)4、最大流量和最小截集5、最大流（应用）第八章 网络计划1、网络图的绘制(箭线式网络图)2、关键路线法 结点的时间参数、作业的时间参数、总时差、单时差、关键路线关键路线法（结点的时间参数、作业的时间参数、关键路线工序abcdfg紧前工序-aabd , ed , e作业时间423235工序abcdfg紧前工序-a , ba , bcd , e作业时间423412练习：计算结点时间参数作业紧前作业作业时间a-4b-3ca , b2da5ec , d8fa10ge , f6总是差和单时差第九章 决策分析1、决策分类2、不确定性决策（计算） 悲观决策准则、乐观准则、乐观系数准则、等可能性准则、最小后悔准则3、风险性决策 (1)决策准则 最大可能准则、期望值准则、标准差准则 (2)决策树法 单级决策树、序列决策树运输问题 1、模型中变量及约束条件的数量2、基变量的数量3、求解运输问题的方法 表上作业法 初始方案：最小元素法、西北角法 检 验：闭回路法、位势法 方案调整：闭回路法1、选择题（20）2、填空题（10）3、判断题（10）4、简答题（15）5、计算题（45）考试时间：120分钟或150分钟。