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

Общее назнач-е – найти оптим. вариант реш-я с т.зр. дост-я целевой ф-и при огран-х. Целевая ф-я задается линейно, а ограничения – линейными нерав-ми. Методы: Линейное программирование. Целочисленное программирование. Теория графов. 1. Линейное программирование. Основано на линейных ф-ях. Первый применил Канторович Л.В. (Нобелевский лауреат). Применял к реш-ю задач произв-го менеджмента и оптимизации произв-ва. Типовые задачи: производственная зад, двойственная зад – обратная к исходной (может составляться к любой задаче ЛП), задача о диете. ЛП дает самый точный рез-ат. Методы: Метод вычислительной мат-ки, а не эк-ки; Простой перебор. Направленный перебор, симплекс-метод. 2. Целочисленное программирование. Искомые параметры – целые числа. Типовые зад: зад о выборе оборудования, зад о ранце, зад размещения (любых объектов), зад теории расписаний, зад календарного и операт-го планир-я, зад назнач-я (расстановка персонала на должности). Методы: Метод приближения непрерывными зад (сначала ЛП, затем целыми числами), Метод направленного набора, Теория графов-относ к дискретной мат-ке. Граф – совокуп-ть точек (вершин), кот соединены дугами (ребрами). В эк-ке дугам приписывают числовые знач-я (стоимость, время). Часто применяются ориентированные графы, имеющие сходную и конечную вершины. Типовые зад: зад комиваежора, зад о кратчайшем пути, зад о max потоке (оптимальное кол-во груза, проходящего ч/з пункты, у кот. ограниченная пропускная способность). 3. Транспортная зад. Сод эл-ты ЛП, ЦП, теории графов. Позволяет найти оптим. план перевозок грузов со складов с т.зр. min-ии затрат и при усл-и удовлетворения потребности клиентов, ограниченного кол-ва груза на складе.

 

Вероятностно-статистические методы принятия решений, сущность и общая хар-ка. Эконометрические методы. Высокие стат технологии. Точки роста. Метод статистических игр. Метод стратегич игр.

К вер-стат относятся: вер-стат методы описания неопред-ти; вер-стат методы принятия реш-й. Основа этих методов: теория вер-сти; методы стат-го анализа (корреляц-й, регресс-й); теория нечеткости; эк-кие методы; метод стат. игр. Этапы применения: 1)переход от реал-сти к абстрактной матем.-стат-кой схеме (построение моделей, проц-в, проц-р). 2)проведение расчетов и получение выводов матем-ми ср-вами (в рамках вер-тной модели). 3)Интерпр-я матем.-стат-ких методов применит-но к реальной ситуации и принятие реш-я. Эконометрические методы в составе вер-стат методов применяются в основном в контролинге, т.е. когда необходимо разнообразная инф-ция и удобные инструменты для ее анализа. Прим-ся «высокие статистические технологии» для поддержки принятия реш-й: статистика нечисловых данных, стат. интервальных данных, стат. нечетких данных (?). Для построения эконометрических моделей используются нейтронные сети- это специальная комп. программа, имитирующая мозг чел-ка. Эк-кие инструменты применяемые в вер-стат методах: описание данных и графич. представление, углубленный вер.-стат-кий анализ, экспертные исслед-я, методы сценария и анализа риска. Совр. эконометрической технол. яв-ся «точка роста». СутьТ.Р. – исследовать ключевые этапы жизненного цикла объекта, процесса. Виды Т.Р.: непараметрические (в виде гипотез, предположений); робастность – точка, получаемая в рез-те отсечения лишнего и ориентированная на усиление главенствующей тенденции; бутстреп – точка, получаемая в рез-те размножения выборки наблюдения и собирания разрозненных точек в опред-й набор; интервальные – от и до; нечисловые – качест-е признаки (ранги, классы, разряды и т.п.).Типовая схема стат. технол.: планир-ние стат. исслед-ния; орг-ция сбора данных о программе; непоср. сбор данных и их фиксация; первич. описание данных (постр. таблиц, диаграмм); оценка числовых и нечисловых параметров; проверка стат. гипотез; более углубл. изучение; проверка устойч-ти получ. оценок и выводов; применение получ. стат. рез-тов в конкр. прикладных целях; сост-ние итог-х отчетов для ЛПР и др. лиц. Под стат. играми поним-ся образная игра 2х лиц (ч-к и природа) с использ-ем ч-ком доп. стат. инф-ции о сост. природы. Ч-к - разумный игрок, природа - пассивный (не разумный). Смысл: четко опред-ть выигрыши, потери и риски для ч-ка.

 

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

