一、 线性规划：
线性规划的三要素；
化标准型（包括标准化后问题和原问题的最优解及最优值之间的关系）；
求对偶规划；
**法；单纯形法；
基本解、基本可行解及其几何意义、解的理论；
对偶理论及其应用。
二、整数规划。
整数规划的分类；
分支定界法的基本思想；
用割平面方法求解整数规划；
三、非线性规划。
0.618法、最速下降法、共轭梯度法、惩罚函数法的基本思想、计算步骤、优缺点；
惩罚函数法的分类；
约束最优化问题的k-t条件；
凸规划的主要特征；
凸集的定义和性质。
五、图与网络。
图的相关基本概念（图、子图、支撑子图、树、支撑树、最小树、可行流等）；
图的矩阵表示；
求最小树、最短路、最大流；
六、网络计划技术。
1.排序；2.绘制计划网络图；
计算每个工序的最早开始时间，最早完成时间，最晚开始时间，最晚完成时间及各工序时差；
找出关键工序，确定关键路线；
求出完成此工程所需最少时间。
七、决策分析。
对策，决策的三要素；
决策树法求解风险决策；
完全信息（全情报）价值、样本信息价值；
题型：一、 选择（3分*4=12分）
二、 填空（3分*6=18分）
三、 线性规划（计算）（15分）
**法、标准化、单纯形法求解、求对偶、对偶理论的应用）四、 割平面方法（或者网络优化）（10分）五、 罚函数法求解问题（10分）
六、 网络计划技术（15分）
七、 决策分析（10）
八、 发挥题（10分）
运筹学复习大纲
大纲中了解 熟悉 掌握的区别。了解，熟悉，掌握 理解 是三个不同层次的要求 了解 要求对涉及内容有初步认识，要求能够识别，但不要求记忆，能够做判断题。熟悉 要求对涉及内容有中等程度认识，要求能够识别 记忆。能够做填空和简单计算。掌握 理解 要求对涉及内容有充分的认识，要求能够识别 记忆 并完全理解。...
运筹学复习大纲
考试题型 六个大题，题型主要为计算题，应用题。第一章线性规划及单纯形法。1化线性规划问题为标准形式 2 利用 法求解含两个变量的线性规划问题 线性规划问题解的特点 3 单纯形法的基本思想，会利用单纯形法求解线性规划问题 4 二阶段法和大m法求解线性规划问题的基本思想 6 建立实际问题的线性规划模型 ...
运筹学复习大纲
1.约束方程标准化处理 如 2.线性规划问题的解 p9 线性规划问题的解的判定 尤其对偶问题解的情况 3.线性规划问题的对偶问题转化 表2.2 如。对偶问题 4.对偶问题的基本性质 p45 p46 重点是性质1 5。如 已知原问题的最优解为x 0.0.4 z 12 试求对偶问题的最优解？解 对偶问题...