Основные и самые популярные методы решения матричных игр ограничены в возможностях и применимы только для игр с матрицей выигрышей размерности

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Основные и самые популярные методы решения матричных игр ограничены в возможностях и применимы только для игр с матрицей выигрышей размерности"

Транскрипт

1 РЕШЕНИЕ ИГРЫ m х n МЕТОДОМ ШЕПЛИ-СНОУ Мардашкина А.А. Финансовый университет при Правительстве РФ г. Москва Научный руководитель к.ф-м.н., проф. Лабскер Л. Г. На практике часто приходится сталкиваться с задачами, в которых необходимо принимать решения в условиях неопределённости, т. е. возникают ситуации, в которых две (или более) стороны преследуют различные цели, а результаты любого действия каждой из сторон зависят от мероприятий партнёра. Такие ситуации относятся к конфликтным: результат каждого хода игрока зависит от ответного хода противника, цель игры выигрыш одного из партнёров. В экономике конфликтные ситуации встречаются очень часто и имеют многообразный характер. К ним относятся, например, взаимоотношения между поставщиком и потребителем, покупателем и продавцом, банком и клиентом. Основные и самые популярные методы решения матричных игр ограничены в возможностях и применимы только для игр с матрицей выигрышей размерности 2 х n или m x 2. Однако в реальной жизни встречаются игры куда большей размерности, чем 2 x 2. Одним из способов решения игры произвольной размерности m x n является метод Шепли Сноу. Целью данной работы стало изучение метода Шепли Сноу и описания его алгоритма. В работе было разобрано решение задачи с матрицей выигрыша размером 4 х 4. Все вычисления производились с помощью MS Excel в силу распространенность данной программы, а так же наличия в ней необходимых статистических функций и удобного интерфейса. Метод Шепли Сноу предназначен для решения матричной игры произвольной размерности. Множество оптимальных стратегий каждого игрока в такой игре представляет собой многогранник, который полностью опреде-

2 ляется конечным числом своих крайних точек (вершин), т.е. точек, не представимых в виде нетривиальной линейной комбинации двух различных точек многогранника. Поэтому для нахождения полного решения матричной игры достаточно определить крайние оптимальные стратегии, т.е. крайние точки множеств оптимальных стратегий. Метод нахождения крайних оптимальных стратегий вытекает из следующей теоремы. Теорема Шепли Сноу Пусть,, и,, крайние оптимальные стратегии соответственно игроков A и B в игре с платежной матрицей и ценой игры V. Тогда найдутся натуральное число r, 1,, номера строк,, и номера столбцов,, матрицы A такие, что крайняя оптимальная стратегия,, удовлетворят системе уравнений (1), а крайняя оптимальная стратегия,, удовлетворяет системе уравнений (2) 0, 1,,, 1, 0, 1,, \,,, 1 2

3 0, 0, 1, 1,,, 1,, \,,. 2 При этом если 0, то матрица системы (2) и транспонированная матрица системы (1) невырождены, т.е. их определители отличны от нуля. Алгоритм метода Шепли-Сноу 1) Так как трудоемкость решения по методу Шепли-Сноу растет с увеличением размерности матрицы игры, то имеет смысл в соответствии с принципом доминирования сначала вычеркнуть доминируемые строки и столбцы. При этом если ищется полное решение, то вычеркивать можно только строго доминируемые строки и столбцы. 2) По теореме Шепли-Сноу полное решение матричной игры сводится к перебору всех квадратных подматриц матрицы игры и решению соответствующих систем линейных уравнений (1), (2). 3) Исходную игру следует свести к игре с заведомо не равной нуле цене, например с помощью аффинного преобразования. Если V=0, то эти системы, очевидно, либо имеют единственное решение, либо не имеют решения. 4) Полученное решение надо проверить на неотрицательность и на выполнение условий оптимальности (3), (4) для вычеркнутых строк и столбцов.,1,, \,,, 3 3

4 ,1,, \,, 4 5) Если условия выполнены, то решения системы, дополненные нулями на местах, соответствующих вычеркнутым строкам и столбцам, являются оптимальными стратегиями (но необязательно крайними, так как условия теоремы необходимые, но не достаточные). 6) Полный перебор приведет к нахождению всех крайних оптимальных стратегий. Так как при решении системы линейных уравнений (1), (2) удобнее оперировать с невырожденной подматрицей, то исходную игру следует свести к игре с заведомо не равной нулю ценой. Проще всего это сделать следующим образом: прибавить к каждому элементу матрицы одну ту же достаточно большую константу так, чтобы исходная матрица была положительной. Тогда в новой игре цена, очевидно, больше нуля, причем она отличается от цены исходной игры на величину этой константы, а множества оптимальных стратегий игроков в обеих играх совпадают. Практическое применение метода Шепли Сноу Так же, как и в повседневной жизни, в экономической среде имеют место конфликтные ситуации. Математическая модель конфликтной ситуации называется игрой. В данной работе рассматриваются случаи парной игры. Примерами парной игры в экономике могут служить следующие ситуации: продавец стремится увеличить прибыль, полученную за свой товар, а покупатель уменьшить расходы на данный товар; два продавца аналогичного товара стараются максимизировать свою прибыль и минимизировать прибыль конкурента; 4

5 страховая компания минимизирует расходы, клиент максимизирует страховое возмещение и т.д. Прибыль или убыток игроков представляются в виде матрицы выигрышей. Решением матрицы будет служить выбор оптимальных стратегий игроков, при котором одна сторона понесет минимальные потери, а другая получит максимальную прибыль. Ниже приведена матрица выигрышей игрока А, где игрок А продавец, а игрок В покупатель: Из матрицы видно, что нижняя цена игры в чистых стратегиях меньше верхней,, следовательно, данная матрица не имеет седловых точек и решение следует искать в смешанных стратегиях. Так как стратегия доминирует над стратегией, а над, то стратегии и следует исключить из платежной матрицы Исходная платежная матрица редуцируется к матрице Так как n=3, то наибольший размер ее квадратной подматрицы равен 3. 5

