domanda di ricerca operativa

Messaggioda matnatale » 20/01/2018, 20:52

Quale delle seguenti affermazioni è vera? Motivare la risposta:

Un problema di programmazione lineare la cui regione ammissibile è un politopo ha sempre una soluzione ottima
finita.
Se un problema di programmazione lineare è ammissibile allora ha sempre una soluzione ottima di base.
Un problema in programmazione lineare può avere una soluzione ottima di base e infinite soluzioni ottime non
di base.

Se per politopo intendiamo un poliedro limitato la prima è vera,la seconda dovrebbe essere falsa,la terza mi sembra vera,considerando una regione ammissibile convessa e illimitata.Sono perplesso perché,stando a come è formulata la traccia,si assume che una sola sia vera.Ringrazio chiunque voglia aiutarmi.
matnatale
Starting Member
Starting Member
 
Messaggio: 21 di 44
Iscritto il: 09/04/2017, 15:34

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite