En lineær programmering problem kan defineres som problemet med å maksimere eller minimere en lineær funksjon underlagt system av lineære begrensninger. Begrensningene kan være likheter eller ulikheter. Den lineære funksjonen kalles objektiv funksjon på formen f ( x , y ) = a x + b y + c . Løsningen satt i system av ulikhetene er sett av mulige eller mulig løsning , som er på formen ( x , y ) .,
Hvis en lineær programmering problem kan være optimalisert, en optimal verdi vil skje på ett av hjørnene i regionen representerer et sett av gjennomførbare løsninger.
Når grafen til et system av ulikhetene utgjør en region som er lukket, regionen sies å være avgrenset. Noen ganger et system av ulikhetene utgjør en region som er åpne. I dette tilfellet er området som kalles fantastisk.
for Å løse en lineær programmering problemet, følger du disse trinnene.
• Grafen regionen tilsvarende løsning av system av begrensninger.,
• Finn koordinatene til hjørnene i regionen dannet.
• Vurdere mål-funksjonen på hver toppunktet for å finne ut hvilken x – og y -verdier, om noen, maksimere eller minimere funksjonen.