2015年北京交通大学942真题回忆

闫旭娟

一单纯形法求解，并且利用灵敏度分析计算，共计35分。
二运输问题，先列运输模型，再化为对偶问题的模型，之后再求解，还有一个小题是改了某个运价，问是否影响结果？可能是20分
三指派问题，非标准型的，大概是由四个任务，三个人，有两个人可以分别完成两个任务，第一题是化为标准型求解，第二题是有个人不可以完成某个任务，求最有指派方案~
四动态规划，共分四个阶段，今年题依然跟往年一样，但是运算量变大了，属于动态规划中的存储问题。大约21分？
五排队论M/M/1形的，10分左右
六求最大流量，共两个小题，第一题是要用标号法求最大流，第二题求最小截集，并且验证最大流最小截集理论。20分左右

别的就无能为力了~大家加油！