Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Пригадайте: Як ви вибираєте маршрут поїздки у випадку, коли їх існує кілька?Як ви вибираєте, який саме вид молока (або іншого продукту) купити, якщо є кілька його видів?Як ви розумієте терміни «оптимальний», «оптимізація»? Наведіть приклади

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Ти дізнаєшся: Задачі оптимізації

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Розв’язування рівнянь, систем рівнянь, оптимізаційних задач

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Задачі, які визначають найкращий у певному сенсі (найдешевший, найшвидший, з найменшими втратами, з найбільшими прибутками тощо) план дій, називаються задачами оптимізаціїВід лат. optimus — найкращий, досконалий. Розв’язування задач в галузях діяльності людини вимагає застосування спеціальних наукових методів для планування діяльності й прийняття рішень

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Задача 1. Підприємство випускає столи двох моделей: A і B. Для випуску одного столу моделі A потрібно 3 одиниці сировини та 2 одиниці машинного часу. Для випуску одного столу моделі B — 4 одиниці сировини та 5 одиниць машинного часу. Прибуток від реалізації одного столу моделі A складає 2 грошові одиниці, столу моделі B — 4 грошові одиниці. На підприємстві на тиждень наявні 1700 одиниць сировини та 1600 одиниць машинного часу. Визначити, яким повинен бути план виробництва на тиждень, щоб підприємство отримало максимальний прибуток.

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Математична модель задачіНехай x1 — кількість столів моделі А, випущених за тиждень, а x2 — кількість столів моделі B. Щотижневий прибуток від реалізації такої кількості продукції виражатиметься значеннями функції: Z = 2 ⋅ x1 + 4 ⋅ x2. Функція Z — це цільова функція. Для того щоб підприємство мало максимальний прибуток, потрібно, щоб функція Z набула максимального значення. Запишемо систему обмежень на ресурси для даного плану виробництва. Обмеження на сировину виражаються нерівністю:3 ⋅ x1 + 4 ⋅ x2 ≤1700 Обмеження на машинний час:2 ⋅ x1 + 5 ⋅ x2 ≤ 1600 Крім того x1 і x2 можуть набувати тільки невід’ємних значень. Маємо таку систему обмежень: Потрібно знайти такі значення змінних x1 та x2, за яких будуть виконуватися нерівності у системі обмежень, а цільова функція Z набуде максимального значення

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування задачі потрібно. Увести початкові значення змінних в клітинки С2 і С3 значення 0 для змінних x1 та х2 Увести формули, що відповідають нерівностям системи обмежень, наприклад увести в клітинку С5 формулу =3*C2+4*C3, що відповідає лівій частині першої нерівності системи, а в клітинку С6 — формулу =2*C2+5*C3, що відповідає лівій частині другої нерівності системи. Увести формулу, що відповідає цільовій функції в клітинку С8 формулу =2*C2+4*C3. У процесі використання Excel для розв’язування задач оптимізації на Стрічці на вкладці Дані має бути група елементів керування Аналіз з кнопкою Розв’язувач. Якщо ця група не відображається на вкладці Дані, потрібно виконати Файл ⇒ Параметри і далі у вікні Параметри Excel виконати Надбудови ⇒ Пошук Розв’язання ⇒ Перейти. Після цього у вікні Надбудови встановити позначку прапорця Пошук розв’язання і вибрати ОК

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування задачі потрібно4. Виконати Дані ⇒ Аналіз ⇒ Розв’язувач5. Заповнити поля та встановити позначки елементів керування вікна Параметри розв’язувача відповідно до умови задачі за зразком.6. Вибрати кнопку Розв’язати

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розглянутої задачі цільова функція набуде максимального значення 1400 при значеннях змінних х1 = 300 та х2 = 200. При цьому ліві частини нерівностей системи обмежень (клітинки С5 і С6) матимуть граничні значення: 1700 та 1600. Отже, за оптимального плану потрібно щотижнево виготовляти 300 столів моделі А та 200 столів моделі В. При цьому буде повністю використано наявні виробничі ресурси, а підприємство отримає максимальний прибуток — 1400 грошових одиниць

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Задача 2. Кожна мати, готуючи їжу, прагне, щоб вона була не тільки смачною, а й містила необхідні вітаміни і необхідну кількість калорій. Відомо з рекомендацій лікарів, що за сніданком дитина має отримати не менше ніж 1 мг тіаміну (вітамін В1), 5 мг ніацину (вітамін В3) і 350 калорій. У матері є крупи двох видів: A і Б. Вона може приготувати кашу з однієї з них або з їх суміші. На пакетах зазначено, що 1 столова ложка крупи А містить 0,1 мг тіаміну, 1 мг ніацину і 30 калорій, а 1 столова ложка крупи Б — 0,25 мг тіаміну, 0,25 мг ніацину і 40 калорій. Мати підрахувала, що 1 столова ложка крупи А коштує 38 коп. , а крупи Б — 42 коп. Скільки столових ложок кожної крупи повинна взяти мати, щоб задовольнити потреби у вітамінах і калоріях і зварити кашу найменшої вартості?

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Математична модель задачіНехай мати візьме x ложок крупи А та у ложок крупи Б. Тоді каша міститиме 0,1x + 0,25y мг тіаміну, x + 0,25y мг ніацину і 30x + 40y калорій. Вартість такої суміші дорівнює 38x + 42y коп. Потрібно знайти такі значення змінних x та y, при яких будуть виконуватися нерівності системи обмежень, а цільова функція 38x + 42y набуде найменшого значення. Відповідно до умови задачі маємо таку систему обмежень:

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування наведеної задачі: Відкрийте вікно табличного процесора Excel. Уведіть у клітинки С2 і С3 початкові значення змінних х та у, наприклад 0 Уведіть у клітинку С5 формулу =0,1*C2+0,25*C3, що відповідає лівій частині першої нерівності системи. Уведіть у клітинку С6 формулу =C2+0,25*C3, що відповідає лівій частині другої нерівності системи. Уведіть у клітинку С7 формулу =30*C2+40*C3, що відповідає лівій частині третьої нерівності системи. Уведіть у клітинку С9 формулу =38*C2+42*C3, що відповідає цільовій функціїЗробити поточною клітинку С9 Виконайте Дані ⇒ Аналіз ⇒ Розв’язувач

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних9. Заповніть поля вікна Параметри розв’язувача. Для цього: Виберіть у рядочку До перемикач Мінімум. Виберіть кнопку в полі Змінюючи клітинки змінних. Виділіть діапазон клітинок С2: С3 Виберіть кнопку. Виберіть кнопку Додати. Виберіть кнопку в полі Посилання на клітинку вікна Додати обмеження Виділіть клітинку С5 Виберіть кнопку. Установіть у вікні Додати обмеження знак ≥Уведіть у поле Обмеження число 1 Виберіть кнопку Додати. Виконайте команди, аналогічні командам 7–11, для другої нерівності системи обмежень (клітинка С6)13 Виконайте команди, аналогічні командам 7–10, для третьої нерівності системи обмежень (клітинка С7)Виберіть кнопку ОКУстановіть позначку прапорця Зробити необмежені змінні невід’єм ними. Виберіть зі списку Виберіть метод розв’язання метод За симплекс-методом

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних10. Виберіть кнопку Розв’язати. Отже, мати повинна взяти приблизно 3,5 ложки крупи А і приблизно 6 ложок крупи Б, щоб були витримані вимоги щодо вітамін і калорійності і щоб каша мала найменшу вартість (390 коп. = 3 грн 90 коп.)11. Виберіть кнопку ОК для збереження розв’язання.12. Збережіть електронну книгу у вашій папці у файлі з іменем Вправа_02.13. Закрийте вікно табличного процесора

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Домашнє завдання. Вивчити тему Опрацювати всі запитання і завдання з рубрик Заповнити словничок Задачі оптимізації

