Методические указания к решению транспортной задачи

Методические указания и задания

к выполнению домашней работы № 2 «Поиск решений»

В домашней работе № 2 рассматривается и решается задача линейного программирования, которая является достаточно распространенной задачей принятия оптимальных решений. Этот метод применяется для решения транспортных задач, моделирования систем управления запасами, моделирования производственного процесса, задач размещения и распределения оборудования, задача распределения капиталовложений, задач топологической оптимизации, задач маршрутизации движения транспорта, оптимизации резервирования, задач о критическом пути, задач составления расписания параллельно действующих машин и многих других оптимизационных задач.

Для студента будет предложена к решению одна транспортная задача и одна задача по распределению ресурсов.

Номера задач определяются по Вашему дню рождения.

Методические указания к решению транспортной задачи

Рассмотрим следующую транспортную задачу. Для строительства четырех объектов используется кирпич, изготавливаемый на трех заводах. Ежедневно каждый из заводов может изготовить 100, 150 и 50 условных единиц кирпича (предложение поставщиков). Потребности в кирпиче на каждом из строящихся объектов ежедневно составляют 75, 80, 60 и 85 условных единиц (спрос потребителей). Тарифы перевозок одной условной единицы кирпича с каждого из заводов к каждому из строящихся объектов задаются матрицей транспортных расходов С.

Требуется составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок будет минимальной.

Для решения транспортной задачи на персональном компьютере с использованием EXCEL необходимо:

1. Ввести исходные данные в ячейки рабочего листа EXCEL;

2. Разметить блоки ячеек на рабочем листе EXCEL, необходимые для моделирования объемов перевозок, а также для формирования элементов математической модели и целевой функции;

3. Сформировать на рабочем листе EXCEL элементы математической модели и целевую функцию;

4. Настроить программу «Поиск решения» и выполнить ее.