- •6.030510, 6.030601Денної й заочної форм навчання
- •1.Рішення систем лінійних рівнянь методом гауса - жордана
- •1.1. Основні поняття
- •1.2. Приведення системи лінійних рівнянь до жорданової форми
- •1.3. Поняття загального, часного й базисного рішень
- •2. Рішення систем лінійних нерівностей
- •Приклад 1
- •3. Рішення нелінійних рівнянь в Excel
- •Обчислення за ітераційними формулами
- •4. Загальні властивості задач лінійного програмування
- •4.І. Приклад задачі лінійного програмування - задача про використання обладнання.
- •4.2. Задача про використання сировини
- •4.3. Задачі складання раціону (задача про дієту)
- •4.4. Загальна постановка задач лінійного програмування
- •5. Геометричний метод вирішення злп
- •Приклад 1
- •6. Табличний процесор Excel у рішенні задач лінійного програмування
- •7. Цілочислове лінійне програмування
- •7.1. Загальна постановка задачі цілочислового лінійного програмування (зцп)
- •7.2. Цілочислова задача про використання сировини
- •7.3. Задача про рюкзак
- •7.4. Вирішення зцп методом округлення
- •7.5. Метод гілок і меж
- •Оптимальний план оптимальний план
- •7.6. Геометричний метод рішення зцп
- •Література
- •4. Загальні властивості задач лінійного
1.3. Поняття загального, часного й базисного рішень
.
Нехай система (І.І) представлена в жордановій формі (1.2). Виразимо базисні змінні через вільні.
(1.6)
(1.6) називається загальним рішенням системи (I.I).
Якщо вільним змінним додати будь-які числові значення й обчислити значення базисних змінних із системи (1.6), то вийде рішення вихідної системи, яке має назву часне. Часне рішення називається базисним, якщо вільні змінні приймають нульові значення. Рішення (1.3) є базисним.
У прикладі загальне рішення таке:
а базисне рішення . Якщо в жордановій формі число рівнянь дорівнює числу змінних n, тобто жорданова форма має вигляд:
то система має єдине рішення; воно є й загальним, і часним , і базисним. Якщо ж k‹n , тобто жорданова форма містить вільні змінні, то система має нескінченно багато рішень.
2. Рішення систем лінійних нерівностей
Лінійною нерівністю називається співвідношення одного з наступних трьох типів:
де - дійсні числа.
Наприклад, співвідношення 2х - ≤ 1 або ≥ 0 є лінійними, а співвідношення ≥ 3 або sin x1 ≤ не є лінійними.
У випадку, коли число змінних у системі дорівнює двом, завдання можна вирішити геометрично. Розглянемо приклади.
Приклад 1
Розглянемо першу лінійну нерівність . Сукупність точок площини, що задовольняють цієї нерівності, являє собою напівплощину, обмежену прямою. Спочатку побудуємо цю граничну пряму (її можна побудувати по двох точках: (0,6) і (9,0). Ця пряма розіб'є площину на дві напівплощини. Щоб вирішити питання про те, яку із цих двох напівплощин визначає нерівність, візьмемо в одній з напівплощин яку-небудь точку, що не лежить на граничній прямій, і підставимо її координати в нерівність. Наприклад, за таку точку візьмемо початок координат - точку (0,0). Оскільки, то напівплощина, обумовлена нерівністю, містить точку (0,0). Аналогічно знаходимо напівплощини, обумовлені іншими обмеженнями. Далі визначимо сукупність рішень заданої системи нерівностей як загальну частину отриманих напівплощин – для заданої системи одержимо опуклий багатокутник.
Рис.2.1.
Приклад 2.
рис. 2.2.
У цьому прикладі напівплощини, обумовлені лінійними нерівностями, не мають загальних точок. Тому задана система нерозв'язна.
3. Рішення нелінійних рівнянь в Excel
Нелінійні рівняння – це рівняння виду f(x)=0, де f(x) – нелінійна функція. Рішення рівняння f(x)=0 зводиться до пошуку таких значень х* (корінь рівняння), які перетворюють рівняння в тотожність. Розрізняють нелінійні алгебраїчні рівняння й трансцендентні.
Наприклад, нелінійне алгебраїчне рівняння ax2 + вx +с =0 має два корені, які можуть бути дійсними або уявними. Наприклад, рівняння х2 + 2=0 має два уявних корені х1= -2 і х2= --2 .
Надалі буде йтися про обчислення тільки дійсних коренів.
Трансцендентним називається рівняння, якщо в f(x) входить хоча б одна трансцендентна функція. Наприклад, sin(x) -1=0;
Рішення нелінійних рівнянь виконують у два етапи:
Етап виокремлення коренів.
Етап уточнення коренів, тобто пошук коренів із заданою точністю.
Етап виокремлення коренів
Для цього побудуємо графік заданої функції f(x)=0. У стовпці А розташовуємо зміни аргумента, а в стовпці В табулюємо функцію. Будуємо графік. На графіку виділяємо межі кореня й у цих межах беремо початкове наближення кореня (намалювати графік, виділити корінь і взяти початкове наближення).
Етап уточнення кореня
Команда Підбір параметрів
Порядок уточнення:
1. В комірку A1 вводимо початкове наближення кореня Х1.
2. В комірку В1 вводимо формулу із заданою функцією.
3. Виконуємо команди Сервіс, Підбір параметра. З'являється вікно Підбір параметра (рис. 3.1).
4. В полі "Установити в комірці" записати адресу першої формули (можна зняти вікно й клацнути комірку В1, потім відновити вікно).
5. В полі "Значення" установити 0.
6. В полі "Змінюючи значення комірки" установити адресу А1 (зняти вікно й клацнути А1).
7. Клацнути ОК. З'являється вікно Результат підбору параметра (рис. 3.2), а в комірці А1 буде уточнене значення кореня.
Рис. 3.2
Рис. 3.1