Транспортная задача с промежуточными пунктами

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
sozon
Сообщения: 1
Зарегистрирован: 28 окт 2006, 16:33

Имеем задачу

Имеется два маслодельных завода Р1 и Р2, величина которых а1 и а2, холодильники D1, D2, D3 мощностью d1, d2, d3 и пункты потребления Bj с объемом потребления b1, b2, b3, b4. Также известны тарифы перевозок между заводами, холодильниками и потребителями.
Необходимо рассчитать объемы и пути перевозок так, чтобы стоимость их была минимальна.

Плиз, подкиньте теорию по этой теме.
Аватара пользователя
Naeel Maqsudov
Сообщения: 2570
Зарегистрирован: 20 фев 2004, 19:17
Откуда: Moscow, Russia
Контактная информация:

Перенесена из Delphi, так как по видимому ищется даже не просто теория, а алгоритм численного решения задачи.
Hommy
Сообщения: 1
Зарегистрирован: 06 ноя 2006, 20:37
Откуда: Москва

Cмотри книгу Галеев Э М "Оптимизация" или любую другую книгу по Оптимизации
там рассказываются алгоритмы решения
Sam_Fox
Сообщения: 1
Зарегистрирован: 22 ноя 2006, 17:00
Откуда: Таганрог
Контактная информация:

Вариант решения твоей задачи звучит так - "Задача о диете", методов решения хватает с головой
Andrew_86
Сообщения: 7
Зарегистрирован: 23 ноя 2006, 16:07
Откуда: Kiev

Смотри книгу Зайченко Ю.П. "Исследование операций", там даже аналогичный пример решен,и не одним методом!:-)
Ответить