Автор: Пользователь скрыл имя, 25 Декабря 2011 в 18:41, контрольная работа
«Математическое моделирование задач коммерческой деятельности».
«Методы и модели линейного программирования».
«Методы и модели теории игр».
1. Задача №1......................................................................................................... 3
2. Задача №2......................................................................................................... 6
3. Задача №3......................................................................................................... 8
Решение.
Фирме требуется определить объем производства каждого вида продукции в штуках, максимизирующие доход от реализации в рублях, с учетом ограничений на спрос и расход сырья. Целочисленное программирование, так как ставится условие целочисленности переменных:
– количество ваз, шт.
– количество графинов, шт.
Так как производство продукции фирмы ограничено имеющимся сырьем каждого вида и спросом на вазы, а количество изготавливаемых изделий не может быть отрицательным, должны выполняться неравенства:
Доход от реализации шт. ваз и шт. графинов составит .
Таким образом, среди всех неотрицательных решений данной системы линейных неравенств необходимо найти такое, при котором функция F принимает максимальное значение.
Графический способ.
(F1)
(F2)
(F3)
График 1.
Многоугольником допустимых решений является треугольник АВС.
В вершине С (1,2; 0) треугольника АВС целевая функция принимает максимальное значение.
Для получения максимального дохода от продаж необходим выпуск ваз в количестве 1 штук, а графинов – 0 штук.
Максимальная прибыль составит:
«Методы и модели теории игр».
Задача № 3.
Определите оптимальную стратегию в «игре с природой», заданной платежной матрицей, по критериям Вальда и Гурвица.
Таблица 8
Игрок | П1 | П2 | П3 | П4 |
А1 | 8 | 7 | 5 | 10 |
А2 | 6 | 4 | 3 | 12 |
А3 | 10 | 5 | 7 | 9 |
А4 | 4 | 8 | 15 | 2 |
Решение.
По условию задачи элементы матрицы представляют выигрыш, поэтому при выборе оптимальной стратегии используется максиминный критерий.
В каждой
стоке матрицы результатов
Наибольшие
элементы из наименьших соответствуют
стратегиям А1
и А3.
При α = 1:
Таблица 9
Игрок | ||||
А1 | 5 | 10 | 10 | – |
А2 | 3 | 12 | 12 | – |
А3 | 5 | 10 | 10 | – |
А4 | 2 | 15 | 15 | 15 |
Следует
выбрать стратегию А4.
При α = 0:
Таблица 10
Игрок | ||||
А1 | 5 | 10 | 5 | 5 |
А2 | 3 | 12 | 3 | – |
А3 | 5 | 10 | 5 | 5 |
А4 | 2 | 15 | 2 | – |
Следует
выбрать стратегию А1
и А3.
Таким образом, в соответствии с максиминным критерием Вальда «лучшей из худших» будет стратегия А1 или стратегия А3.
По
оптимистичному критерию Гурвица
при α = 1 – выбор стратегии А4,
по пессимистичному критерию при α = 0 –
выбор стратегии А1 или А3.
Информация о работе Контрольная работа по «Математические методы и модели»