Логистическая модель перемещения грузов – транспортная задача
Автор: ᅳ 6yxlo ᅳ • Апрель 21, 2023 • Практическая работа • 1,376 Слов (6 Страниц) • 151 Просмотры
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА ЭЛЕКТРОМЕХАНИКИ И РОБОТОТЕХНИКИ
ПРАКТИЧЕСКАЯ РАБОТА ЗАЩИЩЕНА С ОЦЕНКОЙ
РУКОВОДИТЕЛЬ
Ст. преподаватель каф №32 |
| И.В. Елтышева |
должность, уч. степень, звание | подпись, дата | инициалы, фамилия |
ПРАКТИЧЕСКАЯ РАБОТА №3 Логистическая модель перемещения грузов – транспортная задача | ||
по дисциплине: УЧЕБНАЯ ПРАКТИКА |
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. № 3221 И.И. Епихин
подпись, дата инициалы, фамилия
Санкт-Петербург 2023
Цель работы:
Изучение методов построения компьютерной модели транспортной задачи
Получение навыков работы в среде табличного процессора
Задание
В соответствии с вариантом задания указанного преподавателем выполнить:
- На основе предложенной модели транспортной задачи, описать постановку задачи своей фирмы, самостоятельно дополнив данные варианта таблицей стоимости перевозки грузов;
- Провести формализацию параметров;
- Построить математическую модель задачи;
- Построить компьютерную модель задачи;
- Провести оптимизацию транспортной задачи с использованием режима «Поиск решения» табличного процессора;
- Найти начальное решение транспортной задачи методом северо западного угла, методом наименьших стоимостей или методом Фогеля для подтверждения адекватности построенной модели;
- Выводы (результаты работы);
- Ответить на контрольные вопросы;
- Оформить и защитить отчёт.
Постановка задачи.
Транспортная компания занимается перевозкой продукции от трёх производителей на грузовых авто к трём потребителям. В таблице показаны возможности отгрузки продукции (предложения) производителями (в грузовых авто) и потребности (спрос) потребителей (также в грузовых авто), а также стоимость перевозки продукции одним авто от производителя к потребителю. Стоимость перевозок сij приведена в сотнях рублей.
В данной задаче требуется определить структуру перевозок между производителями и потребителями с минимальной стоимостью. Для этого необходимо вычислить объёмы перевозок xij между i-м производителем и j-м потребителем.
Задача не является сбалансированной, поскольку спрос потребителей на 5 условных единиц меньше предложения производителей.
Методом наименьших стоимостей | |||
Производители | 1 | 2 | 3 |
Производят | 25 | 40 | 30 |
Потребители | 1 | 2 | 3 |
Реализуют | 30 | 35 | 25 |
Вариант 11:
Матрица стоимостей 1 | |||
Производитель 1 | 10 | 25 | 33 |
Производитель 2 | 125 | 140 | 130 |
Производитель 3 | 100 | 72 | 83 |
Потребители | 1 | 2 | 3 |
...