2019年考研华电832运筹学初试回忆.doc
1一共 7 个大 题1.(30 分)给最终单纯性表读解的情况,读对偶问题的解,还有几问灵敏度分析(改资源限量价值系数改一个约束的系数)2.(20)两阶段法求解,读对偶问题解(本题第一问有条等号约束所以两阶段法读不了只能用互补松弛性写),还有一问是写大 M 法和两阶段法的区别3(20)运输问题以及运输问题的灵敏度分析4(20)目标规划建模求解(两个变量的图解法就可以解)5(20)整治规划里的指派问题6(20)动态规划的背包问题,一问是一条约束的一问是两条 约束的(类似 x1+x2 小于等于 10 和2x1+3x2 小于等于 22)7(20)选址问题(最短路问题)建模求解