Общая методология исследования операций.
(продолжение)
...
Состояние операции определяется в строго определённое время. Выражается как совокупность характеристик,
которые отражают положение дел на объекте.
Решение - это конкретный набор значений контролируемых параметров, которые получены в результате анализа
моделей. Его можно получить раными способами с разной точностью.
Оптимальным решением является решение, которое по каким-то параметрам лучше других.
Исследователь операций - это специалист или организация, которая разрабатывает стратегии, используя различные критерии,
методы исследования для сравнения конкурирующих стратегий. Он не несёт ответственности за принятие решений.
Модель операции и основные способы построения этой модели
Для чего нужна:
- Чтобы пояснить структуру конкретной операции, основные характеристики, законы развития.
- Определить лучшие способы управления операцией при заданных целях и критериях
- Делать прогнозы о прямых или косвенных последствиях реализации действий над операцией.
Изоморфные модели строго отвечают оригиналу и предоставляют достаточно исчерпывающую информацию.
При исследовании сложных операций используют гомоморфные модели.
Качество моделей:
- наличие причинно-следственных связей
- имеет вид эксперимента
Виды моделей:
- детерминированые
- вероятностные (стохастические)
- игровые
- дискретные\непрерывные
- стационарная\нестационарная
.
Методика проведения исследования операций.
Методика и основные принципы не являются универсальными. Каждое исследование имеет особенности
и часто требует интуиции, творчества.
Этапы:
- Определение целей
- Составление плана разработки моделей
- Формирование требований
- Выбор и разработка метода
- Разработка ТЗ
- Сбор данных
Типовые классы задач исследования операций (Общая математическая модель оптимизационных задач).
Основные задачи:
1. Управление запасами
2. Распределение ресурсов
3. Ремонт и замена оборудования
4. Организация и координация
5. Выбор маршрутов
6. Поиск
7. Игровые
1.Пополнение запасов
-мгновенное\с задержкой
-стохастичесое\детерминированое
-однопродуктовое\многопродуктовое
-с пропорциональными\непропорциональными затратами
Причины существования
1 Необходимо гарантировать бесперебойность рабочего процесса
2 Периодичность изготовления опр. ресурсов
3 Необходимость транспортировки
2.Распределение ресурсов
Данная задача связана с распределением ограниченых ресурсов по работам, кот. необходимо выполнить.
3.Ремонт и замена
Возникают когда хар-ки. оборудования уменьшаются за счёт старения.
Распределяются по
-характеру замены
-замена с целью прогнозирования выхода из строя оборудования
-выбор оптимального графика ремонтов
-характеру исп. затрат
4. Задачи организации икоординации
Упорядочивание, следование оптимальной последовательности обработки товара.
Относятся к комплексам операций, кот. должны выполняться в определённое время в заданной последовательности.
5.Маршруты
Процессы транспорта и систем связи.
Типовая задача - определение кратчайшего маршрута.
6.Поиск
Ограничения: скорость, стоимость, сокращение ошибок.
7. Игровые
Возникают в процессе принятия решения в условиях конф(иденциальности)(?)
Задачи математического программирования.
Задачи математического программирования.Математическое программирование – это математическая дисциплина, в которой разрабатываются методы отыскания экстремальных значений целевой функции среди множества ее возможных значений, определяемых ограничениями.
Наличие ограничений делает задачи математического программирования принципиально отличными от классических задач математического анализа по отысканию экстремальных значений функции. Методы математического анализа для поиска экстремума функции в задачах математического программирования оказываются непригодными.
Для решения задач математического программирования разработаны и разрабатываются специальные методы и теории. Так как при решении этих задач приходится выполнять значительный объем вычислений, то при сравнительной оценке методов большое значение придается эффективности и удобству их реализации на ЭВМ.
Математическое программирование можно рассматривать как совокупность самостоятельных разделов, занимающихся изучением и разработкой методов решения определенных классов задач.
В зависимости от свойств целевой функции и функции ограничений все задачи математического программирования делятся на два основных класса: задачи линейного программирования, задачи нелинейного программирования.
Если целевая функция и функции ограничений – линейные функции, то соответствующая задача поиска экстремума является задачей линейного программирования. Если хотя бы одна из указанных функций нелинейна, то соответствующая задача поиска экстремума является задачей нелинейного программирования.