|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Svishev 2:5061/55.39 31 May 2002 22:56:20
To : Evgenij Masherov
Subject : RE:Транспортная задача
--------------------------------------------------------------------------------
EM> From: "Evgenij Masherov" <EMasherow@nsi.ru>
EM> Fri May 31 2002 01:30, Alexandr Otroshchenko wrote to All:
AO>> В чём суть сабжа? (решается при проектировании энергосистемы).
AO>> Есть у кого доки?
EM> Имеется некоторое число источников и некоторое число потребителей.
EM> Заданы стоимости перевозки от данного источника к данному потребителю
EM> (матрицей или взвешенным графом). Hеобходимо найти план перевозок
EM> минимальной стоимости. Одна из первых задач линейного программирования,
EM> решенная на практике. Методы решения: потенциалов, венгерский и другие.
EM> Подробное описание надо искать почти в любой книге по исследованию
EM> операций (Данциг, Юдин и Гольдштейн, Таха и т.п.), линейному
EM> программированию, оптимизации.
А лучше всего метод Северо-Западного угла (лучше на данный момент в природе не
существует)
Пока
---
* Origin: Счастье есть лишь мечта, а горе реально. /Вольтер/ (2:5061/55.39)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
RE:Транспортная задача 