
- •Кафедра «Информационные технологии»
- •ОСНОВЫ ДИСЦИПЛИНЫ
- •1. Предмет, история и развитие ИО 2. Классификация задач ИО
- •1. Предмет, история и развитие ИО
- •Операция - всякое мероприятие (система действий), объединённое единым замыслом и направленное к достижению
- •Решение (удачное, неудачное, разумное,
- •Элементы решения - параметры, набор
- •Решение может быть:
- •Целевая функция - количественный
- •Математическая модель задачи ИО
- •Примероперации
- •Примеры типичных задач ИО
- •ИО связано с наукой управления, системным анализом, матпрограммированием, теорией игр, методами искусственного интеллекта
- •Из истории развития ИО
- •После войны группы специалистов по ИО продолжили свою работу в Вооружённых силах США
- •Наибольший вклад в формирование и развитие ИО сделали Р. Акоф, Р. Беллман, Дж.
- •2. Классификация задач ИО
- •3. Критерии и показатели оптимальности
- •Критерий эффективности (оптимальности) – содержит противоречие:
- •Показатель эффективности
- •ПЭ часто называют «целевой функцией». ПЭ выбирают так, чтобы он отражал целевую
- •Например, доход от операции хотелось бы обратить в максимум; если же ПЭ -
- •Часто выполнение операции
- •Возможно, что операция, сопровождаемая случайными факторами, преследует цель А, которая может быть достигнута
- •Примеры возможного выбора одного ПЭ для различных операций
- •3.Продажа сезонных товаров. В качестве ПЭ можно взять среднюю ожидаемую прибыль П от
- •5. Противолодочный рейд (исторически одна из
- •7. Медицинское обследование. За ПЭ можно
- •Примеры выше специально подобраны простыми,
- •4. Многокритериальные задачи
- •Пример 1 многокритериальной задачи
- •Пример 2 многокритериальной задачи
- •5. Этапы реализации методов ИО
- •1. Формализация исходной проблемы
- •2. Построение математической модели
- •3. Решение модели
- •4. Проверка адекватности модели
- •В некоторых случаях невозможно прямое
- •5. Реализация решения
- •Литература

3. Критерии и показатели оптимальности
(эффективности) задач ИО
Критерий эффективности
(оптимальности) – математическое выражение для количественной оценки
степени достижения цели операции.
Переход от качественного понятия – цели операции, к количественному понятию – критерию, содержит определенное противоречие.
22

Критерий эффективности
(оптимальности) – содержит противоречие:
критерий, как правило, отражает только
некоторые, наиболее существенные стороны цели операции.
Формулировка критерия, как можно более полно соответствующего цели операции, является одной из наиболее сложных творческих задач ИО.
23

Показатель эффективности
(оптимальности), ПЭ – количественная оценка какого-то отдельного свойства изучаемого объекта или явления, используемая для сравнения разных решений.
Свойства технических, экономических,
военных объектов и явлений обычно многогранны. Для их количественной оценки используется совокупность многих ПЭ.
24

ПЭ часто называют «целевой функцией».
ПЭ выбирают так, чтобы он отражал целевую
направленность операции. «Лучшее» - то решение, которое максимально способствует достижению цели операции.
Для выбора ПЭ W, нужно ответить на вопрос:
Чего мы хотим, к чему стремимся, выполняя операцию?
Выбирая решение, предпочитают такое, которое обращает W в максимум (или в минимум).
25

Например, доход от операции хотелось бы
обратить в максимум; если же ПЭ - затраты,
то их желательно обратить в минимум.
Если ПЭ желательно максимизировать, это
можно записать в виде:
W => max |
(*) |
, |
|
а если минимизировать:
W => min |
(**) |
|
. |
Выражения (*), (**) – примеры записи критериев эффективности для задач ИО.
26

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

Возможно, что операция, сопровождаемая случайными факторами, преследует цель А, которая может быть достигнута полностью или совсем не достигнута (схема «да - нет»), и никакие промежуточные результаты не интересуют.
Тогда за ПЭ выбирается вероятность достижения этой цели Р(А). Например, при стрельбе по цели с непременным условием уничтожить ее ПЭ - вероятность уничтожения цели.
Неправильный выбор ПЭ очень «опасен».
Операции, организованные «под углом зрения»
неудачно выбранного ПЭ, могут привести к |
|
неоправданным затратам и потерям. |
28 |
|

Примеры возможного выбора одного ПЭ для различных операций
1. План снабжения предприятий. Задача операции - обеспечить снабжение сырьем при минимальных
расходах на перевозки. ПЭ R - суммарные расходы
на перевозки сырья за единицу времени, например, месяц (R => min).
2. Постройка участка магистрали. Требуется так
спланировать строительство, чтобы закончить его как можно скорее. Естественным ПЭ было бы время завершения стройки, если бы оно не было связано со случайными факторами (отказы техники, задержки в поставках материалов, выполнении отдельных работ). Поэтому за ПЭ можно выбрать среднее ожидаемое время Т окончания стройки (Т => min29).

3.Продажа сезонных товаров. В качестве ПЭ можно взять среднюю ожидаемую прибыль П от реализации товаров за сезон (П => max).
4.Снегозащита дорог. Нужен наиболее выгодный экономически план снегозащиты, поэтому в качестве ПЭ можно выбрать средние за единицу времени (например, за год) расходы R на содержание и эксплуатацию дорог, включая расходы, связанные как с сооружением защитных
устройств, так и с расчисткой дорог и задержками транспорта (R => min).
30

5. Противолодочный рейд (исторически одна из
первых изученных операций ИО). Так как рейд имеет вполне определенную цель А - уничтожение подводной лодки, то за ПЭ можно выбрать вероятность P(A) уничтожения лодки.
6. Выборочный контроль продукции.
Естественный ПЭ, подсказанный формулировкой задачи, это средние ожидаемые расходы R на
контроль за единицу времени, при условии, что
система контроля обеспечивает заданный уровень качества, например, средний процент брака не
выше заданного (R => min). |
31 |