Лінійне програмування — Оптимізація лінійних цільових функцій за лінійних обмежень

Лінійне програмування (ЛП), започатковане Джорджем Б. Данцигом у 1947 році, є математичним методом пошуку найкращого значення лінійної цільової функції — як-от мінімальна вартість або максимальний прибуток — за наявності набору лінійних нерівностей та рівнянь-обмежень. Це фундаментальна техніка в дослідженні операцій, що лежить в основі планування виробництва, розподілу ресурсів, логістики, задач дієтології та незліченної кількості інших сценаріїв прийняття рішень у галузях інженерії, економіки та природничих наук.