华科2016年运筹学二851回忆版

heigeye

第一题是求最大化的线性规划最优解，四个变量三个约束，其中第一个是等式约束，第一问就叫你求解，第二问说如果把第一个等式约束改为小于号约束，最优解怎么变
第二题 又是线性规划，不过这次是用图解法和对偶问题求解，比较容易
第三题是整数规划，要求用割平面法，只用迭代一次就得整数解了，比较容易
第四题是最大流的变形，要增加收点和发点，
第五题是要求用dijistra求最短路的思想设计一个算法求最大流问题，比较奇葩。
第六题是动态规划，高低两种负荷下生产，怎么分配机器的问题，要求建模后，还问答案有什么特点
第七题就是建厂的问题，很基础的整数规划
第八题就是库存，很简单的瞬时到货，不允许缺货模型
大概就这些
来源: [url=forum.php?mod=viewthread&tid=6737245]华科2016年运筹学二851回忆版[/url]

来自Android客户端

考研帮

感谢分享~