Розв’язування оптимізаційних задач

1. Як ви вибираєте маршрут поїздки у випадку, коли їх існує кілька?
2. Як ви вибираєте, який саме вид морозива купити, якщо є кілька його видів?
3. Як ви розумієте термін "оптимальний", "оптимізація"? Наведіть приклади.

Розв’язування оптимізаційних задач

У багатьох задачах потрібно не просто знайти деякий розв’язок, а дібрати серед усіх розв’язків найкращий (оптимальний).

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

Алгоритм розв’язування оптимізаційної задачі

1. Введення позначень. Потрібно визначити, яка змінна яку величину позначатиме.
2. Створення цільової функції та критерію. Слід визначити, яка величина максимізуватиметься чи мінімізуватиметься, та записати формулу залежності цієї величини від змінних, тобто формулу цільової функції. Нею може бути вартість продукції, обсяг прибутку, обсяг витрат на виробництво та перевезення.
3. Складання системи обмежень. Обмеження — це нерівності або рівності, яким мають задовольняти значення змінних.
4. Розв’язування задачі. Деякі оптимізаційні задачі можна розв’язати аналітично, без використання комп’ютера, проте цей спосіб надто трудомісткий.

Як розв’язують оптимізаційні задачі в середовищі табличного процесора?

Метод Підбір параметра

Метод Підбір параметра

Метод Пошук рішення

Працюємо за комп’ютером

10