Существует ряд методов построения начального опорного решения, наиболее простым из которых является метод северо-западного угла. В данном методе запасы очередного по номеру поставщика используются для обеспечения запросов очередных по номеру потребителей до тех пор, пока не будут исчерпаны полностью, после чего используются запасы следующего по номеру поставщика. Заполнение таблицы транспортной задачи начинается с левого верхнего угла, поэтому и называется метод северо-западного угла. Метод состоит из ряда однотипных шагов, на каждом из которых, исходя из запасов очередного поставщика и запросов очередного потребителя, заполняется только одна клетка и соответственно исключается из рассмотрения один поставщик или один потребитель. Пример 38.1Составить опорное решение, используя метод северо-западного угла. Решение: 1. Распределяем запасы 1-го поставщика. Если запасы первого поставщика больше запросов первого потребителя, то записываем в клетку (1,1) сумму запроса первого потребителя и переходим ко второму потребителю. Если же запасы первого поставщика меньше запросов первого потребителя, то записываем в клетку (1,1) сумму запасов первого поставщика, исключаем из рассмотрения первого поставщика и переходим ко второму поставщику. Пример: так как его запасы a1 =100 меньше запросов первого потребителя b1 =100, то в клетку (1,1) записываем перевозку x11=100 и исключаем из рассмотрения поставщика. Определяем оставшиеся неудовлетворенными запросы 1-го потребителя b1= 150-100=50. | 150 | 200 | 100 | 100 | | 100 | 100 | | | | 100было-100надо=0осталось | 250 | | | | | | 200 | | | | | | | 150надо-100было=50осталось Осталось удовлетворить запросов на 50 единиц товара | | | | |
2. Распределяем запасы 2-го поставщика. Так как его запасы a2 = 250 больше оставшихся неудовлетворенными запросов 1-го потребителя b1 =50, то в клетку (2,1) записываем перевозку x21 =50 и исключаем из рассмотрения 1-го потребителя. Определяем оставшиеся запасы 2-го поставщика a2 = a2 — b1 = 250-50=200. Так как оставшиеся запасы 2-го поставщика равны запросам 2-го потребителя, то в клетку (2,2) записываем x22=200 и исключаем по своему усмотрению либо 2-го поставщика, либо 2-го потребителя. В нашем примере мы исключили 2-го поставщика. Вычисляем оставшиеся неудовлетворенными запросы второго потребителя b2=b2-a2=200-200=0. | 150 | 200 | 100 | 100 | | 100 | 100 | | | |
| 250 | 50
| 200
| |
| 250-50=200 200-200=0 | 200 | | | | | | | 150-100-50=0 | | | |
|
|