base nel primate standard

Messaggioda zio_mangrovia » 28/05/2024, 15:41

Dato questo primate standard mi viene richiesto di trovare la soluzione e la relativa base:
$\{(max 2x_3),
(0.6X_2+08x_3 <= 500),
(-x_1+x_2<=0),
(x_1-x_3<=0),
(-x_1<=0),
(-x_2<=0),
(-x_3<=0):}$

Ho trovato la soluzione ottima $x=(0,0,625)$ ma non capisco come trovare la base perchè i vincoli che sono risolti con l'uguale sono il 1,2,4,5 mentre la soluzione dice che la base è $B=(1,4,5)$
Se non capisco male la soluzione è degenere e la base dovrebbe essere formata da 3 vincoli.
Quale criterio applicare per trovare la base corretta?
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 1052 di 2076
Iscritto il: 13/06/2016, 17:42

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite