浙江工业大学2011年硕士研究生入学考试基础课、专业基础课考试大纲
科目代码、名称： 821
专业类别： √□学术型 √□专业学位
适用专业： 运筹学
一、基本内容
第一章 线性规划
熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、最优解等。
熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。
掌握线性规划应用问题的模型建立。
第二章 线性规划的对偶理论
熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格意义。
熟练掌握对偶单纯形法及灵敏度分析。
第三章 运输问题
熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的计算。
第四章 目标规划
掌握目标规划问题的模型建立。
第五章 整数规划
熟练掌握整数规划问题及其解的特点。
熟练掌握0-1变量的使用。
熟练掌握指派问题的模型建立和匈牙利算法。
第六章 图与网络分析
熟知图与网络的基本概念。
熟练掌握树与最小生成树的应用题建模和求解算法。
熟练掌握最短路问题的应用题建模，及Dijkdtra算法、逐次逼近算法和Floyd算法。
了解最大流问题和最小费用最大流问题及其相应算法。
第七章 对策论
熟练掌握对策问题及其基本概念。
熟知矩阵对策的基本理论。
熟练掌握矩阵对策的解法以及应用问题的模型建立。
第八章 存储论
熟练掌握存储问题及其基本概念。
熟练掌握确定性存储问题的模型建立和计算。
二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）
考试时间：180分钟；总分：150分；考试方式：闭卷考试；题型及分值比例：判断题（10%），应用建模题及计算（80%，先建立模型然后用算法求解模型），建模题（10%，只建立相应模型不求解）。
三、主要参考书目
1、运筹学教程，胡运权，清华大学出版社，2003，第二版、第三版。
2、运筹学模型与方法教程，程理民等，清华大学出版社，2000年1月。
3、运筹学的原理和方法，邓成梁，华中科技大学出版社，2002年8月。
您现在的位置： 