Come individuare i vincoli in Programmazione Lineare

programmazione lineare è la minimizzazione o massimizzazione di una espressione lineare della forma " ax + by + cz + ... ", basato su una serie di vincoli di disuguaglianza -based. Le disuguaglianze possono solo essere maggiore di o - uguale - o meno-che - o - uguale - a espressioni. Gli insegnanti spesso nascondono problemi di programmazione lineare in forma di problemi di parola , che devono essere decifrati per ricostruire l'espressione lineare e disuguaglianze necessarie . Certe parole chiave danno suggerimenti per la natura dei vincoli . Istruzioni
1

Leggi il problema della parola interamente a entrare in confidenza con il contenuto . Leggere di nuovo ed evidenziare tutti i numeri . Numeri esplicitamente indicati possono essere un coefficiente nella espressione o un vincolo .
2

Identificare i obiettivo finale del problema. In programmazione lineare , l' obiettivo finale è il valore deve essere minimizzato o massimizzato . Alcuni aggettivi comuni per cercare includono " alto ", " basso ", " più " o " meno ".
3

Identificare le variabili decisionali del problema . Le variabili di decisione ( x , y , z) sono i valori modificabili del problema e influenzeranno lo scopo finale . Ad esempio , in un problema di massimizzazione del profitto , che afferma: " ogni burger reti venduto 1,00 dollari di profitto ed ogni frullato reti da 0,50 dollari di profitto ", quindi le variabili decisionali sarebbe il numero di hamburger venduti e il numero di frullati vendute .
4

Individuare parole che equiparano alle disuguaglianze . Parole come "almeno ", " al massimo ", " minimo ", " massima ", " più " o "meno " può essere convertito in disuguaglianze in base a ciò che viene confrontato . Queste disuguaglianze sono le forme grezze di vincoli del problema di programmazione lineare . Le parole vanno descrivendo una o più delle variabili di decisione . Ad esempio , l'affermazione "almeno come mele molti come banane " produrrebbe una disparità di " a> = b " dove "a" è il numero di mele e " b" è il numero di banane .

5

riorganizzare le disuguaglianze così tutte le variabili sono su un lato dell'espressione . L'espressione " a> = b " sarebbe diventato " un - . B > = 0 " Questo è il formato standard per i vincoli di programmazione lineare .