80.Структура средств информационных технологий.

Технические средства:

ВТ

ПК, корпоративные
Компьютеры
Супер – компьютеры

Коммуникационные средства

(многомашинные комплексы (автоматизированные рабочие места);
вычислительные сети, ресурсы физические – хранилища данных, файлы, принтеры и т.п.;
информационные сети (Интернет), ресурсы – логические, доменные имена

программные средства

Системные (ОС, драйвера, архиваторы, антивирусные средства
Инструментальные (MS Office, системы программирования (Пролог, Кобол и т.п.)
Прикладные (1С предприятие, MS ACSAPTA, MS PROJECT, ER-WIN, PB-WIN)

Организационно-методические средства

Инструкции и методики
Законодательные акты (Закон РФ об информатизации от 2006 г.)

81.Существование решения антагонистической игры в смешанных стратегиях.

Под смешанным расширением игры понимается игра, в которой стратегиями игроков являются не выбор строки или столбца, а выбор распределения вероятностей выбора строки или столбца. Игра играется многократно.

0  p_i1,

0  q_i1,

размер среднего выигрыша 1ого игрока.

Задача 1ого игрока – найти наилучший вектор Р.

РАQ^T= мат.ожидание (результат игры).

Предположим, мы нашли P^* и Q^*.

Условие: Р*АQ*^T– должно быть седловой точкой., т.е РАQ*^T Р*АQ*^T Р*АQ^T– определение седловой точки для смешанной игры. Здесь всегда будет решение.

чистая стратегия, определяется орт-вектором.

Теорема о проверке неравенства седловой точки на чистых стратегиях: «Если неравенство выполняется на чистых стратегиях, то оно будет выполняться на смешанных.»

Теорема о седловых точках в чистых и смешанных стратегиях: «Игра с матрицей А имеет решение в чистых стратегиях, т.е. матрица А имеет седловую точку, тогда эта седловая точка является седловой точкой и в смешанных стратегиях.»

Л юбую матричную игру можно решить в смешанных стратегиях. Для нахождения решения строится ЗЛП. В игре 2 игрока, должны получить стратегии для 2ух игроков. Для каждого своя ЗЛП. Эти задачи взаимодвойственны.

Теорема: Любая матричная антагонистическая игра имеет решение в смешанных стратегиях.

Доказательство:

Выигрыш 1ого игрока, равный проигрышу 2ого игрока, соответствующий оптимальному решению, назыв. ценой игры. Цена игры больше либо равна нижней цене игры и меньше либо равна верхней цене игры.

1. V – цена игры, которую хочет max первый игрок. Vmax

Если 2ой игрок выбрал 1ую чистую стратегию, то выигрыш 1ого игрока равен:

p₁a₁₁+…+p_ma_m1≥V

…

p₁a_1n+…+p_ma_mn≥V

;

p₁ …p_m ≥ 0

d – достаточно большая величина, добавляем ко всем элементам матрицы так, чтобы все элементы новой матрицы стали положительными. d=|min {a_ij}|+1

Далее рассматриваем матрицу, в которой все элементы положительные. V>0

;