Come fare lineari Modelli di programmazione

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
< . br>