東南大學945復試運籌學

果果果123 · 發表于 2019-12-29 10:47

3復試
3.1筆試(140+分)
出了成績發現自己能進復試我就回學校準備復試了。復試考運籌，我用了3本參考書，清華教材2005版(綠色)，胡運權第四版(黃色)，第六版(藍色)，加上一本胡運權第四版習題冊。真題是看的往屆回憶版，自己整理了證明題，并且把書本原理都搞得很清楚，所以最后分還可以。(東大喜歡考證明題)
?2019東大管科566運籌回憶版
主要考點:線性規劃，對偶問題，運輸問題，整數規劃，圖論
1. 判斷題（圖論，線性規劃知識)有一個沒見過的名詞哈密頓圖
2 .填空題
樹T中度為i的點的個數為ni，則樹中樹葉的個數為?
單純形法計算的過程中，換出變量在下一次迭代中會不會入基?
3 單純形法
（1）計算-大M法或者兩階段法
（2）寫出對偶問題，并求對偶問題的解-互補松弛性
4 找最小樹、最小樹是否唯一
5 求v1到各點的最短路
6 求最大流，最小割集
7 運輸問題（最基本的產銷平衡問題）
??求C13（數字格）的變化范圍使最優解不變
8 單純形法計算和靈敏度分析
9 線性規劃部分證明題兩道
(1)互補松弛定理
(2)單純形表迭代之后的解的正分量對應的系數列向量線性無關
10 圖論證明題（10分/道，共兩道）
有n個點（n≥3）的樹中，最大次至少是多少，最多是多少？
??圖G是簡單圖，e1 e2是G中某個圈中的兩條邊，證明存在包含e1 e2 的割集。
3.2面試(126分)
大概說一下流程，進門自我介紹(中文)，抽一個專業課問題，我的是，零庫存是不是一把雙刃劍？
然后用英文問你一些問題，再用中文問你一些問題，大概15-20分鐘。
?可以準備簡歷和成績單，問題也會主要根據簡歷來問。
終于寫完了，謝謝你能耐心看到最后，祝你考研成功~(=^▽^=)

來自Android客戶端