Program linear
caption: Representasi visual dari sebuah program linear sederhana dengan dua variabel dan enam pertidaksamaan. Himpunan solusi feasibel digambarkan oleh poligon ( politop dalam dimensi-2) dengan isi berwarna kuning. Fungsi objektif linear ditandai oleh garis merah dan anak panah: Garis merah menandakan nilai dari fungsi objektif, sedangkan anak panah menandakan arah optimisasi yang diinginkan.
caption: Pada masalah optimisasi dengan tiga variabel, daerah feasibel yang tertutup akan membentuk sebuah polihedron konveks. Program linear bertujuan untuk mencari titik di polihedron yang menghasilkan nilai fungsi objektif tertinggi (atau terendah).
caption: Leonid Kantorovich
caption: John von Neumann