《运筹学》复习知识点。
第二章：线性规划的**法。
**法的灵敏度分析。
第四章：线性规划模型建立。
人力资源分配问题。
生产计划问题。
套裁下料问题。
连续性投资问题。
第五章：单纯形法的**形式求解线性规划。
人工变量法、大m法。
线性规划解的几种特殊形式。
第六章。单纯形表的灵敏度分析。
求一个线性规划的对偶问题。
利用对偶规划的性质求解线性规划问题。
对偶单纯形法。
第七章。运输问题产销平衡表的建立。
运输问题的表上作业法（最小元素法、左上角法、闭回路法、位势法、闭回路调整法）
第八章整数规划。
整数规划模型建立（选址问题、0-1规划、指派问题、固定成本问题）
分枝定界法。
第九章目标规划。
多目标规划模型的建立和**法。
试题题型：一、 判断题（每小题2分，共20分）
二、 填空题（每小题2分，共20分）
判断题、填空题一般以课本上的结论、定理作为考点，如：线性规划的相关概念和结论；两阶段法，大m法；线性规划解的特殊情况；单纯形法的基本思路和原理；线性规划的灵敏度分析、对偶规划的性质、运输问题的表上作业法、整数规划解的相关结论、分枝定界法的原理等。
三、 计算题（两题，共16分）
一般单纯形法、线性规划**法、对偶单纯形法、多目标规划的**法”四选二。
四、 解答题（两题，共14分）
“线性规划模型的标准化、线性规划的对偶问题、运输问题的表上作业法”三选二。
五、 模型建立（四题，共30分）
人力资源分配问题。
生产计划问题。
套裁下料问题。
连续性投资问题。
选址问题八选四。
0-1规划。
指派问题。固定成本问题。
复习方法：1． 以课本为主，熟悉课本的知识点，熟练操作各种算法；
2． 理解课本上各类模型建立的例题，基本会做课后习题，尤其是课堂所讲例题和所做作业题；
3． 考试范围不会超过课本，所有结论在课本上有根有据；所有模型建立题目均为课本上例举或课堂讲解过的类型；作为课堂补充的知识点考试不作要求。
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
1.网络计划。根据安排表画出网络图，并从网络图中找出关键路径。根据安排表画出网络图，并从网络图中找出关键路径。2.决策问题。1 挂历订购问题。挂历售价80元 本，成本50 本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元 本。根据往年情况，明年销售情况分别为 150,160,170,...
运筹学复习
一 用 法求解如下线性规划问题。2 用单纯性法或大m法求解 三 线性规划 60页，3,8 四 某研究院有。一 二 三三个区。每年分别需要用煤 吨，由甲 乙两处煤矿负责 质量相同。能力分别为 吨，运价为 由于需大于供，经院研究决定一区 量可减少0 900吨，二区必须满足需求量，三区 量不少于1600吨...