Эвристич-е - основаные на логике, здравом смысле, опыте. Их суть - извлекать скрытую в чел-ке инф-цию с помощью наводящих вопросов. Прим-ся в усл-ях невозможности примен-я формализ-х методов. Общая логика методов: проблема раздел-ся на неск. частей (простые подпроблемы); для каждой подпроблемы формируется набор реш-й. Сущ-т ок. 30 наборов, к-е охватывают 3 фазы РР: анализ системы; поиск решений; проверка решений. Выборы набора приемов зав-ят от целей. Чаще всего генерир-ем идей заним-ся спец.-эксперты. Методы генерирование идей: МЕТОД ДЕЛФИ – многоуровневая процедура анкет-я экспертов в разл-х обл-х науки и техники, работ-щих инкогнито по отнош. др к др с целью формир-я инф-ции, основанной на логическом анализе, отражающей индив-е мнение эксперта. Этапы: 1. Предварительный - подбор группы экспертов (до 20); 2. Основной: А) постановка проблемы — экспертам рассыл вопр и предлаг его разбить на подвопр. Орг-ая группа отбирает наиб часто встречающиеся. Появл общий опросник. Б) опросник рассыл экспертам. Их спрашивают — можно ли добавить ещё что-то; достаточно ли инф-ии; В итоге — 20 вар отв. На этой основе сост опросник. В) улучшенный опросник вновь рассылается экспертам, кот теперь надо дать свой вариант реш-я, они должны оценить проблему по аспектам: эфф-ть, обеспеч-ть рес-сами, в какой степени соответствует изначальной постановке задачи. Т. о. выявл преобладающие суждения экспертов, сближаются их т. зр. Всех экспертов знакомят с доводами тех, чьи суждения сильно выбиваются из общего русла. После этого все эксперты могут менять мнение, а процедура повторяется. Г) повторяются, пока не будет достигнута согласованность м/уэкспертами - позволяет выявить незамеченные ранее аспекты проблемы. В соответствии с этим и вырабатывается окончательная оценка и практические рекомендации. Обычно проводится 3 этапа, но если мнения сильно разнятся - то больше.3. Использ-ся, когда: группа экспертов стабильна, имеется достат. время, очная экспертиза невозможна. «+» очень эф-ный метод выработки коллект-го экспертного мнения. «-» длит-ть проведения (интервалы м-у турами рекомендуются не менее 1мес); необх-сть обеспечения связи на расстоянии; в готовом реш-и есть вер-сть присутствия оценки неподготовленных людей; сильно отлич-ся т.зр. от большинства экспертов не принимается во внимание. Особенности: заочность, многоуровневость, анонимность. МЕТОД МШ – групповое обсуждение проблемы с целью поиска новых идей, вар-тов реш-я. Оперативный метод реш-я проблемы на основе стимулирования творческой активности, при кот участникам обсуждения предлаг высказывать как можно большее кол-во вар-тов реш-я, в т.ч. самых фантастичных. Затем из общего числа высказанных идей отбирают наиб удачные, кот могут быть исп на практике. Этапы и правила: 1. Постановка проблемы - проблема должна быть четко сформулирована. Происх отбор участников штурма, опред ведущего и распред прочих ролей участников 2. Генерация идей - правила для этого этапа: Главное — кол-во идей. Не делайте никаких ограничений. Полный запрет на критику и любую оценку высказываемых идей. Необычные и даже абсурдные идеи приветствуются. 3. Группировка, отбор и оценка идей - позволяет выд наиб ценные идеи и дать окончательный рез-ат мозгового штурма.. Успешность этого этапа напрямую зависит от того, наск-ко "одинаково" участники понимают критерии отбора и оценки идей. Оптимальное кол-во группы 7-9 ч-к. Разнов-сти: индив-й (каждый из экспертов дает идеи); массовый (быстро высказываются все сразу); письменный (снимает психолог.барьеры); двойной (процесс генерир-я идей в сочетании с предлож-ми, как их улучшить); МШ применяется, когда: состав экспертов нестабильный, ограничен временной ресурс, нет необходимости изолировать экспертов др от др. Факторы, препят-щие МШ: критика (резкая, негативная), офиц-сть, формальность процедуры, пассивный ведущий. Факторы, способ-щие МШ: активное воображение присутствующих, поиск аналогов проблемы, развитие, переработка, соединение высказанных идей, активность ведущего. Метод КОЛЛЕКТИВНОГО БЛОКНОТА - позв-т сочетать независимое выдвижение идей каждым экспертом с их коллект-й оценкой.Каждый эксперт получает блокнот, куда в теч. месяца записывает свои идеи. Эксперты собираются и с помощью методов Делфи, МШ или просто обсуждают свои идеи. «-» временной промежуток..Каждый участник получает блокнот, в кот записывает в общих чертах без применения спец терминов сущ-во проблемы, а также данные, позволяющие ориентироваться в ней. В теч месяца каждый участник ежедневно заносит в блокнот возникающие по рассм проблеме идеи, оценивает их и опред, какие из них могут обеспечить наилучшее реш-е задачи. Одновременно формулируются наиб целесообразные направ-я исслед-я на послед этапе работы. В блокноте фиксируются идеи, нах в стороне от осн проблемы, но развитие кот может оказаться полезным для нахождения конечного реш-я. Систематизация зафиксированных в блокнотах идей осущ-ся рук-лем группы, а заключит творческое обсуждение — всеми членами группы. Выбор окончат реш-я проводится методом "мозгового штурма". Метод конференции идей - («творческое совещание», «круглый стол») — хор подготовленное совещание, предназнач для сбора идей по опред тематике. Может применяться для поиска подходов к реш-ю сложных проблем в различ областях чел деят-ти. В процессе «конференции идей» разрешена только доброжелательная критика. Наиб эфф-т достиг при числе участников 8-12 чел и продолж-ти не бол 30-45 мин. Процессом управляет председатель обязанный обеспечить продвижение к цели. План действий: I этап (подготовка): подбор участников; предварительный анализ маркетинговых данных; четкое формулирование проблемы и представление ее в форме, наиб удобной для участников; предварительная проработка рассм-ых вопросов; II этап (проведение конференции): ознакомление участников с правилами совместной работы; все выдвинутые идеи фиксируются; пресечения дискуссии не допускаются; поддержка оригинальных идей; III этап (подведение итогов): после окончания конференции каждый участник дорабатывает полученные идеи; оценка и ранжирование рез-тов; разработка рекомендаций. Осн недостатком метода можно назвать отсутствие гарантии нахождения сильных идей.