Перевод с английского Б. Т. Вавилова, - М.: Мир, 1972, 337 с.
В первом томе подробно изложены основные концепции исследования операций и рассмотрены методы оптимизации управляющих решений с помощью аппарата линейного программирования.
Оглавление.
Искусство и наука в организационном управлении.
О термине «исследование операций».
Границы применимости количественного анализа.
Процесс количественного анализа.
Исследование операций «в миниатюре».
Построение линейных оптимизационных моделей.
Задачи распределения ресурсов.
Динамическое планирование (пример комплексного производственного планирования).
Распределение потоков товарных поставок на транспортной сети.
Задача выбора оптимального транспортного маршрута.
Использование линейного программирования для решения производственных задач.
Алгебраическое и геометрическое представления линейных оптимизационных моделей.
Алгебраическая формулировка задачи в общем виде.
Канонические формы для линейных оптимизационных моделей.
Геометрическая интерпретация.
Представление в пространстве решений и условий.
Симплексный метод.
Постановка задачи и алгоритмический метод.
Область применимости.
Табличное представление.
Матричное представление.
Анализ моделей на чувствительность и двойственная задача.
Анализ модели после нахождения оптимального решения.
Целевая функция и ограничения.
Решение двойственной задачи.
Двойственный симплекс-алгоритм.
Дополнительные ограничения.
Оптимизация на сетях.
Значение сетевых моделей.
Классическая транспортная задача.
Модели с промежуточными пунктами, назначений, выбора кратчайшего пути.
Календарное планирование методом критического пути и трудовых ресурсов.
Сетевая модель и сетевая задача.
Многопродуктовая сеть.
Алгоритмы решения сетевых задач.
Сущность и оценка рассматриваемых вопросов.
Основные положения.
Симплексный метод решения транспортных задач.
Оценка чувствительности решения.
Кратчайший маршрут в сети общего вида и в ациклической сети.
Приложение 1 - Алгоритмы решения сетевых задач.
Максимальный поток в сети с ограниченными пропускными способностями.
Решение задачи о назначениях.
Алгоритмы решения других классов сетевых задач.
В первом томе подробно изложены основные концепции исследования операций и рассмотрены методы оптимизации управляющих решений с помощью аппарата линейного программирования.
Оглавление.
Искусство и наука в организационном управлении.
О термине «исследование операций».
Границы применимости количественного анализа.
Процесс количественного анализа.
Исследование операций «в миниатюре».
Построение линейных оптимизационных моделей.
Задачи распределения ресурсов.
Динамическое планирование (пример комплексного производственного планирования).
Распределение потоков товарных поставок на транспортной сети.
Задача выбора оптимального транспортного маршрута.
Использование линейного программирования для решения производственных задач.
Алгебраическое и геометрическое представления линейных оптимизационных моделей.
Алгебраическая формулировка задачи в общем виде.
Канонические формы для линейных оптимизационных моделей.
Геометрическая интерпретация.
Представление в пространстве решений и условий.
Симплексный метод.
Постановка задачи и алгоритмический метод.
Область применимости.
Табличное представление.
Матричное представление.
Анализ моделей на чувствительность и двойственная задача.
Анализ модели после нахождения оптимального решения.
Целевая функция и ограничения.
Решение двойственной задачи.
Двойственный симплекс-алгоритм.
Дополнительные ограничения.
Оптимизация на сетях.
Значение сетевых моделей.
Классическая транспортная задача.
Модели с промежуточными пунктами, назначений, выбора кратчайшего пути.
Календарное планирование методом критического пути и трудовых ресурсов.
Сетевая модель и сетевая задача.
Многопродуктовая сеть.
Алгоритмы решения сетевых задач.
Сущность и оценка рассматриваемых вопросов.
Основные положения.
Симплексный метод решения транспортных задач.
Оценка чувствительности решения.
Кратчайший маршрут в сети общего вида и в ациклической сети.
Приложение 1 - Алгоритмы решения сетевых задач.
Максимальный поток в сети с ограниченными пропускными способностями.
Решение задачи о назначениях.
Алгоритмы решения других классов сетевых задач.