Розгадай. Ана. ГРам. УЧашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк

ЧІДАЗАЧашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Розгадай анаграму. ЗАДАЧІ

Робота з комп'ютером. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Задача 1. Фірма випускає стільці двох видів: А і Б Для випуску одного стільця виду А потрібно 2 м дощок, 0,5 м2 тканини і 2 людино-години. Для випуску одного стільця виду Б — 4 м дощок, 0,25 м2 тканини і 2,5 людино-години За 1 тиждень фірма може використати не більше ніж 440 м дощок, 65 м2 тканиниі 329 людино-годин. Фірма продає один стілець виду А за 80 грн, а один стілець виду Б — за 120 грн. Скільки стільців кожного виду зможе випустити за тиждень фірма, щоб вкластися в допустимі ресурси й отримати найбільший прибуток? Розв’яжіть задачу, використавши табличний процесор. Збережіть електронну книгу у вашій папці у файлі з іменем Завдання01.xlsx. Задача 2. Вузол зв’язку передає дані по двох каналах Швидкість передавання даних по одному каналу 2 МБіт/с, розмір його буфера 16 Мбайт. Швидкість передавання даних по другому каналу 2,5 МБіт/с, розмір його буфера 10 Мбайт. Визначте сумарний розмір пакета передавання даних, якщо час передавання не повинен перевищувати 8 с. Розв’яжіть задачу, використавши табличний процесор. Збережіть електронну книгу у вашій папці у файлі з іменем Завдання02.xlsx

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Працюємо за комп’ютером

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Розв’язування рівнянь, систем рівнянь, оптимізаційних задач

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Задача 1. Підприємство випускає столи двох моделей: A і B. Для випуску одного столу моделі A потрібно 3 одиниці сировини та 2 одиниці машинного часу. Для випуску одного столу моделі B — 4 одиниці сировини та 5 одиниць машинного часу. Прибуток від реалізації одного столу моделі A складає 2 грошові одиниці, столу моделі B — 4 грошові одиниці. На підприємстві на тиждень наявні 1700 одиниць сировини та 1600 одиниць машинного часу. Визначити, яким повинен бути план виробництва на тиждень, щоб підприємство отримало максимальний прибуток.

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Математична модель задачіНехай x1 — кількість столів моделі А, випущених за тиждень, а x2 — кількість столів моделі B. Щотижневий прибуток від реалізації такої кількості продукції виражатиметься значеннями функції: Z = 2 ⋅ x1 + 4 ⋅ x2. Функція Z — це цільова функція. Для того щоб підприємство мало максимальний прибуток, потрібно, щоб функція Z набула максимального значення. Запишемо систему обмежень на ресурси для даного плану виробництва. Обмеження на сировину виражаються нерівністю:3 ⋅ x1 + 4 ⋅ x2 ≤1700 Обмеження на машинний час:2 ⋅ x1 + 5 ⋅ x2 ≤ 1600 Крім того x1 і x2 можуть набувати тільки невід’ємних значень. Маємо таку систему обмежень: Потрібно знайти такі значення змінних x1 та x2, за яких будуть виконуватися нерівності у системі обмежень, а цільова функція Z набуде максимального значення

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування задачі потрібно. Увести початкові значення змінних в клітинки С2 і С3 значення 0 для змінних x1 та х2 Увести формули, що відповідають нерівностям системи обмежень, наприклад увести в клітинку С5 формулу =3*C2+4*C3, що відповідає лівій частині першої нерівності системи, а в клітинку С6 — формулу =2*C2+5*C3, що відповідає лівій частині другої нерівності системи. Увести формулу, що відповідає цільовій функції в клітинку С8 формулу =2*C2+4*C3. У процесі використання Excel для розв’язування задач оптимізації на Стрічці на вкладці Дані має бути група елементів керування Аналіз з кнопкою Розв’язувач. Якщо ця група не відображається на вкладці Дані, потрібно виконати Файл ⇒ Параметри і далі у вікні Параметри Excel виконати Надбудови ⇒ Пошук Розв’язання ⇒ Перейти. Після цього у вікні Надбудови встановити позначку прапорця Пошук розв’язання і вибрати ОК

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування задачі потрібно4. Виконати Дані ⇒ Аналіз ⇒ Розв’язувач5. Заповнити поля та встановити позначки елементів керування вікна Параметри розв’язувача відповідно до умови задачі за зразком.6. Вибрати кнопку Розв’язати

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розглянутої задачі цільова функція набуде максимального значення 1400 при значеннях змінних х1 = 300 та х2 = 200. При цьому ліві частини нерівностей системи обмежень (клітинки С5 і С6) матимуть граничні значення: 1700 та 1600. Отже, за оптимального плану потрібно щотижнево виготовляти 300 столів моделі А та 200 столів моделі В. При цьому буде повністю використано наявні виробничі ресурси, а підприємство отримає максимальний прибуток — 1400 грошових одиниць

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Задача 2. Кожна мати, готуючи їжу, прагне, щоб вона була не тільки смачною, а й містила необхідні вітаміни і необхідну кількість калорій. Відомо з рекомендацій лікарів, що за сніданком дитина має отримати не менше ніж 1 мг тіаміну (вітамін В1), 5 мг ніацину (вітамін В3) і 350 калорій. У матері є крупи двох видів: A і Б. Вона може приготувати кашу з однієї з них або з їх суміші. На пакетах зазначено, що 1 столова ложка крупи А містить 0,1 мг тіаміну, 1 мг ніацину і 30 калорій, а 1 столова ложка крупи Б — 0,25 мг тіаміну, 0,25 мг ніацину і 40 калорій. Мати підрахувала, що 1 столова ложка крупи А коштує 38 коп. , а крупи Б — 42 коп. Скільки столових ложок кожної крупи повинна взяти мати, щоб задовольнити потреби у вітамінах і калоріях і зварити кашу найменшої вартості?

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Математична модель задачіНехай мати візьме x ложок крупи А та у ложок крупи Б. Тоді каша міститиме 0,1x + 0,25y мг тіаміну, x + 0,25y мг ніацину і 30x + 40y калорій. Вартість такої суміші дорівнює 38x + 42y коп. Потрібно знайти такі значення змінних x та y, при яких будуть виконуватися нерівності системи обмежень, а цільова функція 38x + 42y набуде найменшого значення. Відповідно до умови задачі маємо таку систему обмежень:

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних. Для розв’язування наведеної задачі: Відкрийте вікно табличного процесора Excel. Уведіть у клітинки С2 і С3 початкові значення змінних х та у, наприклад 0 Уведіть у клітинку С5 формулу =0,1*C2+0,25*C3, що відповідає лівій частині першої нерівності системи. Уведіть у клітинку С6 формулу =C2+0,25*C3, що відповідає лівій частині другої нерівності системи. Уведіть у клітинку С7 формулу =30*C2+40*C3, що відповідає лівій частині третьої нерівності системи. Уведіть у клітинку С9 формулу =38*C2+42*C3, що відповідає цільовій функціїЗробити поточною клітинку С9 Виконайте Дані ⇒ Аналіз ⇒ Розв’язувач

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних9. Заповніть поля вікна Параметри розв’язувача. Для цього: Виберіть у рядочку До перемикач Мінімум. Виберіть кнопку в полі Змінюючи клітинки змінних. Виділіть діапазон клітинок С2: С3 Виберіть кнопку. Виберіть кнопку Додати. Виберіть кнопку в полі Посилання на клітинку вікна Додати обмеження Виділіть клітинку С5 Виберіть кнопку. Установіть у вікні Додати обмеження знак ≥Уведіть у поле Обмеження число 1 Виберіть кнопку Додати. Виконайте команди, аналогічні командам 7–11, для другої нерівності системи обмежень (клітинка С6)13 Виконайте команди, аналогічні командам 7–10, для третьої нерівності системи обмежень (клітинка С7)Виберіть кнопку ОКУстановіть позначку прапорця Зробити необмежені змінні невід’єм ними. Виберіть зі списку Виберіть метод розв’язання метод За симплекс-методом

Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Аналіз та візуалізація даних. Задачі оптимізаціїАналіз та візуалізація даних10. Виберіть кнопку Розв’язати. Отже, мати повинна взяти приблизно 3,5 ложки крупи А і приблизно 6 ложок крупи Б, щоб були витримані вимоги щодо вітамін і калорійності і щоб каша мала найменшу вартість (390 коп. = 3 грн 90 коп.)11. Виберіть кнопку ОК для збереження розв’язання.12. Збережіть електронну книгу у вашій папці у файлі з іменем Вправа_02.13. Закрийте вікно табличного процесора

