Файл: Тихомиров В.И. Линейное программирование в организации и планировании путевого хозяйства конспект лекций для студентов специальности Стр-во ж. д., путь и путевое хоз-во учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.07.2024
Просмотров: 235
Скачиваний: 0
называется вектор, все координаты которого представляют со бой сумму одноименных координат векторов слагаемых, т. е.
а +1* = («1 + Pi. |
^ Ра---- , ап+ PJ- |
|
Произведением |
вектора |
а = (а,, а-,, . ., а„) на число К |
называется вектор, |
координаты которого равны соответствую |
щим координатам вектора а, умноженным на это число, т. е.
К а = (К а,, Ко.,, . . . . К а„).
Вектор, все координаты которого равны нулю, называется нуль-вектором и обозначается через 0. Таким образом
0 = (0 ,0 ,..., 0).
Очевидно, что 0а = 0 и а + 0 = а. Разность двух «-мерных векторов
я = (*1. |
<*„) и F=(P>. Ра. •••> Р„) |
есть вектор, все координаты которого представляют собой раз ность одноименных координат векторов вычитаемых, т. е.
F= (ai — Ри “а— Рг. •••» ап— Рл)‘
Как видно, действия над векторами сводятся к соответ ствующим действиям над числами—координатами этих век торов и потому будут обладать следующими основными свой ствами арифметических действий:
1. Переместительные свойства сложения и умножения ■число:
|
a + р = (3-f- а и Ко. = *К. |
|
2. |
Распределительные свойства: |
|
|
К (а + Р) = К О. + к р И |
(/Cl + Ks) a = K t a + К 2a. |
3. |
Сочетательные свойства |
сложения и умножения на |
число:
a -г Р + / = (о- + Р) + / = о. + (р + /)
и
К , К 3* = К , (/с2 а) = (/С, -/С,) а.
Указанные свойства позволяют производить над векторами различные преобразования (раскрытие скобок, группировка
16
членов, перенос членов из одной части равенства в другую н т. д.); подобные преобразованиям алгебраических выра жений.
Пр и ме р .
Решить векторное уравнение
2 а — 3 х b = 2 .V-|- с,
где а = ( 1, 3, 2); Ь = ( 1, 0, 1) и'с=(0, 0, 1).
Р е ш е н и е . Перенеся член с неизвестным вектором в пра вую часть уравнения, а с известными — в левую часть, получим
2а-\- Ь — с ~ 2х Зх = 5х.
Выполнив в левой части соответствующие действия,
найдем |
|
|
|
|
|
2а + b — с = (2, |
6, 4) + |
(1, 0, |
1) - |
(0, |
0, 1) = (3, 6, 4). |
Разделив обе части равенства на 5, получим |
|||||
х = |
4о- (3. 6- |
4) |
3_ |
_6_ |
_4_\ |
5 ’ |
5 ’ |
5 / ’ |
Множество всевозможных п-м^рных векторов (или точек), над которыми выполнимы указанные действия, образуют п-мерное векторное или линейное пространство. Используем понятие п-мерных векторов для компактной записи системы линейных уравнений (10).
Для этого введем ‘/«-мерные векторы-коэффициенты:
а , = |
( а м , |
|
. . , |
a l u |
. • » a m l ) > |
|
а 3 — |
(fl jj, |
^12» |
• • » |
& j 2 i |
• * • • a m 2 ); |
|
a k — |
|
a 2 k < |
1 ■ • > |
|
• ■ • > G - n i k )i |
|
d p — |
(®1л> |
|
• • < a i n ' |
• ■ * * |
, |
|
координаты которых представляют |
собой |
соответствующие |
коэффициенты при одном неизвестном во всех т уравнениях
2-981 |
Гос. |
п-'блпчцзя 17 |
|
t+avMno-To<нич «окая |
|
|
библио |
ека о с Р |
ЭКЗЕМПЛЯР I
системы (10). Введем, также m-мерный вектор—свободный член
,b = (61( ЬЛ1 • • •, b[9 .»., ^т ).
Тогда систему (10) можно записать в виде одного векторного уравнения
fli *i + Q-1 х3+ ... + ак хк + ... + ап хп = Ь.
§3. Матрицы
1.Матрицы и ее элементы
Система mn чисел (действительных или комплексных), расположенных в виде прямоугольной таблицы, содержа щей пг строк и п столбцов, называется матрицей (12).
П ц |
a L2 |
° 1 3 |
• |
• |
- а . я |
|
|
|
а 21 |
а 1г |
° 2 3 |
- |
* |
• @2П |
|
( 1 2 ) |
|
|
|
|
|
|
|
|
|
|
^ ml |
|
®тЗ |
■ |
• |
• |
^ тп _ |
|
|
Строки и столбцы |
таблицы |
(12) |
|
называются |
рядами |
|||
матрицы. |
|
|
|
|
|
|
|
|
Числа a,j (г'= 1, 2, |
..., |
т\ / = |
1, 2, |
...., /г), |
составляющие |
|||
данную матрицу, называются ее элементами. |
Здесь |
первый |
индекс i обозначает номер строки элемента, а второй /—номер его столбца.
Для матрицы (12) часто употребляют запись в таком виде:
А = [аи] (I = I, 2, . . . , т\ / = 1 , 2 , . , . , и).
или
А= \ац\ тп.
2.Различные виды матриц
Матрица-столбец. Если в матрице А число столбцов /г=1, она приобретает следующий вид:
а,
ai
(13)
18
и называется матрицей-столбцом. Второй индекс у элементов
опущен.
Для компактности записи матрицу-столбец можно пред ставить и так:
|
|
|
А {а , а2. . . а т}. |
|
|
а |
||||
Матрица-строка. |
Если в матрице А число строк т = 1, она |
|||||||||
приобретает такой вид: |
|
|
|
|
|
|
|
|||
|
|
|
Л = || а, а3... ап|| |
|
(14) |
|||||
и называется матрицей-строкой. |
|
Здесь у |
элементов |
опущен |
||||||
первый индекс. |
|
|
|
|
|
все элементы которой равны |
||||
Нулевая матрица. Матрица, |
||||||||||
нулю, называется нулевой и обозначается |
символом |
0. |
||||||||
|
0 |
0 |
0 |
0 |
0 |
. |
. |
0 |
|
|
0 = |
0 |
0 |
0 |
0 |
0 |
. |
. |
0 |
|
|
|
|
|
|
|
|
|
|
|
(15) |
|
|
0 0 |
0 |
0 |
0 |
. |
. |
0 |
|
||
|
|
|
||||||||
|
|
|
столбцов |
п |
|
|
|
Квадратная матрица. Если в матрице А число строк равно числу столбцов (т = п), матрица называется квадратной:
« и |
. |
Cl-ji |
Й . , 2 . |
Q-im |
(16) |
^ m i ^ m2 |
• |
&mm |
Квадратная матрица (16) |
имеет |
размеры т хт . Вместо |
термина «размеры матрицы» для квадратной матрицы приме
няется термин «порядок матрицы». Матрица (16) |
является |
матрицей т-то порядка. |
главная |
В квадратной матрице имеется так называемая |
|
диагональ, образованная элементами ап, а22, Язз • • • |
amm. |
Диагональная матрица. Квадратная матрица, в |
которой |
элементы с неодинаковыми индексами равны нулю, имеет вид
Я,, |
0 |
0 . . . |
0 |
||
0 |
CL |
0 . . . |
0 |
||
0 |
0 |
CLзз |
• |
• . |
(17) |
0 |
|||||
0 |
0 |
0 |
. |
. • |
m m |
и называется диагональной.
2* |
19 |