
- •1.Слау:основные определения, каноническая форма записи слау.
- •2.Элем.Преобраз-я слау, ф-лы искл-я(вывод), правило прямоуг-ка.
- •3.Иссл-е и реш-е слау методом последов-го искл-я неизвестных Жордана Гаусса,нах-е разл.Предпочитаемых эквивалентов данной слау и базисных решений, общего решения.
- •5.(Многомерные) векторы и действия над ними.N-мерное векторное пространство.
- •6.Матрицы, их классиф-я(виды). Сложение и умножение матриц на число.
- •9.Обратная матрица и отыскание ее методом Гаусса.
- •10 Обращенный базис слау. Приведение слау к предпочитаемому виду с помощью обращенного базиса.
- •15. Симплекс.Метод лп: иссл-е данного баз.Допустимого реш-я на оптимальность, условия оптимальности в случае минимизируемой и максимизируемой функции цели.
- •17.Симплексный метод: условие неограниченности целевой ф-ии на множестве допустимых решений.
- •20.Осн.Нер-во теории двойств-ти.
- •21.Достаточное условие оптимальности реш-й пары двойств-задач лп.
- •23. Вторая осн.Теорема двойственности
- •24.Третья теорема двойственности.
- •26. Задача о расшивке узких мест пр-ва, ее мат.Модель и решение.
- •27.Транспортная задача по критерию стоимости. Постановка и мат.Модель. Методы построения первого баз. Допустимого реш-я.
- •30. Задача распределения кап.Вложений: постановка,мат.Модель и реш-е методом динамич.Прогр-я.
- •10.Задача оптимального производств.Планир-я и ее матем.Модель.
- •31.Матричная игра как модель конфликтной ситуации. Матричная игра двух лиц с нулевой суммой. Нижняя и верхняя цена игры, седловая точка.
- •33.Осн.Теорема теории игр, выр-е оптимальных стратегий игроков через решение пары двойств.Задач лп (возможно, к этому стоит прибавить часть вопроса №31).
- •34.Графич.Реш-е игр. Упрощение игр с пом. Понятия доминир-я стратегий. (Графич.Реш-е игр с матрицей 2*n и m*2 доминирование чистых стратегий).
5.(Многомерные) векторы и действия над ними.N-мерное векторное пространство.
Сов-ть n чисел а1,а2,…,аn, заданных в определенном порядке в виде столбца или строки,наз.n-мерным вектором.Числа ai наз.компонентами или координатами вектора,число n-его размерностью.Обозначают так: а(а1,а2,…,аn) А(а1,а2,…,аn).
Действия над векторами.1.Векторы одной размерности м.сравнивать между собой.Так, а=b, если ai=bi,i=1,…n;a≥b,если ai≥bi,i=1,..n.
2.∑ векторов a и b наз.вектор а+b=(а1+b1,а2+b2,…,аn+bn),каждая компонента кот.=сумме соотв-х компонент слагаемых векторов. 3.Произведением вектора а на число λ наз.вектор λа=(λа1,λа2,…,λаn),каждая компонента кот.равна произведению соотв.компоненты вектора а на это число. 4.Скалярным произведением двух векторов одной размерности a и b наз.число,равное сумме попарных произведений соотв.компонент векторов a и b. Скалярное произв-е:
(a,b)=а*b=ab=a1b1+a2b2+…anbn=∑aibi.
Вектор b наз.лин.комбинацией векторов a1, a2, …am,если сущ.числа µ1, µ2…µm, такие, что хотя бы одно из них ≠0 и b=µ1a1+µ2a2+…µmam.
Cистема векторов a1, a2, …am наз.линейно зав-мой, если хотя бы 1 из ее эл-тов м.б.предст.в виде лин.комбинации остальных.Иначе наз.лин.незав-мой…
Мн-во R эл-тов a,b,c,…наз.линейным пространством,если:1)им-ся правило,кот позволяет построить для кажд.двух эл-тов a и b из R третий эл-т из R,называемый суммой эл-в a и b (a+b); 2) им-ся правило,кот.позв.построить для кажд.эл-та a из R и любого действительного числа λ эл-т а’ из R,наз-мый произведением эл-та а на число λ и обозначаемый λа; 3)сущ.нулевой эл-т,обозначаемый 0,обладающий св-вом а+0=а, для каждого эл-та а сущ эл-т –а и облад-й св-вом а+(-а)=0; 4)правила образования суммы эл-в и произв-я эл-в на число удовл-ют условиям a+b=b+a, (a+b)+c=a+(b+c), λ(μa)=(μλ)a,1*a=a, 0*a=0*λ=0, (μ+λ)a=λa+ μa, λ(a+b)=λa+λb.Мн-во всех n-мерных векторов-упорядоченных систем действительных чисел-образует лин. пространство в смысле данного определения.Его часто наз.арифм-ким n-мерным пространством.
6.Матрицы, их классиф-я(виды). Сложение и умножение матриц на число.
Матрицей размера m*n наз.прямоуг.таблица,составленная из mn элементов чисел, сод-я m-строк и n-столбцов
a11 а12 … а1n
А= a21 а22 … а2n или кратко А=(aij)
…………..
am1 аm2 …аmn
Если
т=п,
то
матрица наз.квадратной
матрицей
n-го
порядка.Кв.матрица
наз.треугольной,если
все ее эл-ты,стоящие над или под
гл.диагональю, =0. Кв.матрица
наз.диагональной,если
все ее эл-ты,стоящие на
гл.диагонали, отличны от нуля, а
остальные=0.
Диаг.матрица
наз.единичной,
если
аii=1,
i=1,...,п.Транспонированной
матрицей наз.матрица, строки кот.заменены
столбцами(А=m*n->A’=n*m).Единичную
матрицу принято обозн.буквой Е:Суммой
двух
матриц одного размера наз.матрица того
же р-ра,кажд.эл-т
которой =∑соотв.эл-тов
матриц-слагаемых. Так, если А=||аij||
и В=||bij||-
матрицы размера т*п,
то
их суммой явл.матрица С=А+В,такая,что
cij=aij+bij.
Произведением матрицы А размера т*п на
число А,
наз.матрица
D
того
же размера, у кот.dij=aijλ..Для
транспонир-х матриц справедливы
след.соотношения: 1)(А')'=A;
2)(АВ)’ =В'А' ; 3)(А + В)'= А'+В'.
С кажд.матрицей A р-ра m*n м.св.две системы векторов:сист. m векторов-строк и сист. N векторов-столбцов.Ранги этих систем векторов =между собой.Их общ.ранг приним-ся за ранг матрицы и обозн-ся rang A или r(A).
7.Умножение матрицы на матрицу Произведением матрицы А р-ра m*n на матрицу В р-ра n*k наз.матрица С р-ра m*k,эл-ты кот сij =скаляр.произв-ю i-й строки матрицы А на_j-й столбец матрицы В, т.е.cij=ai1b1j+…ainbnj, i=1…k;j=1..n.
Произв-е матриц обозн.С=АВ. Скаляр. произв-е векторов а и b м.предст.как произв-е вектора-строки (матрицы-строки) а на вектор-столбец (матрицу-столбец) b': (a,b)=ab'.AB≠BA,если только речь не идет о кв.матрицах одного порядка(тогда они наз.перестановочными). Для операции произв-я матриц справедливы след.св-ва:1)A(BС)=(АВ)С; 2)(А+В)С=АС+ВС;3)A(B+С)=AB+AC; 4) λАВ)=(λА)В.
Это при условии, что операции выполнимы (напр.всв-ве1: A=m*n,B=n*k,C=k*p);ABC=m*p
8.Векторная и матричная форма записи СЛАУ. Система из 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.