1.2. Основные понятия и определения исследования операций
Операцией называется всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению определенной цели. Операция есть всегда управляемое мероприятие, т.е. имеется возможность распорядиться способом выбора некоторых параметров, характеризующих ее организацию. Эти параметры называют управляющими переменными.
Всякий определенный выбор таких переменных называется решением. Решения могут быть удачными и неудачными, разумными и неразумными. Оптимальными называют такие решения, которые по некоторым критериям предпочтительнее других.
Цель исследования операций – предварительное количественное обоснование оптимальных решений, которых может быть более одного. Окончательный выбор решения выходит за рамки исследования операций и производится средствами так называемой теории принятия решений.
Любая задача исследования операций имеет начальные «дисциплинирующие» условия, т.е. такие исходные данные, которые фиксированы с самого начала и не могут быть нарушены. В своей совокупности они формируют так называемое множество возможных решений.
Чтобы сравнивать между собой по эффективности разные решения, нужно иметь количественный критерий, называемый показателем эффективности (или целевой функцией). Этот показатель выбирается так, чтобы отражать целевую направленность операции.
Часто выполнение операции сопровождается действием случайных факторов. Тогда в качестве показателя эффективности берется не сама величина, которую хотелось бы оптимизировать, а ее среднее значение (или математическое ожидание).
Иногда операция, сопровождаемая случайными факторами, преследует такую цель А, которая может быть либо достигнута полностью, либо не достигнута совсем (типа «да – нет»). Тогда в качестве показателя эффективности выбирают вероятность достижения этой цели p(A). (Если p(A) = 0 или 1, то приходим к известной в кибернетике задаче «черного ящика».)
Неправильный выбор показателя эффективности очень опасен. Операции, организованные под углом зрения неудачно выбранного критерия, могут привести к неоправданным затратам и потерям. (Например, «вал» в качестве основного критерия оценки хозяйственной деятельности предприятия.)
Yandex.RTB R-A-252273-3
- Б.К. Алабин
- 1.2. Основные понятия и определения исследования операций
- 1.3. Общая постановка задачи исследования операций
- Тема 2 индексный метод (теория графов)
- 2.1. Основные понятия и определения индексного метода (им)
- 2.2. Постановка задачи маршрутизации в им
- 2.3. Идея решения задачи
- 2.4. Алгоритм решения задачи с помощью произвольного дерева маршрутов
- 2.5. О порядковой функции
- 2.6. Общая теория индексного метода на матрице орграфа
- 2.7. Общий алгоритм решения задачи маршрутизации на матрице орграфа
- 2.8. Иллюстративный пример
- 2.9. Последовательные графы в им
- 2.10. Решение задачи распределения ресурсов индексным методом
- 3.4. Условия, которым должна удовлетворять задача, описываемая моделью дп
- 3.5. Вычислительная схема дп для обратного хода
- 3.6. Особенности вычислительной схемы дп для прямого хода
- 3.7. Основные достоинства метода дп
- 3.8. Типовые задачи в моделях дп
- Тема 4 методы линейного программирования (лп)
- 4.1. Систематизация моделей лп
- 4.2. Возможные исходы решения задач лп
- 4.3. Транспортная задача (т-задача)
- Метод потенциалов для оценки Δij в т-задаче
- Замечания к решению т-задачи
- 4.4. Задача «о назначениях»
- 4.5. Задача планирования производства при фиксированном фонде времени
- Иллюстративный пример
- Тема 5 задача и модель «черного ящика»
- 5.1. Общие замечания
- 5.2. Содержательная постановка задачи
- 5.3. Формальная постановка задачи
- 5.4. Математическая модель и математическая постановка задачи
- 5.5. О решении задачи
- 5.6. Иллюстративный пример
- Рекомендуемая литература
- Содержание