Інформаційні технології аналізу систем

Сентябрь 14, 2022

Главная
Математика
Інформаційні технології аналізу систем

Содержание

2. Питання: 1. Економічна постановка оптимізаційних задач. 2. Основні етапи розв'язування задач оптимізації. 3. Математична постановка оптимізаційних
3. 1. Економічна постановка оптимізаційних задач Екстремальними (оптимізаційними) задачами називаються задачі на відшукання максимуму чи мінімуму певних
4. 1. Економічна постановка оптимізаційних задач Задача організації виробництва з метою отримання максимального прибутку при заданих обмеженнях
5. 1. Економічна постановка оптимізаційних задач Задача визначення оптимальних кормових раціонів худоби у сільському господарстві; Задача на
6. 1. Економічна постановка оптимізаційних задач Плодоконсервний завод виготовляє п’ять видів фруктового соку: березово-яблучний, грушево-яблучний, сливово-грушевий, грушево-яблучно-сливовий,
7. Таблиця вхідних даних
8. 2. Основні етапи розв'язування задач оптимізації Постановка задачі оптиізації в реальних об’єктах Побудова математичної моделі задачі
9. 2. Основні етапи розв'язування задач оптимізації
10. Математична модель задачі з прикладу 1 Математична модель являє собою систему математичних залежностей і відношень, які
11. Розв’язок задачі за допомогою пакету Mathcad
12. Висновок: Оптимальний план випуску фруктових соків плодоконсервним заводом виглядає так: 12500 л – березово-яблучний сік, 12574,9
13. 3. Математична постановка оптимізаційних задач Конкретні цілі, поставлені в екстремальній задачі, об’єднуються, з математичної точки зору,
14. 3. Математична постановка оптимізаційних задач Цільова функція Допустима множина Допустима точка Задача мінімізації Задача максимізації (1)
15. Надалi будемо розглядати скiнченновимiрнi задачi оптимiзацiї, тобто задачi, допустима множина яких належить евклiдовому простору . Якщо
16. Означення 1. Точка називається розв'язком задачі (1) або точкою глобального мінімуму, якщо 3. Математична постановка оптимізаційних
17. 3. Математична постановка оптимізаційних задач
18. 4. Класифікація екстремальних задач Основнi класи екстремальних задач: задачi математичного програмування (лiнiйного, квадратичного, опуклого, параметричного, стохастичного),
19. 4. Класифікація екстремальних задач Задача математичного програмування
20. Загальна задача лінійного програмування де - задані дійсні числа. (5) Задача математичного програмування (6) (7) (8)
21. Класифікація задач лінійного програмування
22. 4. Класифікація екстремальних задач Задача стохастичного програмування
24. Скачать презентацию

Слайд 2

Питання:
1. Економічна постановка оптимізаційних задач.
2. Основні етапи розв'язування задач оптимізації.
3. Математична

постановка оптимізаційних задач.
4. Класифікація екстремальних задач.
5. Приклади виробничих і економічних оптимізаційних задач та їх формалізація.

Слайд 3

1. Економічна постановка оптимізаційних задач
Екстремальними (оптимізаційними) задачами називаються задачі на відшукання

максимуму чи мінімуму певних величин за наявності або відсутності обмежень на параметри, від яких вони залежать.

Optіmum (лат.) - найкращій, досконалий

Extremum (лат.) - крайній

Maximum (лат.) - найбільший

Minimum (лат.) - найменший

Слайд 4

1. Економічна постановка оптимізаційних задач
Задача організації виробництва з метою отримання

максимального прибутку при заданих обмеженнях на ресурси;
Задача оптимізації міжгалузевих зв’язків економічного регіону, з метою ефективного зниження загальних витрат людської праці та технічних і енергетичних ресурсів;
Задача про оптимізацію перевезень вантажів між базами продукції і базами споживачів з метою зниження вартості перевезень;

Приклади економічних оптимізаційних задач:

Слайд 5

1. Економічна постановка оптимізаційних задач
Задача визначення оптимальних кормових раціонів худоби