6 3 1 3 Для матрицы строится следующая система , 1 2 0, 3 6 0, 1, которая имеет следующее решение: 1,5; 0; 0,75; 0,25. Далее, из системы ,5, 1 2 1,5, 3 6 1,5, находим 0, 0,75, 0,25, и так как эти значения неотрицательные, стратегии 0; 0,75; 0,25 и 0; 0,75; 0,25 являются оптимальными. 0; 0,75; 0,25, 0; 0,75; 0,25, 1,5 частное решение игры. Для подматриц,,,,, соответствующие системы не имеют решения. 0; 0,75; 0,25, 0; 0,75; 0,25, 1,5 частное решение игры для подматрицы ,5; 0,5; 0, 0; 0,75; 0,25, 1,5 частное решение игры для подматрицы ; 0,75; 0,25, 0; 0,5; 0,5, 1,5 частное решение игры для подматрицы

7 Таким образом, для исходной игры полным решением будет множество,,, где 1 :0 1 0; 0,5 0,5; 0,25 0,5; 0,25:0 1, 0; 0,75; 0,25, 0; 0,5; 0,5; 0, 1 :01 0; 0,5 0,5; 0,25 0,5; 0,25:0 1, 0; 0; 0,75; 0,25, 0; 0,5; 0,5; 0. Метод Шепли Сноу решения игры m x n довольно прост, однако имеет и недостатки. Данный метод удобно использовать для небольших матриц, таких как 3 х 3, 2 х 2. Большим недостатком метода является его прямая зависимость от размерности матрицы выигрышей, особенно, если в ней не встречаются доминирующие строки или столбцы. Подсчет данным способом требует большого числа расчётов, а так же внимательности. Так, например, если для матрицы 2 х 3 нужно рассмотреть 3 подматрицы, то для матрицы 3 х 3 уже 10 подматриц. Для того чтобы оптимизировать расчеты, необходимо использовать программу для расчета методом Шепли Сноу. Литература 1. Дж. фон Нейман, О.Моргенштерн Теория игр и экономическое поведение: пер. с англ., Изд-во: «Наука», Лабскер Л.Г., Бабешко Л.О. Игровые методы в управлении экономикой и бизнесом: Учеб. пособие. М.: Дело,

8 3. Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике. Ч. 1. М.: Финансы и статистика, Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике. Ч. 2. М.: Финансы и статистика,

РЕШЕНИЕ ИГРЫ МЕТОДОМ ШЕПЛИ-СНОУ Галеев Р.Р. Финансовый университет при Правительстве РФ Москва, Россия

РЕШЕНИЕ ИГРЫ МЕТОДОМ ШЕПЛИ-СНОУ Галеев Р.Р. Финансовый университет при Правительстве РФ Москва, Россия РЕШЕНИЕ ИГРЫ МЕТОДОМ ШЕПЛИ-СНОУ Галеев Р.Р. Финансовый университет при Правительстве РФ Москва, Россия SOLUTION OF THE GAME BY SHAPLEY-SNOW Gleev R.R. Fcl uversty by The Govermet of the Russ Federto Moscow,

Подробнее

Глава 7. ЭЛЕМЕНТЫ ТЕОРИИ МАТРИЧНЫХ ИГР

Глава 7. ЭЛЕМЕНТЫ ТЕОРИИ МАТРИЧНЫХ ИГР Глава 7. ЭЛЕМЕНТЫ ТЕОРИИ МАТРИЧНЫХ ИГР В теории игр исследуется процесс принятия решений в конфликтных ситуациях, т. е. в случаях, когда существует несколько сторон с разными интересами. Различают игры

Подробнее

К теме Теория игр. Для каждой формализованной игры вводятся правила, т.е. система условий, определяющая:

К теме Теория игр. Для каждой формализованной игры вводятся правила, т.е. система условий, определяющая: К теме Теория игр На практике часто приходится сталкиваться с задачами, в которых необходимо принимать решения в условиях неопределенности, т.е. возникают ситуации, в которых две (или более) стороны преследуют

Подробнее

Лекции КЛАССИФИКАЦИЯ ИГР.

Лекции КЛАССИФИКАЦИЯ ИГР. Лекции 5-6 КЛАССИФИКАЦИЯ ИГР. Классификацию игр можно проводить: по количеству игроков, количеству стратегий, характеру взаимодействия игроков, характеру выигрыша, количеству ходов, состоянию информации

Подробнее

5. Элементы теории матричных игр

5. Элементы теории матричных игр 5 Элементы теории матричных игр a m В теории игр исследуются модели и методы принятия решений в конфликтных ситуациях В рамках теории игр рассматриваются парные игры (с двумя сторонами) или игры многих

Подробнее

И называется число находимое следующим образом:

И называется число находимое следующим образом: Определители. Теория матриц и определителей является введением в линейную алгебру. Наиважнейшим применением этой теории является решение систем линейных уравнений. Понятие определителя ввел в году немецкий

Подробнее

О СТРУКТУРЕ МНОЖЕСТВА СМЕШАННЫХ СТРАТЕГИЙ, ОПТИМАЛЬНЫХ ПО КРИТЕРИЮ ПЕССИМИЗМА-ОПТИМИЗМА ГУРВИЦА. Введение

О СТРУКТУРЕ МНОЖЕСТВА СМЕШАННЫХ СТРАТЕГИЙ, ОПТИМАЛЬНЫХ ПО КРИТЕРИЮ ПЕССИМИЗМА-ОПТИМИЗМА ГУРВИЦА. Введение О СТРУКТУРЕ МНОЖЕСТВА СМЕШАННЫХ СТРАТЕГИЙ, ОПТИМАЛЬНЫХ ПО КРИТЕРИЮ ПЕССИМИЗМА-ОПТИМИЗМА ГУРВИЦА Шкуридина Ю.И. Финансовый университет при Правительстве РФ г. Москва Научный руководитель к.ф.-м.н., проф.

Подробнее

Лекция 3. Решение игр в смешанных стратегиях.

Лекция 3. Решение игр в смешанных стратегиях. Лекция 3. Решение игр в смешанных стратегиях. 18.09.2014 1 3.1 Нахождение смешанных стратегий в играх 2 2 3.2 Упрощение матричных игр 3.3 Решение матричных игр в смешанных стратегиях 2xn и mx2 2 Аналитический

Подробнее

Пример из лекции. Торговец на сумму 250 у.е. может закупить зонтики по цене 0,5 у.е. за штуку и солнечные очки по цене 0,2 у.е. за штуку.

Пример из лекции. Торговец на сумму 250 у.е. может закупить зонтики по цене 0,5 у.е. за штуку и солнечные очки по цене 0,2 у.е. за штуку. торговец Пример из лекции Торговец на сумму у.е. может закупить зонтики по цене у.е. за штуку и солнечные очки по цене у.е. за штуку. Он продает зонтики по у.е. за штуку очки по у.е. за штуку. Если идет

Подробнее

ПРИЛОЖЕНИЯ МЕТОДОВ МАТРИЧНЫХ ИГР, ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ВЕРОЯТНОСТЕЙ К ПЛАНИРОВАНИЮ ВОЕННЫХ ОПЕРАЦИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТЕЙ

ПРИЛОЖЕНИЯ МЕТОДОВ МАТРИЧНЫХ ИГР, ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ВЕРОЯТНОСТЕЙ К ПЛАНИРОВАНИЮ ВОЕННЫХ ОПЕРАЦИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТЕЙ Ýêîíîìèêà УДК 5985 ПРИЛОЖЕНИЯ МЕТОДОВ МАТРИЧНЫХ ИГР ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ВЕРОЯТНОСТЕЙ К ПЛАНИРОВАНИЮ ВОЕННЫХ ОПЕРАЦИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТЕЙ 00 АИ Чегодаев* Ключевые слова: чистые

Подробнее

2.2. Смешанные стратегии

2.2. Смешанные стратегии 1 2.2. Смешанные стратегии Если в игре нет седловой точки в чистых стратегиях, то можно найти нижнюю и верхнюю чистые цены этой игры, которые указывают, что игрок 1 не должен надеяться на выигрыш больший,

Подробнее

4. ОБРАТНАЯ МАТРИЦА. Рассмотрим проблему определения операции, обратной умножению матриц., определитель которой отличен от нуля, имеет

4. ОБРАТНАЯ МАТРИЦА. Рассмотрим проблему определения операции, обратной умножению матриц., определитель которой отличен от нуля, имеет ОБРАТНАЯ МАТРИЦА ОПРЕДЕЛЕНИЕ, СУЩЕСТВОВАНИЕ И ЕДИНСТВЕННОСТЬ ОБРАТНОЙ МАТРИЦЫ Рассмотрим проблему определения операции, обратной умножению матриц Пусть квадратная матрица порядка n Матрица, удовлетворяющая

Подробнее

Теория принятия решений

Теория принятия решений Теория принятия решений Литература О.И. Ларичев «Теория и методы принятия решений» А.И. Орлов «Теория принятия решений» А.Т. Зуб «Принятие управленческих решений» А.Г. Мадера «Моделирование и принятие

Подробнее

max f при условии, что g(x) = b i, (1)

max f при условии, что g(x) = b i, (1) Метод множителей Лагранжа Рассмотрим экстремальную задачу с ограничениями в виде равенств: найти a при условии что ) = ) на множестве допустимых значений описываемом системой уравнений где R : R R : R

Подробнее

А.В. Колесников. Вариационное исчисление. Высшая Школа Экономики. Математический факультет. Москва гг.

А.В. Колесников. Вариационное исчисление. Высшая Школа Экономики. Математический факультет. Москва гг. А.В. Колесников Вариационное исчисление Высшая Школа Экономики. Математический факультет. Москва. 2013 гг. Некоторые специальные экстремальные задачи Дискретная транспортная задача (задача Монжа-Канторовича)

Подробнее

ТЕОРИЯ ИГР ТЕОРИЯ ИГР И.В. ПИВОВАРОВА. Пивоварова Ирина Викторовна. Министерство образования и науки Российской Федерации

ТЕОРИЯ ИГР ТЕОРИЯ ИГР И.В. ПИВОВАРОВА. Пивоварова Ирина Викторовна. Министерство образования и науки Российской Федерации Министерство образования и науки Российской Федерации Владивостокский государственный университет экономики и сервиса Учебное издание Пивоварова Ирина Викторовна ТЕОРИЯ ИГР Практикум ИВ ПИВОВАРОВА ТЕОРИЯ

Подробнее

Матрицы и определители. Обратная матрица. Линейная алгебра (лекция 3) 2 / 23

Матрицы и определители. Обратная матрица. Линейная алгебра (лекция 3) 2 / 23 Линейная алгебра Матрицы и определители Обратная матрица Линейная алгебра (лекция 3) 2 / 23 Квадратная матрица называется вырожденной (или особенной), если ее определитель равен нулю, и невырожденной (или

Подробнее

Инвестиционная политика

Инвестиционная политика УДК 336.051 ФОРМИРОВАНИЕ ОПТИМАЛЬНЫХ СТРАТЕГИЙ ИНВЕСТОРА НА РОССИЙСКОМ ФОНДОВОМ РЫНКЕ С ПОМОЩЬЮ МЕТОДОВ ТЕОРИИ ИГР Н. А. КЛИТИНА, ассистент кафедры фундаментальной и прикладной математики E-mal: kltnanna@yandex.

Подробнее

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы.

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы. Линейная алгебра заочное обучение тема МАТРИЦЫ ) Основные определения теории матриц Определение Матрицей размерностью называется прямоугольная таблица чисел состоящая из строк и столбцов Эта таблица обычно

Подробнее

Ýêîíîìèêà О МОДЕЛИРОВАНИИ КОНФЛИКТА МАТРИЧНОЙ ИГРОЙ И ПРИМЕНЕНИИ СВОЙСТВ ЕЕ РЕШЕНИЙ К ПРИКЛАДНЫМ ЗАДАЧАМ ЭКОНОМИКИ И ВОЕННОГО ДЕЛА

Ýêîíîìèêà О МОДЕЛИРОВАНИИ КОНФЛИКТА МАТРИЧНОЙ ИГРОЙ И ПРИМЕНЕНИИ СВОЙСТВ ЕЕ РЕШЕНИЙ К ПРИКЛАДНЫМ ЗАДАЧАМ ЭКОНОМИКИ И ВОЕННОГО ДЕЛА Ýêîíîìèêà УДК 0 О МОДЕЛИРОВАНИИ КОНФЛИКТА МАТРИЧНОЙ ИГРОЙ И ПРИМЕНЕНИИ СВОЙСТВ ЕЕ РЕШЕНИЙ К ПРИКЛАДНЫМ ЗАДАЧАМ ЭКОНОМИКИ И ВОЕННОГО ДЕЛА 009 АИ Чегодаев Ключевые слова: антагонистическая игра множество

Подробнее

Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера

Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера Габриель Крамер (1704 1752) швейцарский математик. Данный метод применим только в случае систем линейных уравнений, где число переменных

Подробнее

где А матрица коэффициентов системы (основная матрица):

где А матрица коэффициентов системы (основная матрица): Лекции Глава Системы линейных уравнений Основные понятия Системой m линейных уравнений с неизвестными называется система вида: m + + + + + m + + + + m = = = m () где неизвестные величины числа ij (i =

Подробнее

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E,

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E, 31 Обратная матрица Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы 1 Критерий существования и свойства обратной матрицы Определение Пусть A квадратная

Подробнее

Лекция 11: Обратная матрица

Лекция 11: Обратная матрица Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Определение обратной матрицы Определение Пусть A произвольная матрица. Матрица B называется

Подробнее

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Исследование операций Определение Операция - мероприятие, направленное на достижение некоторой цели, допускающее несколько возможностей и их управление Определение Исследование операций совокупность математических

Подробнее

ТЕОРИЯ ИГР ТРЕНИРОВОЧНЫЕ ТЕСТЫ ПО ДИСЦИПЛИНЕ

ТЕОРИЯ ИГР ТРЕНИРОВОЧНЫЕ ТЕСТЫ ПО ДИСЦИПЛИНЕ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «СИБИРСКАЯ ГОСУДАРСТВЕННАЯ ГЕОДЕЗИЧЕСКАЯ АКАДЕМИЯ»

Подробнее

ТЕОРИЯ ИГР В ЗАДАЧАХ

ТЕОРИЯ ИГР В ЗАДАЧАХ МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ (МАДИ) М.Л. ОВЕРЧУК ТЕОРИЯ ИГР В ЗАДАЧАХ МЕТОДИЧЕСКИЕ УКАЗАНИЯ МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Подробнее

ТЕОРИЯ МАТРИЧНЫХ ИГР. Задачи выбора в условиях неопределенности

ТЕОРИЯ МАТРИЧНЫХ ИГР. Задачи выбора в условиях неопределенности ТЕОРИЯ МАТРИЧНЫХ ИГР Задачи выбора в условиях неопределенности Имеется набор возможных исходов y Y, из которых один окажется совмещенным с выбранной альтернативой, но с какой именно в момент выбора неизвестно,

Подробнее

Âåñòíèê Ñàìàðñêîãî ãîñóäàðñòâåííîãî ýêîíîìè åñêîãî óíèâåðñèòåòà ¹ 1 (63)

Âåñòíèê Ñàìàðñêîãî ãîñóäàðñòâåííîãî ýêîíîìè åñêîãî óíèâåðñèòåòà ¹ 1 (63) УДК 0 Âåñòíèê Ñàìàðñêîãî ãîñóäàðñòâåííîãî ýêîíîìè åñêîãî óíèâåðñèòåòà 00 ¹ (6) ПРИМЕНЕНИЕ СВОЙСТВ РЕШЕНИЙ МАТРИЧНОЙ ИГРЫ И ПРИНЦИПА ДОМИНИРОВАНИЯ К РЕШЕНИЮ ЭКОНОМИЧЕСКИХ ЗАДАЧ 00 АИ Чегодаев Ключевые слова:

Подробнее

A ij (или Ad ij) элемента a ij матрицы A называется

A ij (или Ad ij) элемента a ij матрицы A называется 1) Найти все дополнительные миноры определителя 1 9 11 0 0 0 56 18 2. Пусть дана квадратная матрица порядка n. Дополнительным минором a матрицы называется определитель на единицу меньшего M ij элемента

Подробнее

Тема 2-5: Ранг матрицы

Тема 2-5: Ранг матрицы Тема 2-5: Ранг матрицы А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков (2 семестр) В

Подробнее

Пространство арифметических векторов. Лекции 2-3

Пространство арифметических векторов. Лекции 2-3 Пространство арифметических векторов Лекции 2-3 1 Пространство Rn арифметических векторов Рассмотрим множество упорядоченных наборов из n чисел x ( x 1, x 2, x ). Каждый такой набор x n будем называть

Подробнее

4. Системы линейных уравнений 1. Основные понятия

