Program linear merupakan suatu prosedur untuk mencari nilai maksimum maupun minimum dari bentuk linear pada wilayah yang dibatasi oleh grafik fungsi linear.