Методы нахож-я начал-го реш-я трансп-й з-чи

Д/начала нахождения оптимал.решения требуется найти исх.базисное распред-е поставок – опорный план. Рассмотрим метод «сев.-запад.угла» д/нахожд-я опор.плана. Переносим все коэф-ты из ур-й в таблицу – опорное реш-е выполнено. При этом цел.f-я принимает знач-е суммы произведений верх.угла клетки на нижний угол. Надо, чтобы число заполненных клеток было = m (мощ-ть пост-ков) + n (спрос потреб-лей) - 1. Недостаток этого метода в том, что он построен без учета знач-й коэф-тов затрат задачи. С др.стороны дан.метод допускает модификацию, лишенную этого недостатка, т.е. на кажд.шаге max-возможную поставку следует давать не в сев.-запад.клетку оставшейся таблицы, а в клетку с наим.коэф-том затрат. При этом распред-е поставок оказыв-ся ближе к оптимуму, чем распред-е, полученное методом сев.-запад.угла. Метод минимального элемента. Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую и в клетку, которая ей соответствует, помещают меньшее из чисел. Затем из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя. Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.