- •Какая система векторов a1,…..An называется линейно зависимой и линейно независимой? Система единичных векторов ортогонального n-мерного пространства линейно зависима или линейно независима?
- •2.В каком случае вектор b можно назвать линейной комбинацией векторов a1 … an ?
- •3.Ввести необходимые векторы и матрицы и записать в векторно-матричной форме следующую задачу (дана задача лп, записанная в обычном виде).
- •4.Дайте определение матрицы, обратной квадратной матрице а. Какое условие является необходимым и достаточным условием существования обратной матрицы?
- •7)Дайте определения: разрешающая неизвестная, разрешающее уравнение, базисная и свободная переменная, базисное и общее решение
- •9) Дайте определение ранга матрицы размером m*n. Определите ранг матрицы (матрица задана).
- •10) Дайте определения: Совместная и несовместная слау,
- •11)Действия над матрицами: сумма, произведение, транспонирование. Свойства и формулы для расчета элементов.
- •12)Единичная матрица: определение, формулы для элементов
- •13) Обратная матрица: определение, условия существования обратной матрицы.
- •14) Постановка линейной производственной задачи, смысл переменных, векторов и матриц, допустимый и оптимальный план, математическая модель
- •15) Постановка общей задачи математического программирования. Основные понятия
- •16) Вектор-градиент, линия уровня, область допустимых решений в задаче лп. Геометрическая интерпретация задачи линейного программирования.
- •17) Многошаговые процессы решений в экономике. Суть метода динамического программирования. Параметр состояния и функция состояния системы, рекуррентные соотношения.
- •18) Матричные игры с нулевой суммой, смысл коэффициентов платежной матрицы, примеры матричных игр.
- •19) Графическое решение задачи целочисленного лп
- •25.В каком случае задача оптимального производственного планирования не имеет оптимального плана? Ответ обосновать.
- •26.В каком случае при решении задачи линейного программирования симплекс-методом значения линейной функции двух последовательных планов могут совпасть? Ответ обосновать
- •27.Сформулировать и доказать условие неограниченности целевой функции на множестве допустимых решений при решении задачи линейного программирования симплекс-методом.
- •28.Сформулировать теорему о связи решений исходной и вспомогательной задач при решении задачи линейного программирования методом искусственного базиса.
- •29.Доказать, что если при решении задачи линейного программирования:
- •30.Для задачи линейного программирования:
- •31.Правила выбора ключевого столбца и строки при решении задачи лп симплексным методом, последствия неправильного выбора
- •32.Введение балансовых переменных в систему ограничений задачи лп: цель и правило введения
- •33.Введение искусственных переменных в систему ограничений задачи лп при решении задачи лп методом искусственного базиса: цель и правило введения
- •34.В каком случае процесс решения задачи лп симплекс-методом является конечным?
- •35.В каких задачах применяется симплекс-метод?
- •36.Что представляет собой симплексная таблица?
- •37.Запишите симметричную пару двойственных задач линейного программирования.
- •38.Сформулируйте правила составления задачи, двойственной к данной задаче линейного программирования с ограничениями — неравенствами.
- •39.Матричная запись пары двойственных задач лп (симметричная пара задач с ограничениями-неравенствами и несимметричная пара, где в одной из задач ограничения имеют вид равенств).
- •40.Сформулировать и доказать основное неравенство теории двойственности линейного программирования.
- •41.Сформулировать и доказать теорему о достаточном условии оптимальности решений пары двойственных задач линейного программирования.
- •42.Сформулировать первую основную теорему двойственности. В чем состоит экономическое содержание первой основной теоремы двойственности?
- •43.Сформулировать и доказать вторую основную теорему двойственности. В чем состоит экономическое содержание второй основной теоремы двойственности?
- •44.Сформулировать и доказать третью основную теорему двойственности. В чем состоит экономическое содержание третьей основной теоремы двойственности?
- •45.В чем состоит условие устойчивости двойственных оценок?
- •46.Сформулируйте задачу о расшивке узких мест производства и постройте ее математическую модель.
- •47.Постановка и математическая модель замкнутой транспортной задачи, число базисных неизвестных. Записать основные свойства этой модели.
- •50.Записать правила построения первого базисного решения замкнутой транспортной задачи по методу северо-западного угла.
- •51.Записать правила построения первого базисного решения замкнутой транспортной задачи по методу минимального элемента в матрице тарифов.
- •54.Записать определение цикла пересчета в транспортной таблице. Использование цикла пересчета для получения нового (улучшенного) базисного решения.
- •55.Записать алгоритм решения транспортной задачи (перечислить по порядку этапы решения). Обосновать конечность метода потенциалов решения транспортной задачи.
- •56.Объяснить смысл перевозок от фиктивного поставщика или к фиктивному потребителю в оптимальном решении транспортной задачи.
- •57.Что такое целочисленное линейное программирование? Допустимое множество задачи цлп.
- •58.Что такое параметрическое линейное программирование? Где может находиться параметр?
- •59.Что такое многокритериальная задача?
- •60.Что такое рекорд в методе ветвей и границ?
- •61.Приведите пример задачи целочисленного линейного программирования
- •62.Приведите пример задачи параметрического линейного программирования.
- •63.Приведите пример многокритериальной задачи
- •64.Сформулируйте условие окончания ветвления при решении задач методом виг.
- •65.Что такое решение, оптимальное по Парето в многокритериальной задаче.
- •66.Объясните, почему метод виг принадлежит к методам отсечения?
- •67.Почему нельзя решать задачу целочисленного лп, решив ее сначала как обычную задачу лп без учета целочисленности, а затем округлив полученное решение?
- •68.Что такое решение, оптимальное по Парето, в многокритериальной оптимизации?
- •69.Описать метод ветвей и границ
- •70.Метод динамического программирования, функция состояния, уравнение Беллмана
- •71. Составить математическую модель и записать функциональное уравнение Беллмана (рекуррентное соотношение), расшифровать все переменные и функции, входящие в него для следующей задачи.
- •76.В чем отличие «условий неопределенности» от «вероятностных условий». Что такое полная неопределенность и частичная неопределенность?
- •77.Что такое платежная матрица и матрица рисков, экономический смысл платежной матрицы
- •78.Как по платежной матрице составить матрицу рисков?
- •83.Как находится риск финансовой операции как среднее квадратическое?
- •84.Что такое доминирование финансовых операций?
- •86.Каков экономический смысл среднего ожидаемого дохода финансовой операции? Формула для его расчета
- •87. Верхняя и нижняя цена игры в матричной игре в чистых стратегиях, их нахождение.
- •88. Оптимальные стратегии в матричной игре в чистых стратегиях, условие их существования, седловая точка матрицы.
7)Дайте определения: разрешающая неизвестная, разрешающее уравнение, базисная и свободная переменная, базисное и общее решение
Разрешающ неизвестная – та, коэффициент при которой не равен 0. Разрешающее уравнение – в котором содержится разрешающая переменная. Базисная переменная – та, которая входит только в 1 уравнение системы. Свободная переменная – та, которая не является базисной, входит в несколько уравнений системы. Общее решение – выражение базисных неизвестных через свободные. Базисное решение – когда свободные переменные имеют нулевое значение. (х1=h1 x2=h2 xm+1=0 и т.д. хn=0 ). Небазисные решения – когда свободные неизвестным придаются какие-либо значения.
9) Дайте определение ранга матрицы размером m*n. Определите ранг матрицы (матрица задана).
Рангом системы n-мерных в-ров называется максимальное число линейно независимых в-ров этой системы. ранг системы единичных в-ров равен n.
Ранг системы в-ров не изменяется, если она подвергается элементарным преобразованиям:
Умножение какого-нибудь в-ра системы на число, отличное от 0;
Прибавление к какому-нибудь в-ру системы другого в-ра этой же системы, умноженного на число.
Перестановка каких-либо в-ров системы.
У матрицы размером mxn можно рассматривать строки как n-мерные в-ры, а столбцы как m-мерные в-ры.
Ранг системы строк – строчный ранг. Ранг системы столбцов – столбцовый ранг. Таким образом, в прямоугольной матрице они всегда равны.
Ранг матрицы – максимальное число линейно независимых рядов.
10) Дайте определения: Совместная и несовместная слау,
Определенная и неопределенная СЛАУ.
Решением СЛАУ называется такая система чисел к1,к2,…кn, которые при подстановке обращает каждое из уравнений системы в верное тождество. В этом случае, когда система имеет решение, она называется совместной, в противном случае противоречивой или несовместной. Совместная система называется определенной или неопределенной в зависимости от того, имеет ли она одно или несколько решений.
11)Действия над матрицами: сумма, произведение, транспонирование. Свойства и формулы для расчета элементов.
Матрицей размера mxn наз таблица чисел, кот расположена в m-строках и n-столбцах
a11 а12 …а1n
А= a21 а22 …а2n или кратко А=(aij)
…………..
am1 аm2 …аmn
Если т= п, то матрица называется квадратной матрицей n-го порядка. Кв. матрица наз треугольной, если все ее элементы, стоящие над или под главной диагональю, равны нулю. Кв. матрица называется диагональной, если все ее эл-ты, стоящие на главной диагонали, отличны от нуля, а остальные равны нулю. Диагональная матрица наз единичной, если аii=1, i=1,...,п.
Транспонированной матрицей наз матрица, строки кот.заменены столбцами.
Суммой двух матриц одного размера называется матрица того же размера, каждый элемент которой равен сумме соответствующих элементов матриц-слагаемых. Так, если А - || аij || и В=|| bij||— матрицы размера т х п, то их суммой является матрица С = А + В, такая, что cij=aij+bij.
Произведением матрицы А размера т х п на число А, называется матрица D того же размера, у которой dij=aijλ..Для транспонированных матриц справедливы следующие соотношения: 1)(А')' = A;2)(АВ)' = В'А' ; 3) (А + В)' = А' + В'.
Произведением матрицы А размера т х п на матрицу В размера n х k называется матрица С размера m х k, эл-ты кот сij равны скалярному произведению i-й строки матрицы А на_j-й столбец матрицы В, т.е.
Произведение матриц обозначается С = АВ.
Для операции произведения матриц справедливы следующие свойства: 1)A(BС) = (АВ)С; 2)(А+В)С=АС+ВС; 3)A(B+С)=AB+AC; 4) λ(АВ) = (λА)В.
Каждой квадратной матрице А n-го порядка можно поставить в соответствие некоторое число, называемое определителем, или детерминантом, n-го порядка и обозначается как: det(A), |А| или Δ(A).
Для матрицы первого порядка детерминантом является сам единственный элемент этой матрицы:
Для матрицы 2*2 детерминант определяется как