Algoritmo del simplesso rivisto

Messaggioda Fab996 » 04/04/2017, 18:04

Nella fase 1 dell'algoritmo(quella di far uscire tutte le variabili artificiali), per decidere quale variabile far entrare in base calcolo i costi ridotti, poi casualmente ne faccio entrare una di quelle negative? Perchè casualmente potrei fare molti più calcoli. Stessa cosa per fare uscire una variabile dalla base faccio $h=argmin{4,3,4}=>h=2$, però mettiamo caso che il primo 4 e 3 siano associati a due variabili del problema originale, mentre l'ultimo 4 è associato ad una variabile artificiale, non converrebbe comunque far uscire $h=3$ ? Inoltre ha senso far entrare una variabile in base e poi farla uscire? Una volta che entra in base non dovrebbe già far parte della soluzione finale?
Fab996
Senior Member
Senior Member
 
Messaggio: 481 di 1118
Iscritto il: 10/10/2015, 11:05

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite