Имеем задачу
Имеется два маслодельных завода Р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, так как по видимому ищется даже не просто теория, а алгоритм численного решения задачи.
Cмотри книгу Галеев Э М "Оптимизация" или любую другую книгу по Оптимизации
там рассказываются алгоритмы решения
там рассказываются алгоритмы решения
Вариант решения твоей задачи звучит так - "Задача о диете", методов решения хватает с головой
Смотри книгу Зайченко Ю.П. "Исследование операций", там даже аналогичный пример решен,и не одним методом!:-)