1) Основные понятия линейной алгебры. Задачи о перевозках.
Элементы линейной алгебры. Задачи о перевозках. На 2-х складах А1 и А2 сосредоточено а1, а2 тон однородного груза, которые нужно доставить в 3-и пункта назад в В1, В2, В3, потребн пунктов назначения, равны в1, в2, в3 тон. Известно стоимость перевозки одной тонны груза, из каждого пункта отправления в каждый пункт назначения. Требуется составить такой план перевозки, при котором общая стоимость перевозок была бы наименьшей.
А1+А2=В1+В2+В3 Хij – груз(тон) Сij – цена 1т груза.
С=[pic]
Т.о задача ставится к нахожд неизвестного X и ij удовлетвор системе Ур- ий[pic]
Причем найден Ур-е должны быть такими чтобы ф-я приняла миним з-я. Для реш сформир задачи необходимо уметь решать системы лин Ур-й , т.к. система явл сист лин Ур-й относит xij. Сист m лин Ур-й с n нейзв x1, x2,…,Xn имеет вид а11x1+а12x2+…+a1nXn=b1; a21x1+a22x2+…+a2nXn=b2;…….;am1x1+am2x2+…amnxn=bm.Коэфициенты аij при неизвестн xij (j =1,2,…n), для удобства обозн одной буквой с 2-я индексами i-номер Ур-нии, j- неизвстного
| |