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

Материал из Мегапедии
Перейти к: навигация, поиск
 
(не показаны 3 промежуточные версии этого же участника)
Строка 9: Строка 9:
 
'''c<sub>ij</sub>''' – транспортный тариф на перевозку единицы продукции от '''i'''-ого поставщика к '''j'''-ому потребителю (тариф для перевозки '''(i,j)''');
 
'''c<sub>ij</sub>''' – транспортный тариф на перевозку единицы продукции от '''i'''-ого поставщика к '''j'''-ому потребителю (тариф для перевозки '''(i,j)''');
  
'''B<sub>0</sub>''' – базис решения (множество базисных перевозок решения);
+
'''B<sub>0</sub>''' – базис решения (множество базисных перевозок '''(i,j)''');
  
 
'''u<sub>i</sub>''' – потенциал '''i'''-ого поставщика;
 
'''u<sub>i</sub>''' – потенциал '''i'''-ого поставщика;
Строка 20: Строка 20:
  
 
'''(i<sub>0</sub>, j<sub>0</sub>)''' – перевозка с оценкой '''Δo'''.
 
'''(i<sub>0</sub>, j<sub>0</sub>)''' – перевозка с оценкой '''Δo'''.
== Алгоритм ==
+
== Алгоритм 1 ==
 +
'''Входные данные:'''
 +
 
 +
[[файл:BС001.png]]
 +
 
 +
'''Алгоритм:'''
 +
 
 +
[[файл:РПО000.png]]
 +
 
 +
'''Выходные данные:'''
 +
 
 +
[[файл:UVD001.png]]
 +
== Алгоритм 2 ==
 
'''Входные данные:'''  
 
'''Входные данные:'''  
  
Строка 31: Строка 43:
 
'''Выходные данные:'''  
 
'''Выходные данные:'''  
  
<big>'''Δo, i<sub>o</sub>, j<sub>o</sub>'''</big>.
+
[[файл:UVD001.png]]
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
== [[Алгоритм|Другие алгоритмы:]] ==
 
{{Список АТЗ}}
 
{{Список АТЗ}}
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
*[[Участник:Logic-samara]]
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
+
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]

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

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

Обозначения

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

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

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

cij – транспортный тариф на перевозку единицы продукции от i-ого поставщика к j-ому потребителю (тариф для перевозки (i,j));

B0 – базис решения (множество базисных перевозок (i,j));

ui – потенциал i-ого поставщика;

vj – потенциал j-ого потребителя;

Δij – оценка оптимальности для перевозки (i,j);

Δo – оценка оптимальности решения;

(i0, j0) – перевозка с оценкой Δo.

Алгоритм 1

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

BС001.png

Алгоритм:

РПО000.png

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

UVD001.png

Алгоритм 2

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

BС001.png

Алгоритм:

РПО001.png

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

UVD001.png

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

Ссылки