Материал: 2

ГУАП

КАФЕДРА № 41

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

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

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

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

2020

Оглавление

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

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

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 8

1. Цель работы 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 8

1. Цель работы

Решить транспортную задачу методом минимальной стоимости и двойного предпочтения, оптимизировать опорный план, составленный для исходной транспортной таблицы методом северо-западного угла. Проверить решение c помощью Excel.

2. Вариант задания

Вариант 1.

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

3. Ход работы

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

В Таблице 1 представлено решение транспортной задачи методом минимальной стоимости. С 1 по 3 столбец был найден минимальный элемент и введено максимально возможное значение транспортируемого товара, дальнейшее заполнение было произведено по остаткам запасов. Весь порядок заполнения таблицы таков: B₁A₄, B₂A₃, B₃A₁, B₄A₂, B₂A₁, B₂A₄. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L = 745).

Таблица 1 – Метод минимальной стоимости

L = 48*3+8*5+35*3+22*5+32*3+50*5 = 745

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

В Таблице 2 представлено решение транспортной задачи методом двойного предпочтения. По столбцам и строкам был найден минимальный элемент и помечен знаком «+». Ячейки с двумя плюсами были заполнены с максимально возможным значением транспортируемого товара. Далее логически проанализировав расчеты было решено создать идентичную таблицу (Таблица 3), так как необходимо найти минимальное значение общих затрат. Таблица 2 и 3 были заполнены различными способами. Весь порядок заполнения Таблицы 2 таков: B₁A₄, B₂A₃, B₃A₁, B₄A₁, B₄A₂, B₂A₄, B₂A₂, порядок заполнения Таблицы 3 таков: B₁A₄, B₂A₃, B₃A₁, B₄A₂, B₂A₄, B₂A₁. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L₁ = 753, L₂ = 745).

Таблица 2 – Метод двойного предпочтения

L₁ = 48*3+8*7+35*3+22*5+32*3+8*4+42*5 = 753

Таблица 3 – Метод двойного предпочтения

L₂ = 48*3+8*5+35*3+22*5+32*3+50*5 = 745

После подсчетов значения общих затрат, было выявлено что в Таблице 3 представлен лучший вариант решения.

3. Оптимизация

В таблицах 4 – 10 представлено решение транспортной задачи распределительным методом (поиск циклов с отрицательной ценой). На первом шаге Таблица 4 была заполнена методом северо-западного угла. Далее в таблице логически был найден цикл перемещения товара, красной стрелкой обозначено начало цикла.

Таблица 4 – Оптимизация, шаг 1

L = 40*5+8*6+42*7+23*3+12*4+20*7+50*6 = 1099

-6+3-7+6 = -4*8 = -32

Таблица 5 представляет результат перемещения товаров из таблицы 4. Далее проделаны аналогичные действия по поиску цикла и перемещению.

Таблица 5 – Оптимизация, шаг 2