Оптимізаційні задачі: поняття, методи розв’язання та класифікація

Покроковий приклад в EXCEL

Щоб визначити модель оптимізаційної задачі в Excel, виконують такі етапи:

  • Організовують дані проблеми в електронній таблиці в логічній формі.
  • Вибирають комірку для зберігання кожної змінної.
  • Створюють у клітинці формулу обчислення цільової математичної моделі оптимізаційної задачі.
  • Створюють формули для розрахунку лівій частині кожного обмеження.
  • Використовують діалоги в Excel, щоб повідомити “Солверу” про змінних рішення, цілі, обмеження і бажаних межах цих параметрів.
  • Запускають “Солвер”, щоб знайти оптимальне рішення.
  • Створюють аркуш Excel.
  • Упорядковують дані проблеми в Excel, де розраховується формула для цільової функції і обмеження.

У наведеній вище таблиці зарезервували комірки В4, С4, D4 і E4 для подання змінних прийняття рішення X 1, X 2, X 3, X 4. Приклади рішення:

  • Модель асортименту продукції (прибуток для кожного виду виробів 450, 1150, 800 і 400 доларів) була введена в осередку B5, C5, D5 і E5 відповідно. Це дозволяє обчислити мета в F5 = B5 * B4 + C5 * C4 + D5 * D4 + E5 * E4 або F5 = SUMPRODUCT (B5: E5, B4: E4).
  • У B8 вводять кількість ресурсів, необхідна для виготовлення продукції кожного типу.
  • Формула для F8: = SUMPRODUCT (B8: E8, $ B $ 4: $ E $ 4).
  • Копіюють цю формулу в F9. Знаки долара в $ B $ 4: $ E $ 4 вказують, що цей діапазон комірок залишається постійним.
  • В G8 вводять доступну кількість ресурсів кожного типу, що відповідає значенням обмежень праворуч. Це дозволяє висловити їх так: F11<= G8: G11.
  • Це еквівалентно чотирьох обмеженням F8<= G8, F9 <= G9, F10 <= G10 і F11 <= G11. Можна ввести цей набір безпосередньо в діалогах Solver разом з умовами неотрицательности B4: E4> = 0