Pengertian Program Linear

Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal dan minimum) diperoleh dari nilai dalam suatu himpunan penyelesaian persoalan linear. Didalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear.