
отчет9
.docxМинистерство транспорта Российской Федерации (Минтранс России)
Федеральное агентство воздушного транспорта (Росавиация)
Федеральное Государственное бюджетное образовательное
учреждение высшего профессионального образования
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ГРАЖДНСКОЙ АВИАЦИИ
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ № 4
ТРАНСПОРТНАЯ ЗАДАЧА
Выполнил студент группы 822
Чесалов С.А.
Номер зачётной книжки 0812.0017
-
Постановка транспортной задачи.
Имеется m пунктов отправления, в которых расположены запасы однородных грузов a1, a2, …, am. Имеются также n пунктов назначения, подавших заявки на b1, b2, …, bn единиц груза. Известны стоимости Сij перевозки единицы груза из i-го пункта отправления в j-й пункт назначения.
Требуется составить план перевозок, чтобы все заявки по возможности, выполнены, а стоимость всех перевозок минимальна. Возможна ситуация, когда н-р., когда заявок будет больше, чем имеется запасов, тогда задача ставиться с неправильным балансом. Для решения задач с неправильным балансом необходимо сделать дополнительные построения, а именно ввести фиктивный пункт назначения (отправления).
-
Рисунки рабочих листов, соответствующих п.3 и п.4 работы, приведены на рисунках 1, 2 соответственно.
-
Пояснения к рисункам, касающихся записи диапазонов, целевой функции и ограничений.
Целевая функция в формате Excel к рабочему листу, изображенному на рисунке 1, имеет следующий вид:
f=B9*B3+C9*C3+D9*D3+E9*E3+B10*B4+C10*C4+D10*D4+E10*E4+B11*B5+C11*C5+D11*D5+E11*E5+F9*F3+F10*F4+F11*F5
Целевая функция в формате Excel к рабочему листу, изображенному на рисунке 2, имеет следующий вид:
f=B9*B3+C9*C3+D9*D3+E9*E3+B10*B4+C10*C4+D10*D4+E10*E4+B11*B5+C11*C5+D11*D5+E11*E5
-
Результаты решения п.3 и п. 4: план перевозок и суммарные затраты, связанные с этим планом.
План перевозок и суммарные затраты указаны в ячейках B3:E6 и С14 соответственно.
Рисунок 1. Результаты решения по пункту 3
Рисунок 2. Результаты решения по пункту 4
Санкт-Петербург
2015