Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ИП_Лаб_2 — копия

.docx
Скачиваний:
6
Добавлен:
18.12.2019
Размер:
27.12 Кб
Скачать

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение высшего образования

«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА № 41

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

старший преподаватель

Н.Н. Григорьева

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №2

Транспортная задача

по курсу: Исследование операций

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №

4616

А.В.Павлов

подпись, дата

инициалы, фамилия

Санкт-Петербург 2019

Цель работы: - изучение методов формирования опорных планов перевозок при решении транспортной задачи

Вариант 7.

Опорный план – методы минимальной стоимости и двойного предпочтения

Оптимизация – распределительным методом (поиск циклов с отрицательной ценой)

B1

B2

B3

B4

ai

A1

5

4

5

2

70

A2

5

6

5

4

50

A3

4

3

3

4

48

A4

3

5

7

6

18

bj

85

33

40

28

186

Ход работы:

Метод минимальной стоимости

Находим минимальную стоимость - 2 в A1,B4. В запасы пункта а запишем 42 ( 72-28). Все новые элементы, обозначены желтым цветом. Далее действием согласно алгоритму методу минимальной стоимости. Элементы записываем в отдельную таблицу.

B1

B2

B3

B4

ai

A1

5

4

5

2

28

70

42

A2

5

6

5

4

50

A3

4

3

3

4

48

A4

3

5

7

6

18

bj

85

33

40

28

0

186

B1

B2

B3

B4

ai

A1

5

4

5

2

28

70

42

A2

5

6

5

4

50

A3

4

3

33

3

4

48

15

A4

3

5

7

6

18

bj

85

33

0

40

28

0

186


B1

B2

B3

B4

ai

A1

5

4

5

2

28

70

42

A2

5

6

5

4

50

A3

4

3

33

3

15

4

48

0

A4

3

5

7

6

18

bj

85

33

0

40

25

28

0

186

B1

B2

B3

B4

ai

A1

5

4

5

2

28

70

42

A2

5

6

5

4

50

A3

4

3

33

3

15

4

48

0

A4

3

18

5

7

6

18

0

bj

85

67

33

0

40

25

28

0

186


B1

B2

B3

B4

ai

A1

5

42

4

5

2

28

70

0

A2

5

6

5

4

50

A3

4

3

33

3

15

4

48

0

A4

3

18

5

7

6

18

0

bj

85

25

33

0

40

25

28

0

186

B1

B2

B3

B4

ai

A1

5

42

4

5

2

28

70

0

A2

5

25

6

5

4

50

25

A3

4

3

33

3

15

4

48

0

A4

3

18

5

7

6

18

0

bj

85

0

33

0

40

25

28

0

186


B1

B2

B3

B4

ai

A1

5

42

4

5

2

28

70

0

A2

5

25

6

5

25

4

50

0

A3

4

3

33

3

15

4

48

0

A4

3

18

5

7

6

18

0

bj

85

0

33

0

40

0

28

0

186


Общие затраты на сортировку составляют Lmin= 5*42 + 28*2 + 5*25 + 5*25 + 3*33 +3*15 +3*18 = 714

Метод двойного предпочтения

B1

B2

B3

B4

ai

A1

5

4

5

2 **

70

A2

5

6

5

4*

50

A3

4*

3*

3**

40

4

48

8

A4

3

18

5

7

6

18

0

bj

85

67

33

40

0

28

186

По аналогии с предыдущим методом выполняем алгоритм метода двойного предпочтения. Отмечаем минимальные тарифы в каждой строке и столбце. Искомый элемент 3 в A4,B1

B1

B2

B3

B4

ai

A1

5

4

5

2 **

70

A2

5

6

5

4*

50

A3

4

3*

3**

4

48

A4

3**

18

5

7

6

18

0

bj

85

67

33

40

28

186

B1

B2

B3

B4

ai

A1

5

4

5

2 **

70

A2

5

6

5

4*

50

A3

4*

3**

8

3

40

4

48

0

A4

3

18

5

7

6

18

0

bj

85

67

33

25

40

0

28

186

B1

B2

B3

B4

ai

A1

5**

4*

5

2 **

70

42

A2

5

50

6

5

4

50

0

A3

4

3

8

3

40

4

48

0

A4

3

18

5

7

6

18

0

bj

85

17

33

25

40

0

28

0

186


B1

B2

B3

B4

ai

A1

5**

4**

5

2

70

17

A2

5

50

6

5

4

50

0

A3

4

3

8

3

40

4

48

0

A4

3

18

5

7

6

18

0

bj

85

17

33

0

40

0

28

0

186


B1

B2

B3

B4

ai

A1

5*

17

4

25

5

2

28

70

0

A2

5

50

6

5

4

50

0

A3

4

3

8

3

40

4

48

0

A4

3

18

5

7

6

18

0

bj

85

0

33

0

40

0

28

0

186


В итоге получаем такую таблицу

Общие затраты составят L= 5*17 + 4*25 + 2*28 + 5*50 + 3*8 + 3*40 + 3*18 = 689

Оптимизация – распределительным методом

На основе таблицы метода северо-западного угла, оптимизирую ее.

B1

B2

B3

B4

ai

A1

5

70

-

4

+

5

2

70

A2

5

15

+

6

33

-

5

2

4

50

A3

4

3

3

38

4

10

48

A4

3

5

7

6

18

18

bj

85

33

40

28

186

Соседние файлы в предмете Исследование операций