Математические методы в АСУ

Управлять, естественно, всегда стремятся как можно лучше — обеспечить выпуск продукции лучшего качества с минимальными издержками, достичь наивысшей производительности труда, быстрее достичь намеченной цели и т. д., и т. п.

Качество управления прямо зависит от качества принимаемых решений и точности их реализации. При поиске лучших решений часто недостаточно только опыта и интуиции тех, кто принимает решения. Лиц, принимающих решения (сокращенно ЛПР), требуется вооружить соответствующими методами и инструментами принятия решений, позволяющими находить приемлемые решения, сравнивать их между собой и выбирать наиболее подходящие для имеющихся условий и требований. Одним из таких инструментов являются математика и экономика — математические методы. Название «экономико-математические» эти методы получили из-за того, что решаемые с их помощью задачи имеют экономический смысл, а формулируются и решаются с помощью математики. Математические выражения связывают основные факторы, влияющие на качество решений, манипуляции с ними помогают находить искомые решения.

Формализованная постановка задач управления позволяет использовать средства вычислительной техники для анализа допустимых управляющих решений, поиска наиболее рационального или даже оптимального решения. За руководителем остается принятие окончательного решения, а также учет и анализ трудно формализуемых факторов, влияющих на функционирование объекта управления. Нахождение оптимальных планов производства, наиболее рациональных маршрутов перевозок, определение оптимального уровня запасов и т.д.- примеры задач, решаемых с помощью экономико-математических методов. Попытки применения математики для решения экономических задач начались до появления ЭВМ и АСУ. Еще в 1939 г. Л. В. Канторович опубликовал работу «Математические методы организации и планирования производства». Тем не менее действительно широкие paботы, направленные на внедрение экономико-математических методов в сферу управления, связаны с применением ЭВМ. Ибо без ЭВМ практически невозможно решать реальные задачи управления, характеризующиеся большой размерностью и значительным числом переменных и ограничений.

По существу, самые первые работы по АСУ связаны с попытками математической формулировки задач управления и их решения с помощью ЭВМ. На разработку экономико-математических методов были выделены значительные материальные ресурсы, с их применением были связаны большие надежды. Однако, к сожалению, большинство из этих надежд не оправдалось. По оценкам на 1979 г. оптимизационные задачи составляли не более 5% общего числа задач в АСУ предприятиями и объединениями и 3% в отраслевых АСУ. Причин неоправдавшихся надежд несколько. В работающей АСУ математика — это лишь инструмент, с помощью которого можно управлять лучше, чем без него, причем инструмент, используемый наряду с целым рядом других. Чтобы применить математику при выполнении конкретных работ, нужно не только иметь соответствующие математические модели и методы (инструменты и методы пользования ими), но и создать условия для их применения, предусмотреть их применение в общем потоке работ и, наконец, уметь ими пользоваться. Каждый из этих этапов труден сам по себе. Недоработки на любом из них делают невозможным применение математики при управлении.

К математическим моделям для АСУ предъявляется ряд требований. Во-первых, математическая модель объекта управления должна достаточно полно (адекватно) описывать основные закономерности его функционирования. Во-вторых, должна быть ориентирована на использование определенных методов (или группы методов), с помощью которых можно найти искомое решение. В-третьих, время нахождения управляющих решений должно быть приемлемым. При этом определенные ограничения накладываются используемой ЭВМ- ее быстродействием и объемом памяти.

Применение математических моделей должно предусматриваться при создании АСУ, а сами модели должны быть такими, чтобы их можно было непосредственно использовать в процессе управления. Это непременное условие требует тесной увязки разработок моделей с выбором структуры выполнения работ, требует соответствующего информационного обеспечения, новых методов ведения работ и даже новых форм документов. Это требование связано с тем, что математические модели должны быть органически включены в поток работ системы управления. Поэтому разработчики математических моделей, помимо знания математики, должны четко представлять себе сущность самих задач или функции управления, знать возможности используемой ЭВМ, возможности и структуру математического обеспечения, процедуру работ. Наконец, применяемые модели необходимо обеспечить соответствующей информацией. Как бы хорошо модель ни описывала поведение объекта, если на практике невозможно получить достоверные данные о значении всех переменных, входящих в модель, то ее использование невозможно. Ограничения, накладываемые ЭВМ, возможностями информационного обеспечения, и ряд других часто приводят к необходимости огрубления моделей, т. е. нахождения приближенных описаний поведения объектов управления. При этом, естественно, существуют пределы, за которые выходить нельзя, чтобы не получить недостоверные результаты.

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

