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

Материал из Мегапедии
Перейти к: навигация, поиск
 
(не показана 1 промежуточная версия этого же участника)
Строка 36: Строка 36:
  
 
[[файл:XB001.png]]
 
[[файл:XB001.png]]
 +
== Алгоритм 3 ==
 +
'''Входные данные:'''
 +
 +
[[файл:AB001.png]]
 +
 +
'''Алгоритм:'''
 +
 +
[[файл:СЗУ003.png]]
 +
 +
'''Выходные данные:'''
 +
 +
[[файл:XZ001.png]]
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
{{Список АТЗ}}
 
{{Список АТЗ}}
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
*[[Участник:Logic-samara]]
−
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
+
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]

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

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

Обозначения

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

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

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

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

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

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

Алгоритм 1

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

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

Алгоритм:

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

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

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

Алгоритм 2

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

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

Алгоритм:

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

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

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

Алгоритм 3

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

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

Алгоритм:

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

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

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

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

Ссылки

Источник — «http://megapedia.wiki/w/index.php?title=Алгоритм_северо-западного_угла_для_ТЗ&oldid=114308»