Нужно поставить сырье на 4 предприятия. Есть 3 поставщика (1, 2, 3), их предложение 170, 130, 110 т соответственно. У предприятий (1, 2, 3, 4) спрос составляет 120, 50, 130 и 110 т соответственно. У поставщиков есть тарифы. Нужно выбрать оптимальный

1. Дано

Поставщики (ресурсы):

• $S_1 = 170$
• $S_2 = 130$
• $S_3 = 110$
• Итого предложение: $170 + 130 + 110 = 410$ т.

Предприятия (спрос):

• $D_1 = 120$
• $D_2 = 50$
• $D_3 = 130$
• $D_4 = 110$
• Итого спрос: $120 + 50 + 130 + 110 = 410$ т.

Так как предложение равно спросу ($410 = 410$), задача является сбалансированной.

2. Решение

Для решения транспортной задачи обычно используют два этапа:

1. Построение опорного плана (например, методом «минимального элемента» или «северо-западного угла»).
2. Оптимизация плана (методом потенциалов).

Примечание: Вы не указали таблицу тарифов (стоимости перевозки 1 тонны). Чтобы найти оптимальный маршрут, вам нужно подставить ваши данные в матрицу стоимостей $C_{ij}$, где $i$ — поставщик, $j$ — предприятие....