Pagina 1 di 1

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

MessaggioInviato: 29/03/2024, 15:12
da 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

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

MessaggioInviato: 29/03/2024, 19:31
da ghira
Potrebbe essere illimitata.

Potrebbe essere vuota.