Domanda su definizione di regione ammissibile di un problema di programmazione lineare

[Desirio]

Buongiorno,
so che un problema di PL è un problema in cui abbiamo una funzione obiettivo da ottimizzare (minimizzare o massimizzare) soddisfando alcuni vincoli.
Le variabili sono continue (libere o vincolate in segno) e la funzione obiettivo e i vincoli sono funzioni lineari nelle variabili.
La regione ammissibile è formata da tutti i valor x che soddisfano i vincoli. La regione ammissibile di un problema di PL è quindi sempre un poliedro? o vi sono casi in cui no

[ghira]

Potrebbe essere illimitata.

Potrebbe essere vuota.