上海工程技术大学2025年自命题考研大纲:运筹学(二)
2024.09.26 16:03

  考对于考生来说,院校自命题考研大纲是了解考试要求、指导复习的重要依据。考生应根据大纲的要求,有针对性地进行复习,并结合自身的兴趣和特长,做好专业选择和备考规划。小编在这里为大家整理了“上海工程技术大学2025年自命题考研大纲:运筹学(二)”,供大家参考。

  》》》2025考研大纲资料汇总(公共课+专业课)

考试科目:运筹学(二)

考试代码:

考试参考书目:《运筹学教程》(第五版).胡运权编著.清华大学出版社,2018.

《运筹学方法与应用》,傅家良编著.复旦大学出版社,2024

考试总分:150分

考试时间:3小时

一、考试目的与要求:

测试考生对运筹学基本原理和基本方法的掌握程度;考察考生的逻辑推理与建模计算能力;要求考生能够运用运筹学的方法和技巧,为交通运输规划与管理相关问题提供合理的决策方案。考核内容包含:线性规划问题及其数学模型、对偶理论及灵敏度分析、运输问题及表上作业法、0-1变量的应用及整数规划算法、网络规划与网络计划技术、动态规划、排队论。

二、考试的基本内容

1. 线性规划

线性规划问题及其数学模型;线性规划问题的几何意义;单纯形法;单纯形法的进一步讨论。线性规划问题的对偶理论;对偶问题的性质;对偶单纯形法;灵敏度分析。

复习重点:线性规划模型的建立与求解,单纯形法、最优解的判别定理的理解,对偶理论的性质、灵敏度分析技术。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

2 . 运输问题

运输问题的数学模型;表上作业法;产销不平衡的运输问题。

复习重点:运输问题的特征,表上作业法,表上作业法与单纯形法的联系、非标准化问题的处理。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

3. 整数规划

整数变量及0-1变量的应用;分枝定界法;0-1型整数规划;指派问题。

复习重点:整数规划的建模、指派问题的建模,整数变量的应用,整数规划的求解、指派问题的求解。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

4. 图与网络规划

图的基本概念;树;最短路问题;网络最大流问题;最小代价流问题。

复习重点:图的基本概念,最短路和最大流问题的特点,最短路问题的求解,最大流问题的求解。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

5. 网络计划技术

网络计划的基本概念,网络计划图编制。

复习重点:根据工序清单绘制工程网络图的能力,根据网络图计算工程的各工序的时间参数,并安排工程生产的能力,进行简单网络图的优化。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

6. 动态规划

动态规划的基本术语,动态规划基本问题的逆序求解方法。

复习重点:通过引例(最短路径问题)来说明动态规划方法算法思想并掌握相关术语。能够在引例基础上,能对投资问题、生产与存贮问题等基本问题进行动态规划建模与求解。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

7. 排队论

排队论问题的建模与求解,对一般排队系统的结构(输入过程、服务机构、排队规则)的理解与建模。

复习重点:给出一般排队系统的结构(输入过程、服务机构、排队规则)。讨论泊松输入、负指数分布服务的排队模型:如M/M/S,M/M/1,M/M/S/K等排队模型。给出这些模型相关的计算公式并讨论它们的应用及优化问题。

参考章节:

《运筹学教程》(第五版).胡运权编著.对应章节

《运筹学方法与应用》,傅家良编著.对应章节

三、考试题型

计算题(150分)。

原标题:2025年初试科目考试大纲

文章来源:https://ge.sues.edu.cn/29/66/c19716a272742/page.htm


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved