На четырех хлебокомбинатах А1, А2, А3, А4 ежедневно производится 85, 90, 100 и 75 т. муки. Эта мука потребляется четырьмя хлебозаводами В1, В2, В3, В4, ежедневные потребности которых равны соответственно 115, 80, 70, 50 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каж дому из хлебозаводов задаются матрицей:
B1 B2 B3 B4
А1 3 2 12 9
А2 11 4 1 5
А3 6 9 8 7
А4 4 1 10 2
Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной. Определить минимальную стоимость перевозок.
Пусть хij – количество муки, перевозимого из i-го ПО в j-й ПН.
Заполним таблицу:
B1 B2 B3 B4 Запасы
А1 3 2 12 9 85
А2 11 4 1 5 90
А3 6 9 8 7 100
А4 4 1 10 2 75
115 80 70 50
А – пункты отправления;
В – пункты назначения.
По ходу решения будем заполнять пустые клетки значениями перевозок хij.
Число клеток, которые должны быть заполнены, определяется по формуле: m+n-1=4+4-1=7.
1. Необходимо определить начальный опорный план транспортной задачи.
Существует три метода:
- метод северо-западного угла;
- метод минимального элемента;
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
