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