Алгоритмы решения задач размещения предприятий с типовыми производственными мощностями Монтлевич, Владимир Михайлович

Короткий опис

Монтлевич, Владимир Михайлович.
Алгоритмы решения задач размещения предприятий с типовыми производственными мощностями : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 1999. - 100 с.
Оглавление диссертациикандидат физико-математических наук Монтлевич, Владимир Михайлович
ВВЕДЕНИЕ.
1. ЗАДАЧИ РАЗМЕЩЕНИЯ С ТИПОВЫМИ ПРОИЗВОДСТВЕННЫМИ МОЩНОСТЯМИ.
1.1. Постановки производственно-транспортных задач при условиях использования типовых производственных мощностей и неделимости потребителей.
1.2. Основные положения применяемых методов.
1.3. Свойства функций производственных затрат для некоторых задач размещения с типовыми мощностями.
2. МИНИМИЗАЦИЯ СУПЕРМОДУЛЯРНЫХ ФУНКЦИЙ НА БУЛЕВЫХ РЕШЕТКАХ И РЕШЕНИЕ МНОГОИНДЕКСНЫХ ЗАДАЧ РАЗМЕЩЕНИЯ.
2.1. Основные определения и свойства супермодулярных функций на булевых решетках.
2.2. Алгоритм последовательных расчетов для конечных булевых решеток.
2.3. Условная минимизация на булевых решетках.
2.4. Многоиндексные задачи размещения и задачи с типовыми мощностями.
3. АЛГОРИТМЫ РЕШЕНИЯ ПРОИЗВОДСТВЕННО-ТРАНСПОРТНЫХ ЗАДАЧ ПРИ УСЛОВИИ НЕДЕЛИМОСТИ ПОТРЕБИТЕЛЕЙ.
3.1. Правила отбраковки и алгоритмы решения.
3.2. Оценочные функции.
3.3. Использование алгоритмов динамического программирования при решении задачи.
4. ВЫЧИСЛИТЕЛЬНЫЕ АЛГОРИТМЫ И ПРИКЛАДНЫЕ ЗАДАЧИ РАЗМЕЩЕНИЯ С НЕДЕЛИМЫМИ ПОТРЕБИТЕЛЯМИ.
4.1. Уменьшение объема перебора, приближенные алгоритмы и стратегии решения.
4.2. Особенности численной реализации.
4.3. Задачи формирования оптимальных схем электроснабжения.