Алгоритм северо-западного угла для ТЗ — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
 
Строка 52: Строка 52:
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
*[[Участник:Logic-samara]]
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
+
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]

Текущая версия на 15:18, 6 апреля 2023

Алгоритм северо-западного угла для ТЗ — это алгоритм нахождения допустимого решения для транспортной задачи (ТЗ).

Обозначения

Введём обозначения:

m – число поставщиков(m>1);

n – число потребителей(n>1);

ai – объём поставок i-ого поставщика;

bj – объём потребности j-ого потребителя;

xij – объём перевозки от i-ого поставщика j-ому потребителю.

Алгоритм 1

Входные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм 2

Входные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм 3

Входные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные:

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Другие алгоритмы:

Ссылки