А) Доказать равенство множеств

(А В) U С = (А U С) (В U С)

Решение.

Докажем равенство методом встречных включений.

(А В) U С , (А U С) (В U С)

1. Докажем:

Пусть некоторый элемент . . По определению объединения множеств получим: . По определению пересечения множеств . Отсюда получим: ? ? , т.е. . Значит, .

2. Докажем:

Пусть некоторый элемент . . По определению пересечения множеств получим: . По определению объединения множеств . Отсюда получим: ? ? , т.е. . Значит, .

3. что и требовалось доказать

Б) Построить таблицу значений или истинности для h:

т т

h = ? f ?g, где f = [00111010] , g = [11001001]

Решение.

0 1 1 0 1

0 1 1 0 1

1 0 0 1 1

1 0 0 1 1

1 1 0 0 0

0 0 1 1 1

1 0 0 1 1

0 1 1 0 1

h = [1111 0111]T

В) Вычислить по формулам комбинаторики

m n

R = P - C + A n = 7; m = 2

n n m

Решение.

По определению:

, ,

Вычислим

, ,

нарушено условие

Т.к. невозможно вычислить , то задача не имеет решения.

Г) Найти матрицы смежности и инциденций графа, построить дерево-остов графа Эйлеров цикл ( если существует) и Гамильтонов путь.

Решение.

Матрица смежности вершин

Вершины v1 v2 v3 v4 v5 v6

v1 0 1 1 0 0 0

v2 1 0 1 1 1 0

v3 1 1 0 1 1 0

v4 0 1 1 0 1 1

v5 0 1 1 1 0 1

v6 0 0 0 1 1 0

Матрица инциденций

1 ставится, если ребро инцидентна вершине;

0 ставится, если ребро не инцидентна вершине.

Обозначим ребра: , , , , , , , , ,

v1 1 1 0 0 0 0 0 0 0 0

v2 1 0 1 0 1 1 0 0 0 0

v3 0 1 0 1 1 0 1 0 0 0

v4 0 0 1 0 0 0 1 1 1 0

v5 0 0 0 1 0 1 0 1 0 1

v6 0 0 0 0 0 0 0 0 1 1

Гамильтонов путь: .

Построим дерево-остов графа.

Линейная алгебра и Математическое программирование

( МАРИНА тел. 8-916-524-35-02))

1. Заданы векторы а = (N, M, 2-N), b = (N-5, -M, N-6), где М=2, N=5

А) Вычислить скалярное и векторное произведения двух векторов а и b.

В) Вычислить векторы с = 2а-b и d= -а+3b, проверить их ортогональность и коллинеарность.

Решение.

А) Скалярное произведение между двух векторов , находится по формуле:

Координаты векторов , .

,

.

Тогда = –1.

Вычислим векторное произведение векторов:

Б) Вычислить векторы с = 2а-b и d= -а+3b.

Вычислим скалярное произведение векторов

, следовательно, векторы не ортогональны.

Найдем отношения соответствующих координат:

– векторы не коллинеарные.

2. Задана система из трех уравнений:

х + 2 х - (1+1) х = 5

1 2 3

- х - х + (1+2) х = 5 + 2

1 2 3

х + 2 х + (1+1) х = 5 - 2

1 2 3

А) Решить систему по правилу Крамера.

Б) Записать систему в матричном виде и решить с помощью обратной матрицы.

Решение.

Найдем решение системы с помощью формул Крамера. Воспользуемся формулами:

, ,

где – определитель, составленный из коэффициентов при неизвестных.

= ;

;

;

.

Найдем , , .

Решим систему матричным способом. Запишем систему в матричной форме ,

где , , .

Решение системы в матричной форме имеет вид , где – матрица, обратная матрице . Найдем матрицу по формуле

= , где = 4 , – алгебраическое дополнение к элементу.

=

=

=

=

=

=

=

=

=

Обратная матрица имеет вид: = .

Найдем решение системы.

= = = .

Ответ: (–21, 12,5, –0,5).

3.Решить геометрически задачу линейного программирования:

2х + ( 2+ 1 )у>MAX

х + 2 у ? 9+ 0

2х + у ? 15 – 1

- х + у ? 1+ 2

х, у ? 0

Решение.

Найти при ограничениях

Решим задачу графически.

Построим многоугольник решений. Построим прямые:

; ; .

Определим полуплоскости, в которых выполняется неравенство.

Областью допустимых решений является пятиугольник .

Далее строим вектор наискорейшего возрастания целевой функции – вектор градиентного направления.

Перпендикулярно этому вектору проводим линию уровня . Параллельным перемещением прямой , приходим к выводу, что функции достигает максимума в точке С. Найдем координаты точки С.

;

, .

.

Ответ: 16,8

4. Решить транспортную задачу с двумя складами емкостью

а = 5+2, а = 40-5 и тремя пунктами назначения с

1 2

потребностями b = 5+2, b = 5, b = 35-5

1 2 3

Месяца сij

b1 b 2 b3

а1 20+ 9 х 2 10-1 2-10

а2 2-20 15 5+10

С = сij - матрица стоимостей перевозок ед. продукции из склада емкостью аi в пункт назначения с потребностью b j.

(При решении применять правило северо-западного угла)

Решение.

Проверим условие закрытости модели: 7+35 = 42; 7+5+30 = 42.

Условие закрытости модели выполняется.

Опорный план найдем методом северо-западного угла.

Пункты отправления Пункты назначения Запас груза

38 9 -8 7

7

-18 15 15 35

5 30

Потребность в грузе

7 5 30 42

Таким образом опорный план имеет вид:

791 ден. ед.

Ответ: 791 ден.ед.

Примечаний нет.