- •Задача линейного программирования, формулировка, математическая модель, алгоритм решения симплексным методом и в Excel. Постоптимизационный анализ решения задачи.
- •Двойственность в линейном программировании. Симметричная пара двойственных задач, правила составления, их экономическое содержание.
- •Двойственные оценки ресурсов и технологий. Математическая модель задачи определения двойственных оценок, их экономическое содержание.
- •Несимметричная пара двойственных задач, правила составления, её особенности.
- •Первая основная теорема двойственности и её экономическая интерпретация.
- •Вторая основная теорема двойственности и её экономическая интерпретация.
- •Третья основная теорема двойственности и её экономическая интерпретация.
- •Задача оптимального пополнения недостающих ресурсов на предприятии.
- •Применение метода динамического программирования при принятии решений об оптимальном распределений инвестиций.
- •Оптимизация плана распределения ресурсов между производственными подразделениями с помощью двойственных оценок при двухуровневой системе управления.
- •Задача целочисленного программирования. Решение методом Гомори, методом ветвей и границ, а также в Excel.
- •Многокритериальные задачи линейного программирования, решение методом последовательных уступок.
- •Векторы, действия над ними, линейная зависимость и независимость векторов, их линейная комбинация, базис.
- •Матрицы, их классификация, алгебра матриц.
- •Определители матриц их свойства и методы вычисления.
- •Метод динамического программирования, принцип оптимальности, параметр состояния, функция состояния, рекуррентные динамические соотношения.
- •Принятие решений в условиях полной неопределённости, матрицы последствий и рисков.
- •Принятие решений в условиях полной неопределённости, правило Вальда.
- •Принятие решений в условиях полной неопределённости, правило Сэвиджа.
- •Принятие решений в условиях полной неопределённости, правило Гурвица.
- •Принятие решений в условиях частичной неопределённости, матрицы последствий и рисков.
- •Принятие решений с помощью дерева решений.
- •Риск как среднее квадратическое отклонение. Бейесовский подход к принятию решений, методы снижения рисков.
- •Матричные игры, основные понятия и определения, решение игры в чистых стратегиях.
- •Теорема об активных стратегиях, решение матричных игр в смешанных стратегиях.
- •Упрощение и геометрическая интерпретация решения матричных игр.
- •Сведение решения игры к решению пары взаимно двойственных задач линейного программирования.
- •Некооперативные биматричные игры, основные понятия и определения. Анализ биматричной игры в некооперативном варианте.
- •Кооперативные биматричные игры, оптимальность по Парето, переговорное множество, арбитражные схемы Нэша, функция Нэша.
- •Экспертные методы принятия решений.
Матрицы, их классификация, алгебра матриц.
Совокупность действительных чисел, расположенных в виде прямоугольной таблицы, состоящей из m строк и n столбцов, называется матрицей размера m на n:
Краткая
запись:
Числа
- элементы матрицы, строки и столбцы –
ряды матрицы. При m = 1 и n
= 1 получается соответственно матрица-строка
или матрица-столбец (векторы). Матрица
называется нулевой, если все ее элементы
равны нулю.
Если
m = n, то
матрица называется квадратной, а число
n параллельных рядов –
порядком матрицы. Элементы
образуют ее главную диагональ. Квадратная
матрица называется треугольной, если
все ее элементы, расположенные по одну
сторону от главной диагонали, равны
нулю.
Квадратная матрица называется единичной, если все ее элементы главной диагонали равны единице, а остальные – нулю.
Если в матрице А заменит строки столбцами, сохранив их порядок, получится новая матрица, называемая транспонированной по отношению к матрице А. процесс перехода от А к А’ называется транспонированием матрицы. (А’)’ = А.
Сумма
двух матриц
одного и того же размера – матрица,
элементы которой получаются сложением
соответствующих элементов данных
матриц:
Произведение
матрицы
на число λ – матрица, элементы которой
получаются умножением всех элементов
данной матрицы на данное число: λ
.
Операции сложения и умножения матриц обладают теми же свойствами, что и соответствующие операции над векторами (см. №16).
Умножение матрицы на матрицу определяется только при условии, что число столбцов первого сомножителя А будет равно числу строк второго сомножителя В. в этом случае размерность любой вектор-строки матрицы А будет совпадать с размерностью любого вектор-столбца матрицы В и можно составить их скалярные произведения в любом сочетании.
Произведение
матрицы
размером m на k
на матрицу
размером k на n
понимают матрицу С размером m
на n , элемент
которой равен скалярному произведению
i-той вектор-строки матрицы
А на j-ый вектор-столбец
матрицы В:
Действие уможения матриц обладает следующими свойствами:
(AB)C = A(BC)
(A+B)C = AC + BC
(AB)’ = B’A’
α(AB) = (αA)B = A(Αb)
A(B+C) = AB + AC
AE = EA = A
AB ≠BA
Обратная матрица, свойства, обращение матрицы методом Жордана-Гаусса.
Квадратная матрица – n = m
Квадратная матрица называется единичной, если все ее элементы по главной диагонали равны 1, а остальные – 0 (Е).
Единичная матрица играет ту же самую роль, что и единица в множестве действительных чисел.
Пусть задана квадратная матрица А.
Матрица
называется
обратной к матрице А, если:
Квадратная матрица является невырожденной, если к ней существует обратная.
Обратная матрица единственна.
Метод Жордано-Гаусса (присоединение единичной присоединенной).
К исходной матрице А справа припысывается единичная матрица той же размерности (А | Е). При помощи метода Ж-Г «перегоняем» единичную матрицу влево, а справа получим обратную матрицу к данной:
…
Как пересчитывать по Ж-Г – №1.
Ранг матрицы, элементарные преобразования матриц, вычисление ранга матрицы.
Ранг матрицы – число, равное рангу системы векторов, координатами которых являются столбцы данной матрицы.
Определение ранга матрицы:
Приведение к базисному виду
Ранг равен числу ненулевых строк после приведения ее к базисному виду
– ранг матрицы равен 3
Элементарные преобразования:
Перестановка местами любых двух строк
Умножение любой строки или столбца матрицы не число, не равное 0
Сложение любых строк матрицы
Удаление из системы нулевой строки
