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 persoalan linear merupakan sistem
pertidaksamaan linear.