четверг, 7 февраля 2013 г.

основная идея метода динамического программирования

1,03 Mb. страница4/5Дата конвертации30.09.2011Размер1,03 Mb.Тип Смотрите также:       4   Тема 5. Классификация методов и общая постановка задачи разработки управленческих решений. ^ Конспект лекции Классифицирование задач принятия решений по видам представляет собой процесс упорядочивания их по выбранным признакам с соблюдением действующей для них закономерности перехода от одного вида к другому. В результате этого удается не только глубже познать эту закономерность, но и распределить множество всех задач по видам и для каждой из них обосновать применение того или иного метода разработки решений. Признаки классификации задач принятия управленческих решений представлены на рис. 5.1. Рис.5.1. Признаки классификации задач принятия управленческих решений Выделим следующие классификационные признаки задач: Количество целей или критериев, которым должны удовлетворять разрабатываемые решения. По этому признаку задачи делят на одноцелевые или однокритериальные (в ее постановке формулируется единственный критерий выбора решения) и многоцелевые или многокритериальные (в постановке задачи формулируется более одного критерия, т.е. два, три и т.д., которые должны быть достигнуты одновременно). Зависимость параметров задачи от времени. По принятому допущению вводимые в задачу параметры могут оставаться постоянными, т.е. не зависящими от времени, либо, наоборот, меняться с течением времени. В первом случае, когда параметры считаются неизменными на протяжении рассматриваемого периода, задача называется статической, во втором, когда параметры являются функциями времени («плывут»), - динамической. Объем и точность исходной информации задачи. В соответствии с рассмотренными выше условиями объема и точности исходной информации задачи классифицируют на: задачи в условиях определенности (детерминированные задачи), задачи в условиях риска (вероятностные или, иначе, стохастические задачи) и задачи в условиях неопределенности. В задачах в условиях определенности ввиду существования однозначной связи между принятым решением и результатом его выполнения используют традиционные детерминированные методы, широко распространенные в экономических исследованиях. Среди них преобладают статические задачи, для которых применяют математический анализ, линейную алгебру, методы математического (линейного, нелинейного, дискретного и др.) программирования и иные методы. При поиске решения в условиях риска вследствие необходимости учета случайных факторов формальным аппаратом служат разделы математики, оперирующие случайными величинами, - теории вероятностей и массового обслуживания, математическая статистика, метод Монте-Карло и др. Для задач в условиях неопределенности специально разработаны игровые методы, которые обосновывают предпочтительные стратегии для участников, цели которых не совпадают в тех или иных ситуациях (называемых поэтому конфликтными задачами). Наряду с этим задачи в условиях риска и неопределенности могут потребовать привлечения эвристических процедур, опирающихся на суждения квалифицированных специалистов-экспертов. Классификация однокритериальных задач принятия управленческих решений и методов их поиска приведена в табл. 1. Многокритериальные задачи используют методы активно развивающейся ныне теории многокритериальных задач, «дерева целей» и эвристические процедуры. Оценивая сложность задач принятия решений, можно заметить, что наиболее простыми и изученными из них являются однокритериальные статические детерминированные задачи, наиболее сложными задачи в условиях неопределенности и многокритериальные задачи. ^ Проблемы в процессе постановки задачи и поиска управленческих решений. В ходе формулирования постановки задачи и разработки управленческих решений появляются проблемы как концептуального, так и формально-математического и вычислительного характера. Первые связаны с трудностями осознания сути возникшей ситуации, установления факторов и целей деятельности предприятия. Такие плохо понимаемые и слабо структурированные ситуации подвергаются анализу на уровне руководства предприятия с участием консультантов. Таблица5.1. Классификация однокритериальных задач принятия управленческих решений и методов их поиска Задачи принятия решения в условиях определенности Задачи принятия решения в условиях риска Задачи принятия решения в условиях неопределенности Статические Методы математического анализа, линейной алгебры и математического программирования Методы теории вероятностей и массового обслуживания, Монте-Карло, математического программирования, эвристические методы Методы теории статистических решений, теории игр, минимакса, эвристические методы Динамические Методы теории оптимальных процессов (вариационное исчисление и др.) Методы теории случайных процессов, статистической динамики систем управления, эвристические методы

Учебно-методический комплекс Иркутск Изд-во бгуэп 2006

Тема 5. Классификация методов и общая постановка задачи разработки управленческих решений

Комментариев нет:

Отправить комментарий