※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):是
哪一学年度修课:108-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
孔令杰 教授
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资管系 选修
δ 课程大概内容
作业研究简单来说是以数学、工程方法解决各种最佳化问题。
内容大概包含Linear Programming(LP)、Integer Linear Programming(ILP)、
Nonlinear Programming(NLP)和Dynamic Programming(DP)。
详细内容请看教授自己提供的精美pdf: https://0rz.tw/Z4fRx (被打
啊不然看别人写的这篇 #1V1HxVuZ (NTUcourse) (继续被打
Ω 私心推荐指数(以五分计)
教授/课程内容:★★★★★
助教: 其中一个没特别接触不知道、
一个5★、
另一个2.5★
(原因底下解释)
整体评价: ★★★★☆
(半颗扣在loading稍微比学到的重一点,未列入助教因素)
η 上课用书(影印讲义或是指定教科书)
Introduction to Operations Research by Hillier and Lieberman,
tenth edition, McGraw Hill.
教授好像希望大家要自己读过,但我没看过就是了(掩面
基本上教授的影片&投影片就很够了
不过教授投影片也会放相对应的章节,所以有疑惑要找书也蛮方便的
// 补充:课本里好像会有额外的实际例子和应用(吗
μ 上课方式(投影片、团体讨论、老师教学风格)
翻转教学(X) 远距教学(O)
影片会提前至少一周放上NTU COOL
课前要看完并做Lecture Problem,其中部分题目要缴交
这学期因为疫情直接没有课堂讨论,第一堂上完再见面就是期末报告了
全英文教学,英文很清楚,4倍速都还勉强听得懂(大误
影片速度不知道是错觉还是有被调慢过才上传(?)
感觉1.25倍左右比较接近教授实体课语速(以及一般人类语速#)
影片个人都是看2倍啦,所以上课时间不算长(是这样算的吗?
σ 评分方式(给分甜吗?是扎实分?)
扎实甜(吧
分数是直接照公布配分算,然后加4分后依对照表转等第制
比例如下:
Lecture Problem 10%
Homework 15%
Case Assignment 20%
Final Exam 25%
Final Project 30%
其中应该只有Final Exam不好拿,其他都还算容易拿分
ρ 考题型式、作业方式
Lecture Problem:
基本题,检视有没有看懂当周内容用
理论上是每周1份,里面可能有10题之类的
其中通常要缴交的有3题左右,剩下会给解答
我是只有写要交的啦,有看不懂题目或是承上题才去看其他题(继续掩面
Homework:
全学期共3份,每份4~5题
前几题通常都很水,一下就能完成
后面几题比较会需要花时间想
也会有要写AMPL或gurobi的题目(用程式跑数值结果
比较可惜的是有些开放性的问题给的参考解答考虑的远比我预期的少
稍微小失望了一下
Case Assignment:
不加第一次上课短暂讨论的CA0的话共3次
3~5人一组,没意外的话一般不会换组
这学期做的是人力分配,
要把40个人按照毛很多的规定排进班表里,
以达到总共缺少人次(称为lack amount)最小。
CA1要大家各显神通,依照lack amount接近optimal程度给分。
CA2用LP做一个proxy,CA3则直接上ILP。
基本上CA的特色是要阅读很长且带着不必要资讯的文字,
并且会要求以没学过OR的人能理解的方式解释结果和提建议。
这部分是这门课比较实务的部分,也还蛮有趣的
Final Exam:
这学期是线上开书考(只禁讨论),
所以几乎没有计算题,观念就吃得比较重,
也会有完全不知道从何下手的题目,
3小时出头的时间应该很少人全部写到,
题目还蛮有挑战性的,最后平均在52.4
有兴趣的可以到考古题版看看
印象中教授好像说希望让大家看看OR的水其实还很深XD
Final Project:
6~8人一组,要完成一项实际问题的OR study
主题的要求是以下几点尽量多满足几个(?):
足够困难(不要只是一个简单的LP)、
足够有趣(有做的意义)、
scale够大(不然手算就好)、
有实际数据(不要都是自己生的data)。
分数组成是:
Proposal 10% 有交就满分
Peer Review 20% 报告的时候开表单给大家填的,组内/间各一半
Presentation 35% 教授给口头报告的成绩
Report 35% 教授给书面报告的成绩
我们这组很晚才开始,交完proposal还换了一次题目,
最后拖到presentation前一晚才熬夜把剩下大概80%的东西赶完
不过意外的合作蛮愉快的XD,成绩也很漂亮
ω 其它(是否注重出席率?如果为外系选修,需先有什么基础较好吗?老师个性?
加签习惯?严禁迟到等…)
基础是简单的微积分跟线性代数,第一堂课会有供试水温的不计分小考
线代好一点的话应该对更深一层的理解很有帮助
另外DP的地方会用到一点机率,但真的就一点
加签第一堂来的全签,有先上网填表单的会提早被加入COOL
(表单在课程网上找的到
教授人很好,认真又有热情,
在COOL讨论区发问会获得教授和[机率性]旁观的吃瓜群众回复
有非课程直接相关问题寄信问教授也可以
(我半夜寄教授竟然也立刻回了XD
一个需要注意的地方是基本上所有东西都不接受迟交,
除了Final Exam有开10 mins的buffer是只扣10分外,
其他基本上都是迟交直接0分
最后来讲一下前面提到助教的部分:
★★★★★助教:
我对他HW1批改上遇到了问题
(某个constraint是否redundant、应不应该加的问题),
找他讨论了一阵子,确定我想法无误后,
他竟然把所有人的作业以新的标准重新批改了(跪
助教有看到这篇的话真的辛苦了~
★★☆助教:
首先是我考完后想知道期末考6a的作法,
写信给其中一个助教,
他告知我会转寄给该题负责的助教(也就是这位)后就没有下文,
因为不确定是否有传达到,这部分先不做评论。
后来因为没获得答复,且该题没拿到分数,
出于对正确解答的好奇我有去阅卷。
结果助教给我的参考解答是错的--
不但对一个没有给连续条件的函数开Hessian,
// 考试时我还有确认过有没有少条件,他跟我说需要的都在考卷上
还没检查feasible region是否convex就直接宣称那是convex program
// 助教(to另一个助教):检查convex program有要看feasible region吗?
我当场就相信我不用试图从他这得到满意的答案了(茶
后来跟教授确认过该题真的不是CP,
原因就是出在feasible region,
// 啊不过真的没有少条件,因为不用Hessian XD
还有给2.5★是因为他还蛮有耐心在听我解释的,
没有故意摆架子,但这个专业程度我实在不太行= =
Ψ 总结
整门课都很赞,除了课程内容再稍难一点会更符合这个作业量的负担
另外就是好组员绝对会带你升天(O
有人讨论作业也是很不错的体验(不过先自己想过比较好玩
期末同时会有exam跟project,
没安排好的话蛮刺激的XD
熬夜赶明天一早要报的东西,
而且结果没生出来后面的人就不能接着做那种感觉真不是普通刺激XD
最后LaTeX是个大坑,一不小心时间都花在漂亮的排版了w
不过用过就回不去word那种垃圾了
(尤其是formulate复杂一点的program的时候
推荐要修的人入坑(来嘛来嘛