Транспортна задача за критерієм часу

Автор: Пользователь скрыл имя, 14 Мая 2013 в 10:57, контрольная работа

Описание работы

В данной лабораторной работе была решена транспортная задача по критерию времени. Решение производилось двумя способами: методом северо-западного угла и методом минимального элемента. Конечный результат при решении задачи двумя методами полностью совпал, что может говорить о правильности расчетов.

Работа содержит 1 файл

Кирпач_ДКм-81_Транспортная задача за критерієм часу.docx

— 293.22 Кб (Скачать)

Міністерство  освіти та науки, молоді та спорту України

Національний  Технічний Університет України  „КПІ”

Кафедра КЕОА

Звіт з лабораторної роботи

на тему: „Транспортна задача за критерієм часу”

Виконав:

студент V курсу

гр. ДКм-81 ФЕЛ

Кирпач Д.І.

Перевірив:

Яганов П.О.

Київ 2013 

Решение методом северо-западного угла

Начальный план взят из лабораторной работы «Транспортная задача»

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5         8

15         1

3

6

10

a2=

11


23

8          8

13          3

27

12

a3=

14


30

1

5          10

24         4

25

a4=

16


8

26

7

28         4

9         12


 

T(X1) = max {5, 15, 8, 13, 5, 24, 28, 9} = 28

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5-         8

15         1

3

6+

10

a2=

11


23

8          8

13          3

27

12

a3=

14


30

1

5          10

24         4

25

a4=

16


8+

26

7

28-        4

9         12


 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5         4

15         1

3

6        4

10

a2=

11


23

8          8

13          3

27

12

a3=

14


30

1

5          10

24         4

25

a4=

16


8        4

26

7

28       

9         12


 

T(X2) = max {5, 15, 6, 8, 13, 10, 24, 8, 9} = 24

 

 

 

 

 

 

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5-         4

15         1

3

6+        4

10

a2=

11


23+

8-          8

13          3

27

12

a3=

14


30

1+

5          10

24-         4

25

a4=

16


8        4

26

7

28       

9         12


 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15         1

3

6        8

10

a2=

11


23       4

8          4

13          3

27

12

a3=

14


30

1         4

5          10

24        

25

a4=

16


8        4

26

7

28       

9         12


 

T(X3) = max {15, 6, 23, 8, 13, 1, 5, 8, 9} = 23

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15         1

3

6        8

10

a2=

11


23-       4

8          4

13          3

27

12+

a3=

14


30

1         4

5          10

24        

25

a4=

16


8+        4

26

7

28       

9-         12


 

 

 

 

 

 

 

 

 

 

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15         1

3

6        8

10

a2=

11


23      

8          4

13          3

27

12      4

a3=

14


30

1         4

5          10

24        

25

a4=

16


8        8

26

7

28       

9         8


 

T(X4) = max {15, 6, 8, 13, 12, 1, 5, 8, 9} = 15

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15-         1

3+

6        8

10

a2=

11


23      

8          4

13          3

27

12      4

a3=

14


30

1+         4

5-          10

24        

25

a4=

16


8        8

26

7

28       

9         8


 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15        

3        1

6        8

10

a2=

11


23      

8          4

13          3

27

12      4

a3=

14


30

1         5

5          9

24        

25

a4=

16


8        8

26

7

28       

9         8


 

T(X5) = max {3, 6, 8, 13, 12, 1, 5, 8, 9} = 13

 

 

 

 

 

 

 

 

 

 

 

b1=

8


b2=

9


b3=

13


b4=

8


b5=

12


a1=

9


5        

15        

3           1

6        8

10

a2=

11


23      

8+          4

13-         3

27

12      4

a3=

14


30

1-         5

5+          9

24        

25

a4=

16


8        8

26

7

28       

9         8

Информация о работе Транспортна задача за критерієм часу