Цілочисельне програмування CPLEX
Іноді лінійних відносин недостатньо, щоб вловити суть бізнес-проблеми. Це особливо вірно, коли рішення включають дискретний вибір, наприклад, відкривати склад в певному місці чи ні. У цих ситуаціях необхідно використовувати цілочисельне програмування.
Якщо проблема включає в себе як дискретний, так і безперервний вибір, це змішана цілочисельна програма. Вона може мати лінійні, опуклі квадратичні завдання і такі ж обмеження другого порядку.
Цілочисельні програми набагато складніше, ніж лінійні, але вони мають важливі бізнес-додатки. Програмне забезпечення CPLEX використовує складні математичні методи для розв’язування цілочислових задач. Його методи включають в себе систематичний пошук можливих комбінацій дискретних змінних з використанням лінійних або квадратичних програмних релаксацій для обчислення меж значення оптимального рішення.
Вони також використовують LP і інші методи рішення оптимізаційних задач для обчислення обмежень.
