
- •§ 1. Балансовые модели
- •1. Войти в excel
- •1. В первом столбце таблицы перечислены “чистые отрасли”, более или менее цельные, самостоятельные (энергетика, металлургия, машиностроение, оборонка, сельское хозяйство и т.Д.)
- •§ 3. Общая постановка задачи линейного программирования. Симплекс- метод
- •1. Множество решений системы (1) из § 2 является выпуклым многогранником (напомним, что выпуклое множество вместе с любыми двумя точками содержит все точки соединяющего их отрезка).
- •2. Вершины многогранника называются угловыми точками.
- •2. Приводим задачу к каноническому виду:
- •3. Составляем исходную симплекс-таблицу (заметим, что в разных учебных пособиях форма симплекс- таблицы различна!):
- •4. Проверяем опорное решение на оптимальность: если все элементы оценочной строки неотрицательны, то опорное решение оптимально. В нашем случае это не так.
- •1. Если в оценочной строке последней симплекс- таблицы все коэффициенты при балансовых переменных больше 0, то оптимальное решение единственно.
- •§ 4. Двойственные задачи (dual problem).
- •1. Построение математической модели:
- •§ 5. Транспортная задача (transportation
- •1. Вывести весь груз поставщиков (запасы)
- •2. Удовлетворить весь спрос потребителей
- •3. Минимизировать суммарные затраты.
- •1. Нахождение начального опорного плана (угловой точки).
- •2. Проверка опорного плана на оптимальность.
- •3. Переход к новому опорному плану, лучшему, чем предыдущему.
- •4. Проверка опорного плана на оптимальность.
- •1. Нахождение начального опорного плана (угловой точки).
- •2. Проверка опорного плана на оптимальность.
- •3. Переход к новому опорному плану, лучшему, чем предыдущему.
- •50 Изделий из Стокгольма в Лион
- •1. Нахождение начального опорного плана (угловой точки).
- •2. Проверка опорного плана на оптимальность.
- •§ 6 Задача о назначениях (assignment problem).
- •1. Образовать таблицу затрат с.
- •§ 7 Задачи нелинейного программирования
- •§ 8 Игры двух лиц с нулевой суммой (theory of games).
- •1. Наличие двух игроков а и в, с противоположными целями. Поэтому игру и называют антагонистической.
- •2. Наличие у каждого игрока конечного числа ходов, называемых также чистыми стратегиями. Каждый игрок знает чистые стратегии соперника, но не знает какую чистую стратегию тот применит.
- •3. Игроки независимо выбирают чистые стратегии (ходы), после чего игра (партия) заканчивается и каждому игроку выплачивается выигрыш, причем сумма выигрышей равна нулю.
- •4. Все возможные выигрыши аij игрока а сосредоточены в платежной матрице:
- •2. Пусть игрок а обладает 4 чистыми стратегиями. Будут ли следующие векторы смешанными стратегиями?
- •2. Пусть игрок а имеет две чистых стратегии.
- •§ 10 Сведение матричных игр с нулевой суммой к задачам линейного программирования
- •§ 11. Итерационный метод (Брауна – Робинсона).
- •§ 12. Игры с природой (статистические решения)
- •1. Критерий крайнего оптимизма.
- •2. Критерий Вальда
- •3. Критерий Гурвица
- •4. Критерий Сэвиджа
- •5. Критерий Лапласа
- •1. Критерий крайнего оптимизма.
- •§ 13. Модели принятия решений с помощью деревьев решений.
- •1. Изображаем дерево решений, указывая все этапы процесса принятия решений.
- •1. Изображаем дерево решений, указывая все этапы процесса принятия решений.
- •1. Оптимизация 4-го шага, т.Е. Решение задачи:
- •2. Оптимизация 3-го шага, т.Е. Решение задачи:
- •3. Оптимизация 2-го шага, т.Е. Решение задачи:
- •4. Оптимизация 1- го шага → табл.5
- •5. Обратный ход – окончательный оптимальный набор шаговых уравнений
- •80, Третьему- 40, четвертому - 40.
- •§ 15 Вероятностные модели
- •2. Формирование оптимального портфеля акций
- •1 3, 14, 23. Ясно, что точки 1 и 2 не доминируются другими. Они и образуютПарето - оптимальное множество. Среди них и нужно выбрать оптимальную.
- •1. Предоставить окончательный выбор лицу, принимающему решение (например, совету директоров).
- •2. Воспользоваться объединяющей взвешивающей формулой:
- •§ 17. Математическая модель управления запасами
- •1. В момент полного исчерпания запасов склада мгновенно поступает ранее заказанная партия запасов в количестве q.
- •2. С другой стороны со скоростью V ед. Запасов/ ед. Времени запасы отпускаются потребителям:
- •§ 18. Моделирование социально- экономической структуры общества.
- •§ 16. Дисперсионный анализ
- •1. Пусть х- случайная величина, определяющая результативный признак , в данном случае- производительность. Фактор а- методика обучения.
- •3. Подсчитываем факторную дисперсию:
- •4. Подсчитываем остаточную дисперсию:
- •5. Вычисляем значение критерия Фишера:
- •7. Находим число степеней свободы числителя (v1 ) и
- •§ 19. Имитационное моделирование (model simulation)
- •4. Итоговая оценка суммарных издержек:
- •5. Итоговая оценка суммарных издержек:
- •§ 19. Моделирование социально- экономической структуры общества.
- •1. Афанасьев м.Ю., Суворов б.Р. Исследование операций в экономике.-м.: Инфра-м, 2003.
§ 13. Модели принятия решений с помощью деревьев решений.
Своевременная разработка и принятие правильных решений- главная задача менеджмента любой компании. Непродуманные решения могут дорого стоить компании.
Модель в виде дерева решений используют, когда в условиях неопределенности нужно принять одно или несколько решений. При этом, зачастую, каждое следующее основывается на результатах предыдущего (т.е. появляется целая цепочка решений, вытекающих одно из другого).
Дерево решений - это графическое изображение процесса принятия решений, в котором отражены альтернативные решения, альтернативные состояния среды, соответствующие вероятности и выигрыши.
Рассмотрим пример, иллюстрирующий основную схему метода дерева решений с несколькими уровнями альтернатив.
Совет директоров консорциума должен принять решение о строительстве крупного или малого завода. Фактор неопределенности - ожидаемый рынок сбыта, который может быть благоприятным или неблагоприятным. По предварительным оценкам менеджеров оба исхода равновероятны (вероятности по 0,5). Ожидаемая прибыль (в млн. руб.) указана в таблице 1:
Табл.1
фактор неопр. |
рынок сбыта благоприятный. |
рынок сбыта неблагоприятный. |
решение | ||
крупный |
200 |
-180 |
малый |
100 |
-20 |
Менеджмент консорциума с целью уточнения шансов рынка сбыта может привлечь консалтинговую фирму, которая за 10 млн. рублей проведет дополнительный маркетинг. Про эту фирму известно, что в 45% случаев она предсказывала благоприятный рынок и это сбывалось в 78% случаев. В 55% случаев она предсказывала неблагоприятный рынок, и это оправдывалось в 73% случаев.
Требуется принять решения: привлекать ли фирму, и какой завод строить.
При построении дерева решений будем использовать условные обозначения:
Рис. 13.1
1. Изображаем дерево решений, указывая все этапы процесса принятия решений.
2. Двигаясь по дереву слева направо проставляем вероятности у пунктирных линий.
3. У концевых ветвей проставляем прогнозируемую прибыль (табл. 1).
4. Двигаясь по дереву, справа налево проставляем стоимостные оценки каждой позиции. Международное обозначение: EMV – (expected monetary value):
а) для кружка вычисляем математическое ожидание прибыли (с учетом издержек)
б) для квадрата - максимум всех стоимостных оценок, следующих за ним.
5. Двигаясь по дереву слева направо, прочитываем полученное решение.
Вывод: следует, все - таки привлечь консалтинговую фирму и, если она даст благоприятное заключение, то строить крупный завод, в противном случае - малый завод.
Ожидаемая средняя прибыль- 49,2 млн. руб.
Пример.
Предприниматель предполагает построить ресторан. Одна из возможностей - предусмотреть в нем пивной бар. В обоих случаях предприниматель оценивает свои шансы на успех как 0,6. План, связанный с баром может принести 325 млн. руб. прибыли, без бара можно заработать 250 млн. руб.
Потери в случае открытия ресторана с баром составят 70 млн. руб, в случае ресторана без бара- 20 млн. руб.
Принять решение: строить ли ресторана с пивным баром или без бара.
Пример.
Для финансирования проекта предпринимателю нужно занять (получить кредит) сроком на один год 15000 ф. стерлингов. Банк может выдать ему эти деньги под 15% годовых или вложить их в реальное дело со 100%- ным возвратом, но под 9% годовых Из прошлого опыта банку известно, что 4% клиентов кредит вовремя не возвращают. Принять решение с помощью дерева решений- выдавать кредит или нет.
15000 + 0,15*15000 = 17250
EMV(A) = 0,96*17250 + 0 – 15000=1560
Вывод: выдать кредит и ожидать чистый доход 1560 ф.ст.
Пример.
Для финансирования проекта предпринимателю нужно получить кредит сроком на один год 15000 ф. стерлингов. Банк может одолжить ему эти деньги под 15% годовых или вложить в реальное дело со 100%- ным возвратом, но под 9% годовых Из прошлого опыта банку известно, что 4% клиентов кредит не возвращают.
Банк может, также, проверить платежеспособность клиента, обратившись к аудиторской фирме, которая берет за проверку 80 ф. ст. Качество аудиторской фирмы проверялось так. Были выбраны 1000 человек- клиентов фирмы и составлена таблица:
Табл. 2
Рекомендации фирмы |
Фактический результат |
Всего | |
|
Клиент вернул кредит |
Клиент не вернул кредит |
|
Давать кредит |
735 |
15 |
750 |
Не давать кредит |
225 |
25 |
250 |
|
960 |
40 |
1000 |
Принять решения с помощью дерева решений - привлекать ли аудиторскую фирму и выдавать ссуду или нет.