Ответы к ГОСу - Системы поддержки принятия решений - файл n1.doc

приобрести
Ответы к ГОСу - Системы поддержки принятия решений
скачать (1347.5 kb.)
Доступные файлы (1):
n1.doc1348kb.07.07.2012 01:20скачать

n1.doc

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

Предмет – главное противоречие (в чем суть проблемы?)

Объект – место ее возникновения

Субъект – кто с ней связан

Связи проблемы – отношения с другими проблемам

Цель решения – для чего необходимо решать проблему?
Идентификация проблемы:

-из имеющихся ДАННЫХ вычисляются РАСХОЖДЕНИЯ между реальной ситуацией и желаемой моделью.

Постановка проблемы:

-после идентификации проблемы встает вопрос-«интересует ли эффект от решения?».Если интересует,то проблема ставится.

Принятие проблемы:

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

Требования к целям:

Они должны быть недвусмысленно сформулированы

Они должны иметь сроки исполнения

Они должны мотивировать действия исполнителя в необходимом направлении

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

Оперативные цели определяют чем на самом деле в текущий период занимается организация и могут не полностью совпадать с официальными целями. Такие цели имеют внутреннюю направленность и призваны мобилизовать ресурсы организации. Формой их выражения может быть план работы.

Операционные цели еще более конкретны и измеряемы. Они направляют деятельность конкретных работников и позволяют давать оценку их работе. Такие цели формулируются в виде конкретных заданий отдельным группам и исполнителям.


    3. Критерий-(от греч. kriterion – средство для суждения), признак, на основании которого производится оценка, определение или классификация чего-либо; мерило суждения, оценки.

    -Критерием называется математическое выражение цели.

    -Под критерием будем понимать некоторую функцию от состояния системы, отражающую цели функционирования системы в каждый определенный отрезок времени.

    4.Альтернатива -(от лат. alter – один из двух), ситуация, в которой надлежит произвести выбор одной из двух исключающих друг друга возможностей .

    - Альтернатива - вариант решения задачи разработки управленческого решения. Таких вариантов может быть два, несколько или бесконечное количество.

    - Если альтернатива одна, то решение принимать не надо.

    5.Виды решений.

    1.Оптимальное решение - альтернатива, которая обеспечивает максимум критерия (критериальной функции) из числа всех возможных.

    ОПТИМАЛЬНЫЙ (от лат. optimus- наилучший), наиболее благоприятный, лучший из возможных .

    Утверждение о том, что решение оптимально, должно быть доказано.

    2.Рациональное решение - альтернатива, которая обеспечивает максимум критерия (критериальной функции) из числа всех найденных.

    РАЦИОНАЛИЗМ (франц. rationalisme, от лат. ratkmalis - разумный, ratio - разум), филос. направление, признающее разум основой познания и поведения людей.

    Принять рациональное решение можно только в результате сравнения по критерию всех найденных альтернатив.

    3.Случайные решения.

    6.Ресурсы - (от франц. ressource – вспомогательное средство), денежные средства, ценности, запасы, возможности, источники дохода в государственном бюджете.

    Виды ресурсов -Материальные,Финансовые,Людские,Время,Информационные.

    Чем ресурс время отличается от других видов ресурсов?

    -можно управлять расходом материальных ресурсов, финансовых ресурсов, людских ресурсов, но нельзя управлять расходом времени.

    Чем информационные ресурсы отличается от других видов ресурсов?

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



7.Поиск экстремумов

Экстремумом функции f(x) на интервале (a,b) является наибольшее или наименьшее значение функции относительно некоторой окрестности. Это значение может отличаться от наибольшего или наименьшего значения на всей области определения. Функция может иметь конечное множество переменных.

Найти экстремум – это значит найти такое значение аргумента, при котором функция имеет max или min.
8.Методы дифференциального исчисления

-Необходимым условием существования экстремума дифференцируемой на интервале функции является равенство нулю первой производной функции

-Достаточным условием существования максимума дифференцируемой на интервале функции является отрицательное значение второй производной функции в точке экстремума

-Достаточным условием существования минимума дифференцируемой на интервале функции является положительное значение второй производной функции в точке экстремума.

-Функция нескольких переменных может быть дифференцируема в некой точке (полный дифференциал)

-Если функция дифференцируема в некой точке, то существуют частные производные по каждой из переменной (обратное не верно)

-Производная в некой точке по направлению может рассматриваться как производная сечения многомерной функции плоскостью, образованной направлением и точкой

-Вектор производных функции по каждой из координат в некой точке называется градиентом функции в заданной точке.

-Экстремум функции в традиционном понимании не обязательно может попасть в интервал ее определения.
???9 Методы линейного программирования

Задача распределения ресурсов





Задача о назначениях






Транспортная задача





    Задача составления смесей





    Задача о ранце





    Задача коммивояжера







    10. Нелинейные задачи математического программирования

    -задачи нелинейного программирования, когда на свойства целевой функции и функций ограничений не накладываются никакие условия;

    -задачи выпуклого программирования, когда целевая функция и функция ограничений являются выпуклыми функциями;

    -задачи квадратичного программирования, когда целевая функция квадратичная, а функции ограничений линейны;

    -задачи дискретного программирования, если множество допустимых значений дискретно;

    -задачи параметрического программирования, когда целевая функция или функции ограничений зависят от одного или нескольких параметров.



11.Математическая классификация задач принятия решения

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

«Древняя классификация животных.

Животные подразделяются на:

а) принадлежащих императору; б) набальзамированных;

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

Однокритериальная статическая задача управленческого решения в условиях определенности – это задача



Решение задачи – отыскание такого набора контролируемых параметров



которые обеспечивают максимальное (минимальное) значение критерия



при заданных значениях неконтролируемых параметров



??? 13.Решение однокритериальной статической задачи в условиях определенности средствами Excel




14. Общая постановка однокритериальной статической задачи в условиях риска

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



15. Методика решения однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной

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

Методика-

1.Определить случайный параметр. Получить выборку и определить ее параметры

2.Подставить на место параметров среднее, максимальное и минимальное и найти три решения

3.Сделать выводы о диапазоне изменения целевой функции
16.Методика решения однокритериальной статической задачи в условиях риска аналитическим методом

Для линейной задачи ,

где D - массив статистических характеристик случайных величин, а закон распределения вероятностей случайных величин Как и в случае детерминированной задачи, решение представляет собой некоторую оптимальную стратегию , соответствующую области допустимых значений (ограничениям) и удовлетворяющую
17.Методика решения однокритериальной статической задачи в условиях риска алгоритмическим методом

Метод предусматривает существование алгоритма вычисления показателя эффективности.
1.Определить случайный параметр

2.Задаться законом распределения случайного параметра

3.Получить выборку и определить ее параметры

4.Подставить полученные параметры в функцию распределения

5.Задаться набором вероятностей, для которых будет строиться итоговая функция распределения

6.Решая обратную задачу по заданным нами значениям вероятностей определить величину параметра, значение которого не будет превышено с заданной вероятностью

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

8.Построить график функции распределения целевой функции.

9.Выбрать оптимальное решение, соответствующее максимуму среднего значения целевой функции (М-постановка) или заданному значению вероятности (Р – постановка)
18.Методика решения однокритериальной статической задачи в условиях риска методом Монте-Карло

Метод предусматривает существование программной модели и замену реального случайного процесса его имитацией от датчика случайных чисел.
1 Определить случайный параметр

2 Задаться законом распределения случайного параметра

3 Получить выборку и определить ее параметры

4 Запустить датчик псевдослучайных чисел и сгенерировать выборку достаточного объема (>1000 значений)

  1. Построить гистограмму распределения случайных чисел от датчика

  2. Рассчитать средние значения карманов распределения

  3. Подставить средние значение карманов гистограммы в качестве параметра и решить задачу оптимизации, определяя при этом решение и значение показателя эффективности

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

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


19.Общая постановка однокритериальной статической задачи в условиях неопределенности

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

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


20.Основные положения теории игр
-Предполагается, что правила игры известны всем ее участникам и обязательно выполняются.

-Каждый случай игры называется партией.

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

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

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



22.Общая постановка динамической задачи разработки управленческого решения
Задача разработки управленческого решения переходит в категорию динамических в том случае, когда входящие в ее состав аргументы оказываются функциями времени.

