或6205年。确定性运筹学。(4小时)

介绍了表示工业操作的确定性模型的理论、计算和应用。包括线性规划公式和解决使用电子表格和代数语言软件;求解线性规划的单纯形、大m、两相、修正单纯形和对偶单纯形算法;介绍单纯形理论,基本洞察,对偶性,敏感性分析;运输、转让和转运问题;最短路径、最小生成树、最大流量、最小成本网络流问题及工程网络;离散状态和连续状态动态规划模型和应用。需要线性代数的知识。


或6500年。元启发式及其应用。(4小时)

专注于解决大型组合优化问题。元启发式搜索的目的是找到一个满足问题约束的“非常好的”解决方案。描述了多种元启发式搜索方法,如模拟退火(SA)、禁忌搜索(TS)、遗传算法(GA)、粒子群优化(PSO)和多目标方法。使用算法来寻找离散和/或连续变量的值,优化系统性能。讨论了元启发式在各种不同问题上的应用,包括轮毂位置分配、并行机调度、旅行商问题(TSP)、曲线拟合、聚类、n-queen、最小一等。结合实际实验,论证了元启发式搜索方法在不同应用中的优缺点。

先决条件:或6205最低成绩为C-


或6962年。选择性。(1 - 4小时)

为在其他学术机构学习的课程提供选修学分。可无限重复。


或7230年。概率运筹学。(4小时)

介绍了用随机模型来表示工业操作的理论和方法。主题包括离散状态马尔可夫链和应用,状态转换和性质,首次通过概率,稳态分析;吸收链和吸收概率;连续时间马尔可夫链、跃迁速率和稳态分析的介绍;排队系统、生死过程和特殊情况的基本要素;M/M/s、M/M/s/K、M/M/s/N/N等简单排队模型及其特殊情况的稳态分析;以及涉及非指数分布的排队模型。

先决条件:即6200年最低成绩为C或数学7241最低成绩为C


或7235年。库存理论。(4小时)

考虑库存系统的性质和特征。检查构建和分析库存系统的数学模型的技术,以期确定此类系统的操作政策。

先决条件:或6205最低成绩为C


或7240年。整数与非线性优化。(4小时)

涵盖了重要的数学规划问题和优化方法。讨论了二进制和混合整数规划问题的切割平面和分支定界算法。介绍非线性规划,包括无约束优化,库恩-塔克条件,梯度方法,可分离,二次规划和几何规划。

先决条件:或6205最低成绩为C


或7245年。网络分析与高级优化。(4小时)

考虑高级线性规划和网络流的概念。包括单纯形法的理论,使用LU分解的修正单纯形算法,有界变量的单纯形和原对偶方法;求解大规模模型的方法,如danzigg - wolfe分解、Bender’s partitioning、lagrange松弛和次梯度优化;计算复杂度与Karmarkar算法;最小成本网络流、网络单纯性、广义和多商品网络流问题以及特殊类型的网络问题,包括旅行推销员、路由、网络位置和可靠性问题。

先决条件:或6205最低成绩为C


或7270年。凸优化及其应用。(4小时)

研究凸优化,处理凸问题的优化技术的一个分支。凸优化问题出现在许多实际应用中,同时在理论上非常有趣。为学生提供一个机会,获得解决凸问题所需的技能,并使用凸分析技术解决非凸问题。涵盖凸分析,凸优化问题,二阶锥规划,半定规划,最优性条件和对偶理论,凸几何问题,算法的计算复杂度和收敛速度理论,内点方法,松弛和近似算法。应用包括凸优化,非凸二次优化,组合和网络优化问题,最优控制问题。

先决条件:或6205最低成绩为C-


或7310年。物流,仓储和调度。(4小时)

探讨在大规模制造和商业环境中确定物流的需求和要求。在业务物流系统的背景下检查仓储和调度。介绍用于建模和优化业务供应链各个方面的管理、数学和软件工具和技术。考虑检查仓储操作和相关算法的方法。

先决条件:即6200年最低成绩为C或数学7241最低成绩为C);或6205最低成绩为C


或7374年。运筹学专题“,”(4小时)

为指导本课程的工作人员提供感兴趣的主题以供进一步研究。可无限重复。


或7945年。硕士项目。(4小时)

在个别教员的监督下提供理论或实验工作。


或7962年。选择性。(1 - 4小时)

为在其他学术机构学习的课程提供选修学分。可无限重复。


或7978年。独立的研究。(1 - 4小时)

在个别教员的监督下提供理论或实验工作。可无限重复。


或7986年。研究。(0小时)

为学生提供在教师监督下进行全职研究的机会。


或7990年。论文。(1 - 8小时)

提供在教师指导下进行的分析和/或实验工作,以满足学位要求。要求一年级学生参加研究生研讨会,向学生介绍选择研究课题、进行研究和准备论文的方法。要求成功完成研修班课程。可无限重复。


或7996年。论文延续。(0小时)

继续在一个系教员的监督下进行论文工作。