Логистическая модель перемещения грузов – транспортная задача

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА ЭЛЕКТРОМЕХАНИКИ И РОБОТОТЕХНИКИ

ПРАКТИЧЕСКАЯ РАБОТА ЗАЩИЩЕНА С ОЦЕНКОЙ

РУКОВОДИТЕЛЬ

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

СТУДЕНТ ГР. №                 3221                                     И.И. Епихин        

подпись, дата        инициалы, фамилия

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

Цель работы:

        Изучение методов построения компьютерной модели транспортной задачи

        Получение навыков работы в среде табличного процессора

Задание

        В соответствии с вариантом задания указанного преподавателем выполнить:

- На основе предложенной модели транспортной задачи, описать постановку задачи своей фирмы, самостоятельно дополнив данные варианта таблицей стоимости перевозки грузов;

- Провести формализацию параметров;

- Построить математическую модель задачи;

- Построить компьютерную модель задачи;

- Провести оптимизацию транспортной задачи с использованием режима «Поиск решения» табличного процессора;

- Найти начальное решение транспортной задачи методом северо западного угла, методом наименьших стоимостей или методом Фогеля для подтверждения адекватности построенной модели;

- Выводы (результаты работы);

- Ответить на контрольные вопросы;

- Оформить и защитить отчёт.

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

Транспортная компания занимается перевозкой продукции от трёх производителей на грузовых авто к трём потребителям. В таблице показаны возможности отгрузки продукции (предложения) производителями (в грузовых авто) и потребности (спрос) потребителей (также в грузовых авто), а также стоимость перевозки продукции одним авто от производителя к потребителю. Стоимость перевозок сij приведена в сотнях рублей.

В данной задаче требуется определить структуру перевозок между производителями и потребителями с минимальной стоимостью. Для этого необходимо вычислить объёмы перевозок xij между i-м производителем и j-м потребителем.

Задача не является сбалансированной, поскольку спрос потребителей на 5 условных единиц меньше предложения производителей.

Вариант 11: