Решить систему методом Гаусса и найти какое-нибудь базисное решение системы.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решение:

Расширенная матрица данной системы имеет вид

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Выполним прямой ход метода Гаусса.

Умножим первую строку на (-1) и прибавим ко второй и третьей строке. Получим

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Меняем местами вторую и третью строки матрицы. Получаем

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Вторую строку умножаем на (-2) и прибавляем к третьей. Получаем

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Разделим третью строку на 2. Получим

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Итак, прямой ход осуществлен, в результате преобразования матрицы получим систему уравнений, эквивалентную заданной

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Обратный ход позволяет последовательно определить все неизвестные системы. Так как система содержит 5 неизвестных и всего 3 уравнения, то выберем x4, x5 - свободными переменными, а x1, x2 x3 – базисными переменными.

Из последнего уравнения находим x3=3-x4-x5 и подставляем во второе уравнение для определения x2. Получаем

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Подставляем найденные x2 и x3 в первое уравнение и находим x1=6+x2-x3+x4-x5=6+ Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru -3+x4 +x5 +x4-x5;

x1=3,5+2,5x4-0,5x5.

В результате получаем общее решение системы

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Одно базисное решение получаем при x4=x5=0, т.е. x1=3,5; x2=0,5; x3=3 или X1=(3,5; 0,5; 3; 0; 0).

Задание 3.

Даны координаты вершин пирамиды ABCD: A(10;6;6),B(-2;8;2), C(6;8;9), D(7;10;3).

Найти:

1) Длину ребра АВ;

2) Угол между ребрами АВ и АD;

3) Уравнение прямой АВ;

4) Уравнение плоскости АВС;

5) Угол между ребром АD и гранью АВС;

6) Площадь грани АВС;

7) Объем пирамиды;

8) Уравнение высоты, опущенной из вершины D на грань АВС.

Решение:

1) Если ребро АВ обозначить за вектор Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , то длина ребра - это длина вектора. Находим координаты вектора Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru :

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(-2-10;8-6;2-6)=(-12;2;-4).

Если Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(х;у:z), то его длина Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Следовательно,

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

2) Угол между ребрами АВ и АD – это угол между векторами Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru и Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru . Находим координаты вектора Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(7-10;10-6;3-6)=(-3;4;-3).

Из пункта 1) нам известны координаты вектора Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(-12;2;-4). Угол между двумя векторами находится по формуле:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Если векторы Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru и Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru имеют координаты Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(х11:z1), Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru22:z2) соответственно, то эта формула перепишется в виде:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Следовательно, получаем

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Итак, Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

3) Уравнение прямой, проходящей через две точки М111;z1) и М222;z2) имеет вид:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

или равносильное ему уравнение:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ,

где Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(l,m,n) – координаты направляющего вектора прямой М1М2.

Направляющий вектор прямой – это вектор, параллельный прямой. В нашем случае прямая проходит через точки А(10;6;6) и В(-2;8;2).Следовательно, уравнение прямой АВ:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Итак, каноническое уравнение прямой АВ:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

где направляющий вектор

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

4) Уравнение плоскости по трем точкам находится по формуле:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , (*)

где А(х11;z1); В (х22;z2); С(х33;z3) – точки, через которые проходит плоскость. Подставляя координаты точек А, В, С в формулу (*), получим:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Считаем определитель, разложив его по первой строке.

D=а11А1112А1213А13,

где Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru - алгебраические дополнения элементов Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , а Мi j – минор элемента Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru . Минором элемента матрицы называется определитель, получаемый (вычеркиванием строки и столбца, на пересечении которых он расположен) из данного. Следовательно,

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Итак, уравнение плоскости АВС:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

5) Требуется найти угол между ребром АD и гранью АВС. Это равносильно нахождению угла между прямой АD и плоскостью АВС. Угол между прямой Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru и плоскостью Ах+Ву+Сz+D=0 определяется по формуле:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ,

где Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru - координаты нормального вектора плоскости АВС.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru - координаты направляющего вектора прямой АD.

Находим уравнение прямой АD по двум точкам:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Следовательно,

АD : Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Т.к. уравнение плоскости АВС: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , то ее нормальный вектор Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Значит,

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

6) Площадь грани АВС – это площадь треугольника АВС. Если треугольник построен на векторах Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru и Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , то его площадь считается по формуле:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Из пункта 1) имеем Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(-12;2;-4).Находим координаты вектора Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =(6-10;8-6;9-6)=(-4;2;3).

Далее необходимо найти векторное произведение Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .Составляем определитель и вычисляем его, раскладывая по первой строке.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

находим длину полученного вектора:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Следовательно,

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

