- •1)Системологія та збір даних.Зв’язок системології з моделюванням.
- •2) Системологія та моделювання. Дослідження операцій.
- •3. Поняття моделі даних. Поняття бази даних. Поняття систем керування базами даних.
- •4) Збір та аналіз інформації за допомоги реляційних баз даних. Створення таблиць та зв язків між ними.
- •5. Структура бд ms Access
- •6) Створення запитів. Створення звітів.Створення форм. Створення форм.
- •7) Основні поняття про моделі даних та бази даних(бд)
- •8. Метод найменших квадратів в екології
- •9.Метод прямокутників та метод трапеції
- •1. Поняття моделі даних. Поняття бази даних. Поняття систем керування базами даних.
- •2. Структура бд ms Access. Порядок проектування бд.
- •3) Збір та аналіз інформації за допомоги реляційних баз даних. Створення таблиць та зв язків між ними.
- •4.Основні поняття про моделі даних та бази даних (бд).
- •5.Метод найменших квадратів та приклади його застосування в екології.
- •6.Метод прямокутників та метод трапецій обчислення визначених інтегралів.
- •7)Модель Мальтуса. Модель Ферхюльста.
- •8) Модель «хижак-жертва».
- •9. Загальна модель біологічних ресурсів. Правильне керування скороченням споживання біологічних ресурсів.
- •10)Лінійне програмування. Задача о сумішах. Транспортна задача.
- •11. Склад експертної системи. Етапи розробки експертної системи.
- •12) Огляд видів експертних систем та їх класифікація. Область застосування експертних систем.
- •13. Експертні системи в екології.
- •14. Нейронні мережі ,штучний інтелект
10)Лінійне програмування. Задача о сумішах. Транспортна задача.
Лінійне програмування — один з важливих розділів дослідження операцій, що зводиться до оптимізації лінійної цільової функції на множині, яка описується лінійними рівняннями і нерівностями.
Лінійне програмування розглядає розв’язання задач, які виникають у господарчій, економічній, виробничій, військовій сферах діяльності людини. Лінійне програмування має вигляд лінійної математичної моделі, яка складається з трьох частин:
Функції мети F = c1x1 + c2x2 +…+ cnxn → max(min), для якої знаходимо оптимальне значення. Якщо змінити знаки коефіцієнтів cj, (j є 1, n) на протилежні, то функція F→ max змінюється на F→ min і навпаки. Приклад функції мети: прибуток (треба збільшити до максимуму), збиток (треба зменшити до мінімуму). Тут x1, x2, …, xn – фактори, які безпосередньо впливають на процес, що розглядається.
Приклад: cj – це прибуток від реалізації одного з j-го варіантів виробів, а xj – це кількість цих виробів.
Обмеження по запасу ресурсів запишемо у вигляді:
a11x1 + a12x2 + …+ a1nxn < b1
a21x1 + a22x2 + …+ a2nxn < b2
….... ……… …. …….. …..
am1x1 + am2x2 + …+ amnxn < bm
Або
a11x1 + a12x2 + …+ a1nxn > b1
a21x1 + a22x2 + …+ a2nxn > b2
….... ……… …. …….. …..
am1x1 + am2x2 + …+ amnxn > bm
Вимоги невід’ємності змінних (факторів) Х1 > 0, бо практичні дії (практична кількість приладів, що випускається і т.п.) не можуть бути від’ємними. Наведені системи нерівностей можна записати так:
1)до першої системи рівнянь додаємо додаткові додатні змінні
xn+1, xn+2, …, xn+m;
2)від другої системи віднімаємо додаткові додатні змінні xn+1,…, xn+2, …, xn+m;
В результаті ми повинні розглянути таку систему рівнянь:
1.Функція мети F = c1x1 + c2x2 +…+ cnxn → max(min). Призначення якої є отримання оптимального розв'язку для області, яка визначається системою рівнянь-обмежень.
2. Система рівнянь-обмежень:
a11x1 + a12x2 + …+ a1nxn + xn+1 = b1
a21x1 + a22x2 + …+ a2nxn + xn+2 = b2
….... ……… …. …….. …..
am1x1 + am2x2 + …+ amnxn + xn+m = bm
Де xj > 0, j=1, …, n+m; m <n.
Розв'язок X = (x1, x2, …, xn+m), при якому функція мети F приймає оптимальне значення називається оптимальним розв'язком. Більшість задач лінійного програмування мають один оптимальний розв'язок. Але бувають випадки, коли система рівнянь є несуміснобю, в такому випадку задача не має оптимального розв'язку.
Графо-Аналітичний метод розв’язання задач лінійного програмування
Множина точок називається випуклою, якщо сумісно з його будь-якими двома точками множині належить і весь відрізок прямої лінії, який з’єднує ці дві токи. В іншому випадку множина не є випуклою.
В результаті отримуємо багатокутник 0АВС, всередині або на межі якого знаходиться множина точок, яка відповідає вимогам обмежень-неріностей.
Властивості випуклих множин
1)Перетин (загальна частина) двох випуклих множин є випуклою множиною.
2)Перетин (загальна частина) кінцевої кількості випуклих множин є також випуклою множиною.
3)Кількість кутових точок (А,В,С) множини багатокутника співпадає з числом допустимих базисних розв’язків системи.
4)Множиною розв’язків системи лінійних рівнянь з двома змінними є випуклий багатокутник.
Основні теореми лінійного програмування:
Теорема 1. Множина всіх допустимих розв’язків системи обмежень задачі ЛП є випуклою.
Теорема 2. Якщо задача ЛП має оптимальний розв’язок, то він співпадає з однією (двома) точками з кутових точок (вершин) множини допустимих значень.
Теорема 3. Кожному допустимому базисному розв’язку задачі ЛП відповідає кутова точка області допустимих розв’язків системи, і навпаки.
Задача про суміші
Початкові дані. Задачі про суміші виникають:
1)у сільськогосподарському виробництві при розрахунку складу добрив;
2)при розрахунку ряду видів пального для отримання пального іншої марки;
3)в металургії при виготовленні сталі із кількох марок сталі;
4)при складі раціону харчування худоби, спортсменів, сім’ї.
i = 1, …, m – порядковий номер матеріалу;
j = 1, …, n – кількість компонентів у матеріалах, що розглядаються;
ci (грн../кг) – ціна 1 кг матеріалу;
xi (кг) – загальна вага i-го матеріалу в суміші;
bi (кг) – потрібна вага j-го компонента у вихідній суміші;
aij (кг/кг) – вага j-го компонента в 1 кг матеріалу.
Завдання:
Отримати суміш мінімальної вартості.
Транспортна задача
Початкові дані.
Транспортний цех повинен перевезти однотипну продукцію від 3-х постачальників до 3-х споживачів.
j = 1, 2, 3 – користувачі однотипної продукції;
i = 1, 2, 3 – постачальники однакової продукції;
xij – величина постачання i-го постачальника j-му користувачу, кг;
cij – витрати на перевезення від i-го постачальника до j-го користувача 1 кг однакової продукції.
Завдання:
Виконати перевезення за мінімальну вартість.