Экономико-математические методы и модели - Библиотека ...

лицы учитываются величины тарифов, то, как правило, построенныйплан оказывается ближе к оптимальному, нежели построенный способомсеверо-западного угла.После составления исходного плана определяется его вырожденность.Вырождение матрицы наступает тогда, кода при особых условиях дальнейшеееё решение невозможно. В данном типе задач вырождение появляетсяпри числе занятых клеток меньшем, чем (m + n − 1), где m –число поставщиков, а n – число потребителей. Для сохранения неизменнымчисла занятых клеток m + n − 1 в свободные клетки помещаютнули, полагая в дальнейшем эти клетки занятыми.Методы нахождения оптимального плана. Распределительныйметод представляет собой разновидность симплексного метода. Решениетранспортной задачи этим методом сводится к следующему. Сначаластроят опорный план задачи методом "северо-западного угла" илиметодом "минимального элемента".После того как будет получен начальный опорный план перевозок,для каждой свободной клетки необходимо построить замкнутый контур,который представляет собой совокупность клеток вида(i 1 , j 1 ) → (i 1 , j 2 ) → . . . → (i s , j s ) → (i s , j 1 ),где i 1 , i 2 . . . i s ; j 1 , j 2 . . . j s – различны.115