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