考试内容范围: 

一、 线性规划问题及单纯形法 

1． 要求考生熟练掌握线性规划问题的标准形式 

2． 要求考生熟练掌握单纯形法（包括涉及人工变量的） 

3． 要求考生熟练掌握通过单纯形法判断解的类型

4. 要求考生掌握线性规划问题建模 

二、 线性规划的对偶问题 

1. 要求考生熟练掌握原问题与对偶问题的关系 

2. 要求考生掌握对偶问题的基本性质

3. 要求考生掌握影子价格的含义 

4. 要求考生掌握灵敏度分析 

三、 运输问题

1． 要求考生熟练掌握表上作业法

2． 要求考生熟练掌握运输表格模型（产销平衡表+单位运价表）的建立

3． 要求考生掌握产销不平衡问题的处理方法 

四、 整数规划问题 

1. 要求考生理解整数规划问题建模 

2. 要求考生熟练掌握分配问题与匈牙利法 

五、图与网络分析 

1. 要求考生掌握利用图的基本知识解决问题

2. 要求考生熟练掌握直最小部分树、最短路及最大流问题及相应解法

考试总分：100分 

考试时间：2.5小时 

考试方式：笔试 

考试题型： 计算题（100分）