运筹学知识点、技能点和能力点

运筹学知识点、技能点和能力点

第一章线性规划及单纯形法

1．使学生知道《运筹学》发展的过去、现在、未来的概况，理解学习的基本方法，了解运筹学的基本思想

2．了解线性规划问题的产生背景，熟练掌握概括实际问题的背景建立相应的线性规划模型

3．会用图解法求解简单的线性规划问题

4．熟练掌握线性规划问题的几种表示型式；熟练掌握将线性规划化为标准型的方法；理解线性规划问题解的概念

5．知道单纯形法的推导原理

6．熟练掌握运用单纯形法求解线性规划问题，掌握人工变量法求解线性规划问题；

第二章对偶理论与灵敏度分析

1．掌握单纯形法的矩阵表示；

2．掌握改进单纯形法；

3．了解对偶问题的提出；理解原问题与对偶问题的关系；了解对偶问题的基本性质及对偶问题的经济解释；掌握对偶单纯形法；

4．熟练掌握灵敏度分析；

5．知道参数线性规划；

第三章运输问题

1．掌握运输问题数学模型的建立；

2．熟练掌握运用表上作业法求解运输问题；

3．会求解产销不平衡运输问题；

第四章目标规划

1．掌握建立目标规划数学模型；

2．会应用图解法、单纯形法求解目标规划，知道目标规划的灵敏度分析；

第五章整数规划

1．掌握整数规划模型的建立；

2．了解分枝定界法、割平面解法；

3．熟练掌握0—1型整数规划的建立与求解；

4．理解指派问题熟练掌握其解法.

第 1 页共1 页 1