Другая причина — чисто «математическая». Чтобы применить математическую модель, ее нужно иметь. Сложность реальных задач, необходимость учета множества часто весьма разнородных параметров и ограничений, нелинейностей, случайных событий определяют трудности с разработкой самих математических моделей, причем таких, которые можно непосредственно использовать в процессах управления для получения лучших управляющих решений. Практика показала, что для административного управления нужна «своя» математика, так как классические аналитические методы, с успехом применяемые при управлении техническими объектами, часто «не работают» в системах организационного управления (хотя в ряде случаев их применение позволяет получить необходимые результаты). Аналитические методы пригодны тогда, когда модель представляет собой систему сравнительно небольшого числа линейных или разностных уравнений первого или второго порядка, и малопригодны в случае больших порядков, необходимости учета нелинейностей, случайных возмущений. На практике не так много задач, которые могут быть решены классическими оптимизационными методами или методами математического программирования.

Применение аналитических методов в управлении связано с решениями оптимизационных задач, т.е. с нахождением экстремальных значений некоторых функций, описывающих связь выбранного критерия оптимальности с параметрами, определяющими их значения при имеющихся ограничениях. Именно сложность получения подобной функциональной зависимости, причем такой, которая может быть разрешена аналитическими методами и непосредственно использована при управлении, обусловила ограниченное применение аналитических методов в АСУ. Аналитические модели особенно полезны для получения решений-ориентиров, относительно которых происходит «доводка» решений до уровня управляющих. Такие модели позволяют получить предплановые ориентировки в системах планирования.

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

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

Как уже говорилось выше, автоматизация выполнения функций осуществляется путем постепенного перевода на ЭBM отдельных задач и их комплексов. При расчленении функций, их декомпозиции математическая модель целой функции представляет собой комплекс математических моделей отдельных задач (очевидно, речь при этом должна идти о комплексе взаимосвязанных моделей, а не о простом их наборе). Модели должны строиться таким образом, чтобы они были не только эквивалентны реальным проблемам, но и могли решаться с помощью имеющихся вычислительных средств. Нужно отметить, что далеко не всегда подобный комплекс удается разработать. Поэтому возможен путь разработки моделей отдельных задач или комплексов с их распределением между сотрудниками в процессе работы. На сегодня это, пожалуй, один из наиболее реальных путей внедрения математических методов; непосредственно в работу систем управления.

Второе направление, связанное с разработкой так называемых алгоритмических методов, непосредственно предназначенных для работы в системах организационного управления, сейчас интенсивно развивается. Это методы численного анализа, или машинной имитации.

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

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

Читайте также:  Экономические методы задачи финансового анализа

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

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

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

Уравнения, используемые в имитационном моделировании, отражают предположения, связывающие управляемые переменные, внешние возмущения и результаты тех или иных действий или решений. В реальных условиях значения ряда переменных являются случайными. Поэтому характеристики функционирования систем в этих случаях имеют вид законов распределения вероятностей, конкретные значения переменных получаются на основе статистических выводов.

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

Еще одна и достаточно принципиальная особенность моделей машинной имитации связана с тем, что многие из них позволяют ЛПР участвовать в нахождении решений, вмешиваться в процессы счета. Это достигается использованием режима диалога с ЭВМ.

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

