Навигация
Определить верхнюю и нижнюю цену игры
12575
знаков
5
таблиц
31
изображение
1. Определить верхнюю и нижнюю цену игры.
2. Найти седловую точку. В случае ее отсутствия составить двойственные задачи мат.програмирования.
| К\С | С 1 | С 2 | С 3 |
| К 1 | 1 | 7 | 2 |
| К 2 | 5 | 4 | 8 |
| К 3 | 4 | 6 | 3 |
| K 4 | 1 | 3 | 2 |
РЕШЕНИЕ
Нижняя цена игры вычисляется α = maximinj hij= maxi βj, где αi- наименьшее значение в i-той строке.
Верхняя цена игры вычисляется β = minj maxi hij= minj βj, где βj= =maxi hij- наибольшее значение в j-том столбце.
| К\С | С 1 | С 2 | С 3 | αi | |
| К 1 | 3 | 7 | 3 | 3 | |
| К 2 | 8 | 1 | 5 | 1 | |
| К 3 | 2 | 6 | 4 | 2 | |
| α= | 1 | ||||
| βj | 8 | 7 | 5 | β= | 8 |
Седловая точка отсутствует, значит нужно составить двойственную задачу.
ЗАДАНИЕ №5
Имеются данные эффективности выпуска новой продукции при различных вариантах решений (стратегий) и различных состояниях среды (природы), таблица 1. Выбрать наилучшее решение, стратегию используя критерии:
1. Максимакса
2. Вальда
3. Сэвиджа
4. Гурвица (коэффициент пессимизма р=0,3)
5. Байеса (вероятности для каждого состояния среды р1=0,2, р2=0,3, р3=0,3, р4=0,2)
6. Лапласа
ТАБЛИЦА 1.
| ВАРИАНТЫ РЕШЕНИЙ | СОСТОЯНИЕ ПРИРОДЫ | |||
| П1 | П2 | П3 | П4 | |
| А1 | 7 | 13 | 9 | 15 |
| А2 | 15 | 8 | 11 | 12 |
| А3 | 12 | 6 | 13 | 10 |
| А4 | 11 | 10 | 15 | 14 |
| А5 | 8 | 15,5 | 12 | 15 |
РЕШЕНИЕ
Похожие работы
... к составлению математических моделей. Если математическая модель - это диагноз заболевания, то алгоритм - это метод лечения. Можно выделить следующие основные этапы операционного исследования: наблюдение явления и сбор исходных данных; постановка задачи; построение математической модели; расчет модели; тестирование модели и анализ выходных данных. Если полученные результаты не удовлетворяют ...
... полностью. Структура найденного решения наиболее сильно зависит от реализации единицы продукции №1 и №3, а также от уменьшения или увеличения всех имеющихся ресурсов. Часть № 2 "Расчет экономико-математической модели межотраслевого баланса Теоретические положения. Балансовый метод - метод взаимного сопоставления финансовых, материальных и трудовых ресурсов и потребностям в них. Балансовая ...
... часто представляются в виде алгоритма, в котором задаются математические соотношения, связывающие исходные данные и результат. В этом случае говорят о построении математической модели задачи. Обычно модель возникает как необходимый этап решения конкретной задачи. Однако в дельнейшем может происходить обособление модели от задачи, и модель начинает жить самостоятельно. Примером может служить сюжет ...
... того чтобы получить оптимальное решение нужно перейти на лист «Расчет» через основное меню, нажав кнопку «Расчеты». На листе «Расчет» представлена математическая модель оптимизации распределения трудовых ресурсов (рис 3.3) описанная в разделе 3.2. Данная модель использует надстройку «Поиск решений» MS Excel Рис 3.3. Для запуска надстройки «Поиск решений» MS Excel, необходимо в главном меню ...
0 комментариев