ГУАП

КАФЕДРА № 41

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

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

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

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

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

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

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

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

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

2020

Оглавление

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

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

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

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

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

ВЫВОД 8

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

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

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

ВЫВОД 8

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

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

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

Вариант 6.

Опорный план – методы двойного предпочтения и Фогеля. Оптимизация - методом потенциалов.

	B1	B2	B3	B4	ai запасы
A1	8	4	5	3	38
A2	5	6	4	2	43
A3	3	5	7	6	27
A4	4	6	6	8	52
bj заявки	30	50	35	45	160

3. Ход работы

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

В Таблице 1 представлено решение транспортной задачи методом двойного предпочтения. В каждом столбце и каждой строке был найден минимальный элемент и поставлен «+», в ячейках с двумя «+» было поставлено максимально возможное значение, далее таблица заполнялась остатками. Весь порядок заполнения таблицы таков: B1A3, B1A4, B4A2, B4A1, B2A1, B2A4, B3A4. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L = 623).

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

	B1	B2	B3	B4	ai запасы
A1	8	+ 4 36	5	+ 3 2	38-2=36
A2	5	6	+ 4	++ 2 43	43
A3	++ 3 27	5	7	6	27
A4	+ 4 3	6 14	6 35	8	52-3=49 49-14=35
bj заявки	30	50-36=14	35	45	160

L = 27*3+3*4+36*4+14*6+35*6+43*2+2*3 = 623

2. Метод Фогеля

В Таблице 2 представлено решение транспортной задачи методом Фогеля. Была посчитана дельта для строк и столбцов, исходя из максимальной дельты заполнялась ячейка с минимальной стоимостью. Весь порядок заполнения Таблицы 2 таков: B4A2, B4A1, B1A3, B1A4, B2A1, B2A4, В3А4. После заполнения таблицы было подсчитано значение общих затрат на транспортировку (L = 1020).

Таблица 2 – Метод Фогеля

	B1	B2	B3	B4	ai запасы	∆
A1	8	4 36	5	3 2	38-2=36	1, 1, 1, 1, 1
A2	5	6	4	2 43	43	2, -
A3	3 27	5	7	6	27	2, 2, 2, -
A4	4 3	6 14	6 35	8	52-3=49 49-14=35	2, 2, 2, 2, 0, 0
bj заявки	30	50-36=14	35	45-43=2	160
∆	1, 1, 1, 4, -	1, 1, 1, 2, 2, 0	1, 1, 1, 1, 1, 0	1, 3, -

L = 4*36+3*2+2*43+3*27+4*3+6*14+6*35 = 623