4. Системы линейных уравнений 1. Основные понятия 4. Системы линейных уравнений. Основные понятия Уравнение называется линейным если оно содержит неизвестные только в первой степени и не содержит произведений неизвестных т.е. если оно имеет вид + + +

Подробнее

3. СИСТЕМЫ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ С ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ. 1. Приведение к одному уравнению n -го порядка

3. СИСТЕМЫ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ С ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ. 1. Приведение к одному уравнению n -го порядка СИСТЕМЫ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ С ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ Приведение к одному уравнению -го порядка С практической точки зрения очень важны линейные системы с постоянными коэффициентами

Подробнее

Тема 2-3: Базис и размерность линейного пространства

Тема 2-3: Базис и размерность линейного пространства Тема 2-3: Базис и размерность линейного пространства А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия

Подробнее

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1. Найдите произведение матриц ABC: Решение типового варианта: Так как произведение матриц не перестановочно, то найти данное произведение можно двумя способами: Для определенности воспользуемся вторым

Подробнее

2.1.3 Методы решений системы линейных алгебраических уравнений

2.1.3 Методы решений системы линейных алгебраических уравнений Методы решений системы линейных алгебраических уравнений Метод обратной матрицы Рассмотрим частный случай системы ) когда число уравнений равно числу неизвестных те m Система уравнений имеет вид: ì ) î

Подробнее

Г.Л. Нохрина. ТЕОРИЯ ИГР Контрольные материалы для специальности по всем формам обучения

Г.Л. Нохрина. ТЕОРИЯ ИГР Контрольные материалы для специальности по всем формам обучения Министерство образования и науки Российской Федерации ФГБОУ ВПО «Уральский государственный лесотехнический университет» Институт экономики и управления Кафедра Информационных технологий и моделирования

Подробнее

Линейная алгебра Конспект лекций и практикум для студентов экономических специальностей Составил В. С. Мастяница

Линейная алгебра Конспект лекций и практикум для студентов экономических специальностей Составил В. С. Мастяница БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Э К О Н О М И Ч Е С К И Й Ф А К У Л Ь Т Е Т КАФЕДРА АНАЛИТИЧЕСКОЙ ЭКОНОМИКИ И ЭКОНОМЕТРИКИ Линейная алгебра Конспект лекций и практикум для студентов экономических

Подробнее

1 ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ

1 ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ 1 ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ Цели курса. Целью изучения курса является освоение основных понятий и основных методов линейной алгебры, что поможет использовать их в области будущей деятельности студентов.

Подробнее

ЗАДАНИЯ ПО ТЕОРИИ ИГР С ПРИМЕРАМИ РЕШЕНИЯ

ЗАДАНИЯ ПО ТЕОРИИ ИГР С ПРИМЕРАМИ РЕШЕНИЯ Федеральное агентство железнодорожного транспорта Уральский государственный университет путей сообщения Кафедра «Высшая и прикладная математика» П. С. Гончарь Л. Э. Гончарь Д. С. Завалищин ЗАДАНИЯ ПО ТЕОРИИ

Подробнее

Системы линейных алгебраических уравнений

Системы линейных алгебраических уравнений ) Понятие СЛАУ ) Правило Крамера решения СЛАУ ) Метод Гаусса 4) Ранг матрицы, теорема Кронекера-Капелли 5) Решение СЛАУ обращением матриц, понятие обусловленности матриц ) Понятие СЛАУ О. СЛАУ система

Подробнее

Тема: Системы линейных уравнений

Тема: Системы линейных уравнений Линейная алгебра и аналитическая геометрия Тема: Системы линейных уравнений (Метод Гаусса. Системы линейных однородных уравнений) Лектор Рожкова С.В. 0 г. Метод Гаусса (метод исключения неизвестных) Две

Подробнее

A, называется рангом матрицы и обозначается rg A.

A, называется рангом матрицы и обозначается rg A. Тема 7 Ранг матрицы Базисный минор Теорема о ранге матрицы и ее следствия Системы m линейных уравнений с неизвестными Теорема Кронекера- Капелли Фундаментальная система решений однородной системы линейных

Подробнее

Симплекс-метод решения задач линейного программирования

Симплекс-метод решения задач линейного программирования Симплекс-метод решения задач линейного программирования Основным численным методом решения задач линейного программирования является так называемый симплекс-метод. Термин «симплекс-метод» связан с тем

Подробнее

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел

Подробнее

Интегралы и дифференциальные уравнения. Лекция 23

Интегралы и дифференциальные уравнения. Лекция 23 кафедра «Математическое моделирование» проф. П. Л. Иванков Интегралы и дифференциальные уравнения конспект лекций для студентов 1-го курса 2-го семестра специальностей РЛ1,2,3,6, БМТ1,2 Лекция 23 Системы

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

Симплекс-метод для решения задач линейного программирования

Симплекс-метод для решения задач линейного программирования для решения задач линейного программирования Арсений Мамошкин СПбГУ ИТМО Кафедра КТ 2010 г. Мамошкин А. М. (СПбГУ ИТМО КТ) http://rain.ifmo.ru/cat 1 / 28 Содержание Формулировка задачи 1. Формулировка

Подробнее

РАЗДЕЛ 1. Линейная алгебра.

РАЗДЕЛ 1. Линейная алгебра. -й семестр. РАЗДЕЛ. Линейная алгебра. Основные определения. Определение. Матрицей размера mn где m- число строк n- число столбцов называется таблица чисел расположенных в определенном порядке. Эти числа

Подробнее

Игровая задача распределения ресурсов

Игровая задача распределения ресурсов Игровая задача распределения ресурсов Славнова Алена Вячеславовна Аннотация В основе данной работы лежит непрерывная задача, предложенная в одной из работ Э.Г. Давыдова, исследуется и решается ее дискретный

