|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 01 Jun 2002 15:54:38
To : Alexandr Otroshchenko
Subject : Re: Транспортная задача
--------------------------------------------------------------------------------
Sat Jun 01 2002 14:09, Alexandr Otroshchenko wrote to Evgenij Masherov:
AO>>> В чём суть сабжа? (решается при проектировании
AO>>> энергосистемы). Есть у кого доки?
EM>> Имеется некоторое число источников и некоторое число потребителей.
EM>> Заданы стоимости перевозки от данного источника к данному потребителю
AO> [skip]
EM>> т.п.), линейному программированию, оптимизации.
AO> То есть получается чисто экономический расчёт?
Hет.
Задача ставится так:
min! SUM c(ij)*x(ij)
SUMi x(ij)=a(j)
SUMj x(ij)=b(i)
x(ij)>=0
Есть осмысления минимума для строительной механики, электрики и т.п., просто
целевая функция традиционно называется стоимостью, поскольку в первых
постановках были именно экономические модели.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
