Programmazione lineare: è una tecnica recente sviluppatosi con la nascita dei primi
elaborati elettronici (1945), in particolare grazie a Dantzig, il primo che mostra tali tecniche
matematiche durante un convegno e creatore del metodo del Simplesso.
Successivamente nel 1975 due studiosi vincono il premio Nobel. Negli anni 80, negli Stati
Uniti si erano registrati problemi telefonici, per i quali nacque la necessità di ottimizzare i
costi e le linee telefoniche. Uno studioso ha lavorato per risolvere tale problemi utilizzando
800 mila variabili attraverso un algoritmo in dieci ore di lavoro.
La programmazione lineare è una branca della matematica che si occupa della risoluzione
di problemi complessi.
La programmazione lineare consiste nel risolvere problemi di minimi o di massimi di una
funzione a due variabili lineare sottoposta a dei vincoli che si distinguono in vincoli tecnici
e vincoli di segno. I vincoli tecnici sono espressi sotto forma di disequazione lineare o
equazioni. I vincoli di segno potrebbero anche non essere indicati, ma non mi caso ci
sono, sono in sono espressi sempre da Y>0; X>0. I vincoli tecnici determinano il campo di
scelta, i vertici di un poligono tra cui scegliere i minimi e massimi. I vincoli di segno
implicano che il campo di scelta si troverà sempre nel primo quadrante.
