L'applicazione di programmazione lineare in Computer

September 5

programmazione lineare è uno strumento di lavoro, nonché un concetto matematico. Supponiamo di avere a decidere se spendere il budget limitato per le materie prime da alcuni prodotti costosi o una maggiore quantità di merci a basso costo genererà il maggior profitto. Programmazione lineare trasforma tali problemi in equazioni algebriche e trova la soluzione ottimale. Per problemi lineari complessi con molte variabili, i computer di gestire il compito meglio di esseri umani.

Programmazione lineare

Per applicare programmazione lineare a un problema del mondo reale, il problema deve coinvolgere variabili di decisione, un obiettivo e vincoli. Se stai scegliendo tra la produzione di fascia alta e di fascia bassa i prodotti, le variabili di decisione sarebbe il numero potenziale di ciascun prodotto è possibile fare. L'obiettivo è una figura che si vuole massimizzare o minimizzare, ad esempio la determinazione del mix di prodotto che genera il massimo profitto. I vincoli sono tutto ciò che limita, come ad esempio le materie prime massimo che può permettersi o il numero di ore a sinistra prima di spedire i prodotti.

Linearità

Si applica solo programmazione lineare a problemi in cui le variabili e vincoli relativi all'altro in modo lineare. Se il numero di merci costose che si può fare va giù come il numero di merci a basso costo va su, questo è un problema lineare; se non c'è alcuna relazione tra i due, è non lineare. I vincoli in programma lineare non deve essere arbitraria, sia. Se si decide arbitrariamente di limitare la produzione di 10.000 articoli, che non può andare bene con quello che dice la programmazione lineare è il massimo utilizzo delle risorse.

soluzione

Off-the-shelf programmi per computer sono disponibili per la risoluzione di problemi di programmazione lineare, anche se si può anche codificare il proprio programma se avete la perizia. Per utilizzare un programma, in primo luogo identificare le variabili, i vincoli e il vostro obiettivo. Poi convertirli in equazioni: Il vincolo sulla produzione potrebbe essere x + y = 10, con "x" è il tempo speso per il prodotto di fascia alta, "y" è il tempo trascorso assemblare il prodotto a basso costo e "10" che rappresenta 10.000 lavorare mezzanotte si deve assegnare a fare loro. Quando si converte tutto per le equazioni, è loro da mangiare al computer per ottenere risultati.

limitazioni

Per un programma lineare per lavorare deve conformarsi a determinati presupposti. Uno è la proporzionalità: se si raddoppia la quantità di prodotto si fanno, vuol dire il doppio del costo e il doppio del profitto. L'ipotesi di additività significa che la quantità di una variabile - il costo del prodotto di fascia bassa, per esempio - non è influenzata dalla quantità di prodotto di fascia alta si fabbrica. Programmazione lineare richiede anche certezza nei numeri che si utilizzano per i costi, le previsioni di vendita e di altri non-variabili. È possibile fudge queste ipotesi fino ad un certo punto, ma al di là di quel punto, programmazione lineare si rompe.


Articoli Correlati