1. 原问题与对偶问题的关系。(能写出对偶问题，由原问题的最终单纯形写出对偶问题的解)
2. 掌握线性规划问题的单纯形法。
3. 利用互补松弛性，求对偶问题的解。
4. 问题的灵敏度分析(四种题型).
5. 运输问题的表上作业法。
6. 指派问题的匈牙利法。
7. 多目标规划的解法。(**法，单纯形法)
8. 动态规划的解法。
练习。1. 将下列线性规划化为标准型。
2. 写出下述线性规划的对偶问题。
3. 下述线性规划问题
1) 求问题的最优解；
2)写出其对偶问题；
3)写出对偶问题的最优解；
4)目标函数的系数的系数在什么范围内变化，问题的最优解不变；
5)约束条件(2)右端的系数在什么范围内变化，保持最优基不变；
6)增加一道工序，分析最优解的变化情形；
7)增加一个变量，其在目标函数中的系数，问题的最优解是否发生变化，并加以说明．
4. 已知线性规划问题。
最优解为，求对偶问题的最优解。
5.某部门有3个生产同类产品的工厂(产地)，生产的产品由4个销售点(销地)**，各工厂的生产量，各销售点的销售量(单位。t)以及各工厂到各销售点的单位运价(元/t)示于下表中，要求研究产品如何调运才能使总运量最小？
6.公司在各地有4项业务，选定了4位业务员去分别处理。由于业务能力、经验和其他情况的不同，四位业务员处理这四项业务的费用各不相同，如表。
应当怎样分配任务，才能使总的业务费最少？
7.求解下列目标规划问题。
8. 求下图从a点到t点的最短路。
1管理运筹复习提纲
复习提纲。第1章。1 运筹学的工作步骤 p3 2 模型的三种基本形式 p4 3 构建数学模型的方法和思路 p5 第2章。1 线性规划问题的标准形式 p13 2 线性规划问题解的基本概念 p14 3 求解线性规划问题的单纯形方法 步骤以及解的判断 p16 21,例2.4，p25，图2 6 4 求解线性...
运筹学复习提纲
第一章线性规划。1 线性规划的三个要素。目标函数 决策变量 约束条件。一般形式，标准形式 化 2 求解线性规划的 法。3 线性规划解的可能性。唯一最优解 无穷多最优解 无界解 无可行解 原因 4 单纯形法 必考点 基，基变量，基本解，基本可行解，可行解，最优解，最优基。单纯形法解题思路 步骤，最优解...
运筹学复习提纲
2010年运筹学复习提纲。考试范围 上海财经大学出版社 第二版 运筹学第一章 第二章 第六章和第八章。考试要求 要求会用运筹学的有关原理和方法解决实际中的某些最优化问题。考试重点 1.理解单纯形法的解题步骤，会用单纯形法求解最大化线性规划问题 2.会根据单纯形表写出基可行解，3.会在计算过程中，判断...