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

Материал из Мегапедии
Перейти к: навигация, поиск
(начало)
 
Строка 12: Строка 12:
  
 
'''x<sub>ij</sub>''' – объём перевозки от '''i'''-ого поставщика '''j'''-ому потребителю.
 
'''x<sub>ij</sub>''' – объём перевозки от '''i'''-ого поставщика '''j'''-ому потребителю.
−
== Алгоритм ==
+
== Алгоритм 1 ==
 
'''Входные данные:'''  
 
'''Входные данные:'''  
  
Строка 24: Строка 24:
  
 
[[файл:X001.png]]
 
[[файл:X001.png]]
 +
== Алгоритм 2 ==
 +
'''Входные данные:'''
 +
 +
[[файл:AB001.png]]
 +
 +
'''Алгоритм:'''
 +
 +
[[файл:СЗУ002.png]]
 +
 +
'''Выходные данные:'''
 +
 +
[[файл:XB001.png]]
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
{{Список АТЗ}}
 
{{Список АТЗ}}

Версия 17:22, 9 февраля 2023

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

Обозначения

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

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

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

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

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

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

Алгоритм 1

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

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

Алгоритм:

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

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

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

Алгоритм 2

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

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

Алгоритм:

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

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

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

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

Ссылки

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