942回忆

尊梦蓝宇 · 发表于 2015-12-29 13:52

本帖最后由尊梦蓝宇于 2015-12-29 18:11 编辑

一，1，求模型1最优解
2，C1，C3在什么范围内变化，最优解不变
3，加一新约束后，求最优解。
4，分析模型2中含t的b列中，t的变化对最优解的影响
5，写出模型2的对偶模型，并分析t的变化对对偶最优解的影响。
二，运输问题(与13年真题原题类似)
三，指派问题，四个人，五项任务，其中有一个人可完成两项任务，其余三人每人完成一项，求时间最短计划方案
四，动态规划，与前两年真题不同之处是，一共有三个月，第1个月初有存货1，第四个月初有存货1(意思也就是第三个月末有存货1)，求最优方案
五，最小费最大流，每天总运量4吨，初始可行流上有已有2吨，(1)写出线性规划模型，(2)求最经济运输方案(写出详细算法以及求最短路时的详细算法)
六，排队论，M/M/1(与近几年真题类似)
最后一问求等待人数超过两人时的概率

来自Android客户端