7) Объем пирамиды равен Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru объема параллелепипеда, построенного на векторах Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru . Координаты этих векторов найдены ранее: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Следовательно, Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

8) Грань АВС имеет нормальный вектор Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru . Для того, чтобы составить уравнение высоты, надо знать направляющий вектор Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru той прямой, где лежит высота. Т.к. DH^ABC(DH-высота), то Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ( Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru -параллелен прямой DH, а Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru - перпендикулярен АВС). Следовательно, в качестве направляющего вектора прямой DHможно взять нормальный вектор плоскости АВС. Т.е. Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru . Уравнение высоты имеет вид:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Итак, получили уравнение высоты DH:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Примерные задания к контрольной работе по разделу

«Математический анализ» (2 семестр)

Задание1.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Вывод: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ; Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 2.

Найти y', если функция y задана уравнением:

x3 + y3 – xy = 0

Решение.

3x2 + 3y2×y’ – y – xy’ = 0

y’(3y2 – x) = y – 3x2

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Ответ: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Задание 3.

Вычислить пределы: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решение:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 4.

Найти асимптоты кривой Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Решение.

1) D(y) = (–¥;–1) È (–1;1) È (1;+ ¥).

2) Точки x = –1 и x = 1 являются точками разрыва второго рода, так как:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Поэтому прямые x = –1 и x = 1 являются вертикальными асимптотами.

3) Вычислим пределы:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , k = 1.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Отсюда следует, что при Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru прямая y = 1×x +0, т.е. y = x – наклонная асимптота при Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Найдём наклонную асимптоту при Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Вычисляя те же пределы при Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , получим k = 1 и b = 0, т.е. прямая y = x является наклонной асимптотой при Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Ответ: x = ± 1 – вертикальные асимптоты

y = x – наклонная асимптота при x ® ±¥.

Примерные задания к контрольной работе по разделу

«Теория вероятностей и математической статистики» (3 семестр)

Задание1

В ящике имеется 15 деталей, среди которых 10 окрашенных. Сборщик наудачу извлекает три детали. Найти вероятность того, что извлеченные детали окажутся окрашенными.

Решение:

Событие А = {извлечены три окрашенных детали}. Общее число возможных элементарных исходов испытания равно числу способов, которыми можно извлечь 3 детали из 15, т.е.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Число исходов, благоприятствующих интересующему нас событию, равно числу способов, которыми можно извлечь 3 детали из 10 окрашенных, т. е.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 2. В цехе работают шесть мужчин и четыре женщины. Наудачу отобраны семь человек. Найти вероятность того, что среди отобранных лиц окажутся три женщины и четыре мужчины.

Решение:

Событие А= {среди отобранных ровно три женщины}. Общее число возможных элементарных исходов испытания равно числу способов, которыми можно выбрать 7 человек из всех работников, цеха, т.е. из 10 человек.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Подсчитаем число исходов, благоприятствующих интересующему нас событию (среди 7 отобранных ровно 3 женщины): трёх женщин можно выбрать из четырёх Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru способами; при этом остальные 4 человека должны быть мужчинами. Выбрать же четырех мужчин из шести мужчин можно Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru способами.

Следовательно, Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 3 В ателье имеются 5 плейеров, выпущенных заводом B, 10 плейеров – заводом C, 15 плейеров – заводом D. Вероятность того, что плейеры, выпущенные заводами B, С, D, выдержат гарантийный срок службы, соответственно равны 0,8, 0,85 и 0,9. Найти вероятность того, что взятый наудачу плейер выдержит гарантийный срок службы.

Решение:

Событие А = {плейер выдержит гарантийный срок службы},

Гипотеза H1 = {плейер выпущен заводом В},

Гипотеза H2 = {плейер выпущен заводом С},

Гипотеза H3 = {плейер выпущен заводом D}.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =0,8; Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =0,85; Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =0,9.

По формуле полной вероятности Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Задание 4.

В партии из 10 деталей имеется 8 стандартных. Наудачу отобраны две детали. Составить закон распределения случайной величины X – числа стандартных деталей среди отобранных. Найти М(X), D(X).

Решение: Случайная величина Х – число стандартных деталей среди отобранных деталей – имеет следующие возможные значения: х1=0; х2=1; х3=2. Найдем вероятности возможных значений Х по формуле (см. пример 2) Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru , (N – число деталей в партии, n – число стандартных деталей в партии, m – число отобранных деталей, k – число стандартных деталей среди отобранных), находим: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Составим искомый закон распределения:

Х
р Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Контроль: Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru + Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru + Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru =1.

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 5.

