Ошнурова Анастасия Сергеевна n=8 – количество букв в фамилии

Метод северо-западного угла
Суть метода: начиная с левого верхнего угла, используя запасы поставщиков, полностью удовлетворяют потребности потребителей.
Заполняем клетку а11: запасы равны 22, потребности 32, значит загружаем в клетку число 22, тем самым Запасы поставщика А1 исчерпаны, вычеркиваем первую строку из рассмотрения. Далее северо-западная клетка- это а21. Тут запасы равны 34, потребности 32-22=10. Значит загружаем в клетку 10, тем самым потребности потребителя В1 исчерпаны. Вычеркиваем первый столбец из рассмотрения. Далее , берем северо-западную клетку –это а22. Для нее запасы равны 34-10=24, потребности 28. Загружаем в нее число 24. Тем самым запасы поставщика А2 исчерпаны, вычеркиваем строку 2 из рассмотрения . Берем снова северо-западную клетку – это а32. Для нее потребности равны 28-24=4, запасы равны 23. Загружаем в нее число 4. Тем самым потребности потребителя В2 удовлетворены, вычеркиваем столбец 2 из рассмотрения. Берем снова северо-западную клетку – это а33. Для нее запасы равны 23-4=19, потребности равны 49. Загружаем в нее число 19. Тем самым запасы поставщика А3 исчерпаны. Вычеркиваем третью строку из рассмотрения. Берем оставшуюся клетку а42. Для нее запасы равны 30, потребности равны 49-19=30. Загружаем в нее число 30. Все потребности удовлетворены и ве грузы вывезены. Опорный план содержит 3+4-1=6 заполненных клеток.
B1 B2 B3 Запасы
A1 4[22] 5 4 22
A2 4[10] 2[24] 4 34
A3 1 3[4] 2[19] 23
A4 5 3 5[30] 30
Потребности 32 28 49
Опорный план Х=22001024000401930Q = 4*22 + 4*10 + 2*24 + 3*4 + 2*19 + 5*30 = 376 –транспортные издержки.
Метод минимального элемента.
Данный метод основан на выборе клетки с минимальным тарифом (на каждом шаге выбирают клетку с минимальным тарифом и рассматривают пункты назначения и пункты отправлений, соответствующие выбранной клетке).
C31=1 – min; рассм