西南交大运筹学929真题（2021回忆版）
2021-06-09 18:00:01
简答题共十题每题八分共计八十分
1.线性目标研究的主要目标是什么？
2.运输问题，整数规划，指派问题，0-1整数规划分别使用什么方法求解？单纯形法绝对适用于求解上述问题吗？
3.不确定运输问题画平衡表
4.求zui大值指派问题构造等效矩阵
5.给了一个线性规划模型非标准型有整数约束问求解思路
6.用对偶问题解的情况说明当前模型解的情况
7.zui短路问题：1.解释标号的含义；2.写出图中的终点的标号；3.写出图中的zui短路
8.统筹图1.减少某个工序时间问关键路线变化情况2.减少某个工序时间问关键路线变化情况3.问：从以上可以看出欲减少总工期，需要减少哪个工序的时间
9.有人认为如果顾客到达时间是确定的那么就不会出现排队现象这个说法是否可取？
（还有一问我忘记了。。。）
计算题共三道题每道二十分共计六十分
1．灵敏度分析及线性规划
（1）继续求解线性规划问题
（2）对cj的灵敏度分析
（3）对b2的灵敏度分析
2.图论zui小费用流及zui大流
（1）增加线路权值为3是否可以减少费用
（2）增加线路权值为5是否可以减少费用
（3）增加线路是否可以增加zui大流量
3.统筹图
（1）使用标号法确定关键工序及关键路线
（2）将某个工序的机器挪用到另一个工序问是否可以减少工期时间
（3）将某个工序的机器挪用到另一个工序问是否可以减少工期时间
（4）如果某个工序不必等到全部结束下一个工序即可开始动工，重新绘制统筹图，问总工期有无变化，有何好处？
内容来源于网络，由成都海文考研收集整理，具体情况以学校官网为准，侵权必删！