- •2.Умножение вектора на число.Свойства операций сложения и умножения.
- •4. Декартова система координат. Действия с векторами в этой системе
- •7. Угол между n-мерными векторами. Условие ортогональности вектора.
- •8. Матрицы. Действия с матрицами и их свойства.
- •12. Частные случаи разложения векторов
- •16. Свойства линейно зависимых и линейно независимых систем векторов
- •17, 18. Базис системы векторов. Алгоритм построения базиса системы векторов. Основные теоремы о базисах системы векторов.
- •22. Свойства определителей
- •23.Алгебраическое дополнение
- •24. Вычисление определителей
- •25. Линейные уравнения. Виды линейных уравнений.
- •26. Системы линейных уравнений. Формы записи систем уравнений.
- •27. Теорема о совместности системы линейных уравнений.
- •28. Теорема об определенности системы уравнений
- •29. Теорема Крамера
- •30. Метод Гаусса
- •31. Однородные системы линейных уравнений
- •32. Фундаментальная система решений однородной системы линейных уравнений.
- •33. Общее решение системы линейных уравнений
- •34. Предмет лп. Матем модель эк зад
- •35. Общая задача линейного программ-ия
- •36. Мат.Модели эк.Задач.
- •37. Каноническая форма линейного прогр-ния
- •38. Приведение общей задачи лп к канон.Форме:
- •39. Графический метод решения злп.
- •40. Графический метод решения задачи лин прогр-ния с n переменными(неизвестными).
- •43. Допустимые преобразования канонической задачи
- •44. Разрешенная каноническая задача лин прогр-ния
- •45. Симплексный метод решения задач
- •48. Понятие о двойств.Задачах. Мат.Модель 2-ной злп.
- •49. Правила составления двойственной задачи
- •50. Первая теорема двойственности
- •51. Вторая теорема двойственности
- •52. Тзлп.
- •53. Необходимое и достаточное условие разрешимости транспортной задачи
- •54. Понятие цикла.Условие опорности допустимого решения. Метод вычёркивания проверки опорности решения задачи.
- •55. Метод минимальной стоимости.
- •57. Распределительный метод решения тз.
- •58. Метод потенциалов.Его алгоритм.
- •59. Особенности реш-я тз с неправ.Балансом.
36. Мат.Модели эк.Задач.
1) задача исп-я ресурсов;
b – запасы ресурсов, aij – расход каждого i-ого вида ресурса на изготовление единицы j-ой продукции, сj – прибыль
Z(x)=c1x1+c2x2+…+cnxn → max
a11x1+a12x2+…+a1nxn≤b1
a21x1+a22x2+…+a2nxn≤b2
………………………………
am1x1+am2x2+…+amnxn≤bm
xi ≥ 0
2) задача о составлении рациона питания;
b- животные должны получать ежедневно не менее b, aij – содержание jого пит вещества в единице jого вида корма, cj – стоимость единицы jого вида корма.
Z(x)=c1x1+c2x2+…+cnxn → min
a11x1+a12x2+…+a1nxn≥b1
a21x1+a22x2+…+a2nxn≥b2
………………………………
am1x1+am2x2+…+amnxn≥bm
xi ≥ 0
3) транспортная задача.
37. Каноническая форма линейного прогр-ния
Задача лин прогр-ния наз канонической, если все ограничения есть уравнения, а переменные неотрицательны.
Различные формы записи задач лин прогр-ния:
1)Координатная форма записи задач:
Z(x)=c1x1+c2x2+…+cnxn → max (min)
a11x1+a12x2+…+a1nxn=b1
a21x1+a22x2+…+a2nxn=b2
…………………………
am1x1+am2x2+…+amnxn=bm
xi ≥ 0
Или:
Z(x)=Σcixi → max(min)
Σ aijxj=bi
xj≥0
2)Векторная форма записи задач:
Х=(х1, х2,…хn)
C=(c1, c2,…cn)
a11 b1
A1 = a21 ; B = b2
… …
am1 bm
Z(x) = C*X → max (min)
A1x1+A2x2+...+Anxn=B
X ≥ Ø
3) Матричная форма записи:
a11…a1n
A= ………
am1…amn
Z(x) = C*X → max (min)
A*X=B
X ≥ 0
38. Приведение общей задачи лп к канон.Форме:
(1) a1x1+a2x2+…+anxn ≤ b1
прибвим xn+1 так, чтобы лев.часть стала равна пр.ч.
a1x1+a2x2+…+anxn+ xn+1 = b1, где xn+1= b1 - a1x1 - a2x2 -…- anxn (xn+1-дополн.перем.)
Теорема. Каждому решению ß(β1…βn) нер-ва (1) соотв.единств.реш-е след.сис-мы:
a1x1+a2x2+…+anxn+ xn+1 = b1 (2)
xn+1≥ 0
Каждому реш-ю сис-мы (2) соотв.единств.реш-е нер-ва (1)
Док-во:1) пусть ß – реш-е нер-ва
a1β1+a2β2+…+anβn ≤ b1 (3)
0≤b1-a1β1-a2β2-…-anβn = βn+1
Если подст. βi в (2) вместо xi:
a1β1+a2β2+…+anβn+(b1-a1β1-a2β2-…-anβn)=b1
b1=b1
2) a1β1+a2β2+…+anβn+ βn+1=b1 (4)
βn+1≥0
Отбросим βn+1 из (4). Т.к. βn+1 – неотриц., отбросив ее, получим нер-во (3).
Замечание. Дополн.неизвест.не влияют на цел.ф-ю (т.е.вводятся с коэф-м 0).
Замечание. В зав-ти от знака нер-ва дополн.перем.надо либо прибав., либо вычит.
39. Графический метод решения злп.
ЗЛП нзв плоской, если кол-во перем-ых равно 2.
ОДР имеет вид многоуг-ка, т.к. кажд.нер-во – полуплоскость. Цел.ф-я – прямая.
Прямая линия, ур-е кот.получ.из цел.ф-и, если приравнять ее константе, нзв линией уровня.
Лин.ур-ня, имеющая общ.точки с ОДР и располож.так, что ОДР наход.в одной из полуплоскостей, нзв опорной прямой.
ОДР любой задачи имеет не более двух опорных прямых, на одной из которых может находиться оптимальное решение.
Алгоритм реш-я плоской ЗЛП граф.методом:
*Строим обл.допуст.реш-й;
*Строим в-р n(c1;c2) с началом в т.(0;0);
*Строим лин.ур-ня, соотв.ур-ю с1х1+с2х2=0;
*Лин.ур-ня перемещаем || самой себе до полож-я опор.прямой. На этой прямой и будут наход.знач-я max и min
в зав-ти от вида ОДР и цел.ф-и кол-во решений может быть различно.(если одр явл пустым множеством след реш нет, если линия уровня уходит в бесконечность, то задача не имеет решений ввиду неограниченности цел ф-ии, если целевая функция достигает экстремума в двух угловых точках, то бесконечное множ-во решений. Опт решением явл любая выпуклая линейная комбинация этих точек)
*после нахожд опт реш вычислить значение целевой ф-ии.