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

Многооперационные обчислення

Вони цілком успішно використовуються із застосуванням можливостей Microsoft Office, наприклад, рішення оптимізаційних задач в Excel.

У наведеній вище таблиці такі позначення:

  • K1 – K6 – клієнти, яким необхідно надати товар.
  • S1 – S6 – потенційні виробничі майданчики, які можуть бути побудовані для цього. Може бути створено 1,2,3,4,5 або всі 6 локацій.

Для кожного об’єкта є фіксовані витрати, зазначені у стовпчику I (Fix).

Якщо місцезнаходження нічого не змінює, воно не буде враховуватися. Тоді не буде фіксованих витрат.

Визначають потенційні місця розташування, щоб отримати саму низьку вартість.

У даних умовах розташування яких встановлено, або ні. Це два стани такі: «ІСТИНА – ХИБНІСТЬ» або «1 – 0». Існує шість станів для шести місцезнаходжень, наприклад, для 000001 встановлено лише шосте , для 111111 – все.

У двійковій системі числення існує рівно 63 різні варіанти від 000001 (1) до 111111 (63).

В L2-L64 тепер має стояти {= MULTIPLE OPERATION (K1)}, це результати всіх альтернативних рішень. Тоді мінімальне значення дорівнює = Min (L), а відповідна альтернатива дорівнює INDEX (K).