复习大纲:
1.理解图解法与单纯形法的解题步骤,会用图解法与单纯形法求解最大化线性规划问题。
2.理解单纯性表中各项数据的含义,会根据单纯形表写出基可行解。
3.会在计算过程中,判断问题是否存在唯一解,多个最优解、无解、退化解。
4.理解对偶问题的基本性质,会应用对偶理论求解线性规划问题。
5.理解表上作业法的解题步骤,会运用该方法求解供求平衡的运输问题;会用最小元素法求初始方案,会用位势法或闭合回路法判断该方案是否是最优方案,会用闭合回路法加以调整。
6.会根据实际问题的描述建立线性整数规划模型;会用匈牙利算法解决生活中的某些分配问题。
7.会用运筹学的有关知识解决最短路径问题、最小树问题、最大流问题。
8.会根据工序间的逻辑关系画出工程网络图;会确定网络图的关键路线。
参考书目:
管理科学基础,吴育华、杜刚,天津大学出版社,2009年第3版。
运筹学教程,胡运权,清华大学出版社,2012年第4版
购买天津高校考研专业课资料请点击:http://www.52kaoyan.com/Shop/data/