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

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

M
20
5 0
2002000
销30070090060011003600
101316150
此时检验数全 ，为最优解

分配计划如下：第一个月正常生产500件，分别给1月300件，3月200件。
第二个月正常生产700件，供给第二个月
第三个月正常生产700件，供给第三个月
第四个月正常生产600件，供给第六个月

四、解：设



五、解：利用匈牙利法求解，增加一行元素
~ ~

此时方案最优，最少人数
方案为周一上美术课，周三上艺术课，周四上音乐课，周五上文学课。

六、解
七、解：
1、（1）
（2）
2、运费还可以减少，此方案不是最优方案
3、在多阶段决策过程中，最优决策序列具有这种性质，即不管该序列上某状态以前的状态和决策如何，余下的决策序列必构成该状态的最优决策序列。

第四套
一、解：
（1）首先将解代入约束条件，满足，说明是可行解
线性相关，此解不是基可行解
（2）选取 作为基变量，
线性无关。
令 ，解出 得出一个基可行解
即 。

二、解：写出原问题的对偶问题得

由互补松弛定理： 得 ①
得 ②
①②联立得

而 代入③
③ 则
综上， ，对偶问题最优解为

三、解：（1）表上作业法求解得：

销
产 产
10
0 15
50 20
15 20
0 40
3550-10
20
10 40
15 15
60 30
30 30
151000
30
15 35
65 40
25 55
15 25
7015010
销25115603070300
2025153015
检验数 ，此方案最优
（2）增加虚拟产地

销
产 产
10
15 15
50 20
30 20
15 40
3550-25
20
25 40
0 15
60 30
15 30
01000
30
15 35
65 40
30 55
30 25
65130-5
0
10 M
0
15 0
15 0
520-20
销25115603070300
2040153030
检验数 ，此方案最优

四、解：用匈牙利法求解
~ ~ ~
最优方案为：肖恩 文字处理，伊恩
制作电脑图
安 材料准备， 琼 记录
最小时间

五、解：按变量划分为三个阶段
可以提供第 到第 阶段的资源数，

第三阶段：

其中
第二阶段：

其中
第三阶段：


其中
，其中 ，


六

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