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

Материал из Мегапедии
Перейти к: навигация, поиск
(начало)
 
 
(не показаны 2 промежуточные версии этого же участника)
Строка 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]]
 +
== Алгоритм 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»