运筹学复习提纲.doc

《运筹学复习提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学复习提纲第一章线性规划1、线性规划的三个要素目标函数、决策变量、约束条件一般形式，标准形式（转化）2、求解线性规划的图解法3、线性规划解的可能性唯一最优解、无穷多最优解、无界解、无可行解(原因)4、单纯形法（必考点）基，基变量，基本解，基本可行解，可行解，最优解，最优基单纯形法解题思路、步骤，最优解的判定定理，单纯形法的管理启示大M法的可能结果图解法。大M法。线性规划数学模型的建立？（建模）第二章线性规划讨论1、线性规划灵敏度分析价值系数、资源向量第三章对偶规划1、对偶模型2、对偶性质对称性定理，弱对偶定理，强对偶定理，互补松驰定理3、影子价值对偶问题的最优解

2、，影子价值的经济含义（课后习题69页，5）1、求该问题产值最大的最优解和最优值2、求出该问题的对偶问题和最优值3、给出两种资源的影子价格，说明其经济含义：第一只能够资源限量由2变为4，最优解是否改变？4、代加工产品丁，每单位产品需要消耗第一种资源两单位，消耗第二种资源3单位，应该如何定价？解：1、先转化成标准型：利用单纯形法求解：该问题有唯一最优解：2、利用对偶问题的性质求解对偶问题的最优解和最优值：第一种资源影子价格为2，表明第一种资源增加1个单位，产值(或利润)增加2个单位，即第一种资源为紧缺资源(x4=0)；第二种资源影子价格为0，表明第二种资源增加1个单位，

3、产值(或利润)增加0个单位，第二种资源有剩余(x5=6)。3、对偶问题数学模型：其对偶模型为：(4)设产品丁的产量为x6，根据题意：第四章整数规划1、整数规划的含义2、整数规划的类型及求解方法3、整数规划问题建模0-1规划建模4、分枝定界法第五章目标规划1、目标规划问题建模2、目标规划图解法（满意解）问：在材料不能超用的条件下，企业如何安排生产计划？要求尽可能满足下列目标：(1)力求使利润指标不低于80元；(2)考虑到市场需求,两种产品的产量需保持1:1的比例；(3)设备A既要求充分利用，又尽可能不加班；(4)设备B必要时可以加班，但加班时间尽可能少。解：3、目标约

4、束系统约束第七章网络分析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总是差和单时差

5、第九章决策分析1、决策分类2、不确定性决策（计算）悲观决策准则、乐观准则、乐观系数准则、等可能性准则、最小后悔准则3、风险性决策(1)决策准则最大可能准则、期望值准则、标准差准则(2)决策树法单级决策树、序列决策树运输问题1、模型中变量及约束条件的数量2、基变量的数量3、求解运输问题的方法表上作业法初始方案：最小元素法、西北角法检验：闭回路法、位势法方案调整：闭回路法1、选择题（20）2、填空题（10）3、判断题（10）4、简答题（15）5、计算题（45）考试时间：120分钟或150分钟。