|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 01 Jun 2002 15:51:54
To : Anatoly Svishev
Subject : RE:Транспортная задача
--------------------------------------------------------------------------------
Fri May 31 2002 22:56, Anatoly Svishev wrote to Evgenij Masherov:
AO>>> В чём суть сабжа? (решается при проектировании энергосистемы).
AO>>> Есть у кого доки?
EM>> Имеется некоторое число источников и некоторое число потребителей.
EM>> Заданы стоимости перевозки от данного источника к данному потребителю
EM>> (матрицей или взвешенным графом). Hеобходимо найти план перевозок
EM>> минимальной стоимости. Одна из первых задач линейного программирования,
EM>> решенная на практике. Методы решения: потенциалов, венгерский и другие.
EM>> Подробное описание надо искать почти в любой книге по исследованию
EM>> операций (Данциг, Юдин и Гольдштейн, Таха и т.п.), линейному
EM>> программированию, оптимизации.
AS> А лучше всего метод Северо-Западного угла (лучше на данный момент в
AS> природе не существует)
Единственный его недостаток - что он эту задачу решить не может...
Он для другого - для построения начального решения, которое может быть сколь
угодно плохим (хотя и допустимым...)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
