上海海运学院研究生入学考试考试大纲
|
考试科目 |
418运筹学模型与算法 |
参考书 |
《运筹学教程》胡运权主编，清华大学出版社，1998 |
|
题型及分数比例 |
150分
六大题，每题25分
| ||
|
考试大纲：
第一章：线性规划及单纯型法
张性规划的基本要领及模型的建立、图解法、单纯刑法原理及其计算步骤；
第二章：线性规划的对偶理论与灵敏度分析
线性规划的对偶问题、对偶总是的基本性质、对偶单纯型法；
第三章：运输问题
运输问题及其数学模型、用表上作业法求解运输问题、产销不平衡的运输问题
第五章：整数规划
整数规划的数学模型及解的特点、解整数规划的割平面法、分枝定界法、0-1整数规划、指派问题的匈牙利解法
第七章：动态规划
动态规划的基本要领和基本原理、动态规划模型的建立与求解；
第八章：图与网络分析
图与网络的基本知识 | |||