Приведение квадратной матрицы к диагональному виду.

▲ 17 Приведение квадратной матрицы к диагональному виду.

17_bilet.png

(52.82 КБ) Скачиваний: 0

▲ 18 Ортогональные и симметрические матрицы.

18_bilet.png

(86.64 КБ) Скачиваний: 0

▲ 19 Общая постановка задачи линейного программирования (примеры ЗЛП).

19_bilet.png

(99.3 КБ) Скачиваний: 0

▲ 20 Решение задач линейного программирования графическим методом.

20_bilet.png

(114.5 КБ) Скачиваний: 0

▲ 21 Общая задача линейного программирования.

21 Общая задача линейного программирования.
Для того, чтобы перейти отmn k max ,достат умножить коэф целевой функции на (-1), при этом исходная и получится задача им. Одно и тоже оптип решение,а значение целевых функций на этом решении (оптим решение).
F=6X1+7X2+8x3-min; G= -F –max. При переходе к каноническому вводятся доп параметры:а) E aij xj <or= b; б) Eaijxj>or=b; в) неотриц. Переменная m добиться путём перехода xj=xj’-xj” ; xj’>or=0 , xj”>or=o

▲ 22 Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов.

22 Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов.
Экономическая задача, двойственная к зад. К использованию ресурсов. Pj j=1;n (наверху палочка) , Si i=1;m(наверху палочка) xj-кол. Продукт pj к про-ву, bi- зап. рес-ов Si, aij-расх. ре-ов Si на вып. ед. продукции Pj, уj-прибыль от реализации ед. пр. Pj.
F= E CjXj->max; E ajXj+/- bi i=1;m(наверху палочка) xj>or=o, j=1;n(навехру палочка) Составим такой план. вып.продукции х=(х1,…хn) ,при кот. прибыль(выручка) от реализации вып. пр-ции max, при усл,что потребление ресурсов по кажд. виду процентный не преозойдет им-ся запасов. (это ИЗ(исходная задача))
Предпол, что организация решила закупить рес. Si и необх установить цену. yi-Si(yi-опт. цена) поку-щая орга-ия заинтересована в том,чтобы затраты на все рес. Si в кол bi по ценам yi были min. b=biyi+b2y2+…bmym= Ebiyi-> min..
С др. стороны предприятие продающие рес. заинтересовано в том,что бы получать выручку не менее той суммы, кот. предп-ие получит,при перераб. рес-в готовую прод-цию. Pi S1 an…Smam; S2 a21…Sm; Общая ст. рес. составит: Pi: a1iy1+a2iy2+…+amiym >or=ci Pj: a1jy1+a2jy2+…+anjyn >or=cy
E aijyi>or= cj A(перевернутая)I =1;n (наверху палочка). y>or=0 A(перевернутая) i=1;m(палочка). Цены yi наз. оценочные ресурса или неявный ценами ресурсов обозначают Д.З.