Пример решения задачи. Постановка задачи. Пусть необходимо составить оптимальный план перевозки товара с трех баз А1, А2, А3

Постановка задачи. Пусть необходимо составить оптимальный план перевозки товара с трех баз А₁, А₂, А₃, товарные запасы которых составляют: а₁ = 180 т, а₂ = 150 т, а₃ = 80 т, в четыре магазина B₁, B₂, B₃, B₄ с заявками соответственно: b₁ = 120 т, b₂ = 110 т, b₃ = 80 т, b₄ = 140 т. Исходные данные задачи вместе с величинами транспортных издержек С_ij (ден. ед. за т) представлены в виде таблицы 2.1.

Таблица 2.1 – Исходные данные транспортной задачи