ГУАП
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель |
|
|
|
Н.Н. Григорьева |
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №2 |
Транспортная задача |
по курсу: Исследование операций |
|
|
РАБОТУ ВЫПОЛНИЛА
СТУДЕНТКА ГР. № |
4716 |
|
|
|
С.А. Янышева |
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург
2020
Оглавление
Транспортная задача 1
по курсу: Исследование операций 1
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 8
1. Цель работы 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 8
Цель работы
Решить транспортную задачу методом минимальной стоимости и двойного предпочтения, оптимизировать опорный план, составленный для исходной транспортной таблицы методом северо-западного угла. Проверить решение c помощью Excel.
Вариант задания
Вариант 1.
Опорный план – методы минимальной стоимости и двойного предпочтения Оптимизация – распределительным методом (поиск циклов с отрицательной ценой)
|
B1 |
B2 |
B3 |
B4 |
ai запасы |
A1 |
5 |
5 |
3 |
4 |
40 |
A2 |
6 |
7 |
6 |
5 |
50 |
A3 |
4 |
3 |
4 |
5 |
35 |
A4 |
3 |
5 |
7 |
6 |
70 |
bj заявки |
48 |
65 |
32 |
50 |
195 |
Ход работы
Метод минимальной стоимости
В Таблице 1 представлено решение транспортной задачи методом минимальной стоимости. С 1 по 3 столбец был найден минимальный элемент и введено максимально возможное значение транспортируемого товара, дальнейшее заполнение было произведено по остаткам запасов. Весь порядок заполнения таблицы таков: B1A4, B2A3, B3A1, B4A2, B2A1, B2A4. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L = 745).
Таблица 1 – Метод минимальной стоимости
|
B1 |
B2 |
B3 |
B4 |
ai запасы |
A1 |
5 |
5 8 |
3 32 |
4 |
40-32=8 |
A2 |
6 |
7 |
6 |
5 50 |
50 |
A3 |
4 |
3 35 |
4 |
5 |
35 |
A4 |
3 48 |
5 22 |
7 |
6 |
70-48=22 |
bj заявки |
48 |
65-35=30 |
32 |
50 |
195 |
L = 48*3+8*5+35*3+22*5+32*3+50*5 = 745
Метод двойного предпочтения
В Таблице 2 представлено решение транспортной задачи методом двойного предпочтения. По столбцам и строкам был найден минимальный элемент и помечен знаком «+». Ячейки с двумя плюсами были заполнены с максимально возможным значением транспортируемого товара. Далее логически проанализировав расчеты было решено создать идентичную таблицу (Таблица 3), так как необходимо найти минимальное значение общих затрат. Таблица 2 и 3 были заполнены различными способами. Весь порядок заполнения Таблицы 2 таков: B1A4, B2A3, B3A1, B4A1, B4A2, B2A4, B2A2, порядок заполнения Таблицы 3 таков: B1A4, B2A3, B3A1, B4A2, B2A4, B2A1. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L1 = 753, L2 = 745).
Таблица 2 – Метод двойного предпочтения
|
B1 |
B2 |
B3 |
B4 |
ai запасы |
A1 |
5 |
5 |
++ 3 32 |
+ 4 8 |
40-32=8 |
A2 |
6 |
7 8 |
6 |
+ 5 42 |
50-42=8 |
A3 |
4 |
++ 3 35 |
4 |
5 |
35 |
A4 |
++ 3 48 |
5 22 |
7 |
6 |
70-48=22 |
bj заявки |
48 |
65 |
32 |
50 |
195 |
L1 = 48*3+8*7+35*3+22*5+32*3+8*4+42*5 = 753
Таблица 3 – Метод двойного предпочтения
|
B1 |
B2 |
B3 |
B4 |
ai запасы |
A1 |
5 |
5 8 |
++ 3 32 |
+ 4
|
40-32=8 |
A2 |
6 |
7 |
6 |
+ 5 50 |
50 |
A3 |
4 |
++ 3 35 |
4 |
5 |
35 |
A4 |
++ 3 48 |
5 22 |
7 |
6 |
70-48=22 |
bj заявки |
48 |
65 |
32 |
50 |
195 |
L2 = 48*3+8*5+35*3+22*5+32*3+50*5 = 745
После подсчетов значения общих затрат, было выявлено что в Таблице 3 представлен лучший вариант решения.