东南大学945复试运筹学566

果果果123

出945复试运筹学资料
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客户端

Pavilion4

学姐！可以求一下运筹学证明题的总结嘛[面条泪][面条泪]

来自iPhone客户端