2025考研大纲：浙江工业大学2025年考研自命题科目 836运筹学 考试大纲

科目代码、名称:

836运筹学

专业类别：

■

学术学位 □专业学位

适用专业:

管理科学与工程

一、基本内容

线性规划

熟练掌握线性规划模型的概念：可行解、基、基变量、基解、基可行解、最优解等。

熟练掌握求解线性规划模型的图解法、单纯形法（包括人工变量法）。

掌握线性规划应用问题的模型建立。

线性规划的对偶理论

熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的经济意义。

熟练掌握对偶单纯形法及灵敏度分析。

运输问题

熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的求解计算。

目标规划

掌握目标规划问题的模型建立。

整数规划

熟练掌握整数规划问题及其解的特点。

熟练掌握0-1变量的使用。

熟练掌握指派问题的模型建立及匈牙利算法求解计算。

图与网络分析

熟知图与网络的基本概念。

熟练掌握树与最小生成树的应用题建模和求解算法。

熟练掌握最短路问题的应用题建模及

Dijkstra

算法、逐次逼近算法。

熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。

存贮论

熟练掌握存贮问题及其基本概念。

熟练掌握确定型存贮问题的模型建立和求解

。

决策分析

熟练掌握求解不确定性决策问题的五种常用准则：乐观准则、悲观准则、折中准则、等可能

准则、后悔值准则。

熟练掌握求解风险型决策问题的决策树方法，了解决策分析中的效用度量。

第九章 动态规划

掌握求解动态规划问题的逆序解法与顺序解法的基本思想。

能够应用动态规划的思想分析实际问题，建立相应的动态规划模型并进行求解。

二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）

考试时间：180分钟；总分：150分；考试方式：闭卷考试；题型及分数比例：选择题（1

0

%），应用建模题及计算（76%，先建立模型然后用算法求解模型），建模题（14%，只建立相应模型，不求解）。

三、主要参考书目

1、

《运筹学》

，周根贵，孟志青等，经济科学出版社，2013.

2、 《运筹学教程》(第5版)，胡运权，清华大学出版社，201

8

.

3、 《运筹学基础及应用》（第7版），胡运权，高等教育出版社，20

21

.