Індивідуальне завдання № 8
Розв’язати задачу лінійного програмування симплекс-методом.
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. |
|
Індивідуальне завдання № 9
Розв’язати транспортну задачу, задану таблицею, склавши початковий опорний план методом північно-західного кута.
Варіант 1
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
3 |
1 |
3 |
5 |
70 |
В |
2 |
3 |
2 |
4 |
3 |
30 |
С |
2 |
3 |
2 |
3 |
3 |
50 |
Д |
4 |
4 |
3 |
1 |
4 |
20 |
Е |
3 |
1 |
1 |
2 |
2 |
40 |
Потреба |
20 |
100 |
50 |
20 |
20 |
|
Варіант 2
|
I |
II |
III |
IV |
V |
Запас |
А |
3 |
4 |
2 |
4 |
3 |
70 |
В |
2 |
3 |
2 |
4 |
3 |
30 |
С |
5 |
1 |
2 |
2 |
4 |
50 |
Д |
4 |
4 |
3 |
1 |
4 |
40 |
Е |
2 |
4 |
1 |
3 |
5 |
40 |
Потреба |
20 |
90 |
50 |
30 |
40 |
|
Варіант 3
|
I |
II |
III |
IV |
V |
Запас |
А |
3 |
4 |
2 |
4 |
3 |
70 |
В |
2 |
3 |
2 |
4 |
3 |
40 |
С |
5 |
1 |
2 |
2 |
4 |
70 |
Д |
4 |
4 |
3 |
1 |
4 |
40 |
Е |
2 |
4 |
1 |
3 |
5 |
50 |
Потреба |
40 |
80 |
50 |
30 |
70 |
|
Варіант 4
|
I |
II |
III |
IV |
V |
Запас |
А |
3 |
4 |
2 |
4 |
3 |
70 |
В |
1 |
2 |
1 |
3 |
2 |
40 |
С |
5 |
1 |
2 |
2 |
4 |
70 |
Д |
5 |
5 |
4 |
2 |
3 |
70 |
Е |
2 |
4 |
1 |
3 |
5 |
50 |
Потреба |
50 |
80 |
60 |
40 |
70 |
|
Варіант 5
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
3 |
1 |
3 |
4 |
80 |
В |
1 |
2 |
1 |
3 |
2 |
40 |
С |
3 |
2 |
4 |
5 |
2 |
90 |
Д |
5 |
5 |
4 |
2 |
3 |
70 |
Е |
3 |
5 |
3 |
2 |
2 |
50 |
Потреба |
50 |
100 |
60 |
50 |
70 |
|
Варіант 6
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
3 |
1 |
3 |
4 |
80 |
В |
5 |
4 |
3 |
6 |
4 |
60 |
С |
3 |
2 |
4 |
5 |
2 |
90 |
Д |
3 |
2 |
3 |
2 |
5 |
70 |
Е |
3 |
5 |
3 |
2 |
2 |
50 |
Потреба |
60 |
100 |
70 |
50 |
70 |
|
Варіант 7
|
I |
II |
III |
IV |
V |
Запас |
А |
6 |
5 |
3 |
2 |
3 |
70 |
В |
5 |
4 |
3 |
6 |
4 |
60 |
С |
4 |
2 |
1 |
4 |
5 |
100 |
Д |
3 |
2 |
3 |
2 |
5 |
80 |
Е |
5 |
4 |
2 |
1 |
5 |
60 |
Потреба |
80 |
90 |
70 |
60 |
70 |
|
Варіант 8
|
I |
II |
III |
IV |
V |
Запас |
А |
3 |
4 |
4 |
4 |
5 |
60 |
В |
5 |
4 |
3 |
6 |
4 |
60 |
С |
3 |
5 |
7 |
4 |
3 |
110 |
Д |
4 |
5 |
6 |
2 |
3 |
90 |
Е |
5 |
4 |
2 |
1 |
5 |
50 |
Потреба |
80 |
50 |
70 |
70 |
100 |
|
Варіант 9
|
I |
II |
III |
IV |
V |
Запас |
А |
5 |
2 |
1 |
4 |
4 |
80 |
В |
5 |
4 |
3 |
6 |
4 |
60 |
С |
3 |
4 |
4 |
4 |
3 |
100 |
Д |
4 |
5 |
2 |
2 |
3 |
90 |
Е |
5 |
4 |
2 |
1 |
5 |
70 |
Потреба |
80 |
50 |
90 |
80 |
100 |
|
Варіант 10
|
I |
II |
III |
IV |
V |
Запас |
А |
5 |
2 |
1 |
4 |
4 |
70 |
В |
5 |
4 |
3 |
6 |
4 |
50 |
С |
3 |
4 |
4 |
4 |
3 |
100 |
Д |
4 |
5 |
2 |
2 |
3 |
80 |
Е |
5 |
4 |
2 |
1 |
5 |
100 |
Потреба |
100 |
70 |
90 |
80 |
60 |
|
Варіант 11
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
3 |
2 |
3 |
5 |
70 |
В |
5 |
4 |
3 |
6 |
4 |
50 |
С |
2 |
3 |
2 |
5 |
3 |
90 |
Д |
4 |
5 |
2 |
2 |
3 |
80 |
Е |
5 |
4 |
2 |
2 |
5 |
80 |
Потреба |
80 |
70 |
90 |
70 |
60 |
|
Варіант 12
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
3 |
2 |
3 |
5 |
90 |
В |
3 |
5 |
4 |
5 |
3 |
60 |
С |
2 |
3 |
2 |
5 |
3 |
60 |
Д |
3 |
4 |
3 |
3 |
4 |
70 |
Е |
5 |
4 |
2 |
2 |
5 |
90 |
Потреба |
100 |
80 |
70 |
60 |
60 |
|
Варіант 13
|
I |
II |
III |
IV |
V |
Запас |
А |
5 |
4 |
3 |
2 |
3 |
110 |
В |
3 |
5 |
4 |
5 |
3 |
60 |
С |
3 |
4 |
6 |
5 |
2 |
80 |
Д |
3 |
4 |
3 |
3 |
4 |
70 |
Е |
4 |
3 |
6 |
3 |
2 |
110 |
Потреба |
100 |
90 |
70 |
70 |
100 |
|
Варіант 14
|
I |
II |
III |
IV |
V |
Запас |
А |
5 |
4 |
3 |
2 |
3 |
100 |
В |
6 |
4 |
2 |
3 |
1 |
70 |
С |
3 |
4 |
6 |
5 |
2 |
60 |
Д |
1 |
2 |
2 |
3 |
2 |
70 |
Е |
4 |
3 |
4 |
3 |
2 |
130 |
Потреба |
90 |
100 |
60 |
70 |
110 |
|
Варіант 15
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
4 |
6 |
3 |
3 |
70 |
В |
6 |
4 |
2 |
3 |
1 |
80 |
С |
4 |
4 |
2 |
3 |
2 |
70 |
Д |
1 |
2 |
2 |
3 |
2 |
90 |
Е |
3 |
2 |
2 |
4 |
5 |
120 |
Потреба |
80 |
130 |
60 |
70 |
90 |
|
Варіант 16
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
4 |
6 |
3 |
3 |
90 |
В |
3 |
3 |
4 |
3 |
2 |
110 |
С |
4 |
4 |
2 |
3 |
2 |
70 |
Д |
1 |
2 |
5 |
3 |
6 |
60 |
Е |
2 |
3 |
4 |
4 |
5 |
100 |
Потреба |
100 |
110 |
80 |
70 |
70 |
|
Варіант 17
|
I |
II |
III |
IV |
V |
Запас |
А |
6 |
5 |
4 |
3 |
3 |
70 |
В |
3 |
3 |
4 |
3 |
2 |
140 |
С |
3 |
4 |
5 |
2 |
5 |
70 |
Д |
6 |
2 |
5 |
3 |
2 |
70 |
Е |
2 |
3 |
4 |
6 |
5 |
80 |
Потреба |
80 |
90 |
80 |
100 |
80 |
|
Варіант 18
|
I |
II |
III |
IV |
V |
Запас |
А |
6 |
5 |
4 |
3 |
3 |
70 |
В |
2 |
2 |
1 |
2 |
3 |
130 |
С |
3 |
4 |
5 |
2 |
5 |
60 |
Д |
4 |
2 |
3 |
3 |
1 |
90 |
Е |
2 |
3 |
4 |
6 |
5 |
80 |
Потреба |
60 |
100 |
80 |
110 |
80 |
|
Варіант 19
|
I |
II |
III |
IV |
V |
Запас |
А |
5 |
4 |
5 |
3 |
2 |
70 |
В |
2 |
2 |
1 |
2 |
3 |
100 |
С |
2 |
5 |
4 |
3 |
2 |
80 |
Д |
4 |
2 |
3 |
3 |
1 |
100 |
Е |
2 |
3 |
4 |
6 |
5 |
80 |
Потреба |
70 |
60 |
90 |
120 |
90 |
|
Варіант 20
|
I |
II |
III |
IV |
V |
Запас |
А |
7 |
2 |
6 |
1 |
4 |
60 |
В |
2 |
2 |
1 |
2 |
3 |
110 |
С |
1 |
3 |
4 |
5 |
3 |
90 |
Д |
4 |
2 |
3 |
3 |
2 |
80 |
Е |
3 |
3 |
4 |
6 |
5 |
90 |
Потреба |
90 |
60 |
70 |
120 |
90 |
|
Варіант 21
|
I |
II |
III |
IV |
V |
Запас |
А |
7 |
2 |
6 |
1 |
4 |
80 |
В |
3 |
3 |
4 |
3 |
2 |
100 |
С |
1 |
3 |
4 |
5 |
3 |
90 |
Д |
3 |
4 |
1 |
1 |
3 |
70 |
Е |
3 |
3 |
4 |
6 |
5 |
90 |
Потреба |
90 |
100 |
70 |
90 |
80 |
|
Варіант 22
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
4 |
5 |
2 |
4 |
120 |
В |
3 |
3 |
4 |
3 |
2 |
100 |
С |
2 |
3 |
2 |
4 |
1 |
80 |
Д |
3 |
4 |
1 |
1 |
3 |
80 |
Е |
2 |
1 |
4 |
4 |
5 |
60 |
Потреба |
110 |
100 |
70 |
70 |
90 |
|
Варіант 23
|
I |
II |
III |
IV |
V |
Запас |
А |
6 |
6 |
4 |
3 |
2 |
100 |
В |
3 |
3 |
4 |
3 |
2 |
60 |
С |
4 |
2 |
3 |
4 |
2 |
120 |
Д |
3 |
4 |
1 |
1 |
3 |
100 |
Е |
4 |
2 |
5 |
3 |
5 |
60 |
Потреба |
110 |
100 |
80 |
70 |
80 |
|
Варіант 24
|
I |
II |
III |
IV |
V |
Запас |
А |
6 |
6 |
4 |
3 |
2 |
90 |
В |
2 |
5 |
3 |
7 |
2 |
110 |
С |
4 |
2 |
3 |
4 |
2 |
80 |
Д |
5 |
4 |
3 |
2 |
2 |
100 |
Е |
4 |
2 |
5 |
3 |
5 |
60 |
Потреба |
90 |
100 |
80 |
60 |
110 |
|
Варіант 25
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
7 |
2 |
2 |
3 |
140 |
В |
2 |
5 |
3 |
7 |
2 |
90 |
С |
2 |
5 |
5 |
6 |
3 |
60 |
Д |
5 |
4 |
3 |
2 |
2 |
90 |
Е |
2 |
3 |
4 |
3 |
5 |
60 |
Потреба |
110 |
70 |
80 |
70 |
110 |
|
Варіант 26
|
I |
II |
III |
IV |
V |
Запас |
А |
4 |
7 |
2 |
2 |
3 |
130 |
В |
3 |
1 |
4 |
2 |
1 |
80 |
С |
2 |
5 |
5 |
6 |
3 |
60 |
Д |
1 |
1 |
2 |
2 |
6 |
100 |
Е |
2 |
3 |
4 |
3 |
5 |
70 |
Потреба |
140 |
60 |
70 |
70 |
100 |
|
Варіант 27
|
I |
II |
III |
IV |
V |
Запас |
А |
1 |
6 |
1 |
4 |
1 |
120 |
В |
3 |
1 |
4 |
2 |
1 |
60 |
С |
3 |
3 |
3 |
2 |
5 |
60 |
Д |
1 |
1 |
2 |
2 |
6 |
110 |
Е |
4 |
1 |
2 |
4 |
6 |
90 |
Потреба |
100 |
60 |
90 |
80 |
110 |
|
Варіант 28
|
I |
II |
III |
IV |
V |
Запас |
А |
1 |
6 |
1 |
4 |
1 |
110 |
В |
2 |
4 |
5 |
3 |
3 |
50 |
С |
3 |
3 |
3 |
2 |
5 |
70 |
Д |
2 |
3 |
5 |
4 |
3 |
120 |
Е |
4 |
1 |
2 |
4 |
6 |
90 |
Потреба |
80 |
60 |
100 |
80 |
120 |
|
Варіант 29
|
I |
II |
III |
IV |
V |
Запас |
А |
2 |
4 |
2 |
5 |
2 |
100 |
В |
3 |
1 |
4 |
2 |
1 |
80 |
С |
2 |
4 |
5 |
6 |
3 |
60 |
Д |
1 |
1 |
2 |
2 |
6 |
120 |
Е |
2 |
3 |
4 |
5 |
4 |
80 |
Потреба |
90 |
70 |
70 |
90 |
120 |
|
Варіант 30
|
I |
II |
III |
IV |
V |
Запас |
А |
3 |
4 |
5 |
5 |
2 |
90 |
В |
3 |
1 |
4 |
2 |
1 |
80 |
С |
2 |
3 |
4 |
2 |
1 |
70 |
Д |
6 |
1 |
2 |
2 |
2 |
90 |
Е |
4 |
3 |
5 |
4 |
6 |
110 |
Потреба |
80 |
70 |
50 |
120 |
120 |
|
