Методы принятия управленческих решений: для менеджеров

89 rn п требностью ft „+i = - ^ ^ h j и со стоимостью перевозок, равной ,=1 7=1 т п нулю: с,„+1 = О. Модель стала закрытой. Пусть < ^ b j . Введем ,=1 ;=1 п фиктивный (т+1)-й пункт отправления с запасом груза - 7=1 т - ^ а , и зададим: =0. Модель снова стала закрытой. 1=1 Число неизвестных ху в транспортной задаче с т пунктами назначения и п пунктами отправления равно п т, число уравнений в системах (49) и (50) равно n+m. Выполнение условия (52) означает, что опорный план транс­ портной задачи может иметь не более т+п-\ неизвестных, не рав­ ных нулю. Если в опорном плане число отличных от нуля компо­ нент равно (/и+и-1), план называют невырожденным. В прогивном случае - вырожденным планом. Для построения опорного плана существует несколько мето­ дов. Наиболее часто используются метод северо-западного угла и метод минимального элемента. Метод северо-западного yaw. При нахождении опорного пла­ на транспортной 1адачи методом северо-западного угла на каждом шаге рассматриваю! первый из оставшихся пунктов отправления и первый из оставшихся пунктов назначения. В каждой клетке таблицы исходных данных приводится соответствующее значение Су . В каж­ дую клетку таблищ>1 нужно занести значение Xjj. Заполнение клеток таблицы условий начинается с клетки для неизвестного дгп , располо­ женной вверху слева («северо-западный угол») и заканчивается клет­ кой для неизвестного х„„. В столбце «запасы» указываются запасы