Автор: Пользователь скрыл имя, 14 Мая 2013 в 01:41, лабораторная работа
В данной лабораторной работе была решена транспортная задача по критерию времени. Решение производилось двумя способами: методом северо-западного угла и методом минимального элемента. Конечный результат при решении задачи двумя методами полностью совпал, что может говорить о правильности расчетов.
Если сравнивать два метода между собой, то стоит отметить, что для нахождения оптимального варианта методу северо-западного угла понадобилось 5 итераций, а методу минимального элемента всего 3. При этом максимальное значение времени без оптимизации у метода северо-западного угла составило 28, а у метода минимального элемента – 27. В результате оптимизации получен план, у которого максимально значение времени составляет 12.
Міністерство освіти та науки, молоді та спорту України
Національний Технічний Університет України „КПІ”
Кафедра КЕОА
Звіт з лабораторної роботи
на тему: „Транспортна задача за критерієм часу”
Виконав:
студент V курсу
гр. ДКм-81 ФЕЛ
Кирпач Д.І.
Перевірив:
Яганов П.О.
Київ
2013
Решение методом северо-западного угла
Начальный план взят из лабораторной работы «Транспортная задача»
|
|
|
|
| |||||||||||
|
5 8 |
15 1 |
3 |
6 |
10 | ||||||||||
|
23 |
8 8 |
13 3 |
27 |
12 | ||||||||||
|
30 |
1 |
5 10 |
24 4 |
25 | ||||||||||
|
8 |
26 |
7 |
28 4 |
9 12 |
T(X1) = max {5, 15, 8, 13, 5, 24, 28, 9} = 28
|
|
|
|
| |||||||||||
|
5- 8 |
15 1 |
3 |
6+ |
10 | ||||||||||
|
23 |
8 8 |
13 3 |
27 |
12 | ||||||||||
|
30 |
1 |
5 10 |
24 4 |
25 | ||||||||||
|
8+ |
26 |
7 |
28- 4 |
9 12 |
|
|
|
|
| |||||||||||
|
5 4 |
15 1 |
3 |
6 4 |
10 | ||||||||||
|
23 |
8 8 |
13 3 |
27 |
12 | ||||||||||
|
30 |
1 |
5 10 |
24 4 |
25 | ||||||||||
|
8 4 |
26 |
7 |
28 |
9 12 |
T(X2) = max {5, 15, 6, 8, 13, 10, 24, 8, 9} = 24
|
|
|
|
| |||||||||||
|
5- 4 |
15 1 |
3 |
6+ 4 |
10 | ||||||||||
|
23+ |
8- 8 |
13 3 |
27 |
12 | ||||||||||
|
30 |
1+ |
5 10 |
24- 4 |
25 | ||||||||||
|
8 4 |
26 |
7 |
28 |
9 12 |
|
|
|
|
| |||||||||||
|
5 |
15 1 |
3 |
6 8 |
10 | ||||||||||
|
23 4 |
8 4 |
13 3 |
27 |
12 | ||||||||||
|
30 |
1 4 |
5 10 |
24 |
25 | ||||||||||
|
8 4 |
26 |
7 |
28 |
9 12 |
T(X3) = max {15, 6, 23, 8, 13, 1, 5, 8, 9} = 23
|
|
|
|
| |||||||||||
|
5 |
15 1 |
3 |
6 8 |
10 | ||||||||||
|
23- 4 |
8 4 |
13 3 |
27 |
12+ | ||||||||||
|
30 |
1 4 |
5 10 |
24 |
25 | ||||||||||
|
8+ 4 |
26 |
7 |
28 |
9- 12 |
|
|
|
|
| |||||||||||
|
5 |
15 1 |
3 |
6 8 |
10 | ||||||||||
|
23 |
8 4 |
13 3 |
27 |
12 4 | ||||||||||
|
30 |
1 4 |
5 10 |
24 |
25 | ||||||||||
|
8 8 |
26 |
7 |
28 |
9 8 |
T(X4) = max {15, 6, 8, 13, 12, 1, 5, 8, 9} = 15
|
|
|
|
| |||||||||||
|
5 |
15- 1 |
3+ |
6 8 |
10 | ||||||||||
|
23 |
8 4 |
13 3 |
27 |
12 4 | ||||||||||
|
30 |
1+ 4 |
5- 10 |
24 |
25 | ||||||||||
|
8 8 |
26 |
7 |
28 |
9 8 |
|
|
|
|
| |||||||||||
|
5 |
15 |
3 1 |
6 8 |
10 | ||||||||||
|
23 |
8 4 |
13 3 |
27 |
12 4 | ||||||||||
|
30 |
1 5 |
5 9 |
24 |
25 | ||||||||||
|
8 8 |
26 |
7 |
28 |
9 8 |
T(X5) = max {3, 6, 8, 13, 12, 1, 5, 8, 9} = 13
|
|
|
|
| |||||||||||
|
5 |
15 |
3 1 |
6 8 |
10 | ||||||||||
|
23 |
8+ 4 |
13- 3 |
27 |
12 4 | ||||||||||
|
30 |
1- 5 |
5+ 9 |
24 |
25 | ||||||||||
|
8 8 |
26 |
7 |
28 |
9 8 |