Простейший вариант состоит в том, что лицо, принимающее решение, из каких-либо соображений (опыт работы, неформальный анализ складывающейся ситуации) формирует набор управляющих воздействий — переменных, связанных соотношениями, образующими математическую модель объекта, после чего ЭВМ проверяет, выполняются ли эти соотношения, т.е. является ли набор управляющих воздействий допустимым. Если да, то по просьбе ЛПР машина может вычислить значения показателей качества управления, формализованные в виде функций. После анализа результата этих вычислений ЛПР, опять-таки исходя из определенных соображений, может поменять набор управляющих воздействий, ЭВМ проверит новый набор на допустимость, снова вычислит значения показателей качества управления, сравнит их с результатами предыдущих вычислений и т. д. Если предложенный набор управляющих воздействий на каком- то этапе окажется недопустимым, можно получить из ЭВМ перечень соотношений, входящих в математическую модель объекта, которым этот набор не удовлетворяет, попытаться «подправить» его, чтобы сделать допустимым.

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

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

Способы организации данных предусматривают структуру их представления, позволяющую изменять как отдельные значения, так и целый набор данных. В частности, это удобно делать с помощью так называемых древовидных структур, списочной организации данных, набора данных. Такие структуры позволяют достаточно легко оперировать с массивами, добавляя новые данные, изменяя значения старых, контролировать и направлять информационные потоки. При этом человеку обеспечивается постоянный доступ к информации, хранящейся в памяти ЭВМ. Наконец, языки имитационного моделирования включают в себя механизмы, позволяющие описывать динамику состояния систем, смену их состояний во времени. Все это дает возможность описывать поведение имитируемых систем в терминах, специально созданных на базе основных понятий имитации. Особенно важно, что в основе языков имитационного моделирования лежат естественные языки.

Хотя в настоящее время численные методы решения экстремальных задач достаточно хорошо разработаны (по крайней мере для определенных классов задач) выбор конкретного метода для использования в АСУ представляет собой нетривиальную задачу, поскольку для одной и той же модели методы отыскания управляющих воздействий могут отличаться по скорости сходимости, времени счета, объему требуемой памяти ЭВМ и ряду других показателей. Более того, случается, что методы, в целом хорошо «работающие» в определенном классе задач, для конкретной задачи этого класса могут оказаться хуже, чем «менее хорошие».

Источник

Математические методы в АСУ

Управлять, естественно, всегда стремятся как можно лучше — обеспечить выпуск продукции лучшего качества с минимальными издержками, достичь наивысшей производительности труда, быстрее достичь намеченной цели и т. д., и т. п.

Качество управления прямо зависит от качества принимаемых решений и точности их реализации. При поиске лучших решений часто недостаточно только опыта и интуиции тех, кто принимает решения. Лиц, принимающих решения (сокращенно ЛПР), требуется вооружить соответствующими методами и инструментами принятия решений, позволяющими находить приемлемые решения, сравнивать их между собой и выбирать наиболее подходящие для имеющихся условий и требований. Одним из таких инструментов являются математика и экономика — математические методы. Название «экономико-математические» эти методы получили из-за того, что решаемые с их помощью задачи имеют экономический смысл, а формулируются и решаются с помощью математики. Математические выражения связывают основные факторы, влияющие на качество решений, манипуляции с ними помогают находить искомые решения.

Формализованная постановка задач управления позволяет использовать средства вычислительной техники для анализа допустимых управляющих решений, поиска наиболее рационального или даже оптимального решения. За руководителем остается принятие окончательного решения, а также учет и анализ трудно формализуемых факторов, влияющих на функционирование объекта управления. Нахождение оптимальных планов производства, наиболее рациональных маршрутов перевозок, определение оптимального уровня запасов и т.д.- примеры задач, решаемых с помощью экономико-математических методов. Попытки применения математики для решения экономических задач начались до появления ЭВМ и АСУ. Еще в 1939 г. Л. В. Канторович опубликовал работу «Математические методы организации и планирования производства». Тем не менее действительно широкие paботы, направленные на внедрение экономико-математических методов в сферу управления, связаны с применением ЭВМ. Ибо без ЭВМ практически невозможно решать реальные задачи управления, характеризующиеся большой размерностью и значительным числом переменных и ограничений.

