- •Какая система векторов 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. Оптимальные стратегии в матричной игре в чистых стратегиях, условие их существования, седловая точка матрицы.
Какая система векторов a1,…..An называется линейно зависимой и линейно независимой? Система единичных векторов ортогонального n-мерного пространства линейно зависима или линейно независима?
Система векторов a1, a2,…am называется линейно зависимой, если хотя бы один из ее векторов может быть представлен в виде линейной комбинации остальных. Система называется линейно независимой, если ни один из ее векторов не может быть представлен в виде линейной комбинации остальных векторов. Система единичных векторов ортогонального n-мерного векторного пространства линейно зависима. Сов-ть n чисел а1,а2,…,аn, заданных в определенном порядке,наз n-мерным вектором. Числа ai наз компонентами или координат вектора, число n-его размерностью. Обознач: а(а1,а2,…,аn) А(а1,а2,…,аn).
2.В каком случае вектор b можно назвать линейной комбинацией векторов a1 … an ?
Вектором называется упорядоченный набор чисел. Числа в векторе с учетом их расположения по номеру в наборе называются компонентами вектора. Число компонент вектора называется его размерностью.
В-р является линейной комбинацией в-ров , если эти вектора линейно зависимы. Если его можно представить как сумму произведений данных в-ров на какие-либо числа - коэффициенты линейной комбинации.
3.Ввести необходимые векторы и матрицы и записать в векторно-матричной форме следующую задачу (дана задача лп, записанная в обычном виде).
Система из k ур-ний первой степени с n неизвестными им.след.вид:
a11x1+a12x2+…+a1nxn=b1 , где b – cвоб.члены;
a21x1+a22x2+…+a2nxn=b2
………………………..
am1x1+am2x2+…+amnxn=bm
Составим матрицу А из коэф-тов при неизвестных системы лин.алгебр.ур-ний. Она наз. матрицей системы, а матрицу A , получающуюся добавлением к А столбца своб.членов системы, наз.расширенной матрицей:
а11 а12 a1n а11 а12 a1n b1
А= а21 а22 а2n A = а21 а22 а2n b2
…………………………… ……………………………
аk1 аk2 аkn аk1 аk2 аkn bk
Введем в рассмотрение векторы-столбцы(матрицы-столбцы): aj-коэф-ты при неизвестной xj (j=1…n), b –своб.члены, x-неизвестные:
а1j b1 x1
аj= а2j b= b2 x= x2
………………………………………………….
аkj bk xk
Очевидно, левые части ур-ний исх.сист. совпадают с эл-тами матрицы-произв-я Ах, а j-е слагаемые во всех ур.системы предст. собой эл-ты вектора-столбца ajxj, получаемого умножением вектора aj на число xj. Поэт.исх.СЛАУ м.зап. в векторной и матричной формах:
a1x1+a2x2+…+anxn=b или Ax=b. прим(А-затраты,В-обьем,С-прибыль)
4.Дайте определение матрицы, обратной квадратной матрице а. Какое условие является необходимым и достаточным условием существования обратной матрицы?
Жордана – Гаусса. с помощью преобразований за конечное число шагов приводят систему в равносильную систему, которая легко исследуется и решается. Решение - такая система m чисел при подстановки которой в каждое из уравнений системы, обращает любое уравнение в верное тождество.
не имеет решений, если все коэфф при неизвест = 0, а правая сторона уравнения не равна 0. ( , где ).
имеет уравнение, являющееся линейной комбинацией каких-либо других уравнений системы: если левая и правая чиста уравнения обращаются в 0 (т.е. 0=0). тогда уравнение удаляют и продолжают решение системы.
5.СЛАУ решается методом Жордана- Гаусса. Каким образом в процессе решения убедиться в том, что СЛАУ:1)не имеет решения?2)имеет уравнение, являющееся линейной комбинацией каких-либо других уравнений системы?
Жордана – Гаусса. с помощью преобразований за конечное число шагов приводят систему в равносильную систему, которая легко исследуется и решается. Решение - такая система m чисел при подстановки которой в каждое из уравнений системы, обращает любое уравнение в верное тождество.
не имеет решений, если все коэфф при неизвест = 0, а правая сторона уравнения не равна 0. ( , где ).
имеет уравнение, являющееся линейной комбинацией каких-либо других уравнений системы: если левая и правая части уравнения обращаются в 0 (т.е. 0=0). тогда уравнение удаляют и продолжают решение системы.
6)По каким правилам при нахождении неотрицательных решений СЛАУ выбирается разрешающая неизвестная и разрешающее уравнение? Решение ( ) системы называют неотрицательным, если все его компоненты αj неотрицательны. Если правые части всех уравнений полученных систем окажутся неотрицательными, то соответствующие базисные решения также будут неотрицательными.
При нахождении неотрицательных решений СЛАУ выбирается разрешающая неизвестная, при кот хотя бы в одном уравнении имеется положительный коэффициент. А для нахождения разрешающего уравнения находят тип отношений столбца свободных членов к положительным элементам разрешающего столбца, в этом случае k-ое уравнение будет разрешающим. min(bi/aij>o)=bk/aij. И минимальное отношение покажет разрешающее уравнение. Если хотя бы в одном из ур-й системы свободный член положителен,а все коэф-ты при неизв-х<0,то система неотрицательных реш-й не имеет. Преобразования системы в соотв с этими правилами наз симплекс преоб-ниями системы. Если указанный min достигается для неск-х ур-й системы, то такая система наз вырожденной. Необх-м условием вырожденной системы явл то, что свободный член хотя бы одного ур-я системы=0.