Транспортная задача (Т-задача) как одна из наиболее распространенных специальных задач линейного программирования. Порядок и закономерности постановки данной задачи, аналитический и графический методы. Открытые и закрытые транспортные модели, их решение.
м фиктивного пункта производства Аm 1, с объемом производства и транспортными издержками В таком случае Т-задача будет иметь вид минимизировать при условиях В найденном решении хопт полагаем все перевозки из фиктивного пункта Аm 1 равными нулю, т.е. Допустим, что из коммуникаций, отвечающих векторам системы R, нельзя составить замкнутый маршрут. Перенесем тогда соответствующий вектор вправо и получим , (1.22) где Е1 образуется вычеркиванием в Е пары индексов ( ). Назовем коммуникацию Т-задачи основной коммуникацией плана Х, если Тогда, используя теорему 3.4, можно сформулировать следующий признак проверки произвольного плана на опорность. Записываем это значение в матрицу Х0.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
