Примеры оптимизационных задач в экономике.
Основные понятия исследования операций
Исследование операций (ИСО) – это раздел прикладной математики, который занимается построением математических моделей реальных задач и процессов управления различными организационными системами (экономическими, социальными, техническими, военными и др.), анализом математических моделей и их применением.
Цель исследования операций – количественное обоснование принимаемых решений по организации управления и выработка рекомендаций по принятию оптимальных решений.
Исследование операций - приложение научных методов к сложным организационным задачам. Эти методы в настоящее время широко используются в промышленном производстве, дистрибуции, финансах, индустрии услуг, здравоохранении и образовании. Таким образом, исследование операций - величайший инструмент инноваций, предложенный в ХХ веке. Овладение инструментарием исследования операций является необходимым условием передачи менеджером своих знаний кому-либо. Умение использовать его при принятии управленческих решений является основным объективным критерием профессиональной пригодности руководителя.
Перед исследованием операций стоят следующие проблемы:
- составление математических моделей задачи принятия решений;
- вопросы существования оптимальных решений в различных классах задач;
- разработка необходимых и достаточных признаков оптимальности в различных классах задач;
- разработка методов численного вычисления оптимальных решений.
Пример 1.Предприятие выпускает несколько видов изделий, при изготовлении которых используются ограниченные ресурсы различного типа. Требуется составить план выпуска изделий на месяц, т.е. указать количество выпускаемых изделий каждого вида, так, чтобы максимизировать прибыль при выполнении ограничений на потребляемые ресурсы.
Пример 2.Требуется создать сеть временных торговых точек так, чтобы обеспечить максимальную эффективность продаж. Для этого требуется определить
- число точек,
- их размещение,
- количество персонала и их зарплату,
- цены на товары.
Пример 3.Требуется организовать строительство железнодорожного вокзала. При этом необходимо указать порядок выполнения работ во времени и распределить требуемые ресурсы между работами так, чтобы завершить строительство во время и минимизировать его стоимость.
Операция- система управляемых действий, объединенная единым замыслом и направленная на достижение определенной цели.
Набор управляющих параметров (переменных) при проведении операции называется решением.Решение называется допустимым,если оно удовлетворяет набору определенных условий. Решение называется оптимальным,если оно допустимо и, по определенным признакам, предпочтительнее других, или, по крайней мере, не хуже. Признак предпочтения называется критерием оптимальности.Критерий оптимальности включает в себя целевую функцию и направление оптимизации или набор целевых функций и соответствующих направлений оптимизации. Целевая функция- это количественный показатель предпочтительности или эффективности решений.
Направление оптимизации- это максимум (минимум), если наиболее предпочтительным является наибольшее (наименьшее) значение целевой функции. Например, критерием может быть максимизация прибыли либо минимизация расходов. Математическая модельзадачи ИСО включает в себя:
1) описание переменных, которые необходимо найти,
2) описание критериев оптимальности,
3) описание множества допустимых решений (ограничений, накладываемых на переменные).
Цель ИСО - количественно и качественно обосновать принимаемое решение. Окончательное решение принимает ответственное лицо (либо группа лиц), называемое лицо, принимающее решение (ЛПР).
Математическая модель задачи ИСО составляется в соответствии с представлениями ЛПР об этой задаче, т.е. в соответствии с его информационным состоянием. При этом важно, чтобы математическая модель задачи была наиболее адекватной, т.е. наиболее правильно отражала информационное состояние ЛПР. Для этого разработчик математической модели должен работать в тесном контакте с ЛПР.
Основной принцип разработчика: «Разрабатывай не то, что заказчик просит, а то, что ему нужно». (М. Гэри и Д. Джонсон "Вычислительные машины и труднорешаемые задачи")
Проверка адекватности представлений ЛПР о задаче не является предметом ИСО. Изменение информационного состояния ЛПР может привести к изменению математической модели задачи.