Скачиваний:
11
Добавлен:
14.12.2015
Размер:
59.93 Кб
Скачать

Министерство транспорта Российской Федерации (Минтранс России)

Федеральное агентство воздушного транспорта (Росавиация)

Федеральное Государственное бюджетное образовательное

учреждение высшего профессионального образования

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ГРАЖДНСКОЙ АВИАЦИИ

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ № 4

ТРАНСПОРТНАЯ ЗАДАЧА

Выполнил студент группы 822

Чесалов С.А.

Номер зачётной книжки 0812.0017

  1. Постановка транспортной задачи.

Имеется m пунктов отправления, в которых расположены запасы однородных грузов a1, a2, …, am. Имеются также n пунктов назначения, подавших заявки на b1, b2, …, bn единиц груза. Известны стоимости Сij перевозки единицы груза из i-го пункта отправления в j-й пункт назначения.

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

  1. Рисунки рабочих листов, соответствующих п.3 и п.4 работы, приведены на рисунках 1, 2 соответственно.

  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

  1. Результаты решения п.3 и п. 4: план перевозок и суммарные затраты, связанные с этим планом.

План перевозок и суммарные затраты указаны в ячейках B3:E6 и С14 соответственно.

Рисунок 1. Результаты решения по пункту 3

Рисунок 2. Результаты решения по пункту 4

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

2015

Соседние файлы в предмете Автоматизированные системы обработки информации и управления