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