東南大學(xué)945復(fù)試運(yùn)籌學(xué)566

果果果123

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

來自Android客戶端

Pavilion4

學(xué)姐！可以求一下運(yùn)籌學(xué)證明題的總結(jié)嘛[面條淚][面條淚]

來自iPhone客戶端