Четыре задачи по теории игр и транспортной задаче
контрольные работы, Математическое моделирование Объем работы: 11 стр. Год сдачи: 2012 Стоимость: 140 руб. Просмотров: 1443 | | |
Введение
Литература
Заказать работу
Задача 2
Исходные данные:
Рассмотреть игру с матрицей потерь первого игрока . Ответьте на вопросы: а) есть ли цена в простой игре; если есть, то найдите
Задача 1
Исходные данные:
Избиратели А, В, С и Д участвуют в голосовании за кандидатов 1, 2 и 3. Известно, что С с равной вероятностью голосует за 1 и 3, Д будет голосовать за 2, А проигрывает В при ничьей, иначе выигрывает. Сформулировать задачу как задачу теории игр. Найдите решение или укажите алгоритм нахождения решения.
оптимальные стратегии игроков; б) если цены нет, то составьте системы уравнений для нахождения решения этой игры;
Задача 3
Исходные данные:
Производственные мощности каждого из семи заводов объединения позволяют в установленные сроки выполнять только один из пяти заказов, имеющихся в портфеле заказов объединения. Данные о затратах на выполнение заказов (в тыс.руб.) приведены в таблице.
Номер заказа Номер завода
1 2 3 4 5 6 7
1 15 17 16 15,5 14 17 14
2 13 11 12 16 15 12,5 16
3 9 5 8 7 10 5,5 8
4 20 21 19 18,5 22 16 17
5 13 16 15 14 13,5 14,5 16
Предположим, что заводы 6 и 7 не могут выполнить заказы. Построить модель, на основе которой можно сформулировать задачу минимизации затрат объединения при распределении заказов между остальными пятью заводами.
Задача 4
Исходные данные:
Рассматривается транспортная задача со следующей таблицей стоимостей перевозок:
1 2 3
1 23 1 20 27
2 2 18 11 8
3 2 9 30 20
15 25 15
1). Найти начальный план методами: а) северо-западного угла и б) наименьшей стоимости.
2). Проверить, является ли начальное решение, найденное методом наименьшей стоимости оптимальным.
1. Волкова В.Н. Емельянова А.А. Теория систем : Учебник – М.: Финансы и статистика, 2006, 848 c.
2. Казиев А.А. Системный анализ : Учебное пособие – М.: Финансы и статистика, 2006, 120 c.
3. Спицнадель В.Н. . Основы системного анализа: Учебник - М.: Финансы и статистика, 2005, 350.
4. Турунтаев Л.П. Системный анализ : Учебное пособие. Томск. ТМЦДО 2006. – 128 c.
5. Турунтаев Л.П. Теория принятия решений : Учебное пособие. Томск. ТМЦДО 2005. – 192 c.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.