Условие задачи
Составить оптимальный план поставок продукции от заводов по производству железобетонных конструкций к месту расположения строительных площадок при достижении минимальных суммарных затрат на поставку.
Имеются четыре завода по производству железобетонных конструкций
с годовым выпуском продукции -
Известны пять строительных площадок
и их потребности в железобетонных конструкциях
тыс. шт.
Затраты на поставку одной конструкции от i-го завода к j-му пункту строительства составляет величину 
тыс. руб./шт.
Требуется составить такой план поставок железобетонных конструкций, который обеспечил бы минимальные суммарные затраты на поставку.
Исходный опорный план следует заполнить диагональным способом и способом наименьшего элемента матрицы затрат, дальнейшее решение выполнить методом потенциалов. Проанализировать, полученный оптимальный план и наличие альтернативных планов.
Исходные данные
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 540 + 500 + 400 + 460 = 1900
b = 360 + 320 + 310 + 360 + 350 = 1700
Как видно, суммарная потребность в железобетонных конструкциях на строительных площадках меньше запасов железобетонных конструкций на заводах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 200 (19001700). Тарифы перевозки единицы железобетонных конструкциях к этой строительной площадке полагаем равны нулю.
Занесем исходные данные в распределительную таблиц...
