КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Обложка Михалевич В.С., Кукса А.И. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов
Id: 19204
 
599 руб.

Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов

1983. 208 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

Книга посвящена актуальным приложениям численных методов решения дискретных задач оптимизации. Последовательно изложены современные методы решения задач оптимизации распределения ресурсов на сетях, основанные на идее последовательной оптимизации, и проанализирована эффективность таких методов.

Для специалистов в области прикладной математики и кибернетики, а также специалистов в области экономики, применяющих в своей работе математические методы.


Оглавление

Предисловие

Глава I. Дискретные сетевые задачи оптимального распределения ресурсов

1.1. Элементы языка сетевых моделей

1.2. Сетевое планирование с ограниченными ресурсами

1.3. Программно-целевой метод управления и сетевые задачи распределения ресурсов

1.4. Детерминированные задачи оптимального планирования в параллельных вычислительных системах

Библиографический комментарий

Глава II. Теория сложности экстремальных комбинаторных задач и сетевые задачи распределения ресурсов и составления расписаний

2.1. Элементы прикладной теории сложности

2.2. Простейшая модель вычислений: машины Тьюринга

2.3. Классы Р и NP, языки и задачи

2.4. №-полнота задачи выполнимости булевой формулы

2.5. ЖР-полнота простейших сетевых задач теории расписаний

2.6. Л/Р-иолнота задач с несколькими разнородными процессорами и независимыми цепями операций

2.7. Сложность обобщенной задачи составления расписания с векторными потребностями в ресурсах

Библиографический комментарий

Глава III. Вариации длительности кратчайших расписаний. Приближенные алгоритмы с оценкой погрешности

3.1. Алгоритмы с оценками

3.2. Вариации длительности приоритетных расписаний

3.3. Один класс приближенных асимптотически оптимальных алгоритмов в задачах шла «станки --- детали»

Библиографический комментарий

Глава IV. Динамическое программирование

4.1. Алгоритм динамического программирования

4.2. О сложности алгоритмов динамического программирования

Библиографический комментарий

Глава V. Последовательный анализ вариантов

5.1. Задача с независимыми операциями

5.2. Метод последовательного анализа вариантов (общее описание)

5.3. Алгоритм последовательного анализа вариантов в задаче с независимыми операциями

5.4. Оценки трудоемкости в среднем алгоритма последовательного анализа вариантов

Библиографический комментарий

Глава VI. Метод ветвей и границ

6.1. Основные понятия и структура алгоритмов

6.2. Методы теории двойственности для решения оценочных задач

6.3. Двойственные оценки в задачах на ациклических сетях операций

6.4. Специальные методы решения оценочных задач

6.5. Практические алгоритмы ветвей и границ

Библиографический комментарий

Литература

Предметный указатель