Programmazione lineare binario è un’estensione della programmazione lineare . Questo campo della matematica ha preso molti dei concetti di programmazione lineare e li ha applicati ad una situazione specifica in cui le variabili sono binarie . Questo campo ha molte applicazioni del mondo reale , come ad esempio in risorse umane, logistica e informatica . Per capire cosa programmazione lineare binario è , è necessario comprendere alcune delle sue caratteristiche speciali, come i suoi vincoli ed interpretazione binari. Obiettivo Funzione
Il punto chiave nella programmazione lineare binario è quello di ottimizzare una certa funzione . La funzione che si desidera ottimizzare è detta funzione obiettivo. Questa funzione è sempre lineare ma può avere un numero illimitato di variabili . Ad esempio , Z = 2x + 4y + 3z è una funzione obiettivo . L’ottimizzazione della funzione obiettivo produce il valore massimo o minimo per tale funzione , a seconda della situazione , come se l’utente vuole massimizzare o minimizzare la funzione .
Vincoli
Ottimizzare una funzione è facile e non deve essere un campo di matematica in sé. Il motivo programmazione lineare binario è un campo matematico è che la forma di ottimizzazione non è come quella del normale ottimizzazione matematica . In problemi di programmazione lineare binari , la funzione obiettivo è soggetto a un insieme di vincoli . Cioè , ci sono altre funzioni che limitano come la funzione obiettivo può crescere o ridursi . Questi vincoli sono in forma di disuguaglianze . Un esempio di un vincolo è -2x + 6y – 3Z> 2 .
Binary Qualità dei vincoli
La ragione di programmazione lineare binario include la parola ” binario” è a causa del set supplementare di vincoli , che è una delle variabili stesse . Questo vincolo è lo stesso per tutti i problemi di programmazione lineare binari . Vale a dire , tutte le variabili ( x , y , z e così via ) devono essere binario . Cioè , queste variabili possono assumere solo due valori possibili: . 0 o 1
Applicazioni
programmazione lineare binario è ben studiato , a causa delle sue applicazioni . Ci si potrebbe chiedere se ci sarebbe una situazione in cui tutte le variabili di una funzione può essere solo binario? In realtà ci sono molte situazioni . Il modo migliore per capire che cosa una programmazione lineare binario rappresenta è pensare alle variabili “sì /no” o decisioni ” on /off” . Quando una variabile è uguale a uno, c’è una decisione di includere tale variabile . Per esempio, quando raccogliendo una squadra insieme da un pool argomento , avete due scelte per ogni argomento accettare o rifiutare . Ognuna di queste decisioni influenzeranno l’efficienza del gruppo . Questo tipo di problema può essere modellato come un problema di programmazione lineare binario .