Optimization

七月的時候，和一位教授做的專題是和linear optimization有關的。所謂線性最佳化，也就是針對一個"目標"(objective)，在某些"限制"(constraint)下能否找到適合的解。譬如說，如果我的目標是x+y+z=10，然後我的限制有x<1,y<2,z<3的話，不管(2,3,5)或(2,4,4)都可以是一組解。當問題複雜到有好幾千個限制和好幾千個變數的時候，就需要一些理論和技巧(heuristic)來解答。其實後來想想，活到現在似乎也一直碰到類似這樣的問題。

之前在當兵幹排長的時候，排每天的哨表就是一個這樣的問題：目標是每一班哨都要有人站，限制就是要讓每個兵站兩小時起碼要休息六小時，而且艱苦時段(10pm~6am,12am~2pm)的哨兵不能重複；另外，有時候因為臨時的公務或人員休假，還得機動增加或調整班次。當時一開始的時候因為不會排，有時常會被上下的壓力搞到快瘋掉；結果過一個月，習慣這種輪值方式之後，哨表可能是一天中最不花時間的工作。現在恢復學生生活之後，排課也是一個有趣的例子：目標是每堂課都去上，限制就是希望每週上課天數越少越好，課間緩衝時間要足夠，上課時間不要太早或太晚等等。

最後簡單講就是－人的惰性或壓力，說不定才是科學持續發展的動力。.....