programmazione lineare è una branca della matematica e statistica che permette ai ricercatori di determinare soluzioni ai problemi di ottimizzazione . Problemi di programmazione lineare si distinguono in quanto sono chiaramente definiti in termini di una funzione obiettivo , vincoli e linearità . Le caratteristiche di programmazione lineare lo rendono un campo estremamente utile che ha trovato impiego in campi applicati vanno dalla logistica alla pianificazione industriale. Ottimizzazione

Tutti i problemi di programmazione lineare sono problemi di ottimizzazione . Ciò significa che il vero scopo dietro risolvere un problema di programmazione lineare è di massimizzare o minimizzare qualche valore . Così , problemi di programmazione lineare si trovano spesso in economia, business , pubblicità e molti altri campi che l’efficienza e il valore delle risorse di conservazione . Esempi di elementi che possono essere ottimizzati sono il profitto , l’acquisizione di risorse , tempo libero e utility .

Linearità

Come il nome suggerimenti , problemi di programmazione lineare tutti hanno la caratteristica di essere lineare. Tuttavia , questo tratto di linearità può essere fuorviante , come linearità si riferisce solo alle variabili essendo la prima potenza (e quindi esclusi funzioni potenza, radici quadrate e altre funzioni non lineari ) . Linearità non significa, tuttavia, che le funzioni di un problema di programmazione lineare sono di una sola variabile . In breve , la linearità in problemi di programmazione lineare permette le variabili di relazionarsi gli uni agli altri come coordinate su una linea , escludendo altre forme e curve .

Funzione Obiettivo

Tutti i problemi di programmazione lineare hanno una funzione chiamata ” funzione obiettivo “. La funzione obiettivo è scritta in termini delle variabili che possono essere modificate a piacimento ( ad esempio , il tempo speso per un posto di lavoro , unità di produzione e così via) . La funzione obiettivo è quello che il risolutore di un problema di programmazione lineare desideri massimizzare o minimizzare . Il risultato di un problema di programmazione lineare sarà data in termini della funzione obiettivo . La funzione obiettivo è scritta con la lettera maiuscola “Z” nella maggior parte dei problemi di programmazione lineare .

Vincoli

Tutti i problemi di programmazione lineare hanno vincoli sulle variabili all’interno della funzione obiettivo . Questi vincoli assumono la forma di disuguaglianze ( ad esempio , “b