PROGRAM LINIER (Linear programming) adalah alat untuk pemecahan masalah optimasi. Tujuan utama dari program linear ini adalah menentukan nilai optimum (maksimal/minimal) dari fungsi tujuan yang telah ditetapkan.