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

果果果123 · 發(fā)表于 2019-12-29 10:47

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

來(lái)自Android客戶(hù)端