- •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 доминирование чистых стратегий).
1.Слау:основные определения, каноническая форма записи слау.
Система из k ур-ний первой степени с n неизвестными им.след.вид:
a11x1+a12x2+…+a1nxn=b1 , где b – cвоб.члены;
a21x1+a22x2+…+a2nxn=b2
………………………..
am1x1+am2x2+…+amnxn=bm
Кратко: , гдеi=1,…,n.
Решением СЛАУ наз.такая совок.чисел к1,к2,…кn,взятых в опр.порядке,кот.при подстановке на место соотв.неизв-х обращает все ур-ния в тожд-ва.В сл.,когда система им.решение,она наз.совместной, в прот.случае - противоречивой или несовместной. Совместная система наз.определенной или неопределенной в зав-ти от того, имеет ли она одно или нес-ко решений. Две СЛАУ с одинак.числом неизвестных наз.эквивалентгыми или равносильными, если они им.одни и те же реш-я, либо несовместны. При этом число ур-ний в равносильных системах м.б. различным. Те преобразования, кот.переводят СЛАУ в эквивалентную ей систему наз.элементарными.
Осн.задачи реш-я СЛАУ: 1)совместна она или нет; 2)если совместна, то каково число решений; [1.и 2. наз.иссл-ем системы] 3)как найти реш-е системы [реш-е системы]. После того как будут получены решения системы, либо будет доказана её несовместность, система будет приведена к след.виду:
х1+q1,m+1*xm+1+…+q1n*хn=h1
х2+q2,m+1*xm+1+…+q2n*хn=h2
. . . . . . . . . . . . . . .
хm+qm,m+1*xm+1+…+qmn*хn=hm
В эт.сл.гов.,что СЛАУ приведена к предпочитаемому или каноническому виду.
2.Элем.Преобраз-я слау, ф-лы искл-я(вывод), правило прямоуг-ка.
Элем.преобраз-ми СЛАУ наз.преобраз-я след-х трех типов:перестановка двух к-н ур-ний системы; умножение(деление) обеих частей ур-ния на любое число,отличное от нуля; прибавление к обеим частям одного ур-ния соотв.частей др.ур-ния, умноженных(деленных) на любое число. Элем.преобраз-ия переводят данную СЛАУ в эквив.систему.Подвергая СЛАУ элемент.преобраз-ям,м.исключить любую неизвестную из всех ур-ний,кроме к-л одного ур-ния.
Пусть имеется СЛАУ1,в кот.выбрано разрешающее ур-ние,разрешающая переменная xs и разр-й коэф-т при этой неизвестной ars (r-номер разр.ур-я,s-номер разр.неизвестной). Необходимо исключить разр.переменную xs из всех уравнений кроме этого.CЛАУ1 перепишем в виде:
ai1x1+…+aisxs+…+ainxn=bi, i≠r,
ar1x1+…+arsxs+…+arnxn=br.
Если умножить r-ое ур-ние системы на к-н число µ и прибавить к i-му ур-нию, то все коэф-ты при неизвестных и своб.член i-го ур-ния изменятся и примут знач-я: a’ij=aij+µarj, j=1,…,n; b’i=bi+µbr (1)
Неизв-я xs искл-ся из i-го ур-ния, если коэф-т при ней станет =0: a’is=ais+µars=0, для чего необх-мо взять (2)
Исключив т.обр.неизв-ю xs из всех ур-ний системы, кроме разрешающего, разделим последнее на разр.коэф-т, система перейдет в след.эквив.ей систему:
a’i1x1+..+a’i,s-1xs-1+a’i,s+1xs+1+..+a’inxn=b’i, i≠r,
a’r1x1+..+a’r,s-1xs-1+a’r,s+1xs+1+..+a’rnxn=b’r,
где неизв-я xs сод-ря только в r-ом ур-нии, причем с коэф-том 1, а ост.коэф-ты при неизв-х и своб.члены св.с коэф-тами и своб.членами исх.системы ф-лами искл-я (что видно из соотн-й (1) и (2)):
для своб.членов:
Ф-лы искл-я удобно прим.с пом.т.наз.правила прямоуг-ка:
aij …… ais ais …….. bi
arj ………. ars ars …….. br
Чтобы получить новый коэф-т a’ij нужно старый эл-т aij умножить на разр.эл-т ars, вычесть произведение эл-тов на др.стороне прямоугольника и поделить на разр.эл-т ars: a|ij=(aij*ars-arj*ais)/ars
b|i=(bi*ars-ais*br)/ars