у сільському господарстві;
Задача на визначення оптимальної структури посівних площ;
Задача про раціональний розкрій матеріалів з метою економії сировини.

Приклади економічних оптимізаційних задач:

Слайд 6

1. Економічна постановка оптимізаційних задач
Плодоконсервний завод виготовляє п’ять видів фруктового соку:

березово-яблучний, грушево-яблучний, сливово-грушевий, грушево-яблучно-сливовий, березово-грушевий. Прибуток від реалізації одного літру соку, норми витрат сировини та її запаси наведені в таблиці.
Як необхідно спланувати виробництво соку, щоб забезпечити заводу максимальний прибуток від реалізації виготовленої продукції?

Приклад 1.

Слайд 7

Таблиця вхідних даних

Слайд 8

2. Основні етапи розв'язування задач оптимізації
Постановка задачі оптиізації в реальних об’єктах
Побудова

математичної моделі задачі оптимізації

Класифікація математичної задачі

Вибір засобів розв’язування задачі

Вибір (розробка) методу розв’язування задачі

Алгоритмізація і програмування

Комп’ютерний експеримент

Аналіз одержаних результатів та їх інтерпретація

Слайд 9

2. Основні етапи розв'язування задач оптимізації

Слайд 10

Математична модель задачі з прикладу 1
Математична модель являє собою систему математичних

залежностей і відношень, які описують структуру реальних об'єктів, процесів, явищ, що досліджуються, та принципи їх функціонування.

Слайд 11

Розв’язок задачі за допомогою пакету Mathcad

Слайд 12

Висновок:
Оптимальний план випуску фруктових соків плодоконсервним заводом виглядає так:
12500 л

– березово-яблучний сік,
12574,9 л – грушево-яблучний сік,
2170,6 л – сливово-грушевий сік,
13772,5 л – грушево-яблучно-сливовий сік – найприбутковіший,
березово-грушевий сік виготовляти невигідно.
За таких умов максимальний прибуток заводу буде становити близько 15885,5 грн.

Слайд 13

3. Математична постановка оптимізаційних задач
Конкретні цілі, поставлені в екстремальній задачі,

об’єднуються, з математичної точки зору, в цільову функцію, максимум чи мінімум якої треба знайти, а обмеження, що відтворюють нестачу відповідних ресурсів, визначають деяку множину значень величин, від яких залежить цільова функція, що задовольняють всім умовам задачі. Ця множина значень утворює допустиму множину задачі. Якщо цілі поставленої задачі описуються однією функцією, то задача називається однокритеріальною, в протилежному випадку – багатокритеріальною.

Слайд 14

3. Математична постановка оптимізаційних задач
Цільова функція
Допустима множина
Допустима точка
Задача мінімізації
Задача максимізації
(1)
(1’)
(1’’)

Слайд 15

Надалi будемо розглядати скiнченновимiрнi задачi оптимiзацiї, тобто задачi, допустима множина

яких належить евклiдовому простору .
Якщо , то задача (1) називається сумiсною, в протилежному випадку - несумiсною.
Якщо , то задача (1) називається задачею без обмежень на змiннi, у протилежному випадку - задачею з обмеженнями.
Формалiзацiя екстремальної задачi полягає в точному визначеннi її основних елементiв: цільової функцiї f(x) i допустимої множини X.

3. Математична постановка оптимізаційних задач

Слайд 16

Означення 1. Точка називається розв'язком задачі (1) або точкою глобального мінімуму, якщо
3.

Математична постановка оптимізаційних задач

Означення 2. Точка називається точкою локального мінімуму або локальним розв'язком задачі (1), якщо існує число таке, що

де

– ε-окіл точки

(2)

(3)

Слайд 17

3. Математична постановка оптимізаційних задач

Слайд 18

4. Класифікація екстремальних задач
Основнi класи екстремальних задач:
задачi математичного програмування (лiнiйного, квадратичного,

опуклого, параметричного, стохастичного),
задачi дискретної оптимiзацiї,
задача класичного варiацiйного числення,
задача оптимального управлiння.