Подробнее

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы Линейная алгебра Лекция Обратная матрица Ранг матрицы Обратная матрица Определение Матрица А - называется обратной по отношению к квадратной матрице если при умножении этой матрицы на данную матрицу как

Подробнее

Теорема: для разрешимости транспортной задачи необходимо и достаточно, чтобы выполнялось условие баланса:

Теорема: для разрешимости транспортной задачи необходимо и достаточно, чтобы выполнялось условие баланса: Решить транспортную задачу методом потенциалов поставщик потребитель B B2 B B запасы груза A 8 A2 6 6 A 6 2 потребность 7 7 Сведём данные задачи в стандартную таблицу: A\B 7 7 8 6 6 6 2 Решение транспортной

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 4. Решение и геометрическая интерпретация игровых моделей размера 2 x 2, 2 x n, m x 2

ЛАБОРАТОРНАЯ РАБОТА 4. Решение и геометрическая интерпретация игровых моделей размера 2 x 2, 2 x n, m x 2 ЛАБОРАТОРНАЯ РАБОТА Решение и геометрическая интерпретация игровых моделей размера x x n m x В решении игр используется следующая теорема: если один из игроков применяет свою оптимальную смешанную стратегию

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

Линейная алгебра. Матрицы

Линейная алгебра. Матрицы Линейная алгебра. Матрицы (вводные определения и примеры) Предуведомление: ниже лишь краткий конспект, не предназначенный для замены имеющихся учебных пособий. Под матрицей в математике понимается таблица,

Подробнее

3. Ранг матрицы ба- зисным минором Рангом матрицы A

3. Ранг матрицы ба- зисным минором Рангом матрицы A 3. Ранг матрицы ОПРЕДЕЛЕНИЕ. Минор M k матрицы называется ее базисным минором, если он отличен от нуля, а все миноры матрицы более высокого порядка k+, k+,, t равны нулю. ОПРЕДЕЛЕНИЕ. Рангом матрицы называется

Подробнее

Практикум по линейной алгебре

Практикум по линейной алгебре Министерство образования и науки РФ Нижегородский государственный университет им. Н.И. Лобачевского В.К. Вильданов Практикум по линейной алгебре Учебно-методическое пособие Нижний Новгород Издательство

Подробнее

Введение в матричные игры

Введение в матричные игры Введение в матричные игры Предметом исследований в теории игр являются модели и методы принятия решений в ситуациях, где участвуют несколько сторон (игроков). Цели игроков различны, часто противоположны.

Подробнее

28. Фундаментальная система решений однородной системы линейных уравнений

28. Фундаментальная система решений однородной системы линейных уравнений 28. Фундаментальная система решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Размерность

Подробнее

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ . РАНГ МАТРИЦЫ. ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ Матрицы-столбцы (матрицы-строки) будем называть далее просто столбцами (соответственно строками) и обозначать в этой

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю.

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. Широкое использование математических методов в современном

Подробнее

Исследование применимости критерия Гермейера относительно рисков в отношении решения вопроса оптимального инвестирования

Исследование применимости критерия Гермейера относительно рисков в отношении решения вопроса оптимального инвестирования Исследование применимости критерия Гермейера относительно рисков в отношении решения вопроса оптимального инвестирования Семяшкин Ефим Григорьевич, студент 4-го курса Финансового университета при правительстве

Подробнее

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим.

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим. ПЕРЕСТАНОВКИ Определение 1 Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,, n в строчку одно за другим Например, 2, 4, 3, 1, 5 Это перестановка пятой степени Вообще

Подробнее

Лекция 10: Умножение матриц

Лекция 10: Умножение матриц Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции вводится операция умножения матриц, изучаются

Подробнее

ЗАНЯТИЕ 3 Метод Крамера и матричный метод решения систем линейных уравнений

ЗАНЯТИЕ 3 Метод Крамера и матричный метод решения систем линейных уравнений ЗАНЯТИЕ Метод Крамера и матричный метод решения систем линейных уравнений Сведения из теории Уравнение называется линейным, если оно содержит неизвестные только в первой степени и не содержит произведений

Подробнее

Системы линейных алгебраических уравнений

Системы линейных алгебраических уравнений Системы линейных алгебраических уравнений Рассмотрим систему m линейных алгебраических уравнений с неизвестными b b () m m m bm Система () называется однородной если все её свободные члены b b b m равны

Подробнее

Определение 1.1. Таблица чисел (вещественных или комплексных) Число строк и столбцов матрицы А, если это необходимо, можно указать так:

Определение 1.1. Таблица чисел (вещественных или комплексных) Число строк и столбцов матрицы А, если это необходимо, можно указать так: Матрицы Определение и виды матриц Определение Таблица чисел (вещественных или комплексных) () состоящая из строк и столбцов называется прямоугольной матрицей размера Число строк и столбцов матрицы А если

Подробнее

Контрольные задания по курсу «Экономико-математические методы»

Контрольные задания по курсу «Экономико-математические методы» Контрольные задания по курсу «Экономико-математические методы» Задание. Найти экстремум функции z = x + x + x + x extr, при x + x + x + 5x = 0, x + x + 5x + 6x = 5 Решение. Используем метод множителей

Подробнее

Бесконечные антагонистические игры Равновесие по Нэшу

Бесконечные антагонистические игры Равновесие по Нэшу Бесконечные антагонистические игры Равновесие по Нэшу Илья Кацев 1 1 Санкт-Петербургский экономико-математический институт РАН 2015 Конечное число стратегий Конечное число стратегий оптимальные стратегии

Подробнее

Методы принятия управленческих решений в условиях конфликта

Методы принятия управленческих решений в условиях конфликта Лекция Методы принятия управленческих решений в условиях конфликта ЮТИ ТПУ Кафедра информационных систем Направление 09.04.03 Прикладная информатика 2016 1 Основные понятия Пусть соперником при ПР является

