考研真题,可以用作复习使用
、解：将奇数点变为偶数点得
经检验，重复边权小于等于非重复边权，此时为最优解
七、解
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的系统中一个或几个发生变化时，已求得的最优解会有什么变化；这些系数在什么范围内改变时，规划问题的最优解或最优基不变；若最优解变化，如何用最简单的方法找到新的最优解。