По существу, самые первые работы по АСУ связаны с попытками математической формулировки задач управления и их решения с помощью ЭВМ. На разработку экономико-математических методов были выделены значительные материальные ресурсы, с их применением были связаны большие надежды. Однако, к сожалению, большинство из этих надежд не оправдалось. По оценкам на 1979 г. оптимизационные задачи составляли не более 5% общего числа задач в АСУ предприятиями и объединениями и 3% в отраслевых АСУ. Причин неоправдавшихся надежд несколько. В работающей АСУ математика — это лишь инструмент, с помощью которого можно управлять лучше, чем без него, причем инструмент, используемый наряду с целым рядом других. Чтобы применить математику при выполнении конкретных работ, нужно не только иметь соответствующие математические модели и методы (инструменты и методы пользования ими), но и создать условия для их применения, предусмотреть их применение в общем потоке работ и, наконец, уметь ими пользоваться. Каждый из этих этапов труден сам по себе. Недоработки на любом из них делают невозможным применение математики при управлении.

К математическим моделям для АСУ предъявляется ряд требований. Во-первых, математическая модель объекта управления должна достаточно полно (адекватно) описывать основные закономерности его функционирования. Во-вторых, должна быть ориентирована на использование определенных методов (или группы методов), с помощью которых можно найти искомое решение. В-третьих, время нахождения управляющих решений должно быть приемлемым. При этом определенные ограничения накладываются используемой ЭВМ- ее быстродействием и объемом памяти.

Читайте также:  Для сдается анализ пти

Применение математических моделей должно предусматриваться при создании АСУ, а сами модели должны быть такими, чтобы их можно было непосредственно использовать в процессе управления. Это непременное условие требует тесной увязки разработок моделей с выбором структуры выполнения работ, требует соответствующего информационного обеспечения, новых методов ведения работ и даже новых форм документов. Это требование связано с тем, что математические модели должны быть органически включены в поток работ системы управления. Поэтому разработчики математических моделей, помимо знания математики, должны четко представлять себе сущность самих задач или функции управления, знать возможности используемой ЭВМ, возможности и структуру математического обеспечения, процедуру работ. Наконец, применяемые модели необходимо обеспечить соответствующей информацией. Как бы хорошо модель ни описывала поведение объекта, если на практике невозможно получить достоверные данные о значении всех переменных, входящих в модель, то ее использование невозможно. Ограничения, накладываемые ЭВМ, возможностями информационного обеспечения, и ряд других часто приводят к необходимости огрубления моделей, т. е. нахождения приближенных описаний поведения объектов управления. При этом, естественно, существуют пределы, за которые выходить нельзя, чтобы не получить недостоверные результаты.

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

Другая причина — чисто «математическая». Чтобы применить математическую модель, ее нужно иметь. Сложность реальных задач, необходимость учета множества часто весьма разнородных параметров и ограничений, нелинейностей, случайных событий определяют трудности с разработкой самих математических моделей, причем таких, которые можно непосредственно использовать в процессах управления для получения лучших управляющих решений. Практика показала, что для административного управления нужна «своя» математика, так как классические аналитические методы, с успехом применяемые при управлении техническими объектами, часто «не работают» в системах организационного управления (хотя в ряде случаев их применение позволяет получить необходимые результаты). Аналитические методы пригодны тогда, когда модель представляет собой систему сравнительно небольшого числа линейных или разностных уравнений первого или второго порядка, и малопригодны в случае больших порядков, необходимости учета нелинейностей, случайных возмущений. На практике не так много задач, которые могут быть решены классическими оптимизационными методами или методами математического программирования.

Применение аналитических методов в управлении связано с решениями оптимизационных задач, т.е. с нахождением экстремальных значений некоторых функций, описывающих связь выбранного критерия оптимальности с параметрами, определяющими их значения при имеющихся ограничениях. Именно сложность получения подобной функциональной зависимости, причем такой, которая может быть разрешена аналитическими методами и непосредственно использована при управлении, обусловила ограниченное применение аналитических методов в АСУ. Аналитические модели особенно полезны для получения решений-ориентиров, относительно которых происходит «доводка» решений до уровня управляющих. Такие модели позволяют получить предплановые ориентировки в системах планирования.

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

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

Как уже говорилось выше, автоматизация выполнения функций осуществляется путем постепенного перевода на ЭBM отдельных задач и их комплексов. При расчленении функций, их декомпозиции математическая модель целой функции представляет собой комплекс математических моделей отдельных задач (очевидно, речь при этом должна идти о комплексе взаимосвязанных моделей, а не о простом их наборе). Модели должны строиться таким образом, чтобы они были не только эквивалентны реальным проблемам, но и могли решаться с помощью имеющихся вычислительных средств. Нужно отметить, что далеко не всегда подобный комплекс удается разработать. Поэтому возможен путь разработки моделей отдельных задач или комплексов с их распределением между сотрудниками в процессе работы. На сегодня это, пожалуй, один из наиболее реальных путей внедрения математических методов; непосредственно в работу систем управления.

Второе направление, связанное с разработкой так называемых алгоритмических методов, непосредственно предназначенных для работы в системах организационного управления, сейчас интенсивно развивается. Это методы численного анализа, или машинной имитации.

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

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

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

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

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

Уравнения, используемые в имитационном моделировании, отражают предположения, связывающие управляемые переменные, внешние возмущения и результаты тех или иных действий или решений. В реальных условиях значения ряда переменных являются случайными. Поэтому характеристики функционирования систем в этих случаях имеют вид законов распределения вероятностей, конкретные значения переменных получаются на основе статистических выводов.

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

Еще одна и достаточно принципиальная особенность моделей машинной имитации связана с тем, что многие из них позволяют ЛПР участвовать в нахождении решений, вмешиваться в процессы счета. Это достигается использованием режима диалога с ЭВМ.

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

Простейший вариант состоит в том, что лицо, принимающее решение, из каких-либо соображений (опыт работы, неформальный анализ складывающейся ситуации) формирует набор управляющих воздействий — переменных, связанных соотношениями, образующими математическую модель объекта, после чего ЭВМ проверяет, выполняются ли эти соотношения, т.е. является ли набор управляющих воздействий допустимым. Если да, то по просьбе ЛПР машина может вычислить значения показателей качества управления, формализованные в виде функций. После анализа результата этих вычислений ЛПР, опять-таки исходя из определенных соображений, может поменять набор управляющих воздействий, ЭВМ проверит новый набор на допустимость, снова вычислит значения показателей качества управления, сравнит их с результатами предыдущих вычислений и т. д. Если предложенный набор управляющих воздействий на каком- то этапе окажется недопустимым, можно получить из ЭВМ перечень соотношений, входящих в математическую модель объекта, которым этот набор не удовлетворяет, попытаться «подправить» его, чтобы сделать допустимым.

Читайте также:  Пест анализ для санатория

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

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

Способы организации данных предусматривают структуру их представления, позволяющую изменять как отдельные значения, так и целый набор данных. В частности, это удобно делать с помощью так называемых древовидных структур, списочной организации данных, набора данных. Такие структуры позволяют достаточно легко оперировать с массивами, добавляя новые данные, изменяя значения старых, контролировать и направлять информационные потоки. При этом человеку обеспечивается постоянный доступ к информации, хранящейся в памяти ЭВМ. Наконец, языки имитационного моделирования включают в себя механизмы, позволяющие описывать динамику состояния систем, смену их состояний во времени. Все это дает возможность описывать поведение имитируемых систем в терминах, специально созданных на базе основных понятий имитации. Особенно важно, что в основе языков имитационного моделирования лежат естественные языки.

Хотя в настоящее время численные методы решения экстремальных задач достаточно хорошо разработаны (по крайней мере для определенных классов задач) выбор конкретного метода для использования в АСУ представляет собой нетривиальную задачу, поскольку для одной и той же модели методы отыскания управляющих воздействий могут отличаться по скорости сходимости, времени счета, объему требуемой памяти ЭВМ и ряду других показателей. Более того, случается, что методы, в целом хорошо «работающие» в определенном классе задач, для конкретной задачи этого класса могут оказаться хуже, чем «менее хорошие».