Слайд 19

4. Класифікація екстремальних задач
Задача математичного програмування

Слайд 20

Загальна задача лінійного програмування
де
- задані дійсні числа.
(5)
Задача математичного програмування

(6)

(7)

(8)

Слайд 21

Класифікація задач лінійного програмування

Слайд 22

Інформаційні технології аналізу систем

Содержание

Питання:1. Економічна постановка оптимізаційних задач.2. Основні етапи розв'язування задач оптимізації.3. Математична

1. Економічна постановка оптимізаційних задачЕкстремальними (оптимізаційними) задачами називаються задачі на відшукання

1. Економічна постановка оптимізаційних задач Задача організації виробництва з метою отримання

1. Економічна постановка оптимізаційних задач Задача визначення оптимальних кормових раціонів худоби

1. Економічна постановка оптимізаційних задачПлодоконсервний завод виготовляє п’ять видів фруктового соку:

Таблиця вхідних даних

2. Основні етапи розв'язування задач оптимізаціїПостановка задачі оптиізації в реальних об’єктахПобудова

2. Основні етапи розв'язування задач оптимізації

Математична модель задачі з прикладу 1Математична модель являє собою систему математичних

Розв’язок задачі за допомогою пакету Mathcad

Висновок: Оптимальний план випуску фруктових соків плодоконсервним заводом виглядає так:12500 л

3. Математична постановка оптимізаційних задач Конкретні цілі, поставлені в екстремальній задачі,

3. Математична постановка оптимізаційних задачЦільова функціяДопустима множинаДопустима точкаЗадача мінімізаціїЗадача максимізації(1)(1’)(1’’)

Надалi будемо розглядати скiнченновимiрнi задачi оптимiзацiї, тобто задачi, допустима множина

Означення 1. Точка називається розв'язком задачі (1) або точкою глобального мінімуму, якщо 3.

3. Математична постановка оптимізаційних задач

4. Класифікація екстремальних задачОсновнi класи екстремальних задач:задачi математичного програмування (лiнiйного, квадратичного,

4. Класифікація екстремальних задачЗадача математичного програмування

Загальна задача лінійного програмуванняде - задані дійсні числа. (5)Задача математичного програмування

Класифікація задач лінійного програмування

4. Класифікація екстремальних задачЗадача стохастичного програмування

Похожие презентации

Питання:
1. Економічна постановка оптимізаційних задач.
2. Основні етапи розв'язування задач оптимізації.
3. Математична

1. Економічна постановка оптимізаційних задач
Екстремальними (оптимізаційними) задачами називаються задачі на відшукання

1. Економічна постановка оптимізаційних задач
Задача організації виробництва з метою отримання

1. Економічна постановка оптимізаційних задач
Задача визначення оптимальних кормових раціонів худоби

1. Економічна постановка оптимізаційних задач
Плодоконсервний завод виготовляє п’ять видів фруктового соку:

2. Основні етапи розв'язування задач оптимізації
Постановка задачі оптиізації в реальних об’єктах
Побудова

Математична модель задачі з прикладу 1
Математична модель являє собою систему математичних

Висновок:
Оптимальний план випуску фруктових соків плодоконсервним заводом виглядає так:
12500 л

3. Математична постановка оптимізаційних задач
Конкретні цілі, поставлені в екстремальній задачі,

3. Математична постановка оптимізаційних задач
Цільова функція
Допустима множина
Допустима точка
Задача мінімізації
Задача максимізації
(1)
(1’)
(1’’)

Означення 1. Точка називається розв'язком задачі (1) або точкою глобального мінімуму, якщо
3.

4. Класифікація екстремальних задач
Основнi класи екстремальних задач:
задачi математичного програмування (лiнiйного, квадратичного,

4. Класифікація екстремальних задач
Задача математичного програмування

Загальна задача лінійного програмування
де
- задані дійсні числа.
(5)
Задача математичного програмування

4. Класифікація екстремальних задач
Задача стохастичного програмування