В устройстве независимо друг от друга выходят из строя три элемента. Вероятность выхода из строя первого элемента – 0,3, второго – 0,2, третьего – 0,4. Составить закон распределения случайной величины Х – числа вышедших из строя элементов.

Решение: случайная величина Х имеет следующие возможные значения: х1=0, х2=1, х3=2, х4=3. р1=0,3,q1=1- р1=0,7, р2=0,2, q2=1- р2=0,8, р3=0,4, q3=1- р3=0,6.

P(X=k) вычисляем по следующим формулам (см. пример 4) Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ;

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ;

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru ;

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru .

Контроль: 0,336+0,452+0,118+0,024=1.

Х
р 0,336 0,452 0,118 0,024

Искомый закон распределения:

Примерные задания к контрольной работе по разделу

«Методы оптимальных решений» (4 семестр)

Задание 1.Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в Таблице. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием.

Таблица

Прибыль от реализации одного изделия (руб.)
В
А
Общее количество сырья (кг)
Нормы расхода сырья (кг) на одно изделие
Виды сырья

Учитывая, что изделия А и В могут производиться в любых соотношениях (сбыт обеспечен), требуется составить такой план их выпуска, при котором прибыль предприятия от реализации всех изделий является максимальной. Найти решение графически.

Решение:

х1 – выпуск изделий вида А

х2 – выпуск изделий вида В

Тогда ограничения задачи:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Общая прибыль от реализации изделий вида

А и В составит:

Найдем решение задачи, используя ее геометрическую интерпретацию.

Для этого в неравенствах системы ограничений перейдем к равенствам и построим соответствующие прямые:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

10
60
50
40
30
20
0
х2
20
10
60
50
70
40
30
х1
Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru
В
А
С
D
Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru
Рис. 1

Найдем координаты точки В – пересечения прямых:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решив эту систему уравнений, получим:

Следовательно, если предприятие изготовит 12 изделий вида А и 18 изделий вида В, то оно получит максимальную прибыль, равную

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Задание 2. Решить транспортную задачу методом потенциалов.

Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 160, 140, 170 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной.

Решение:

  B1 B2 B3 B4  
A1
A2
A3
 

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru задача закрытого типа.

Составим первый план транспортной задачи методом северо-западного угла. Заполнение клеток таблицы начнем с новой верхней клетки.

  B1 B2 B3 B4  
  A1
A2
A3
 

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

S1=120·7+40·8+10·5+130·9+60·3+110·6=3120

Попробуем составить первый план методом минимальной стоимости. Будем стараться заполнить клетки с минимальными тарифами

  B1 B2 B3 B4  
  A1    
–  
1

+  
2

A2    
A3
+  
3

–  
6

 

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

S2=160·1+120·4+20·8+50·2+30·3+90·6=1530

Стоимость при таком плане перевозок почти в два раза меньше. Начнем решение задачи с этого плана. Проверим его на оптимальность. Введем потенциалы αi – соответственно отправления, βj – соответственно назначения. По занятым клеткам составляем систему уравнений αi + βj=cij :

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Для свободных клеток таблицы проверяем критерий оптимальности

αi + βj≤cij

Будем составлять разности Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru плохая клетка

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

План не оптимальный т. к. есть плохая клетка. Построим из неё цикл пересчета. Это ломаная линия звеньев которые расположены строго по вертикали или горизонтали, а вершины находятся в занятых клетках. В плохой клетке поставим знак (+). В остальных вершинах знаки чередуются. Из отрицательных вершин выбираем наименьшее число и сдвигаем его по циклу. Перешли к новому опорному плану.

  B1 B2 B3 B4  
  A1    
-  
1

+  
2

 
A2
+  
5

 
-  
8

 
A3
-  
2

+  
3

   
 


Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

S3=70·1+90·2+120·4+20·8+50·2+120·3=1350

Стоимость перевозок меньше, т.е план улучшили. Проверяем теперь новый план на оптимальность. По занятым клеткам:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

По свободным клеткам:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru плохая клетка

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

План не оптимальный т. к. есть плохая клетка. Строим цикл пересчета и переходим к новому плану.

  B1 B2 B3 B4  
  A1      
A2      
A3  
 

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

S4=50·1+110·2+120·4+20·5+30·2+1400·3=1330

Проверяем новый план на оптимальность.

По занятым клеткам:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

По свободным клеткам:

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Критерий оптимальности выполнен, т. е. последний план оптимальный.

Ответ:
Решить систему методом Гаусса и найти какое-нибудь базисное решение системы. - student2.ru

Smin =1330.

Наши рекомендации