Иванов, А.А. Автоматизация технологических процессов и производств

4 .6 . Оптимизация задачи распределения гр у зо в . . . 113 где xj ~ количество продукта, доставляемого из /'-го пункта хранения в j- й пункт потребления. Система ограничений имеет вид равенств: п т X х и = ЬР X х и г 7=1 1=1 где Ху > 0. Уравнение баланса (правая нижняя клетка таблицы): п т 7=1 1=1 Пример решения задачи методом потенциалов Пусть из двух накопителей Н1 и Н2 автоматического склада АС необходимо доставить заготовки одного типа на 3 производственных участка ГПС: У1, У2, УЗ (табл. 4.13). Таблица 4.13. Исходные данные к примеру транспортной задачи АС ГПС “ і У1 У2 УЗ Н1 20 20 30 1800 X 11 X 12 X 3 ! _ 30 40 20 2600 * 2 1 * 2 2 * 2 3 1000 1200 2200 4400 п т Баланс: Х ^7 ~ X а‘ ~ 4400. 7=1 1=1 Требуется определить количество единиц груза Ху . Этап № 1 Для определения первоначального допустимого базисного плана сначала заполняем верхнюю левую клетку, по возможности удовле­ творяя полностью запрос потребителя У1, т. е. назначаем хи = 1000. При этом учитывается, чтобы величина затрат си была минимальной. В нашем примере сп = си = 20, поэтому можно заполнять как клет­ ку (1.1), так и клетку (1.2). После заполнения клетки (1.1) остаток за­