ГУАП

КАФЕДРА № 41

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

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

старший преподаватель				Н.Н. Григорьева
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №2

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

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

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

СТУДЕНТКА ГР. №	4716				С.А. Янышева
			подпись, дата		инициалы, фамилия

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

2020

Оглавление

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

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

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

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

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

ВЫВОД 8

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

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

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

ВЫВОД 8

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

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

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

Вариант 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

3. Ход работы

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

В Таблице 1 представлено решение транспортной задачи методом минимальной стоимости. С 1 по 3 столбец был найден минимальный элемент и введено максимально возможное значение транспортируемого товара, дальнейшее заполнение было произведено по остаткам запасов. Весь порядок заполнения таблицы таков: B₁A₄, B₂A₃, B₃A₁, B₄A₂, B₂A₁, B₂A₄. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (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. Метод двойного предпочтения

В Таблице 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 – Метод двойного предпочтения

	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

L₁ = 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

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

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