运筹学复习题.ppt

复****题
1. 用单纯形法求解下列规划问题
Max Z = 5x1 + 2x2 + 3x3 - x4
x1 + 2x2 + 3x3 = 15
2x1 + x2 + 5x3 = 20
x1 + 2x2 + 4x3 + x4 = 26
x1 , x2 , x3 , x4 ≥ 0
,试用表上作业法求最优解
销地
产地
甲
乙
丙
丁
产量
1
3
2
7
6
50
2
7
5
2
3
60
3
2
5
4
5
25
销量
60
40
20
15
,使得总的钻探费用为最小。若10个井位的代号为s1,s2,…s10,相应的钻探费用为c1,c2,…,c10,并且井位选择上要满足下列限制条件:
①或选择s1和s7,或选择钻探s8;
②选择了s3或s4就不选s5,反之亦然;
③在s5,s6,s7,s8中最多只能择两个;
试建立这个问题的整数规划模型。
,生产A,B,C三种规格的电视机。装配工作在同一生产线上完成,三种产品装配时的工时消耗分别为6小时,8小时和10小时。生产线每月正常工作时间为200小时;三种规格电视机销售后,每台可获利分别为500元,650元和800元。每月销量预计为12台,10台,6台。该厂经营目标如下:
P1:利润指标定为每月 16000元;
P2:充分利用生产能力;
P3:加班时间不超过24小时;
P4:产量以预计销量为标准;
为确定生产计划,试建立该问题的目标规划模型。
V1 至 V6 的最短距离与最短路径
13
9
18
10
7
12
19
12
5
V1
V2
V3
V5
V4
V6
,求 V1 至 V6 的最大流
(14,8)
(10,9)
(10,2)
(15,10)
(6,6)
(15,1)
(8,3)
(5,0)
V1
V2
V3
V5
V4
V6
(18,16)
1. 用单纯形法求解下列规划问题
解: 令
于是原线性规划问题变为标准形式:
迭代
次数
基
CB
x1
x2
x3
x4
b
比值
-3
-1
-1
-1
0
x3
-1
-2
2
1
0
4
2
x4
-1
3
1
0
1
6
6
zj
-1
-3
-1
-1
j= cj -zj
-2
2
0
0
1
x2
-1
-1
1
1/2
0
2
-
x4
-1
4
0
-1/2
1
4
1
zj
-3
-1
0
-1
j= cj -zj
0
0
-1
0
2
x2
-1
0
1
3/8
1/4
3
-
x1
-3
1
0
-1/8
1/4
1
1
zj
1
0
0
-1
j= cj -zj
0
0
-1
0
最优解为:
最优值为: