Мені знайомі лінійні програми, оскільки вони можуть вирішувати задачі з лінійними цільовими функціями та лінійними обмеженнями. Але що може напіввизначене програмування вирішити, що лінійне програмування не може? Я вже знаю, що напіввизначені програми - це узагальнення лінійних програм.
Крім того, як розпізнати проблему, яку можна вирішити за допомогою напіввизначеного програмування? Яка типова проблема, що для напіввизначеного програмування використовується така проблема, яку неможливо вирішити за допомогою лінійного програмування?
Дуже дякую за будь-яку відповідь.