| Пункт назначения Пункт отправления | 1 | 2 | 3 | 4 | Запасы |
| 1 | 1 | 7 | 3 | 6 | 21 |
| 2 | 7 | 1 | 1 | 4 | 26 |
| 3 | 3 | 3 | 7 | 3 | 25 |
| 4 | 1 | 3 | 5 | 5 | 24 |
| Потребности | 25 | 19 | 24 | 28 | S = 96 |
Сущность его состоит в следующем. Будем распределять груз, начиная с загрузки левой верхней, условно называемой северо-западной, клетки (1; 1), двигаясь затем от нее по строке вправо или по столбцу вниз. В клетку (1; 1) занесем меньшее из чисел a 1, b 1, т.е. x 11 =min (a 1, b 1). Если а 1 >b 1, то x 11 =b 1 и первый потребитель В 1 будет полностью удовлетворен. В дальнейшем 1-й столбец таблицы в расчет не принимается; в нем переменные. Двигаясь вправо по первой строке таблицы, заносим в соседнюю клетку (1; 2) меньшее из чисел (a 1 - b 1) и b 2, т.е. x 12 = min ((a 1 - b 1), b 2). Если (a 1 - b 1) <b 2, то запасы первого поставщика исчерпаны и первая строка таблицы в дальнейшем в расчет не принимается. Переходим к аналогичному распределению запаса груза второго поставщика. Если b 1 >a 1 то х 11 =min (a 1, b 1) =а 1. При этом запас первого поставщика будет исчерпан, а потому. Первая строка из дальнейшего рассмотрения исключается. Переходим к распределению запасов второго поставщика. В клетку (2; 1) заносим наименьшее из чисел (a 2, b 1 - а 1). Заполнив таким образом клетку (1; 2) или (2; 1), переходим к загрузке следующей клетки по второй строке либо по второму столбцу. Процесс распределения по второй, третьей и последующим строкам (столбцам) производится аналогично распределению по первой строке или первому столбцу до тех пор, пока не исчерпаются ресурсы.
Ai* - излишек нераспределенного груза от поставщика Ai
Bj* - недостача в поставке груза потребителю Bj
Помещаем в клетку (1,1) меньшее из чисел A1*=21 и B1*=25
Так как запасы поставщика A1 исчерпаны, то строка 1 в дальнейшем в расчет не принимается
Помещаем в клетку (2,1) меньшее из чисел A2*=26 и B1*=4
Так как спрос потребителя B1 удовлетворен, то столбец 1 в дальнейшем в расчет не принимается
Помещаем в клетку (2,2) меньшее из чисел A2*=22 и B2*=19
Так как спрос потребителя B2 удовлетворен, то столбец 2 в дальнейшем в расчет не принимается
Помещаем в клетку (2,3) меньшее из чисел A2*=3 и B3*=24
Так как запасы поставщика A2 исчерпаны, то строка 2 в дальнейшем в расчет не принимается
Помещаем в клетку (3,3) меньшее из чисел A3*=25 и B3*=21
Так как спрос потребителя B3 удовлетворен, то столбец 3 в дальнейшем в расчет не принимается
Помещаем в клетку (3,4) меньшее из чисел A3*=4 и B4*=28
Так как запасы поставщика A3 исчерпаны, то строка 3 в дальнейшем в расчет не принимается
Помещаем в клетку (4,4) меньшее из чисел A4*=24 и B4*=24
Пункт назначения Пункт отправления | 1 | 2 | 3 | 4 | Запасы |
| 1 | 1 21 | 7 - | 3 - | 6 - | 21 |
| 2 | 7 4 | 1 19 | 1 3 | 4 - | 26 |
| 3 | 3 - | 3 - | 7 21 | 3 4 | 25 |
| 4 | 1 - | 3 - | 5 - | 5 24 | 24 |
| Потребности | 25 | 19 | 24 | 28 | S = 96 |
Стоимость перевозок Z = 1×21+4×7+1×19+1×3+7×21+3×4+5×24 = 350
Допустимый план методом северо-западного угла
Алгоритм состоит из двух шагов:
Предварительный шаг
Общеповторяющийся шаг
Предварительный шаг:
Находим допустимый ациклический план.
Составляем систему потенциалов.
Анализируем систему на потенциальность.
Общеповторяющийся шаг:
Положительные разности , находим наибольшую, включаем эту клетку в набор и строим на ней ци
Наверняка у вас есть товары или услуги, продажа которых приносит вам максимальную прибыль. Для быстрого старта в сети вам необходимо создание посадочной страницы (одностраничного сайта), на которой будет размещена информация о маржинальных товарах/услугах интернет магазина. За 8 лет опыта разработки конверсионных страниц мы выработали оптимальную структуру, которая позволит привлекать через landing page больше продаж. На такую структуру «одевается» ваш контент — фирменный стиль, тексты, фотографии, уникальные торговые предложения, после чего страница выходит в свет. Разработка лендинга и запуск в сети — до 7 рабочих дней. Стоит отметить, что в разработку самой посадочной страницы входит и написание копирайтером продающих текстов для вашего бизнеса, чтобы каждый посетитель страницы захотел совершить покупку именно у вас. Результат: качественно разработаная продающая посадочная страница, которая готова приносить вам новых клиентов.