Робота з комп'ютером. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Задача 1. Фірма випускає стільці двох видів: А і Б Для випуску одного стільця виду А потрібно 2 м дощок, 0,5 м2 тканини і 2 людино-години. Для випуску одного стільця виду Б — 4 м дощок, 0,25 м2 тканини і 2,5 людино-години За 1 тиждень фірма може використати не більше ніж 440 м дощок, 65 м2 тканиниі 329 людино-годин. Фірма продає один стілець виду А за 80 грн, а один стілець виду Б — за 120 грн. Скільки стільців кожного виду зможе випустити за тиждень фірма, щоб вкластися в допустимі ресурси й отримати найбільший прибуток? Розв’яжіть задачу, використавши табличний процесор. Збережіть електронну книгу у вашій папці у файлі з іменем Завдання01.xlsx. Задача 2. Вузол зв’язку передає дані по двох каналах Швидкість передавання даних по одному каналу 2 МБіт/с, розмір його буфера 16 Мбайт. Швидкість передавання даних по другому каналу 2,5 МБіт/с, розмір його буфера 10 Мбайт. Визначте сумарний розмір пакета передавання даних, якщо час передавання не повинен перевищувати 8 с. Розв’яжіть задачу, використавши табличний процесор. Збережіть електронну книгу у вашій папці у файлі з іменем Завдання02.xlsx