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