Источник

Математические методы анализа асу

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

Для получения математического описания системы обычно составляют описание ее отдельных элементов. В частности, для получения уравнений системы составляют уравнения для каждого входящего в нее элемента. Совокупность всех уравнений элементов и дает уравнения системы.

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

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

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

согласно которому каждому элементу из множества X входных сигналов ставится в соответствие единственный, вполне определенный элемент из множества выходных сигналов . В приведенном соотношении А называется оператором. Оператор, определяющий соответствие между входным и выходным сигналами системы управления (элемента), называется оператором этой системы (элемента). Задать оператор системы — это значит задать правило определения выходного сигнала этой системы по ее входному сигналу.

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

где у — выходная величина; — входные величины; у и u — первыё производные по времени; у — вторая производная по времени.

Уравнение (2.1), описывающее процессы в звене при произвольных входных воздействиях, называют уравнением динамики. Пусть при постоянных входных величинах процесс в звене с течением времени установится:

выходная величина примет постоянное значение Тогда (2.1) примет вид

Это уравнение описывает статический или установившийся режим и его называют уравнением статики.

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

Если звено имеет несколько входов, то оно описывается с помощью семейства или семейств статических характеристик. Например, звено, характеризующееся в статическом режиме уравнением (2.2), можно описать графически с помощью семейства статических характеристик, представляющих собой кривые зависимости выходной величины у от одной входной величины и (или при различных фиксированных значениях другой — (или u).

Источник

Математическое обеспечение АСУ ТП и алгоритмизация технологических процессов.

Характерной особенностью АСУ ТП является применение ЭВМ. Поскольку АСУ ТП многофункциональны, в машину закладывается определенное количество программ, каждая из которых обеспечивает реализацию той или иной функции системы управления.

В математическом обеспечении АСУ ТП отражается математический аспект функционирования системы.

Математическое обеспечение системы делится на две группы: а) внутреннее математическое обеспечение (стандартное программное обеспечение; б) внешнее математическое обеспечение (функциональное программное обеспечение). К внутреннему математическому обеспеченно относятся программы, гарантирующие функционирование собственно управляющего вычислительного комплекса и поставляемые вместе с машинной данного типа независимо от особенностей АСУ ТП и от конкретного набора выполняемых системой функций. К внешнему математическому обеспеченно относятся программы, реализующие функции АСУ ТП. Очевидно, что программы,

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

Рисунок 1.7 — Алгоритмическая структура АСУ ТП.

Обычно под созданием внешнего математического обеспечения АСУ ТП подразумевают алгоритмизацию технологических процессов, представляющую собой разработку математического описания поведения системы технологический процесс-АСУ ТП [43,48,49,50.]. Основные задачи алгоритмизации:

1) изучение технологического процесса и факторов, определяющих его поведение;

2) постановка задачи автоматизированного управления технологическим процессом;

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

Алгоритмическая структура выполнения соответствующих функций АСУ ТП, отражающая системный подход к управлению производствами, и технологическими процессами, принятая за основу создания математического обеспечения АСУ ТП ОФ и ряда других предприятий [51], представлена на рисунок 1.7. Основным узлом является математическая модель объекта, реализованная на вычислительной машине [64,65,37,66,36,67,39,68,69 и др.].

Алгоритмизация технологических процессов, являющаяся важным этапом создания АСУ ТП, разделяется на предварительную и окончательную [70]. Задачи предварительной алгоритмизации, которая выполняется на первых этапах анализа производства до разработки и внедрения АСУ ТП: изучение алгоритмической структуры процесса, созданное его первоначальной математической модели и алгоритма оптимизации, моделирование процесса на ЭВМ. опытная реализация разработанных алгоритмов в производственных условиях, сценка ожидаемого

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

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

Источник