Program linear merupakan suatu teknik optimalisasi dengan variabel-variabelnya linear. Program Linear dipakai saat dihadapkan pada permasalahan dengan suatu keputusan yang memiliki beberapa pilihan dengan batasan-batasan tertentu dan menghendaki keputusan yang optimum (maksimum atau minimum). Program linear berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematika…