考试大纲南开大学人工智能学院.doc

PAGE PAGE 1 808运筹学（人工智能学院）考试大纲 070105运筹学与控制论专业 一、考试目的 本考试是全日制运筹学与控制论专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。 三、考试基本要求 1. 掌握运筹学的概念、基本原理和方法。 2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。 四、考试形式 本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。 五、考试内容 本考试总分150分。 1. 考试要求 考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下： 线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法； 线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划； 运输问题：包括运输问题的数