Salve a tutti ragazzi, in un'esercitazione di Ricerca Operativa mi è stato posto questo quesito:
Dire se le seguenti affermazioni sono vere o false, giustificandone la risposta:
-non è possibile che un problema di programmazione lineare abbia esattamente due soluzioni ottime distinte;
-tutte le soluzioni ottime di un problema di programmazione lineare sono soluzioni ammissibili di base;
Ho dei grossi dubbi:
Per quanto riguarda il primo quesito:
In un problema di PL (program. lineare) dobbiamo andare ad individuare il valore delle nostre variabili decisionali affinchè il valore della funzione obbiettivo sia ottimo.
Ora ho pensato per il primo quesito che l'affermazione sia vera: in questa affermazione viene detto esattamente due, se supponiamo effettuare l'analisi grafica di un problema di programmazione lineare si possono presentare questi casi :
-la regione ammissibile è vuota, quindi nessuna soluzione
-regione ammissibile illimitata e problema di max illimitato superiormente (o di minimo illimitato inferiormente) non ho soluzione
-il problema ha soluzione ottima: questa è unica o sono infinite. E proprio su quest'ultima affermazione che si basa la mia risposta.
Fondamentalmente questo ci è detto dal teorema fondamentale della PL. Va bene come risposta?
-Per quanto riguarda il secondo quesito: beh si, una soluzione ottima è ammissibile, lo si vede pure applicando l'algoritmo del simplesso il quale è un algoritmo a direzione ammissibile, quindi l'ottimo da esso trovato è ammissibile, no?
Grazie dell'attenzione e se ho detto fesserie non siate troppo duri, ho da poco iniziato e ci è stato suggerito di studiare da delle slides che non approfondiscono molto gli aspetti teorici