Завдання № 2
Використовуючи симплекс-метод, розвязати
наступну задачу лінійного програмування:
1.
при наступних обмеженнях
.
2.
при наступних обмеженнях
.
3.
при наступних обмеженнях
.
4.
при наступних обмеженнях
.
5.
при наступних обмеженнях
.
6.
при наступних обмеженнях
.
7.
при наступних обмеженнях
.
8.
при наступних обмеженнях
.
9.
при наступних обмеженнях
.
10.
при наступних обмеженнях
.
11.
при наступних обмеженнях
.
12.
при наступних обмеженнях
.
13.
при наступних обмеженнях
.
14.
при наступних обмеженнях
.
15.
при наступних обмеженнях
.
16.
при наступних обмеженнях
.
17.
при наступних обмеженнях
.
18.
при наступних обмеженнях
.
19.
при наступних обмеженнях
.
20.
при наступних обмеженнях
.
21.
при наступних обмеженнях
.
22.
при наступних обмеженнях
.
23.
при наступних обмеженнях
.
24.
при наступних обмеженнях
.
25.
при наступних обмеженнях
.
26.
при наступних обмеженнях
.
27.
при наступних обмеженнях
.
28.
при наступних обмеженнях
.
29.
при наступних обмеженнях
.
30.
при наступних обмеженнях
.
Завдання № 3
Розв’язати транспортну
задачу:
1
|
|
20
|
15
|
20
|
14
|
30
|
13
|
12
|
14
|
11
|
21
|
15
|
14
|
11
|
12
|
18
|
17
|
12
|
16
|
11
|
|
2
|
|
22
|
17
|
20
|
20
|
10
|
13
|
7
|
18
|
9
|
14
|
7
|
8
|
10
|
15
|
8
|
13
|
12
|
14
|
12
|
|
3
|
|
35
|
25
|
35
|
20
|
24
|
16
|
13
|
14
|
16
|
31
|
17
|
12
|
13
|
15
|
40
|
13
|
12
|
12
|
12
|
|
4
|
|
15
|
25
|
25
|
25
|
35
|
12
|
13
|
12
|
11
|
25
|
15
|
11
|
13
|
12
|
30
|
14
|
12
|
15
|
15
|
|
5
|
|
80
|
25
|
50
|
60
|
55
|
12
|
13
|
13
|
14
|
70
|
12
|
14
|
11
|
10
|
90
|
12
|
15
|
9
|
14
|
|
6
|
|
15
|
15
|
18
|
27
|
10
|
1
|
2
|
3
|
7
|
25
|
2
|
4
|
3
|
9
|
30
|
3
|
1
|
2
|
8
|
|
7
|
|
26
|
30
|
38
|
10
|
44
|
15
|
16
|
15
|
14
|
40
|
17
|
12
|
15
|
14
|
20
|
16
|
14
|
16
|
15
|
|
8
|
|
12
|
15
|
17
|
16
|
12
|
14
|
13
|
12
|
15
|
20
|
16
|
17
|
18
|
22
|
28
|
14
|
15
|
16
|
11
|
|
9
|
|
12
|
20
|
16
|
20
|
19
|
12
|
11
|
14
|
12
|
19
|
13
|
10
|
14
|
13
|
30
|
12
|
11
|
12
|
11
|
|
10
|
|
85
|
54
|
55
|
20
|
74
|
14
|
14
|
13
|
9
|
90
|
11
|
20
|
18
|
11
|
50
|
17
|
15
|
14
|
11
|
13
|
|
10
|
15
|
20
|
14
|
20
|
13
|
12
|
14
|
11
|
21
|
15
|
14
|
15
|
12
|
18
|
17
|
16
|
16
|
13
|
|
11
|
|
12
|
115
|
16
|
26
|
14
|
12
|
11
|
14
|
13
|
25
|
13
|
11
|
14
|
13
|
30
|
12
|
11
|
12
|
11
|
14
|
|
55
|
50
|
50
|
52
|
60
|
12
|
10
|
13
|
11
|
62
|
14
|
12
|
11
|
13
|
85
|
12
|
15
|
15
|
14
|
|
12
|
|
40
|
50
|
64
|
30
|
60
|
12
|
10
|
13
|
11
|
69
|
14
|
12
|
11
|
15
|
55
|
12
|
15
|
15
|
14
|
15
|
|
25
|
20
|
65
|
73
|
50
|
17
|
18
|
16
|
14
|
53
|
12
|
16
|
13
|
14
|
50
|
13
|
14
|
15
|
12
|
|
16
|
|
15
|
18
|
21
|
22
|
16
|
4
|
2
|
3
|
7
|
20
|
2
|
4
|
3
|
9
|
30
|
3
|
1
|
2
|
8
|
|
17
|
|
2
|
10
|
3
|
10
|
15
|
11
|
16
|
15
|
15
|
5
|
12
|
11
|
9
|
10
|
5
|
10
|
10
|
10
|
8
|
|
18
|
|
5
|
10
|
6
|
15
|
15
|
12
|
16
|
15
|
15
|
11
|
9
|
11
|
9
|
10
|
10
|
14
|
10
|
7
|
8
|
|
19
|
|
16
|
12
|
22
|
15
|
12
|
9
|
10
|
11
|
15
|
23
|
11
|
12
|
8
|
9
|
30
|
12
|
13
|
13
|
10
|
22
|
|
10
|
11
|
7
|
9
|
15
|
24
|
20
|
22
|
25
|
10
|
25
|
26
|
23
|
26
|
12
|
17
|
26
|
18
|
19
|
|
20
|
|
26
|
30
|
10
|
30
|
42
|
9
|
10
|
11
|
15
|
34
|
11
|
12
|
13
|
14
|
20
|
12
|
13
|
8
|
10
|
23
|
|
52
|
53
|
50
|
50
|
65
|
12
|
10
|
13
|
11
|
60
|
14
|
12
|
11
|
15
|
80
|
12
|
15
|
15
|
14
|
|
21
|
|
6
|
11
|
10
|
9
|
15
|
20
|
25
|
22
|
18
|
10
|
21
|
26
|
23
|
17
|
11
|
22
|
26
|
19
|
25
|
24
|
|
15
|
21
|
30
|
20
|
8
|
13
|
7
|
18
|
9
|
15
|
7
|
18
|
10
|
16
|
8
|
10
|
12
|
17
|
12
|
|
25
|
|
40
|
22
|
34
|
50
|
70
|
16
|
11
|
14
|
16
|
36
|
17
|
12
|
13
|
15
|
40
|
13
|
12
|
11
|
12
|
|
26
|
|
10
|
15
|
20
|
14
|
20
|
13
|
12
|
14
|
11
|
21
|
15
|
14
|
15
|
12
|
18
|
17
|
16
|
16
|
13
|
|
27
|
|
50
|
50
|
50
|
50
|
60
|
12
|
10
|
13
|
11
|
60
|
14
|
12
|
11
|
15
|
80
|
12
|
15
|
15
|
14
|
|
28
|
|
11
|
11
|
8
|
10
|
5
|
15
|
16
|
14
|
15
|
20
|
17
|
15
|
16
|
16
|
15
|
17
|
14
|
17
|
15
|
|
29
|
|
13
|
13
|
15
|
26
|
24
|
14
|
20
|
13
|
12
|
27
|
15
|
19
|
12
|
11
|
16
|
16
|
12
|
15
|
13
|
|
30
|
|
2
|
10
|
3
|
10
|
15
|
18
|
16
|
15
|
13
|
5
|
12
|
11
|
9
|
10
|
5
|
10
|
10
|
14
|
8
|
|
|
|
|
