ИП_Лаб_2 — копия
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА № 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 |
|
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 |