MIT OpenCourseWare
OCW Home Course List About OCW Help with OCW Feedback


Search
» 高级搜索
 课程主页
 教学大纲
 教学日程
 参考读物
 讲义
 习题课
 作业
 考试
 工具
 相关资源
 研讨小组

教学日程



授课 主题 必读材料

1

线性规划简介

案例:Gemstone 工具公司
第1章 第1-3,5节

2 线性代数和线性规划公式回顾  
3 线性规划的图解法 第1章 第 4节
4 单纯形法 I 附录A第5节, 
第2章
5 单纯形法 II 第2章
6 线性规划灵敏度分析 I 第3章 第1-5节
7 线性规划灵敏度分析 II 第3章 第7-8节
8 线性规划对偶理论 I 第4章 第1-5节
9 线性规划对偶理论 II  
10 期中考试 I  
11 网络模型的应用 第8章 第1-4节
12 最小成本最大流问题 第8章 第5-8节
13 最短路问题 分发的材料
14 整数规划问题 第9章 第1-4节
15 整数规划的解法:分枝定界法 第9章 第5-7节
16 整数规划的解法:切平面法 第9章 第8节
17 非线性规划模型 第13章 第1-4,9节
18 期中考试 II  
19 指派问题  第13章 第5节
20 动态规划 I 第11章
21 动态规划 II 第11章
22 启发式算法 I 分发的材料
23 启发式算法 II: 遗传算法及其扩展 分发的材料
24 启发式算法 III: 大规模邻域搜索  分发的材料
25 课程回顾  


 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy