На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц.

Обоснование оптимального плана перевозок груза 

На трех базах (пунктах отправления) A₁, A₂, A₃ находится однородный груз в количествах, соответственно равных а₁, а₂ и а₃ единицам. Этот груз требуется перевести в три пункта назначения B₁, B₂, B₃ соответственно в количествах b₁, b₂ и b₃ единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет c_ij денежных единиц.

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

1. Проверить разрешимость транспортной задачи. Если задача не разрешима, свести ее к закрытой задаче введением фиктивного пункта отправления (поставщика) или пункта назначения (потребителя).

2. Построить экономико-математическую модель прямой транспортной задачи и двойственной задачи.

3. Найти начальное решение транспортной задачи и проверить его на вырожденность.

4. Решить транспортную задачу методом потенциалов.

5. Решить транспортную задачу в среде Microsoft Exсel, приложить отчет.