Учебная работа № /7027. «Контрольная Теория игр вариант 3
Учебная работа № /7027. «Контрольная Теория игр вариант 3
Содержание:
«Задание 5.2. Директор предприятия А заключает договор с конкурирующей фирмой В о реализации своей продукции на конкретной территории областного центра. Конкурирующие стороны выделили пять районов области. Каждая из них может развивать свое производство в этих пяти районах: A1, A2, A3, A4, A5 – для стороны А и B1, B2, B3, B4, B5 – для В. Вероятности успеха для стороны А приведены в платежной матрице:
Ai\Bj B1 B2 B3 B4 B5
A1 30 70 50 40 60
A2 90 20 10 30 33
A3 33 40 30 80 60
A4 50 40 30 60 90
A5 20 30 33 60 10
Определить оптимальные стратегии для каждой стороны.
Значение неизвестного параметра а взять равным номеру варианта.
Отчет должен содержать математические модели ЗЛП, составленные для игроков А и В, их решения, оптимальные смешанные стратегии для игроков А и В, цену игры g, выводы, в каких районах предприятие А должно реализовывать свою продукцию и в каких пропорциях, чтобы получить оптимальную прибыль вне зависимости от поведения конкурента В и чему равна эта прибыль.
»
Выдержка из похожей работы
Реферат
Математические методы в принятии решений
Математика как наука с самого зарождения является инструментом в процессе поиска истины, и потому можно считать, что любые математические операции, даже самые простые, являются математическими методами принятия решений, В настоящее время под принятием решений понимается особый процесс человеческой деятельности, направленный на выбор наилучшего варианта (альтернативы) действий, Процессы принятия решения лежат в основе любой целенаправленной деятельности человека, Например, при создании новой техники (машин, приборов, устройств), в строительстве при проектировании новых зданий, при организации функционирования и развития социальных процессов, В связи с этим появляется потребность в руководстве по принятию решений, которые упрощали бы этот процесс и придавали решениям большую надежность, Помимо эмпирического восприятия ситуации и интуиции в наше время сложных экономических ситуаций и процессов управления предприятием руководителям требуется некоторая основа и «доказанная гарантия» принимаемого решения, Неизбежно требуется формализация процесса принятия решений, Как правило, важные решения принимаются опытными людьми, довольно далекими от математики, и особенно от ее новых методов, и опасающимися больше потерять от формализации, чем выиграть,
Следовательно, от науки требуются рекомендации по оптимальному принятию решений, Прошло то время, когда правильные решения принимались «на ощупь», методом «проб и ошибок», Сегодня для выработки такого решения требуется научный подход — слишком велики потери, связанные с ошибками, Оптимальные решения позволяют обеспечить предприятию максимально выгодные условия выпуска продукции (максимальная прибыль при минимальных трудовых затратах, материальных и трудовых ресурсах),
В настоящее время поиск оптимальных решений можно рассматривать при помощи разделов классической математики, Так, например, в математической статистике в разделе «принятие решений» изучают способы принятия или не принятия некоторой основной гипотезы при наличии конкурирующей гипотезы с учетом функции потерь, Теория принятия решений развивает методы математической статистики — методы проверки гипотез, Различные величины потерь при выборе разных гипотез приводят к результатам, отличным от тех, которые получены методами статистической проверки гипотез, Выбор менее вероятной гипотезы может оказаться более предпочтительным, если потери в случае ошибочности такого выбора окажутся меньше потерь, вызванных ошибочностью выбора более вероятной конкурирующей гипотезы, Такие задачи называют статистическими задачами принятия решений, Для решения этих задач необходимо найти минимальное значение функции риска на множестве возможных исходов, т,е, решить задачу отыскания условного экстремума, Как правило, для этих задач можно выделить цель и указать условия, т,е, ограничения, при которых они должны быть решены, Подобными задачами занимаются в разделе математики «математическое программирование», который, в свою очередь, является частью раздела «исследование операций»,
В роли входных данных выступает реальная задача — произвольным образом сформулированный набор данных о проблемной ситуации, Первым этапом решения задачи является ее формулировка — приведение данных к удобному для построения модели виду, Модель — приближенное (описательное) отображение действительности, Далее по построенной модели осуществляется поиск оптимальных решений и выдача рекомендаций,
Модели можно разбить на 2 большие группы:
Детерминированные модели:
— линейное программирование;
— целочисленное программирование и комбинаторика;
— теория графов;
— потоки в сетях;
— геометрическое программирование;
— нелинейное программирование;
— математическое программирование;
— оптимальное управление,
Стохастические модели:
— теория массового обслуживания;
— теория полезности;
— теория принятия решений;
— теория игр и игровое моделирование;
— теория поиска;
— имитационное моделирование;
— динамическое моделирование»