Реферат по теме применение теории игр

  • 10 дек. 2013 г.
  • 5216 Слова
Реферативно-прикладное


исследование


на тему:


"Практическое применение


теории игр"



























Содержание
Введение
I. Теоретические основы методов программирования
1.  Динамическое программирование
2.  Теория игр
3.  Сетевое планирование и управление
4. Моделирование систем массового обслуживания
II. Практическое применение теории игр в задачах моделирования экономических процессах
Заключение
Список литературы


















Введение
Целью данного реферативного исследования является рассмотрение решения задач с помощью методов: динамического программирования, теории игр, сетевого планирования и управления и моделирование системмассового обслуживания. Актуальность данной работы заключается в том, что с помощью этих методов можно облегчить условия труда современному человеку. В приведенной ниже работе можно найти способы решения задач, которые часто встречаются в нашем обиходе: например, для менеджера предприятия, для бухгалтеров, для отдела потребления и т.д.
Особое внимание в данной работе уделено фактору сезонности в экономическихпроцессах, приведения формул и примеров расчетов. Некоторые модели посвящены рассмотрению ряда прикладных задач маркетинга, менеджмента и других областей управления в экономике: моделирование спроса и потребления, научное управление запасами, аналитическое моделирование систем массового обслуживании, принятие решений на основе теории игр.
На моделях связанных с теорией игр я решилаостановиться более подробно, так как там представлены, на мой взгляд, более актуальные задачи:
1) как сделать так, чтобы природа работала на тебя, а не ты на неё;
2) как получить набольшую выгоду или учет твоих интересов конкурентом, или поставщиком;
3) какой товар лучше производить и т.д.
I. Теоретические основы методов программирования
1. Динамическое программирование
Динамическое программирование —один из разделов оптимального программирования, в котором процесс принятия решения и управления может быть разбит на отдельные этапы (шаги).
Экономический процесс является управляемым, если можно влиять на ход его развития. Под управлением понимается совокупность решений, принимаемых на каждом этапе для решений, принимаемых на каждом этапе для влияния на ход развития процесса. Например, выпускпродукции предприятием – управленческий процесс. Совокупность решений принимаемых в начале года (квартала и т.д.) по обеспечению предприятия сырьем, замене оборудования, финансированию и т.д., является управлением. Необходимо организовать выпуск продукции так, чтобы принятые решения на отдельных этапах способствовали получению максимально возможного объема продукции или прибыли.
Динамическоепрограммирование позволяет свести одну сложную задачу со многими переменными ко многим задачам с малым числом переменных. Это значительно сокращает объем вычислений и ускоряет процесс принятия управленческого решения.
При решении задачи этим методом процесс решения расчленяется на этапы, решаемые последовательно во времени и приводящие, в конечном счете, к искомому решению. Типичные особенностимногоэтапных (многошаговых) задач, решаемых методом динамического программирования, состоят в следующем:
Процесс перехода производственно-экономической системы из одного состояния в другое должен быть марковским (процессом с отсутствием последействия). Это значит, что если система находится в некотором состоянии Sn [pic]Sn , то дальнейшее развитие процесса зависит только от данного состояния и не зависит от того,каким путем система приведена в это состояние.
Процесс длится определенное число шагов N. На каждом шаге осуществляется выбор одного управления un, под воздействием, которого система переходит из одного состояния Sn в другое Sn+1: Sn [pic] Sn+1. Поскольку процесс марковский, то Sn = un (Sn) зависит только от текущего состояния.
Каждый шаг (выбор...
tracking img