Programmazione lineare è una tecnica matematica utilizzata in una varietà di campi pratiche per massimizzare la potenza utile di un processo per un dato input. Questa uscita può essere utile, resa delle colture o la velocità di risposta di una società alla query di un cliente.
Ferrovie
Alcune aziende della ferrovia che anche il proprietario carrozze treno merci utilizzano tecniche di programmazione lineare per decidere quante carrozze per memorizzare in una determinata posizione. Questo è quindi la fornitura di carrelli corrisponda la domanda.
Agricoltura
Il classico esempio dell'uso di programmazione lineare è in agricoltura. Qui la cosa da essere ingrandita è di solito utile e gli ingressi sono vincoli come il costo del fertilizzante per diverse colture, la quantità di terra disponibile, il margine di profitto per unità di una determinata coltura e la quantità di una determinata coltura che può essere coltivata per superficie di terra.
Guerra
Programmazione lineare è stato originariamente sviluppata durante la seconda guerra mondiale per pianificare la spesa per attività militari, in modo da ridurre i costi dell'esercito e aumentare le perdite per il nemico. Programmazione lineare rimane una delle molte tecniche di ricerca operativa utilizzate dalle forze armate italiane.
Telecomunicazioni
Un'altra applicazione dell'algebra lineare si trova nel settore delle telecomunicazioni. Se ci sono molte telefonate vengono trasmesse attraverso una rete telefonica multipunto, programmazione lineare fornisce una tecnica per trovare dove è necessario costruire capacità extra.
Microchip
La progettazione di circuiti integrati di very large scale integration (VLSI) richiede la posa di binari su un circuito stampato. Queste tracce non devono attraversare e devono essere più corta possibile. Programmazione lineare viene utilizzata dal software di progettazione VLSI per trovare il layout ottimale delle piste conduttive.