Учебная работа № 1912. Применение информатики, математических моделей и методов в управлении
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ
КАФЕДРА МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ, ПРОЦЕССОВ И ТЕХНОЛОГИЙ
РЕФЕРАТ
НА ТЕМУ: «ПРИМЕНЕНИЕ ИНФОРМАТИКИ, МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И МЕТОДОВ В УПРАВЛЕНИИ»
По дисциплине: « в специальность»
Ижевск2003
II. Применение математики в управлении 5
1. Общее представление об управлении. 5
в) Понятие об исследовании операций 7
2. Оптимизация процесса управления. 8
а) Критерий качества управления 8
б) Ограничения, накладываемые на процесс управления 9
в) Постановка задачи оптимального управления 10
3. Математическое описание объекта управления. 10
а) Структура объекта управления 10
III. Применение информатики в управлении 12
2. Автоматизированные системы управления (АСУ). 14
I.
Развитие производства в наше время характерно невиданными темпами научнотехнического прогресса. Ускорение темпов научнотехнического прогресса влечет за собой небывалый рост объемов производства и его концентрации. Возросшая сложность и динамичность производства, развитие специализации предприятий и кооперирование, сложная производственная структура, связи и взаимодействия, огромный объем вычислительных работ, связанных с планированием и регулированием хода производственного процесса, делают задачу координации работы производственных звеньев предприятий все более сложным и трудоемким делом. Огромное количество информации, которую необходимо качественно переработать и представить в виде планов, различного рода сводок, отчетов, рапортов и т. п., вызывает многократную перегрузку управленческого персонала. Однако это ни в какой мере не должно быть тормозом дальнейшего совершенствования управления современным промышленным предприятием.
Поскольку производительные силы находятся в постоянном движении, не может быть неизменной и система управления экономикой Она должна постоянно совершенствоваться, чтобы наилучшим образом отвечать возрастающим потребностям и новым задачам развития общественного производства. На основе изучения экономических законов люди постоянно совершенствуют практику плановой работы, принципы и методы научного управления народным хозяйством.
В последнее время становится все сложнее управлять какойлибо системой, полагаясь только на свою интуицию. Окружающий нас мир становится сложнее и сложнее, и чтобы не потеряться в результатах своей деятельности, человек вынужден прибегать к упрощению, обобщению и систематизированию информации с последующим ее использованием в виде математических моделей.
Но все равно даже при максимальном упрощении исследуемого объекта полученная картина зачастую очень сложна, и чтобы разобраться в ней человеческих возможностей уже не хватает. Тогда в дело вступает компьютерные системы, способные просчитывать входные данные, создавать модели и делать какиелибо прогнозы относительно объекта исследования. Применение информатики в управлении очень широко, она охватывает все те области, где требуется работа с большими объемами данных и она призвана освободить человека от рутинной работы, чтобы дать ему возможность заниматься творческой деятельностью. Как это происходит, я рассмотрел в своем реферате.
II. Применение математики в управлении
1. Общее представление об управлении.
а) Понятие об управлении
Повсюду в окружающем нас мире (природе, технике, человеческом обществе) протекают различные процессы, характер которых зависит от множества сопутствующих им условий и факторов. Изменяя условия протекания процессов, человек может влиять на их характер, изменять их, приспосабливать к своим целям. Это вмешательство в естественный ход процесса, изменение естественного хода процесса и представляет собой сущность управления. Таким образом, можно сказать, что управление представляет собой такую организацию, которая обеспечивает достижение определенных целей.
Для лучшего понимания существа процесса управления рассмотрим пример собаки, преследующей зайца. Для того чтобы настичь зайца, собака должна определенным образом организовать свои действия, управлять ими. Следовательно, процесс преследования является процессом управления.
Началу преследования должно предшествовать появление зайца, т. е. создание такой ситуации, при которой возникает определенная цель, достижение которой является или необходимым или желательным. Однако прежде, чем начать преследование, собака должна оценить сложившуюся ситуацию и сопоставить ее со своими желаниями и возможностями. Оценка ситуации завершается принятием решения о том, следует пытаться догнать зайца или нет (заяц может оказаться далеко и погоня бесполезна, собака может быть утомлена и т. п.). Только после того, как принято решение о преследовании, собака приступает к организации своего движения, ставя при этом цель догнать зайца за кратчайшее время или при наименьшей затрате сил.
В этом примере можно отчетливо различить четыре этапа, характерные для любого процесса управления:
-
появление цели,
-
оценка ситуации,
-
принятие решения
-
исполнение принятого решения.
Однако этап появления цели предшествует началу процесса управления и его мы исключим из рассмотрения. Учитывая также, что при управлении сложными процессами оценка ситуации производится на основе собранной и соответствующим образом обработанной информации, приходим к следующим трем этапам процесса управления:
-
сбор и обработка информации с целью оценки сложившейся ситуации;
-
принятые решения о наиболее целесообразных действиях;
-
исполнение принятого решения.
Иногда бывает необходим еще четвертый этап: контроль исполнения решения.
Различные виды задач управления отличаются друг от друга способом и последовательностью выполнения этих операций.
б) Виды задач управления
Имеется много задач, в которых механизмы сбора информации и исполнения принятого решения отработаны настолько четко, что над ними можно совершенно не задумываться при осуществлении процесса управления. В таких задачах все рассмотрение процесса управления сводится, по существу, к рассмотрению только второго этапа. Подобные задачи получили название одноэтапных или одношаговых задач принятия решения. Однако такой подход в большинстве случаев является идеализацией и упрощением реального процесса управления. В действительности все этапы процесса управления находятся в тесной взаимосвязи и этап принятия решения требует более или менее детального рассмотрения возможных способов реализации принятого решения. Так, для принятия решения об отказе от преследования зайца нужно убедиться, что преследование бесполезно, а для этого нужно хотя бы грубо проанализировать возможные способы преследования.
Иногда в подобных случаях процесс управления разбивается на несколько последовательных шагов, причем решение, принимаемое на какомлибо шаге, зависит от результатов выполнения решения предыдущего шага. Такие процессы называют многошаговыми процессами принятия решения.
Примером может служить процесс управления ракетой при запуске ее с Земли на Луну. Здесь могут быть выделены следующие шаги: вывод ракеты на околоземную орбиту, организация движения ракеты в направлении Луны, перевод ракеты па окололунную орбиту, прилунение.
В данном примере отдельные шаги многошагового процесса управления получились вполне естественно. Однако во многих случаях разбиение сложного процесса управления на шаги с четким выделением всех этапов управления на каждом шаге оказывается весьма трудной задачей. Так, в процессе преследования зайца приходится иметь дело с непрерывно меняющейся ситуацией, вызванной стремлением зайца уйти от преследования. Собака должна непрерывно оценивать эту ситуацию и непрерывно принимать все новые и новые решения, сообразуясь с изменяющейся ситуацией и не ожидая окончательных результатов выполнения предыдущих решений. В подобных задачах мы сталкиваемся с непрерывными динамическими процессами управления.
Из приведенного рассмотрения видно, насколько сложными и разнообразными могут быть задачи управления. Однако мы в значительной степени недооценили бы трудность решения этих задач, если бы не учли того обстоятельства, что процессы управления протекают, как правило, в сложной окружающей обстановке. На протекание процессов управления оказывают влияние разнообразные внешние факторы, совокупность которых часто называют состоянием природы. Для того чтобы принять правильное решение о тех или иных действиях, нужно оценить результаты этих действий, а для этого необходимо знать характер ситуации, в которой эти действия предпринимаются.
Однако типичным для задач управления является случай, когда имеющаяся информация бывает или недостаточна для точной оценки ситуации, или искажена посторонними факторами. Тем не менее, недостаточность информации не снимает задачи принятия решения. Особенность задач управления именно в том и состоит, что решение должно быть обязательно принято независимо от того, в состоянии ли мы точно оцепить результаты, к которым приведет принятое решение.
Таким образом, в процессе управления возникает важная задача принятия решения в условиях, когда информация о сложившейся ситуации или недостаточна, или искажена. Данная задача получила название задачи принятия решения в условиях неопределенности.
в) Понятие об исследовании операций
Отметим еще один специфический класс задач управления, которые связаны с деятельностью крупных промышленных предприятий и могут быть названы задачами организационноуправленческого характера.
До промышленной революции руководство мелким предприятием мог осуществлять всего один человек, который делал закупки, планировал и направлял работу, сбывал продукцию, нанимал и увольнял рабочих. Небольшие размеры предприятия позволяли ему принимать организационные решения, не прибегая к какимлибо научным методам и базируясь на своих знаниях, опыте, интуиции. Если некоторые из принятых решений были не наилучшими, то они или не приводили к большому ущербу, или могли быть быстро исправлены.
Укрупнение промышленных предприятий сделало невозможным осуществление административных функций одним человеком. Появились руководители производственных отделов, отделов сбыта, финансовых отделов, отделов кадров и др. Усиливающаяся механизация и автоматизация производства привела к дальнейшему расчленению административных функций. Так, производственные отделы оказались разделенными на более мелкие группы, занимающиеся вопросами эксплуатации и ремонта, контроля качества, планирования, снабжения, хранения готовой продукции и т. п.
Каждое отдельное специализированное подразделение крупной организации выполняет определенную часть общей работы, руководствуясь общими целями предприятия. Однако у каждого специализированного подразделения возникают и свои собственные цели. Все эти цели не всегда согласуются, а иногда приходят в противоречие друг с другом.
В качестве примера можно рассмотреть проблему обеспечения предприятия запасами. Отдельное подразделение может быть заинтересовано в значительном увеличении запасов на складе для обеспечения бесперебойного выпуска своей продукции. Но при ограниченном объеме складских помещений это приводит к снижению запасов для других подразделений. В результате возникает задача организационноуправленческого типа — выработка такой стратегии в отношении запасов, которая была бы наиболее благоприятна для всего предприятия в целом.
При решении подобного рода организационноуправленческих задач необходимо очень тонкое понимание целей отдельных подразделений и такое их согласование, чтобы они не приходили в противоречие ни друг с другом, ни с общими целями всего предприятия. Если при этом учесть, что принятие не наилучших решений в условиях крупного предприятия может принести немалый ущерб, то становится ясно, что при решении организационноуправленческих задач оказывается недопустимым базироваться только на личном опыте и здравом смысле. Необходимы научные методы.
Разработкой научных методов решения организационноуправленческих задач занимается молодая научная дисциплина, получившая название исследование операций. В этой научной дисциплине под операцией понимается некоторое организационное мероприятие, проведение которого преследует определенную четко сформулированную цель, например регламентацию хранимых на складе запасов. Должны быть заданы условия, характеризующие обстановку проведения мероприятия, в частности, потребности о запасах и ограничения на складские помещения в рассмотренном примере. Целью исследования операций является нахождение и научное обоснование таких способов проведения мероприятия, которые в некотором смысле являются наиболее выгодными.
Специфическая особенность задач организационноуправленческого типа состоит в том, что последствия того или иного способа их решения могут существенно отразиться на работе всего предприятия. Поэтому принятие окончательного решений всегда относится к компетенции ответственного лица, администратора, наделенного соответствующими правами, и выходит за рамки исследования операций. Исследование операций преследует лишь цель дать в руки администратору обоснованные рекомендации по принятию решения.
Таким образом, исследование операций представляет собой научное направление, целью которого являются разработка методов анализа целенаправленных действий (операций) и объективная сравнительная оценка возможных решений. Хотя исследование операций представляет собой самостоятельное научное направление, возникшее в годы второй мировой войны при решении задач ПВО в Англии (т. е. исторически раньше появления кибернетики) однако при решении отдельных задач оно широко применяет методы кибернетики.
2. Оптимизация процесса управления.
а) Критерий качества управления
Задачу управления мы будем в дальнейшем рассматривать как математическую задачу. Однако в отличие от многих других математических задач она имеет ту особенность, что допускает не одно решение, а множество различных решений [Л. 42]. Это связано с тем, что в задачах управления имеется, как правило, много способов организации какоголибо процесса, которые приводят к достижению поставленной цели. Так, в процессе погони за зайцем собака может поразному организовать характер своего движения, при запуске ракеты на Луну можно выбирать различные траектории для полета ракеты и т. п. Поэтому задачу управления можно было бы ставить как задачу нахождения хотя бы одного из возможных способов достижения поставленной цели. Однако такая постановка вопроса обычно бывает недостаточна.
Если имеется множество решений какойлибо задачи, то возникает добавочная задача — выбрать из этого множества решений такое, которое с какойлибо точки зрения является наилучшим. Можно привести много примеров таких задач. Так, имеется много способов для склеивания коробки из листа картона заданных размеров. Добавочной задачей можно считать задачу получения коробки максимальной вместимости. Из одного города в другой можно проехать, пользуясь различными видами транспорта: железнодорожным, воздушным, водным, автобусным, автомобильным. Добавочной задачей можно считать выбор, наиболее выгодного вида транспорта с точки зрения времени проезда, стоимости, удобства, привычек и т. п. Аналогичное положение имеет место я в задачах управления.
В тех случаях, когда цель управления может быть достигнута несколькими различными способами, па способ управления можно наложить добавочные требования, степень выполнения которых может служить основанием для предпочтения одного способа управления всем другим.
Во многих случаях реализация процесса управления требует затраты какихлибо ресурсов: затрат времени, расхода материалов, топлива, электроэнергии. Следовательно, при выборе способа управления следует говорить не только о том, достигается ли поставленная цель, но и о том, какие ресурсы придется затратить для достижения этой цели. В этом случае задача управления состоит в том, чтобы из множества решений, обеспечивающих достижение цели, выбрать одно решение, которое требует наименьшей затраты ресурсов.
В других случаях основанием для предпочтения одного способа управления другому могут служить иные требования, накладываемые на систему управления: стоимость обслуживания, надежность, степень близости получаемого состояния системы к требуемому, степень достоверности знаний о состоянии природы и т. п.
Математическое выражение, дающее количественную оценку степени выполнения наложенных на способ управления требований, называется критерием качества управления. Наиболее предпочтительным или оптимальным способом управления будет такой, при котором критерий качества управления достигает минимального (иногда максимального) значения.
При выборе, например, режима полета за критерий качества управления можно принять или выражение для количества топлива, расходуемого на единицу пути, или путь, проходимый за счет единицы топлива. Наиболее экономичному, т. е. оптимальному, режиму будет соответствовать или минимальное (в первом случае), или максимальное (во втором случае) значение критерия качества управления.
Приведенное определение оптимального управления будем рассматривать как предварительное. Более строгое определение будет дано после рассмотрения ограничений, налагаемых на процесс управления.
б) Ограничения, накладываемые на процесс управления
Задачу нахождения оптимального управления или управления вообще следует считать не существующей, т. е. не вызывающей никаких проблем, если на характер движения системы не наложено никаких ограничений. Так, проблемы погони за зайцем вообще не существовало бы, если бы собака могла мгновенно преодолеть расстояние, отделяющее ее от зайца. Следовательно, при решении задачи управления нельзя не считаться с тем обстоятельством, что движение любой системы всегда подвержено различного рода ограничениям.
Для более ясного представления о встречающихся ограничениях рассмотрим конкретный пример управления автомобилем. Осуществляя процесс управления, водитель должен считаться с тем, что автомобиль имеет ограниченную мощность двигателя, а значит, может вести лишь ограниченный груз с ограниченной предельной скоростью. Благодаря инерционности скорость автомобиля и направление движения могут изменяться лишь с ограниченным по величине ускорением. Это означает невозможность мгновенной остановки или мгновенного изменения направления движения в случае возникновения непредвиденной опасной ситуации и в свою очередь ограничивает скорость движения. При выборе маршрута водитель вынужден считаться с ограниченным запасом горючего в баке и необходимостью пополнения этого запаса в пути и т.п.
В общем случае имеется два вида ограничений на выбор способа управления. Ограничениями первого вида являются сами законы природы, в соответствии с которыми происходит движение управляемой системы. При математической формулировке задачи управления эти ограничения представляются обычно алгебраическими, дифференциальными или разностными уравнениями объекта управления и их часто называют уравнениями связи. Второй вид ограничений вызван ограниченностью ресурсов, используемых при управлении, или иных величин, которые в силу физических особенностей той или иной системы не могут или не должны превосходить некоторых пределов. Математически ограничения этого вида выражаются обычно в виде систем алгебраических уравнений или неравенств, связывающих переменные, описывающие состояние системы.
в) Постановка задачи оптимального управления
Задачу управления можно считать сформулированной математически, если:
-
сформулирована цель управления, выраженная через критерий качества управления;
-
определены ограничения первого вида, представляющие собой систему дифференциальных или разностных уравнений, ограничивающих возможные способы движения системы;
-
определены ограничения второго вида, представляющие собой систему алгебраических уравнений или неравенств, выражающих ограниченность ресурсов или иных величин, используемых при управлении.
Способ управления, который удовлетворяет всем поставленным ограничениям и обращает в минимум (максимум) критерий качества управления, называется оптимальным управлением.
3. Математическое описание объекта управления.
а) Структура объекта управления
Ту физическую систему, процессами в которой мы управляем, будем называть объектом управления. Объекты управления могут быть весьма разнообразны и иметь самую различную физическую природу. Это могут быть:
-
технические устройства: автомобиль, самолет, ракета, токарный станок, технологический процесс и т. п.;
-
производственные предприятия: отдел, цех, завод, отрасль промышленности;
-
экономические системы: экономика предприятия, экономика отрасли промышленности, экономика государства;
-
биологические системы; социальные системы и т. д.
То обстоятельство, что закономерности, которым подчиняются процессы управления, являются общими для объектов управления любой физической природы, позволяет рассмотреть общую структуру и дать общее математическое описание процесса управления.
Обозначим через переменную, определяющую состояние объекта управления. Иногда она является одномерной или скалярной величиной. Это могут быть угол поворота вала двигателя, скорость самолета или ракеты, давление пара в котле паровой машины, количество предметов на складе, количество самолетов, базирующееся на аэродроме, и т. п.
Однако в большинстве случаев для описания объекта управления требуется не одна, а несколько переменных
Во всех рассмотренных случаях состояние объекта управления будет описываться многомерной, т. е. векторной переменной
Переменную
Величины
Тогда множество