853运筹学

复习大纲：

1．理解图解法与单纯形法的解题步骤，会用图解法与单纯形法求解最大化线性规划问题。

2．理解单纯性表中各项数据的含义，会根据单纯形表写出基可行解。

3．会在计算过程中，判断问题是否存在唯一解，多个最优解、无解、退化解。

4．理解对偶问题的基本性质，会应用对偶理论求解线性规划问题。

5．理解表上作业法的解题步骤，会运用该方法求解供求平衡的运输问题；会用最小元素法求初始方案，会用位势法或闭合回路法判断该方案是否是最优方案，会用闭合回路法加以调整。

6．会根据实际问题的描述建立线性整数规划模型；会用匈牙利算法解决生活中的某些分配问题。

7．会用运筹学的有关知识解决最短路径问题、最小树问题、最大流问题。

8．会根据工序间的逻辑关系画出工程网络图；会确定网络图的关键路线。

推荐书目：

管理科学基础，吴育华、杜刚，天津大学出版社，2009年第3版。

运筹学教程，胡运权，清华大学出版社，2012年第4版