Лінійне програмування

Математична дисципліна, присвячена теорії й методам вирішення завдань про екстремуми лінійних функцій на безлічі n-мірного векторного простору, лінійних рівнянь, що задаються системами, і нерівностей.

Лінійне програмування є окремим випадком математичного програмування. Одночасно воно – основа декількох методів вирішення завдань цілочисельного та нелінійного програмування