Подробнее

ПРИМЕНЕНИЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В ТЕОРИИ ИГР

ПРИМЕНЕНИЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В ТЕОРИИ ИГР МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «САМАРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» К а ф е д р а прикладной

Подробнее

5 Транспортная задача

5 Транспортная задача 5 Транспортная задача Важный частный случай задач линейного программирования транспортные задачи. Это математические модели разнообразных прикладных задач по оптимизации перевозок. Распространенность в

Подробнее

Комогорова Е.Ю. АНАЛИЗ ДУОПОЛИИ С ИСПОЛЬЗОВАНИЕМ ТЕОРИИ ИГР Научный руководитель: к.ф-м.н., проф., Лабскер Л.Г.

Комогорова Е.Ю. АНАЛИЗ ДУОПОЛИИ С ИСПОЛЬЗОВАНИЕМ ТЕОРИИ ИГР Научный руководитель: к.ф-м.н., проф., Лабскер Л.Г. Комогорова Е.Ю. АНАЛИЗ ДУОПОЛИИ С ИСПОЛЬЗОВАНИЕМ ТЕОРИИ ИГР Научный руководитель: к.ф-м.н., проф., Лабскер Л.Г. Актуальность рассматриваемой темы состоит в том, что из теории игр можно извлечь значительно

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица.

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица. ЛЕКЦИЯ N9. Общая теория систем линейных уравнений..системы линейных уравнений....правило Крамера.... 3.Ранг матрицы. Базисный минор.... 3 4.Однородные системы.... 4 5.Матричное решение систем линейных

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА ВМЕСТЕ С MAPLE

ЛИНЕЙНАЯ АЛГЕБРА ВМЕСТЕ С MAPLE ЛИНЕЙНАЯ АЛГЕБРА ВМЕСТЕ С MAPLE Усов В.В. 1 Скалярное произведение в арифметическом пространстве 1.1 Определение. Основные свойства Скалярное произведение (X, Y ) векторов X = (x 1, x 2,..., x n ), Y =

Подробнее

2. Решение произвольных систем линейных алгебраических уравнений

2. Решение произвольных систем линейных алгебраических уравнений Решение произвольных систем линейных алгебраических уравнений Выше рассматривались в основном квадратные системы линейных уравнений число неизвестных в которых совпадает с числом уравнений В настоящем

Подробнее

1. Линейные системы и матрицы

1. Линейные системы и матрицы 1. Линейные системы и матрицы 1. Дать определение умножения матриц. Коммутативна ли эта операция? Ответ пояснить. Произведение C матриц A и B определяется как m p m p A B ij = A ik B kj. Операция не коммутативна.

Подробнее

Глава 4. Нестратегические игры

Глава 4. Нестратегические игры Глава 4. Нестратегические игры Рассматриваются нестратегические аспекты теории игр когда основным вопросом является не выбор оптимальных стратегий а установление разумного определения выигрышей между участниками

Подробнее

Матрицы. Примеры решения задач. 1. Даны матрицы и. 2. Дана система m линейных уравнений с n неизвестными

Матрицы. Примеры решения задач. 1. Даны матрицы и. 2. Дана система m линейных уравнений с n неизвестными Матрицы 1 Даны матрицы и Найти: а) А + В; б) 2В; в) В T ; г) AВ T ; д) В T A Решение а) По определению суммы матриц б) По определению произведения матрицы на число в) По определению транспонированной матрицы

Подробнее

5 Транспортная задача

5 Транспортная задача 1 5 Транспортная задача Важный частный случай задач линейного программирования транспортные задачи Это математические модели разнообразных прикладных задач по оптимизации перевозок Распространенность в

Подробнее

41. Симметрические операторы

41. Симметрические операторы 41 Симметрические операторы Линейные операторы, действующие в евклидовых пространствах, обладают дополнительными свойствами по сравнению с линейными операторами в векторных пространствах без скалярного

Подробнее

Линейная алгебра. Матрицы

Линейная алгебра. Матрицы Линейная алгебра. Матрицы вводные определения и примеры) Предуведомление: ниже лишь краткий конспект, не предназначенный для замены имеющихся учебных пособий. Шаги решения задачи с использованием математики:.

Подробнее

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Методическое пособие по проведению практических

Подробнее

Симплекс-метод решения задачи линейного программирования

Симплекс-метод решения задачи линейного программирования Симплекс-метод решения задачи линейного программирования. Эквивалентные формулировки задачи линейного программирования. Формулировка задачи линейного программирования. Напомним, что математически задача

Подробнее

ν = sup inf gu (, u) 2.3. Антагонистические игры. Седловые точки

ν = sup inf gu (, u) 2.3. Антагонистические игры. Седловые точки .3. Антагонистические игры. Седловые точки Антагонистическая игра. Она представляет собой частный случай игры в нормальной форме Г, когда имеется два игрока (n = ) и сумма функций выигрыша этих игроков

Подробнее

2.4. Решение матричных игр в смешанных стратегиях 2х2

2.4. Решение матричных игр в смешанных стратегиях 2х2 2.4. Решение матричных игр в смешанных стратегиях 2х2 1 Аналитический метод Графический метод Аналитический метод решения игры 2х2 2 A 1) оптимальное решение в смешанных стратегиях: S A = p 1, p 2 и S

Подробнее

Практикум по линейной алгебре и аналитической геометрии

Практикум по линейной алгебре и аналитической геометрии Федеральное агентство по образованию Томский государственный университет систем управления и радиоэлектроники Л.И. Магазинников, А.Л. Магазинникова Высшая математика I Практикум по линейной алгебре и аналитической

Подробнее

МАТЕМАТИКА ЭЛЕМЕНТЫ ТЕОРИИ ИГР

