Dalam kehidupan sehari-hari sering kita dihadapkan untuk mencari nilai optimal dari suatu permasalahan. Misalnya ketika akan membuka usaha, sudah pasti kita akan berpikir untuk mencari keuntungan terbesar dengan mempertimbangkan beberapa kondisi yang ada, antara lain mempertimbangkan modal yang tersedia, jumlah pekerja, ataupun jumlah barang yang dapat ditampung di gudang, serta permasalahan lain yang memiliki hubungan linear. Permasalahan seperti ini dalam matematika dikenal dengan masalah program linear.
