 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Приклад виконання завдання
|
|
Приклад 1. Знайти всі базисні та загальні розв’язки СЛАР:
Розв’язок. Спочатку знайдемо який-небудь базисний та загальний розв’язок.
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| –2 | –3 | |||||
| –1 | –2 | |||||
| –2 | –1 | |||||
| –2 | –2 |
Вилучаємо x 1 з усіх рівнянь, крім першого (вводимо в базис x 1).
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 1 | –2 | –3 | ||||
| –2 | –3 | |||||
| –2 | –3 | |||||
| –2 | –3 |
Вилучаємо х 2 з усіх рівнянь, крім другого (вводимо в базис х 2).
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 1 х 2 | –4/5 | –1/5 | ||||
| –2/5 | –3/5 | |||||
Вилучаємо рівняння 3 та 4
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 1 х 2 | –4/5 | –1/5 | (1;2;0;0) | |||
| –2/5 | –3/5 |
Загальний розв’язок:
Базисний розв’язок
Кількість базисних розв’язків дорівнює 
Інші загальні і
базисні розв'язки знаходяться так:
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 1 х 2 | –4/5 | –1/5 | (1;2;0;0) | |||
| –2/5 | –3/5 |
Вводимо в базис х 3 замість х 1
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 3 х 2 | –5/4 | 1/4 | –5/4 | (0;3/2;–5/4;0) | ||
| –1/2 | –1/2 | 3/2 |
Загальний розв’язок:
Базисний розв’язок:
Вводимо в базис х 1 замість х 2
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 3 х 1 | –5/2 | 3/2 | –5 | (–3; 0; –5; 0) | ||
| –2 | –3 |
Загальний розв’язок:
Базисний розв’язок:
Вводимо в базис х 4 замість х 3
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 4 | –5/3 | 2/3 | –10/3 | (1/3;0;0;–10/3) | ||
| х 1 | –1/3 | -2/3 | 1/3 |
Загальний розв’язок:
Базисний розв’язок:
Вводимо в базис х 2 замість х 1
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 4 | –5 | –5 | (0;–1;0;–5) | |||
| х 2 | –3 | –1 |
Загальний розв’язок:
Базисний розв’язок:
Вводимо в базис х 3 замість х 2
| Базисні змінні | х 1 | х 2 | х 3 | х 4 | Вільні члени bi | Базисний розв'язок |
| х 4 | –2 | –3 | (0;0;–1/2;–3) | |||
| х 3 | –3/2 | 1/2 | –1/2 |
Загальний розв’язок:
Базисний розв’язок:
Приклад 2. Знайти загальний розв’язок системи рівнянь, використовуючи засіб “Поиск решения... ” програми Excel:
Розв’язок. Для розв’язку системи рівнянь з використанням засобу “Поиск решения...” програми Excel необхідно і достатньо любе із рівнянь системи представити як рівняння функції мети, а інші – як обмеження.
Нижче представлений розв’язок, коли перше рівняння виступає як рівняння функції мети.
Рекомендована література:
1. Демидович Б.П., Марон А. Основы вычислительной математики. – М.: Наука, 1966. Стр.268, 272–283.
2. Данилина Н.И. и другие. Численные методы. – М.: Высшая школа, 1976.
Стр. 75–85.
3. Кузнецов Ю.Н. Кузубов В. И., Волощенко А. Б. Математическое программирование. –.: Высшая школа, 1980. Стр. 29–36.
Навчально-методичне видання
Дата публикования: 2014-11-03; Прочитано: 1246 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