МАТЕМАТИКА ЭЛЕМЕНТЫ ТЕОРИИ ИГР Учебный центр «Резольвента» Доктор физико-математических наук, профессор К Л САМАРОВ МАТЕМАТИКА Учебно-методическое пособие по разделу ЭЛЕМЕНТЫ ТЕОРИИ ИГР К Л Самаров, 009 ООО «Резольвента», 009 ООО «Резольвента»,

Подробнее

1 Пояснительная записка

1 Пояснительная записка 1 Пояснительная записка Цель дисциплины: получение базовых знаний и формирование основных навыков по теории игр, необходимых для решения задач, возникающих в практической экономической деятельности. Дисциплина

Подробнее

Билет Алгоритмы и оценки их качества. Трудоемкость, память, точность. Примеры полиномиальных и экспоненциальных алгоритмов.

Билет Алгоритмы и оценки их качества. Трудоемкость, память, точность. Примеры полиномиальных и экспоненциальных алгоритмов. Билет 1 1. Алгоритмы и оценки их качества. Трудоемкость, память, точность. Примеры полиномиальных и экспоненциальных алгоритмов. 2. Можно ли в сетевой модели сначала найти поздние времена наступления событий,

Подробнее

ИНСТИТУТ МЕЖДУНАРОДНЫХ ЭКОНОМИЧЕСКИХ СВЯЗЕЙ INSTITUTE OF INTERNATIONAL ECONOMIC RELATIONS. Кафедра математики и информатики ЛИНЕЙНАЯ АЛГЕБРА

ИНСТИТУТ МЕЖДУНАРОДНЫХ ЭКОНОМИЧЕСКИХ СВЯЗЕЙ INSTITUTE OF INTERNATIONAL ECONOMIC RELATIONS. Кафедра математики и информатики ЛИНЕЙНАЯ АЛГЕБРА АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОРГАНИЗАЦИЯ ВЫСШЕГО ОБРАЗОВАНИЯ ИНСТИТУТ МЕЖДУНАРОДНЫХ ЭКОНОМИЧЕСКИХ СВЯЗЕЙ INSTITUTE OF INTERNATIONAL ECONOMIC RELATIONS Факультет мировой экономики и международной торговли

Подробнее

ТЕОРЕТИКО-ИГРОВОЙ МЕТОД ОПТИМИЗАЦИИ УРОВНЯ РИСКА ПОРТФЕЛЕЙ, ДОПУСТИМЫХ В МОДЕЛИ БЛЭКА Сигал А.В., Козловская Е.В.

ТЕОРЕТИКО-ИГРОВОЙ МЕТОД ОПТИМИЗАЦИИ УРОВНЯ РИСКА ПОРТФЕЛЕЙ, ДОПУСТИМЫХ В МОДЕЛИ БЛЭКА Сигал А.В., Козловская Е.В. Ученые записки Таврического национального университета имени В.И. Вернадского Серия «Экономика и управление». Том 7 (66. 04 г. 4. С. 59-68. УДК:0..7 ТЕОРЕТИКО-ИГРОВОЙ МЕТОД ОПТИМИЗАЦИИ УРОВНЯ РИСКА ПОРТФЕЛЕЙ,

Подробнее

С.Ж. КАРАТАБАНОВА ЛИНЕЙНАЯ АЛГЕБРА

С.Ж. КАРАТАБАНОВА ЛИНЕЙНАЯ АЛГЕБРА АЛМАТИНСКИЙ ФИЛИАЛ НЕГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «САНКТ-ПЕТЕРБУРГСКИЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ ПРОФСОЮЗОВ» СЖ КАРАТАБАНОВА ЛИНЕЙНАЯ АЛГЕБРА задания

Подробнее

ТЕМА 1. ЭЛЕМЕНТЫ ВЕКТОРНОЙ И ЛИНЕЙНОЙ АЛГЕБРЫ

ТЕМА 1. ЭЛЕМЕНТЫ ВЕКТОРНОЙ И ЛИНЕЙНОЙ АЛГЕБРЫ МЕТОДИЧЕСКИЕ УКАЗАНИЯ К РАСЧЕТНЫМ ЗАДАНИЯМ ПО КУРСУ ВЫСШЕЙ МАТЕМАТИКИ «ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ И АНАЛИТИЧЕСКОЙ ГЕОМЕТРИИ ДИФФЕРЕНЦИАЛЬНОЕ ИСЧИСЛЕНИЕ ФУНКЦИИ ОДНОГО ПЕРЕМЕННОГО» ЧАСТЬ I ТЕМА ЭЛЕМЕНТЫ

Подробнее

Кобычева А.С. Финансовый университет при Правительстве РФ, г. Москва Научный руководитель к. ф-м.н., профессор Лабскер Л.Г.

Кобычева А.С. Финансовый университет при Правительстве РФ, г. Москва Научный руководитель к. ф-м.н., профессор Лабскер Л.Г. РЕШЕНИЕ АНТАГОНИСТИЧЕСКОЙ ИГРЫ ПРИБЛИЖЕННЫМ МЕТОДОМ БРАУНА-РОБИНСОН: АЛГОРИТМ ИТЕРАЦИЙ, ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕДУРЫ, РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ И ЭКОНОМИЧЕСКОЕ ПРИЛОЖЕНИЕ Текст тезисов Кобычева А.С.

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ имени ВН КАРАЗИНА ЮМ ДЮКАРЕВ, ИЮ СЕРИКОВА ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений Учебно-методическое

Подробнее

Глава 4. Матрицы. Лекция Основные понятия.

Глава 4. Матрицы. Лекция Основные понятия. Лекция 0. Глава 4. Матрицы. В этой главе мы рассмотрим основные виды матриц, операции над ними, понятие ранга матрицы и их приложения к решению систем линейных алгебраических уравнений. 4.. Основные понятия.

Подробнее