|
Исследование операций и Теория систем
3. Решим задачу линейного программирования.
|
bi
|
x1
|
x2
|
|
|
2
|
|
-4
|
|
-6
|
|
|
|
|
6
|
|
-3
|
|
3
|
|
x3
|
2
|
|
-1
|
|
2
|
|
|
|
|
1
|
|
-0.5
|
|
0.5
|
|
x4
|
2
|
|
1
|
|
1
|
|
|
|
|
-1
|
|
0.5
|
|
-0.5
|
|
x5
|
1
|
|
1
|
|
-1
|
|
|
|
|
1
|
|
-0.5
|
|
0.5
|
|
|
|
bi
|
x1
|
x3
|
|
|
8
|
|
-7
|
|
3
|
|
|
|
|
21/4
|
|
21/4
|
|
-21/8
|
|
x2
|
1
|
|
-0.5
|
|
0.5
|
|
|
|
|
3/8
|
|
3/8
|
|
-3/16
|
|
x4
|
1
|
|
1.5
|
|
-0.5
|
|
|
|
|
3/4
|
|
3/4
|
|
-3/8
|
|
x5
|
2
|
|
0.5
|
|
0.5
|
|
|
|
|
-3/8
|
|
-3/8
|
|
3/16
|
|
|
|
bi
|
x4
|
x3
|
|
|
53/4
|
|
21/4
|
|
3/8
|
|
|
|
|
|
|
|
|
|
|
x2
|
11/8
|
|
3/8
|
|
5/16
|
|
|
|
|
|
|
|
|
|
|
x1
|
3/4
|
|
3/4
|
|
-3/8
|
|
|
|
|
|
|
|
|
|
|
x5
|
13/8
|
|
-3/8
|
|
11/16
|
|
|
|
|
|
|
|
|
|
|
|
Оптимальное решение найдено.
Ответ: F=53/4, x1=3/4, x2=11/8, x3=0, x4=0, x5=13/8, x6=0.
Задача 3
№ вар.
|
а1
|
а2
|
а3
|
1
|
2
|
3
|
4
|
5
|
с11
|
с12
|
с13
|
|
8
|
200
|
200
|
600
|
200
|
300
|
200
|
100
|
200
|
25
|
21
|
20
|
|
|
№ вар.
|
с14
|
с15
|
с21
|
с22
|
с23
|
с24
|
с25
|
с31
|
с32
|
с33
|
с34
|
с35
|
|
8
|
50
|
18
|
15
|
30
|
32
|
25
|
40
|
23
|
40
|
10
|
12
|
21
|
|
|
Исходные данные:
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
200
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
600
|
|
bi
|
200
|
300
|
200
|
100
|
200
|
1000
|
|
|
Определение опорного плана задачи
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200
|
|
|
200
|
|
|
|
|
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
600
|
|
|
|
300
|
200
|
100
|
|
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
200
|
|
|
|
|
|
|
200
|
|
|
bi
|
200
|
300
|
200
|
100
|
200
|
600
|
|
|
L=5000+9000+6400+2500+4200=27300
r+m-1=7>5 это вырожденный случай.
Определение оптимального плана
1.
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200+e1
|
|
|
200
|
e1
|
|
|
|
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
600
|
|
|
|
300
|
200
|
100
|
|
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
200+e2
|
|
|
|
|
|
e2
|
200
|
|
|
bi
|
200
|
300+e1
|
200
|
100+e2
|
200
|
600+e1+e2
|
|
|
2.
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200+e1
|
|
|
0
|
200+e1
|
|
|
|
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
600
|
|
|
200
|
100
|
200
|
100
|
|
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
200+e2
|
|
|
|
|
|
e2
|
200
|
|
|
bi
|
200
|
300+e1
|
200
|
100+e2
|
200
|
600+e1+e2
|
|
|
3.
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200+e1
|
|
|
0
|
200+e1
|
|
|
|
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
600
|
|
|
200
|
100
|
200-e2
|
100+e2
|
|
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
200+e2
|
|
|
|
|
e2
|
|
200
|
|
|
bi
|
200
|
300+e1
|
200
|
100+e2
|
200
|
600+e1+e2
|
|
|
4.
|
B1
|
B2
|
B3
|
B4
|
B5
|
аi
|
|
A1
|
25
|
21
|
20
|
50
|
18
|
200+e1
|
|
|
0
|
e2+e1
|
200-e2
|
|
|
|
|
A2
|
15
|
30
|
32
|
25
|
40
|
600
|
|
|
200
|
300-e2
|
|
100+e2
|
|
|
|
A3
|
23
|
40
|
10
|
12
|
21
|
200+e2
|
|
|
|
|
e2
|
|
200
|
|
|
bi
|
200
|
300+e1
|
200
|
100+e2
|
200
|
600+e1+e2
|
|
|
Страницы: 1, 2, 3, 4
|
|
|