- •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. Особенности реш-я тз с неправ.Балансом.
48. Понятие о двойств.Задачах. Мат.Модель 2-ной злп.
Имеется m-видов сырья b1,……bn, к-ые используются для производства n-видов продукции.
Введём переменную aij-расход i-го сырья на изготовление единицы j-й продукции.
Сj–прибыль от реализации единицы i-го вида продукции, Xj–объём выпуска j-й продукции
Z(x)=c1x1+c2x2+…+cnxn →max
a11x1+a12x2+…+a1nxn≤b1
a21x1+a22x2+…+a2nxn≤b2
…………………………
am1x1+am2x2+…+amnxn≤bm
xj≥0
Предположим, что имеется 2-й производитель(2-я фирма) тоже производит какую-то продукцию и ей требуется то же сырьё, что и для 1-й. Рассматриваем задачу условий продажи сырья 1-й фирмы 2-й
Y=(y1,y2,…ym)-вектор цен единицы i-го вида сырья
F(Y)=b1y1 +b2y2+….+bmym →min
a11y1+a21y2+…+am1ym≥c1
a12y1+a22y2+…+am2ym≥c2
…………………………
a1ny1+a2ny2+…+amnym≥cn
yi≥0
Мы построили двойственную или сопряжённую исходной задачу.
Матрица коэффициентов сопряжённой задачи является транспонированной матрицей коэффициентов исходной задачи.
Математические модели двойственных задач
Симметричные пары
1) Z(x)=C*X=> max F(y)=Y*B=>min
A*X≤B Y*A≥С
x≥Ø Y≥Ø
2) Z(x)=C*X=>min F(y)=Y*B=>max
A*X≥B Y*A≤C
X≥Ø Y≥Ø
Несимметричные пары
1) Z(x)=C*X=>max F(y)=Y*B=>min
A*X=B Y*A≥C
X≥Ø
2)Z(x)=C*X=>min F(Y)=Y*B=>max
A*X=B Y*A≤C
X≥Ø
C=(c1,c2,…..,cn)
Y=(y1,y2,….,yn)
x1 b1
X = x2 ; B = b2
… …
xn bm
a11 a12 ... a1n
A= a21 a22 ... a2n
....................
am1 am2 ... amn
49. Правила составления двойственной задачи
1)Во всех ограничениях основной задачи неизвестные стоят слева,а свободные переменные справа
2)В ограничениях-неравенствах знаки должны быть направлены в одну сторону
3)Если в исходной задаче в ограничениях стоят знаки ≤,то целевая ф-ия максимизируется, если ≥,то-минимизируется.
4)Каждому ограничению исходной задачи соответствует неизвестная в двойственной задаче,при этом неизвестная,соответствующая ограничению-нер-ву,должна соответствовать условию неотрицательности,а неизвестная,соответствующая ограничению-равенству может быть любого знака.
5)Целевая ф-ия двойственной задачи имеет вид F(Y)=Σbi*yi+C0, где yi–неизвестные двойственной задачи,bi–свободные члены в ограничениях основной задачи, С0–свободный член целевой ф-ии основной задачи
Z(x)= Σ cj*xj +C0
6)Целевая ф-ия F должна оптимизироваться с противоположным по сравнению с Z смысле(если ф-ия Z максимизируется,то F-минимизируется и наоборот)
7)Каждому неизвестному в исходной задаче соответствует ограничение в двойственной(n). Все ограничения двойственной задачи имеют вид неравенств,в к-ых свободные члены находятся справа,а неизвестные y-слева. Все знаки нер-в-ограничений имеют вид ≥,если ф-ия F минимизируется,все знаки имеют вид ≤,если ф-ия F максимизируется.