Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...

Занятие №1. Метод Жордана-Гаусса решения систем линейных уравнений

2017-05-16 366
Занятие №1. Метод Жордана-Гаусса решения систем линейных уравнений 0.00 из 5.00 0 оценок
Заказать работу

Практические занятия

Занятие №1. Метод Жордана-Гаусса решения систем линейных уравнений

План занятия:

1. Организационный момент.

2. Объяснение нового материала:

1.Система линейных уравнений. Решение системы линейных уравнений. Совместная и несовместная системы уравнений. Определенная и неопределенная системы уравнений. Запись системы уравнений в табличной форме.

2.Эквивалентные системы уравнений. Элементарные преобразования систем линейных уравнений. Теорема об элементарных преобразованиях.

3.Основная переменная. Симплексное преобразование системы линейных уравнений. Полная система основных переменных. Теорема о полной системе основных переменных. Ранг системы уравнений.

4.Алгоритм нахождения полной системы основных переменных.

5.Частное решение системы линейных уравнений. Базисное решение системы линейных уравнений. Опорное решение системы линейных уравнений. Алгоритм нахождения опорного решения.

3.Усвоение и закрепление нового материала.

Решение практических заданий

№1. Решить систему уравнений

Решение

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

 

x1 x2 x3 x4 b
  1 1 -3 2 1 -2 0 -1 0 1 1 3 2 -3 2 0 -6
  1 -1 -3 2 0 -3 3 -3 0 1 1 3 0 -5 8 -4 -12 -6
  1 1 -3 2 0 1 -1 1 0 1 1 3 0 -5 8 -4 -6
  1 0 -2 1 0 1 -1 1 0 0 2 2 0 0 3 1  
  1 0 -2 1 0 1 -1 1 0 0 1 1 0 0 3 1  
  1 0 0 3 0 1 0 2 0 0 1 1 0 0 0 -2 -4
  1 0 0 3 0 1 0 2 0 0 1 1 0 0 0 1  
  1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1  

 

Отсюда следует, что исходная система уравнений имеет единственное решение

(8, 6, 4, 2).

№2. Решить систему уравнений

Решение

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

 

x1 x2 x3 x4 b
  1 1 -2 1 1 -3 1 1 4 -1 -1 -1 4 3 -4 -1  
  1 1 -2 1 0 -4 3 0 0 -5 7 -5 0 -1 4 -5 -1 -3 -2
  1 1 -2 1 0 -4 3 0 0 -5 7 -5 0 1 -4 5 -1 -3
  1 0 2 -4 0 0 -13 20 0 0 -13 20 0 1 -4 5 -1
  1 0 2 -4 0 0 -13/20 1 0 1 -4 5 -1 7/20
  1 0 -3/5 0 0 0 -13/20 1 0 1 -3/4 0 2/5 7/20 1/4

Таким образом, система уравнений является неопределенной и (2/5+3/5x3, 1/4+3/4x3, x3, 7/20+13/20 x3) есть общее решение этой системы.

№3. Решить систему уравнений

Решение

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

 

x1 x2 x3 x4 b
  6 -5 7 8 3 11 2 4 3 2 3 4 1 1 1 0  
  0 -11 1 8 0 8 -1 4 0 -1 0 4 1 1 1 0  
  0 -11 1 8 0 8 -1 4 0 1 0 -4 1 1 1 0 -1
  0 0 1 -36 0 0 -1 36 0 1 0 -4 1 0 1 4 -8 -1
  0 0 1 -36 0 0 1 -36 0 1 0 -4 1 0 1 4 -14 -1
  0 0 0 0 0 0 1 -36 0 1 0 -4 1 0 0 40 -14 -1

Из первой строки последней таблицы следует, что 0=6. Противоречие. Значит, система уравнений решения не имеет.

 

В задачах №2-№7 найти опорные решения системы линейных уравнений:

№2. №3.

№4. №5.

№6. №7.

 

4. Подведение итогов занятия.

5. Постановка домашнего задания.

 

 

Занятие №2. Понятие задачи линейногопрограммирования

План занятия:

1. Организационный момент.

2. Объяснение нового материала:

1. Понятие экономико-математической модели.

2. Основные этапы решения экономических задач математическими методами.

3. Оптимизационные модели.

4. Модели линейного программирования.

3.Усвоение и закрепление нового материала.

Занятие №7. Теория игр

План занятия:

1. Организационный момент.

2. Объяснение нового материала.

3.Усвоение и закрепление нового материала.

Практические занятия

Занятие №1. Метод Жордана-Гаусса решения систем линейных уравнений

План занятия:

1. Организационный момент.

2. Объяснение нового материала:

1.Система линейных уравнений. Решение системы линейных уравнений. Совместная и несовместная системы уравнений. Определенная и неопределенная системы уравнений. Запись системы уравнений в табличной форме.

2.Эквивалентные системы уравнений. Элементарные преобразования систем линейных уравнений. Теорема об элементарных преобразованиях.

3.Основная переменная. Симплексное преобразование системы линейных уравнений. Полная система основных переменных. Теорема о полной системе основных переменных. Ранг системы уравнений.

4.Алгоритм нахождения полной системы основных переменных.

5.Частное решение системы линейных уравнений. Базисное решение системы линейных уравнений. Опорное решение системы линейных уравнений. Алгоритм нахождения опорного решения.

3.Усвоение и закрепление нового материала.


Поделиться с друзьями:

Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...

Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...

Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...

Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...



© cyberpediasu.com 2017-2026 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.016 с.