作者: 丛林骑士    时间: 2014-1-5 23:56
标题: 2014年中国地大（武汉）运筹学（883)回忆版
希望能帮到考883的孩子们。
题型，填空题、建模题、计算题（一） 填空题 共八题 （5*8）共40分
1 m个产地，n个销地基变量是(  )个。
2 如果线性规划存在最优解，则最优解一定可以在（  ）取得。
3 对偶问题的对偶是（ ）问题。
4 在存储模型中（s，S）中，当存储量X>s，不补充存储；当存储量X<=s时，需要补充存储量，则补充量Q=（  ）。
5 如果线性规划，第Xi个变量对应的对偶问题变量为k，则当该种资源增加一个单位时，使得目标函数增加（ ）单位。
6 下面没记住，等我想起来再写吧。


(二）建模题 （3*15）共45分
9 目标规划
10 0-1整数规划
11 产销平衡运输问题规划


（三）计算题 共65分
12 最短路问题（20分）利用Dijkstra标号法
13 图解法求解最优解（15分） 共三小问（1）求出最有解（2）写出对偶问题（3）利用互补松弛性求解对偶问题最优解
14 单纯性法求解最优解，已经给出最终单纯性表，直接看就可以啦（30分）共三小问（1）写出最优解和最优值（2）写出对偶问题的最优解（3）灵敏度分析，分析非基变量C1的变化范围，使得最优解不变。