23.Метод сетевого планирования
Проект – комплекс взаимосвязанных мероприятий, предназначенных для достижения в течение заданного времени и при установленном бюджете поставленных задач с четко определенными целями.
Замысел проекта. Для одних это рождение идеи. Для других – начало реализации и вложения денежных средств.

Рождение идеи-

1.замысел

2.прединвестиционная фаза(анализ проблемы,разработка концепции,бизнес-план,предварительный план) 6-8% затрат

3.разработка проекта (заключение контрактов,формирование команды проекта,структурное планирование,разработка окончательного плана) 20% затрат
Начало реализации-

1.реализация проекта (выполнение работ проекта,мониторинг,управление ходом) 60% затрат

2.ликвидация проекта (эксплуатационные испытания,подготовка команды для текущей эксплуатации,сдача объекта заказчику,подготовка итоговой документации) 11% затрат





Структура ресурсов – иерархический граф, отражающий необходимые на каждом уровне ресурсы.




Структура стоимости


24.Методы теории массового обслуживания

Вместо сложных натурных испытаний с реальными объектами проводятся опыты на математических моделях.

Для проведения моделирования необходимо определить законы распределения случайных параметров.


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

-Динамическим программированием называется метод оптимизации, в котором процесс принятия решения может быть разбит на шаги

-Каждый шаг переводит объект управления из состояния в состояние посредством управления .



-Если общее количество шагов равно n, то можно говорить о последовательности состояний системы, которую она принимает в результате воздействия n различных управлений

-Предполагается, что состояние системы в конце k-того шага зависит только от предшествующего состояния и управления на k-том шаге

Функция состояния системы



Расчет эффективности управления на текущем шаге



Решением задачи динамического программирования является определение такого управления , которое переводит систему из начального состояния в конечное при наибольшем (наименьшем) значении Е.



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

Показатель эффективности на последнем шаге

Расчет управлений

Оптимальное управление

Оптимальное управление на предыдущем шаге


Расчет состояний

Состояние на следующем шаге

Состояние на первом шаге
26.Задача управления запасами

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

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

Расход запасов

Интенсивность пополнения запасов

Интенсивность расходования запасов


27.Методы вариационного исчисления и теории оптимального управления






28.Метод сведения дискретной динамической задачи к статической
Пусть параметры задачи математического программирования зависят от времени






29.Общая постановка многокритериальной задачи разработки управленческого решения

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

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

Вектор критериев

Вектор коэффициентов важности

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



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

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



31. Процедура подбора экспертов

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

ЭКСПЕРТ (от лат. expertus - опытный), 1) специалист в области науки, техники, иск-ва и др. отраслей, приглашаемый для исследования к.-л. вопросов, решение к-рых требует спец. знаний. 2) В праве лицо, обладающее спец. знаниями и привлекаемое органами расследования, суда и иными гос. (напр., арбитраж) и обществ, (напр., третейский суд) органами для проведения экспертизы.
32. Разработка альтернатив и анкеты

-Какие-то варианты разрешения проблемы должны быть предложены на первом этапе

-На основе этих вариантов разрабатывается анкета для эксперта

-Анкета представляет собой набор вопросов, на которые эксперт должен дать ответ

-При разработке вопросов анкеты следует иметь в виду, что эксперт может решить задачу оценивания

-Задача оценивания может быть решена в одном из трех вариантов:

-измерение

-ранжирование

-классификация
33. Разработка методов обработки результатов

-Выбирается один из известных методов или придумывается свой

-Для примера к числу таких методов могут быть отнесены

34. Проведение анкетирования, обработка и выдача результатов

-Само анкетирование сводится к заполнению анкет

-Обработка анкет ведется в соответствии с разработанной методикой

-Результаты обработки могут быть предъявлены экспертам с предложением при желании изменить их. Если это делается, то проводится повторная обработка результатов (метод Делфи)
35. Оценка и коррекция альтернатив и принятие решения

-По итогам проведенной экспертизы могут быть внесены коррективы в ранее предложенные альтернативы

-Далее на основании экспертизы предлагается одна из альтернатив.

Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации