Файл: Тихомиров В.И. Линейное программирование в организации и планировании путевого хозяйства конспект лекций для студентов специальности Стр-во ж. д., путь и путевое хоз-во учеб. пособие.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