Математическое моделирование процессов управления

⇐ ПредыдущаяСтр 34 из 38Следующая ⇒

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

Впрочем, имелась и вполне практическая задача - контроль качества боеприпасов, вышедшая на первый план именно в годы второй мировой войны. Методы статистического контроля качества приносят (по западной оценке, обсуждаемой в [9], и по нашему мнению, основанному на опыте СССР и России, в частности, анализе организационно-экономических результатов работы служб технического контроля на промышленных предприятиях) наибольший экономический эффект среди всех экономико-математических методов управления. Только дополнительный доход от их применения в промышленности США оценивается как 0, 8 % валового национального продукта США, т.е. 24 миллиардов долларов (в ценах 2003 г.).

Важная проблема - учет неопределенности. Основное место она занимает в вероятностно-статистических моделях экономических и социально-экономических явлений и процессов. Проблемы устойчивости (к допустимым отклонениям исходных данных и предпосылок модели) для социально-экономических моделей рассматриваются в [7].

Особое место занимают имитационные системы, позволяющие отвечать на вопросы типа: " Что будет, если...? " (Как подчеркнуто в [3, с.212], «любая модель, в принципе, имитационная, ибо она имитирует реальность».) Основа имитации (смысл которой мы будем понимать как анализ экономического явления с помощью вариантных расчетов) - это математическая модель. Согласно [3, с.213] имитационная система - это совокупность моделей, имитирующих протекание изучаемого процесса, объединенная со специальной системой вспомогательных программ и информационной базой, позволяющих достаточно просто и оперативно реализовать вариантные расчеты. Таким образом, под имитацией понимается численный метод проведения машинных экспериментов с математическими моделями, описывающими поведение сложных систем в течение продолжительных периодов времени [5, с.9], при этом имитационный эксперимент состоит из следующих шести этапов:
1) формулировка задачи,
2) построение математической модели,
3) составление программы для ЭВМ,
4) оценка пригодности модели,
5) планирование эксперимента,
6) обработка результатов эксперимента.

Несколько иной (более подробный) список этапов дан в [10]. Имитационное моделирование (simulation modelling) широко применяется в различных областях, в том числе в экономике [5].

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

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

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

В экономике еще 150 лет назад теория дуополии (конкуренции двух фирм) О.Курно была развита на основе соображений, которые мы сейчас относим к теории игр. Новый толчок дан классической монографией Дж. фон Неймана и О.Моргенштейна [11], вышедшей вскоре после второй мировой войны. В учебниках по экономике обычно разбирается " дилемма заключенного" и точка равновесия по Нэшу (ему присуждена Нобелевская премия по экономике за 1994 г.).

О методологии моделирования

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

В области моделирования процессов управления, как, впрочем, и в иных областях применения математики, целесообразно выделять четверки составляющих:

ЗАДАЧА – МОДЕЛЬ - МЕТОД - УСЛОВИЯ ПРИМЕНИМОСТИ.

Обсудим каждую из только что выделенных составляющих.

Задача, как правило, порождена потребностями той или иной прикладной области. Вполне понятно, что при этом происходит одна из возможных математических формализаций реальной ситуации. Например, при изучении предпочтений потребителей у экономистов - маркетологов возникает вопрос: различаются ли мнения двух групп потребителей. При математической формализации мнения потребителей в каждой группе обычно моделируются как независимые случайные выборки, т.е. как совокупности независимых одинаково распределенных случайных величин, а вопрос маркетологов переформулируется в рамках этой модели как вопрос о проверке той или иной статистической гипотезы однородности. Речь может идти об однородности характеристик, например, о проверке равенства математических ожиданий, или о полной (абсолютной однородности), т.е. о совпадении функций распределения, соответствующих двух совокупностям [4].

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

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

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

Ясно, что для решения той или иной задачи в рамках одной и той же принятой исследователем модели может быть предложено много методов. Приведем примеры. Для специалистов по теории вероятностей и математической статистике наиболее хорошо известна история Центральной Предельной Теоремы теории вероятностей. Предельный нормальный закон был получен многими разными методами, из которых напомним теорему Муавра-Лапласа, метод моментов Чебышева, метод характеристических функций Ляпунова, завершающие эпопею методы, примененные Линдебергом и Феллером. В настоящее время для решения практически важных задач могут быть использованы современные информационные технологии на основе метода статистических испытаний и соответствующих датчиков псевдослучайных чисел. Они уже заметно потеснили асимптотические методы математической статистики. В рассмотренной выше проблеме однородности для проверки одной и той же гипотезы совпадения функций распределения могут быть применены самые разные методы – Смирнова, Лемана - Розенблатта, Вилкоксона и др. [4].

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

Методологический анализ - первый этап моделирования процессов управления, да и вообще любого исследования. Он определяет исходные постановки для теоретической проработки, а потому во многом и успех всего исследования. Анализ динамики развития методов моделирования позволяет выделить наиболее перспективные методы. В частности, при вероятностно-статистическом моделировании наиболее перспективными оказались методы нечисловой статистики [4].

Модель управления обучением

В качестве примера конкретной модели процесса управления рассмотрим модель распределения времени между овладением знаниями и развитием умений [12].

Любое знание состоит частично из «информации» («чистое знание») и частично из «умения» («знаю как»). Умение – это мастерство, это способность использовать имеющиеся у вас сведения для достижения своих целей; умение можно еще охарактеризовать как совокупность определенных навыков, в конечном счете, умение – это способность методически работать [13, с.308].

Пусть x(t) – объем сведений, накопленных учащимся к моменту времени t («чистое знание»), y(t) – объем накопленных умений: умений рассуждать, решать задачи, разбираться в излагаемом преподавателем материале; u(t) – доля времени, отведенного на накопление знаний в промежутке времени (t; t+dt).

Естественно считать, что увеличение x(t+dt) – x(t) объема знаний учащегося пропорционально потраченному на это времени u(t)dt и накопленным умениям y(t). Следовательно,

, (1)

где коэффициент k₁ > 0 зависит от индивидуальных особенностей учащегося.

Увеличение знаний за то же время пропорционально потраченному на это времени (1 - u(t))dt, имеющимся умениям y(t) и знаниям x(t). Следовательно,

. (2)

Коэффициент k₂ > 0 также зависит от индивидуальности. Учащийся тем быстрее приобретает умения, чем больше он уже знает и умеет. Тем быстрее усваивает знания, чем больше умеет. Но нельзя считать, что чем больше они запомнил, тем быстрее запоминает. На правую часть уравнения (1) влияют только приобретенные в прошлом активные знания, примененные при решении задач и перешедшие в умения. Отметим, что модель (1) – (2) имеет смысл применять на таких интервалах времени, чтобы, например, пять минут можно было считать бесконечно малой величиной.

Можно управлять процессом обучения, выбирая при каждом t значение функции u(t) из отрезка [0; 1]. Рассмотрим две задачи.

1. Как возможно быстрее достигнуть заданного уровня знаний x₁ и умений y₁? Другими словами, как за кратчайшее время перейти из точки фазовой плоскости (x₀; y₀) в точку (x₁; y₁)?

2. Как быстрее достичь заданного объема знаний, т.е. выйти на прямую x = x₁?

Двойственная задача: за заданное время достигнуть как можно большего объема знаний. Оптимальные траектории движения для второй задачи и двойственной к ней совпадают (двойственность понимается в обычном для математического программирования смысле [14]).

С помощью замены переменных z = k₂x, w = k₁k₂y перейдем от системы (1) – (2) к более простой системе дифференциальных уравнений, не содержащей неизвестных коэффициентов:

. (3)

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

Решения задач 1 и 2, т.е. наилучший вид управления u(t), находятся с помощью математических методов оптимального управления, а именно, с помощью принципа максимума Л.С.Понтрягина [15]. В задаче 1 для системы (3) из этого принципа следует, что быстрейшее движение может происходить либо по горизонтальным (u = 1) и вертикальным (u = 0) прямым, либо по особому решению - параболе w = z² (u = 1/3). При движение начинается по вертикальной прямой, при - по горизонтальной, при - по параболе. По каждой из областей {z² > w} и {z² < w} проходит не более одного вертикального и одного горизонтального отрезка оптимальной траектории.

Используя теорему о регулярном синтезе [15, с.266], можно показать, что оптимальная траектория выглядит следующим образом. Сначала надо выйти на «магистраль» - добраться до параболы w = z² по вертикальной (u = 0) или горизонтальной (u = 1) прямой. Затем пройти основную часть пути по магистрали (u = 1/3). Если конечная точка лежит под параболой, добраться до нее по горизонтали, сойдя с магистрали. Если она лежит над параболой, заключительный участок траектории является вертикальным отрезком. В частности, в случае оптимальная траектория такова. Сначала надо выйти на магистраль – добраться по вертикальной (u = 0) прямой до параболы. Затем двигаться по магистрали (u = 1/3) от точки до точки . Наконец, по горизонтали (u = 1) выйти в конечную точку.

В задаче 2 из семейства оптимальных траекторий, ведущих из начальной точки (z₀; w₀) в точки луча (z₁; w₁), w₀ < w₁ < +∞, выбирается траектория, требующая минимального времени. При z₁ < 2z₀ оптимально w₁ = z₀ (z₁ – z₀), траектория состоит из вертикального и горизонтального отрезков. При z₁ > 2z₀ оптимально , траектория проходит по магистрали w = z² от точки до точки . Чем большим объемом знаний z₁ надо овладеть, тем большую долю времени надо двигаться по магистрали, отдавая при этом 2/3 времени увеличению умений и 1/3 времени – накоплению знаний.

Полученное для основного участка траектории оптимального обучения значение u = 1/3 можно интерпретировать приблизительно так: на одну лекцию должно приходиться два семинара, на 15 мин. объяснения 30 мин. решения задач. Результаты, полученные в математической модели, вполне соответствуют эмпирическим представлениям об оптимальной организации учебного процесса. Кроме того, модель определяет численные значения доли времени (1/3), идущей на повышение знаний, и доли материала (1/2), излагаемого на заключительных лекциях (без проработки на семинарах).

При движении по магистрали, т.е. в течение основного периода учебного процесса, оптимальное распределение времени между объяснениями и решением задач одно и то же для всех учащихся, независимо от индивидуальных коэффициентов k₁ и k₂. Этот факт устойчивости оптимального решения показывает возможность организации обучения, оптимального одновременно для всех учащихся. При этом время движения до выхода на магистраль зависит, естественно, от начального положения (x₀; y₀) и индивидуальных коэффициентов k₁ и k₂.

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

Многочисленные модели процессов управления описаны в литературе [4, 5, 7, 10, 11, 16]. Их практическим использованием обычно занимаются информационно-аналитические подразделения, службы контроллинга, качества и надежности, маркетинга и др.

Литература

1. Неуймин Я.Г. Модели в науке и технике. История, теория, практика. - Л.: Наука, 1984. - 190 с.
2. Жданова Г.А. Эффект лояльности как базисный элемент работы с покупателями. - Предприятия России в транзитивной экономике. Материалы международной научно-практической конференции. Часть I. - Ярославль: Концерн «Подати», 2002.
3. Моисеев Н.Н. Математические задачи системного анализа. - М.: Наука, 1981. - 488 с.
4. Орлов А.И. Эконометрика. – М.: Экзамен, 2003. – 576 с.
5. Нейлор Т. Машинные имитационные эксперименты с моделями экономических систем. - М.: Мир, 1975. - 500 с.
6. Математическая экономика на персональном компьютере. Пер. с яп./ М. Кубонива, М. Табата, С.Табата, Ю. Хасэбэ; Под ред. М. Кубонива. - М.: Финансы и статистика, 1991. - 304 с.
7. Орлов А.И. Устойчивость в социально-экономических моделях. - М.: Наука, 1979. -296 с.
8. Бизнес-процесс реинжиниринг и проектирование информационных систем. Материалы семинара. - М.: МГУЭСИ - РосНИИ ИТСАП, 1996. - 100 с.
9. Гнеденко Б.В. Математика и контроль качества продукции.- М.: Знание, 1978. – 64 с.
10. Багриновский К.А., Бусыгин В.П. Математика плановых решений. - М.: Наука, 1980.
11. Нейман Дж.фон, Моргенштейн О. Теория игр и экономическое поведение. - М.: Наука, 1970.
12. Орлов А.И. Математические модели отдельных сторон обучения математике. – В: «Сб. научно-методических статей по математике. (Проблемы преподавания математики в вузах.)» Вып.7. - М.: Высшая школа, 1978. С.28-34.
13. Пойа Д. Математическое открытие. – М.: Наука, 1970.
14. Гольштейн Е.Г. Выпуклое программирование (элементы теории). – М.: Наука, 1970.
15. Болтянский В.Г. Математические методы оптимального управления. – М.: Наука, 1969.
16. Орлов А.И. Теория принятия решений. – М.: Экзамен, 2003 (в печати).

Контрольные вопросы

1. В чем сходство и различие словесных и математических моделей?
2. Согласны ли Вы с моделью лояльности, описанной в подразделе 3.5.1?
3. Опишите основные виды переменных в математических моделях процессов управления.
4. Какие виды математических моделей принятия решений обычно выделяют?
5. В чем суть методологии математического моделирования?
6. Как в соответствии с моделью подраздела 3.5.4 должны соотноситься затраты времени на накопление знаний и развитие умений во время основного периода обучения?

Темы докладов и рефератов

1. Классификация математических моделей процессов управления.
2. Сравнение словесных и математических моделей.
3. Модели процессов управления предприятием.
4. Модели процессов управления качеством.
5. Макроэкономические модели управления.
6. Соотношение задач, моделей, методов и условий применимости.
7. Место принципа максимума Понтрягина среди математических методов оптимального управления.

⇐ Предыдущая 29 30 31 32 333435 36 37 38 Следующая ⇒