На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из

Добавлена: 11.04.2026
Обновлена: 11.04.2026
Предмет: Анализ хозяйственной деятельности
Автор: Кэмп

#Экономико-математическое моделирование
#Экономико-математические методы в анализе и планировании

Условие:

На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей:
хлебокомбинат
хлебозавод

1
2
3
4

1
8
1
9
7

2
4
6
2
12

3
3
5
8
9

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

Решение:

1. Дано

Производство (Предложение $S_i$ ):

Хлебокомбинат 1 ( $S_1$ ): 110 т
Хлебокомбинат 2 ( $S_2$ ): 190 т
Хлебокомбинат 3 ( $S_3$ ): 90 т
Общее предложение: $110 + 190 + 90 = 390$ т

Потребность (Спрос $D_j$ ):

Хлебозавод 1 ( $D_1$ ): 80 т
Хлебозавод 2 ( $D_2$ ): 60 т
Хлебозавод 3 ( $D_3$ ): 170 т
Хлебозавод 4 ( $D_4$ ): 80 т
Общий спрос: $80 + 60 + 170 + 80 = 390$ т

Поскольку общее предложение равно общему спросу ( $390 = 390$ ), задача является сбалансированной.

Тарифы перевозок ( $C_{ij}$ ): Матрица тарифов (стоимость перевозки 1 т):

| Хлебо...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой метод используется для нахождения начального базисного допустимого плана в транспортной задаче, если целью является получение решения, близкого к оптимальному, с меньшими затратами, чем при использовании метода северо-западного угла?

Метод северо-западного угла

Метод наименьшей стоимости

Метод Фогеля