2017年广东工业大学 运筹学 硕士研究生自命题科目考试大纲.pdfVIP

布丁考研网，在读学长提供高参考价值的复习资料 广东工业大学 全日制研究生招生考试专业课考试大纲 招生类别：(请选择:□博士生 学术型硕士生 专业学位硕士生） 考试科目名称: （804）运筹学 基本内容: （300字以内） 1．线性规划 线性规划的基本概念：定义、假设，线性规划各种标准形式，线性规划解的特点，二维问题 的图解方法； 线性规划基本的建模方法； 单纯形法：单纯形法的基本原理，单纯形法的求解步骤，松弛变量，单纯形法的表格形式； 大 M 法，两阶段法，人工变量； 影子价格和敏感性分析。 2 ．运输问题 运输问题的基本概念：运输问题的定义和数学模型，运输问题和线性规划，解的存在性条件 和特点； 基本运输问题建模，包括简单的能够转换为运输问题的问题，以及供需不平衡的问题； 运输问题求解：基变量和初始解，解的最优性判别，迭代。 3 ． 网络分析 网络的基本概念：网络图、组成及其表示，有向图和无向图，图的连通性，树，路径，回路； 生成树，最小生成树及其求解方法； 最短路径问题，最短路径问题的