Оптимальное это такое решение, которое обеспечивает максимум (минимум) определенного критерия при заданной системе ограничений

Оценка возможностей.

В сфере транспорта

Лекция 27. Перспективы развития ИСО

Основные понятия исследования операций: операция, модель операции, решение, оптимальное решение, критерий. Под операцией в ИСО понимается любое мероприятие (или система мероприятий), направленное к достижению определенной цели.

Операция всегда — управляемое мероприятие, т. е. от нас зависит, каким образом вы брать некоторые элементы или параметры, характеризующие способ ее организации. Исследовать можно как саму операцию, так и ее модель.

Однако основной в ИСО — метод исследования моделей операции, и чем удачнее подобрана модель, тем лучше она отражает характерные черты явления, тем успешнее будет исследование. Методом исследования операций является так называемый операционный метод, сущность которого: постановка задачи; построение математической модели операции; нахождение оптимального решения с ее помощью; проверка модели и оценка решения.

Требования к модели противоречивы. С одной стороны, она должна быть достаточно полной, т. е. должна учитывать все важные факторы, от которых зависит исход операции; с другой - достаточно простой, чтобы можно было установить обозримые зависимости между входящими в нее параметрами.

Построение модели — наиболее важная и ответственная часть исследования, требующая глубоких знаний не столько математики, сколько существа моделируемых явлений.

Под решением в ИСО понимают те или иные количественные оценки, получаемые в результате анализа математических моделей операции. Решения могут быть удачными и неудачными, разумными и не очень разумными.

Возможны две формы постановки задачи: достижение заданного эффекта с минимальной затратой сил и средств; минимизация сил и средств, при заданном эффекте.

Чтобы судить об эффективности операции и сравнивать различно организованные операции, нужно иметь некоторый численный критерий оценки или показатель эффективности.

Важнейшие требования, которым должны отвечать критерии: представительность, чувствительность к изменениям исследуемых параметров, максимально возможная простота, объединение по возможности всех основных элементов исследуемой операции, учет случайности процесса.

Общая форма критерия вытекает из основного постулата исследования операций: оптимальное решение — это решение поставленной задачи либо с минимумом материальных затрат, либо при фиксированных материальных затратах с максимальной эффективностью.

Пусть эффективность операции О, т. е. управляемого мероприятия, на исход которого можно в какой-то мере влиять, выбирая, тем или иным способом параметры, характеризуется каким-то численным критерием или показателем W который требуется обратить в максимум (минимум). Предположим, что математическая модель ее, позволяющая вычислить этот показатель ‚ при любом принятом решении, построена.

На практике возможны два решения:

когда факторы, влияющие на исход операции, либо заранее известны, либо зависят от нас и, притом, не все условия выполнения операции известны, а некоторые из них содержат элемент неопределенности.

Рассмотрим сначала наиболее простой случай.

Факторы, от которых зависит успех операции, делятся на две группы: заданные заранее α₁, α₂, α₃..., на которые влиять нельзя; зависящие (элементы решения) х _1, х₂, х₃ ..., которые можно выбирать по своему усмотрению.

Под заранее известными факторами α₁, α₂, α₃... и элементами решения х _1, х₂, х₃ ... можно понимать не только обычные числа, но и функции, в частности — ограничения, наложенные на элемёнты решения. Показатель эффективности W зависит от обеих групп факторов и это символически выражается так:

Поскольку математическая модель построена, будем считать, что приведенная выше зависимость известна, и для любых α₁, α₂, α₃ и х _1, х₂, х₃ ... её можно найти.

Задача исследования операций математически формулируется следующим образом: при заданных условиях с α₁, α₂, α₃ требуется найти такие элементы решения х _1, х₂, х₃ ...., при которых показатель эффективности W обращается в максимум (минимум).

В рассматриваемом детерминированном случае отыскание оптимального решения сводится к отысканию максимума или минимума (короче, экстремума) функции W. Эта задача может быть очень сложной (особенно когда аргументов много), но ее удается так или иначе решить до конца.

Для решения практических задач исследование операций располагает арсеналом математических средств: теория вероятностей с ее новейшими разделами, теория информации, теория массового обслуживания, математические методы оптимизации, начиная с простейших способов нахождения экстремума и кончая современными, (такими, как линейное программирование, динамическое программирование и др.) – всё это имеется в распоряжении.

Когда не все условия, в которых проводится операция, известны заранее, эффективность ее зависит уже не от двух факторов, а от трех: условий выполнения α₁, α₂, α₃, которые известны заранее и изменены быть не могут; неизвестных условий У₁ У₂...; элементов решения х _1, х₂,..., которые предстоит выбрать.

Эффективность операции, характеризующаяся некоторым показателем W, зависящим от всех трех групп факторов, записывается в следующем виде:

Так как параметры ... неизвестны, то неизвестен и зависящий от них показатель эффективности W при любом решении. Это переводит задачу в другую категорию — выбор решения в условиях не определенности.

Формулировка ее следующая: при заданных условиях α₁, α₂, α₃ с учетом неизвестных факторов найти такие элементы решения х _1, х₂, х₃ ... которые, по возможности обращали бы в максимум показатель эффективности W.

Наиболее прост и благоприятен для расчетов случай, когда неизвестные факторы У_1, У₂... представляют собой случайные величины со статистическими данными, характеризующими их распределение.

Тогда для оптимизации решения можно использовать один из двух приемов: искусственный перевод вероятностного характера явления к детерминированной схеме; оптимизация в среднем. Первый сводится к тому, что неопределенную, вероятностную картину явления приближенно заменяют детерминированной, т. е. все случайные факторы У_1, У₂.. — не случайными (обычно их математическими ожиданиями).

Этот прием применяют преимущественно для грубых, ориентировочных расчётов.

Наиболее труден для исследования случай неопределенности, когда неизвестные факторы У₁ , У₂... нельзя изучить и описать статистическими методами. Тогда вместо произвольного и субъективного назначения вероятностей, с дальнейшей оптимизацией в среднем, рекомендуется рассмотреть весь диапазон возможных значений У₁ , У₂ и составить представление о том, какова эффективность операции в это диапазоне, и как на нее влияют неизвестные условия.

Дата добавления: 2014-01-05