Un problema di programmazione lineare richiede di massimizzare o minimizzare , a seconda della situazione , una funzione nota come funzione obiettivo . La difficoltà nel risolvere un problema di programmazione lineare, sta nel fatto che si è dato un insieme di vincoli che limitano le variabili della funzione obiettivo . Anche se in superficie problemi di programmazione lineare sembrano difficili , la ricerca in programmazione lineare ha prodotto un metodo garantito per risolvere questi problemi . Istruzioni

1

Trova la regione ammissibile delle equazioni dei vincoli . I vincoli sono lineari , così per comodità , questo significa sistemi di equazioni lineari risolvere per trovare i limiti e poi prendere tutto dentro come la regione ammissibile . Se le equazioni sono semplici , che di solito sono , essendo lineare, un grafico può aiutare a vedere dove i vincoli intersecano . La regione ammissibile è dove tutti i vincoli intersecano . Per esempio, se siete dati i vincoli “x è maggiore di 0 “, ” y è maggiore di zero , ” ” 4x + 2A è inferiore a 12 ” e “x + 2y è minore di 4” poi, dopo graficamente troverete la regione ammissibile è un quadrilatero .

2

Trovare l’insieme delle possibili soluzioni . Questo set è i valori estremi sui confini della regione fattibile . È possibile trovare questo , cercando in regione ammissibile e trovare tutti i vertici , i punti taglienti. Utilizzando l’ esempio precedente , questi valori estremi sono ( 0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) e ( 8/3 , 4/3 ) .

3

determinare la soluzione . La soluzione è il punto che massimizza o minimizza seconda della meta dell’equazione , la funzione obiettivo . Collegare ogni possibile soluzione e confrontare i valori risultanti per fare questa determinazione . Per il nostro esempio , assumendo la funzione obiettivo è ” massimizzare x + y , ” collegare i punti ( 0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) e ( 8/3 , 4/3 ) si ottiene la valori 0 , 2 , 3 e 4, rispettivamente . Dal 4 è il valore più grande e corrisponde al punto ( 8/3 , 4/3 ) , la soluzione a questo problema di programmazione lineare ( 8/3 , 4/3 ) .