Un modello di programmazione lineare è un metodo matematico per determinare la soluzione di un problema decisionale che contiene più variabili . Programmazione lineare è spesso usato per determinare il risultato ” migliore ” , come massimo profitto o costo minimo , data una serie di ingressi e vincoli. Per fare un modello di programmazione lineare , avete bisogno di tradurre in primo luogo il problema in una serie di equazioni e poi risolvere le equazioni . Istruzioni Crea il Equazioni
1
Leggere il problema con attenzione un paio di volte . Per esempio, ” Per vincere un videogioco , John deve prendere almeno 12 anatre e 18 uccelli su due fattorie il minor numero di giri . Ad ogni turno , può solo visitare un allevamento . On Farm A, si può prendere 2 anatre e due uccelli su ogni turno . On Farm B , si possono prendere 1 anatra e 3 uccelli su ogni turno . Come deve John gioca la partita ? ”
2
Determinare l’obiettivo , ad esempio, per ridurre al minimo il numero di giri . Assegnare le variabili e definire la funzione obiettivo . Ad esempio, impostare ” A” come uguale al numero di giri a Farm A, con ” B ” uguale al numero di giri a Farm B e ” Z ” equivalente al numero totale di spire .
Min Z = A + B
3
Creare equazioni per i vincoli . Ad esempio, in ogni turno , John può prendere due anatre su Farm A e 1 anatra su Farm B. Può catturare due uccelli su Farm A e 3 uccelli su Farm B.
2 * A + B> = 12
2 * A + 3 * B> = 18
dove A , B> = 0
risolvere le equazioni
4
Determinare a in funzione della B dalla prima equazione . Per esempio :
A = ( 12 – B ) /2
5
sostituto formula di A nella seconda equazione . Per esempio :
2 ( 12 + B ) /2 + 3B = 18
6
semplificare l’ equazione. Per esempio :
( 24 + 2B ) /( 2 + 3B ) = 18
4B = 12
B = 3
7
Supplenti B = 3 nell’equazione che esprime una funzione di B.
a = ( 12-3 ) /2
a = 4.5
8
girone A al prossimo numero intero più grande , dal momento che non si può prendere un mezzo giro . Stato la risposta al problema . Per esempio :
John ha bisogno di prendere 5 giri su Farm A e 3 si accende Farm B per catturare almeno 12 anatre e 18 uccelli nel minor numero di giri