|
上海海事大学
|
|||
|
研究生入学考试考试大纲
|
|||
|
考试科目
|
836运筹学模型与算法
|
参考书
|
《运筹学教程》胡运权主编， 清华大学出版社，2003年第2版 |
|
题型及分数比例
|
共计150分 应用题、计算题。 |
||
|
考试大纲：
|
|||
|
（新） 参考书：《运筹学教程》胡运权主编，清华大学出版社，2003年第2版 1 线性规划 线性规划问题及其数学模型、图解法、解的基本性质、单纯形法的基本原理、线性规划的对偶问题、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 2整数规划 整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；指派问题。 3动态规划 多阶段决策问题、动态规划的基本概念和基本原理、动态规划模型的建立与求解。 4图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 5存贮论 确定型存贮模型，随机型存贮模型 |
|||
