Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
Аннотация к работе
Решение КТЗ методом потенциаловВсего существует три метода отыскания начального ОП: 1) Метод северо-западного угла, 2) Метод минимального элемента, 3) Метод Фогеля. Это означает, что из пункта А1 вывозится вся произведенная продукция в пункт потребления В1, поэтому объем перевозок из А1 другие пункты потребления равен 0 (нули в таблицу не записываются). Т.К. В этом случае опорный план будет являться вырожденным, и чтобы найти нулевые базисные переменные либо строка, либо столбец в таблице остаются. В отличие от метода северо-западного угла, этот метод позволяет построить начальный опорный план, более близкий к оптимальному. В эту клетку назначается максимально возможный объем перевозок и эта величина записывается в клетку ().