problemi di programmazione lineare sono costituiti da una singola equazione lineare oggetto di uno o più vincoli in forma di disuguaglianze lineari . L’ obiettivo generale nel risolvere questo tipo di problema è quello di trovare la potenza massima o minima disponibile . Gli economisti utilizzano problemi di programmazione lineare quando una società o persona vuole massimizzare i profitti per un determinato prodotto composto da più variabili . Se si definiscono con chiarezza le equazioni e limitazioni del problema , è relativamente facile ottimizzare i results.Things che ti serviranno Matita
carta
calcolatrice grafica
Mostra Altre istruzioni
1
Separare l’equazione iniziale o ” oggettiva” dai vincoli . Questo vi aiuterà a ottenere una migliore comprensione di ciò che il problema richiede ed esattamente ciò che si sta trattando nel problema .
2
Scrivere tutte le equazioni su un pezzo di carta . Assicurati di separare i vincoli dall’equazione obiettivo.
3
risolvere tutti i vincoli per una variabile . Mettere la variabile soluzione sul lato destro delle equazioni e le altre variabili e costanti sul lato sinistro .
4
disegna un diagramma utilizzando la variabile è risolto per come asse verticale e l’altra variabile come l’asse orizzontale; tradizionalmente la variabile ” y ” è sull’asse verticale . La linea verticale rappresenta la variabile dipendente e la linea orizzontale è la variabile indipendente . Dopo aver risolto ogni vincolo per una determinata variabile , ogni equazione rappresenterà una linea .
5
Scegliere un numero arbitrario e sostituirla per la variabile indipendente in una delle equazioni di vincolo . Risolvere l’equazione .
6
Utilizzare il punto si è scelto insieme con la soluzione dell’equazione per tracciare un punto sul grafico . I due valori comprenderanno una coppia ordinata . Scegliere un altro numero e risolvere l’equazione per tracciare un altro punto .
7
Collegare i due punti in una linea retta . La linea è una rappresentazione dell’equazione .
8
ombreggiare l’area del grafico corrispondente al vincolo . Ad esempio , se il vincolo iniziale era su tutti i punti superiori dell’equazione , ombra tutti i punti sopra la linea sul grafico .
9
trama due punti per ciascuna delle altre equazioni , elaborano le loro linee corrispondenti e ombreggiare l’area vincolata . In alternativa , è possibile utilizzare una calcolatrice grafica per rappresentare graficamente ogni riga . L’area ombreggiata del grafico è l’insieme di tutte le possibili soluzioni , o l’insieme delle soluzioni .
10
Guardate il grafico e determinare quali linee si intersecano . Ogni punto di intersezione apparirà come un vertice sul set soluzione. Vertici collegati da segmenti di linea circonderanno l’insieme delle soluzioni . Quando due linee si intersecano , formano uno di questi vertici .
11
Impostare le equazioni di vincolo delle due linee che compongono un vertice uguali tra loro . Unire tutti come i termini e risolvere l’equazione per la variabile indipendente . Sostituire la soluzione in una delle due equazioni per ottenere la variabile dipendente; insieme formano le coordinate del punto in cui entrambe le linee si intersecano . Ripetere il processo per ogni vertice e annotare tutte le coppie ordinate .
12
Sostituire ogni coppia di punti nell’equazione obiettivi e risolvere. La soluzione con il maggior valore numerico è la potenza massima per il problema , tenuto conto dei vincoli stabiliti .