西南交通大学运筹学考研真题(5套卷)以及答案(10)

考研真题,可以用作复习使用

、解：将奇数点变为偶数点得

经检验，重复边权小于等于非重复边权，此时为最优解

七、解
1、b,a,a
2、a,c
3、ac
4、ec

第五套
一、解：
，列向量线性相关，不是基可行解
选取 作为基变量，
线性无关。
解出

二、解：
1、由题可知
而
得
此外，




2、对偶问题为
3、由于对偶问题的最优解是最终单纯形表中检验数的相反数，
则


三、解：利用表上作业法求解：
任务
机器12345机器
1 10
11 2
0 3
25 15
19 9
1125-6
2 5
20 10
2 15
6 2
10 4
0300
3 15
13 5
20 14
8 7
8 15
1420-3
4 20
11 15
3 13
5 M
8
25304
任务2020301025105
58924
检验数 ，此方案最优

四、解：设 代表第 种产品的生产数量，


其中 可取上界


五、解：B，CGL，H，K

六、解：建立网络图得：图中数字分别为最大流量和费用。
分别找出各步最小
费用流，然后在此基础上增加流量得：
此时已满足需求量达到最优，

七、解：灵敏度分析是指：当A，b，C的系统中一个或几个发生变化时，已求得的最优解会有什么变化；这些系数在什么范围内改变时，规划问题的最优解或最优基不变；若最优解变化，如何用最简单的方法找到新的最优解。

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文西南交通大学运筹学考研真题(5套卷)以及答案(10)在线全文阅读。