Lineær Programmering (Norsk)

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.

Share

Legg igjen en kommentar

Din e-postadresse vil ikke bli publisert. Obligatoriske felt er merket med *