跳转至

运筹学Ⅰ

课程学习内容

运筹学（Operations Research）是工业工程最核心的专业课。INFORMS将运筹学定义为“the Science of Better"，其根本目的是帮助人们更好的做出决策。 运筹学发展到今天已成为分支学科众多的一个繁荣昌盛的大家族，主要可以分为三个部分：优化（optimization）、随机过程（Stochastic Processes）与仿真（Simulation）。

本课程包含优化的初级内容，具体的授课内容为与相关资源如下：

内容 课件 作业
运筹学的发展与主要内容 OR-Intro 无
线性规划初步 OR-LP-Intro 无
LP基本定理、单纯形法Ⅰ OR-Simplex1 无
单纯形法Ⅱ OR-Simplex2 HW1_24 答案_24
LP的应用 OR-Application 无
对偶理论 OR-Duality HW2_24 答案_23
对偶单纯形法、目标规划 OR-DualSimplex 无
修正单纯形法、列生成算法 OR-Advanced HW3_23 答案_23
运输问题 OR-Trans 无
整数规划 OR-IP
非线性规划 OR-NLP HW4-23 答案_23
图与网络Ⅰ OR-GraphFlow1 HW5-23 答案_23
图与网络Ⅱ OR-GraphFlow2 HW6-23 答案_23
期末复习 OR-Review 无

任课教师

徐薇老师

考核标准

出勤（5%）+ 作业（10%）+ 课程报告（15%）+ 期中考试（20%）+ 期末考试（50%）

推荐教材

本课程没有必需的教材，PPT可以满足全部需要。运筹学既有严格的数学理论，又有宽广的应用场景，下面推荐的书也各有侧重。

  1. Operations Research：Applications and Algorithms by Wayne L. Winston 这本书非常厚，涵盖了线性规划、整数规划、非线性规划、决策论、博弈论、储存论、排队论、动态规划等诸多内容，但相应的内容深度也会有所下降。

补充材料

历年回忆卷