试卷代号 : 2 3 2 0
座位号I
I I
中央广播电视大学 2 0 1 0- 2 0 1 1学年度第二学期有 甲 原 料30 吨 , 乙 原 料50 吨。每吨 A产品需要甲原料 2吨;每吨 B产品需要甲原料 1吨,乙原料 2吨;每吨 C产品需要
乙原料 4吨。又知每吨 A , B , C产品的利润分别为 3万元、 2万元和 0 . 5万元。试建立能获得
最大利润的线性规划模型,并写出用 M Arr L AB软件计算该线性规划模型的命令语句。
13. 某 公 司 从 三 个 供 应 站 儿 , 儿 , 人 运 输 某 物 资 到 四 个 城 镇 乱 , B 2 , 丛 , 且 , 各 供 应 站 的 供应量〈单位:吨)、各城镇的需求量(单位:吨)及各供应站到各城镇的单位运价(单位:元/吨)
如下表所示:
运输平衡表与运价表
孟卢芝
Al
B1
B2
B[ --3
»A=[2 1
-2
一 O.
5J; 4J;
10 分
0;0
2
»B=[30
»LB=[O
50J; 0 OJ;
12 分
14 分
> >[X , fvalJ = linprog(C ,A , B , 口 , 口 ,LB)
13. 用 最 小 元 素 法 编 制 的 初 始 调 运 方 案 如 下 表 所 示 :
运输平衡表与运价表
λ识芝
Al
B1
B2
B3
B4
供应量
B1
Bz
B3
B4
500 200
100 200
800
1400 400
6 3 6
5
3 2
7
A2
A3
销
4
D
200
量
200 2000
3
4
500
200
300
1000
12 分
找空格对应的闭回路,计算检验数,直到出现负检验数:
A2= 3 ,A 21 =-2 1
14 分
1605
已出现负检验数,方案需要调整,调整量为 () = 2 0 0吨。
16 分
调整后的第二个调运方案如下表所示: 运输平衡表与运价表
ι严?\
Al Az
A3
销
B1
300 200
B2
B3
300
B4
800
供应量
B1
6 3 6
B2
5 1 3
B3
3 2 4
B4
1400 400
7
4 5
200 200
200 2000
量
500
200
300
1000
求第二个调运方案的检验数:
A12 === 1 , A23 =2 , A24 =0 , λ 3 1 =2 , 人 2 = 1 , A33 = 3
所有检验数非负,第二个调运方案最优。
最低运输总费用为:
300X6 十300X3 十800X 7 十200γ,3 十200X 1 十200X5===10100( 元 )
19 分
1606
试卷代号 : 2 3 2 0
座位号I
I I
中央广播电视大学 2 0 1 0- 2 0 1 1学年度第二学期有 甲 原 料30 吨 , 乙 原 料50 吨。每吨 A产品需要甲原料 2吨;每吨 B产品需要甲原料 1吨,乙原料 2吨;每吨 C产品需要
乙原料 4吨。又知每吨 A , B , C产品的利润分别为 3万元、 2万元和 0 . 5万元。试建立能获得
最大利润的线性规划模型,并写出用 M Arr L AB软件计算该线性规划模型的命令语句。
13. 某 公 司 从 三 个 供 应 站 儿 , 儿 , 人 运 输 某 物 资 到 四 个 城 镇 乱 , B 2 , 丛 , 且 , 各 供 应 站 的 供应量〈单位:吨)、各城镇的需求量(单位:吨)及各供应站到各城镇的单位运价(单位:元/吨)
如下表所示:
运输平衡表与运价表
孟卢芝
Al
B1
B2
B[ --3
»A=[2 1
-2
一 O.
5J; 4J;
10 分
0;0
2
»B=[30
»LB=[O
50J; 0 OJ;
12 分
14 分
> >[X , fvalJ = linprog(C ,A , B , 口 , 口 ,LB)
13. 用 最 小 元 素 法 编 制 的 初 始 调 运 方 案 如 下 表 所 示 :
运输平衡表与运价表
λ识芝
Al
B1
B2
B3
B4
供应量
B1
Bz
B3
B4
500 200
100 200
800
1400 400
6 3 6
5
3 2
7
A2
A3
销
4
D
200
量
200 2000
3
4
500
200
300
1000
12 分
找空格对应的闭回路,计算检验数,直到出现负检验数:
A2= 3 ,A 21 =-2 1
14 分
1605
已出现负检验数,方案需要调整,调整量为 () = 2 0 0吨。
16 分
调整后的第二个调运方案如下表所示: 运输平衡表与运价表
ι严?\
Al Az
A3
销
B1
300 200
B2
B3
300
B4
800
供应量
B1
6 3 6
B2
5 1 3
B3
3 2 4
B4
1400 400
7
4 5
200 200
200 2000
量
500
200
300
1000
求第二个调运方案的检验数:
A12 === 1 , A23 =2 , A24 =0 , λ 3 1 =2 , 人 2 = 1 , A33 = 3
所有检验数非负,第二个调运方案最优。
最低运输总费用为:
300X6 十300X3 十800X 7 十200γ,3 十200X 1 十200X5===10100( 元 )
19 分
1606