PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Mercatanti M. Sull'algoritmo dello "stepping-stone". Internal note IEI-B75-21, 1975.
 
 
Abstract
(English)
No abstract available
Abstract
(Italiano)
Nell'algoritmo dello , per la risoluzione del problema dei trasposrti, per riconoscere le variabili basiche che devono essere modificate nel cambio di base, necessario esaminare il grafo formato da tali variabili e dalla variabile non basica. L'inclusione nel grafo, pi propriamente detto albero, della variabile non basica, determina un ciclo che normalmente individuato seguendo le ramificazioni dell'albero stesso. Tale procedimento notevolmente pi complesso di quello che proponiamo. In questo si tiene conto del fatto che se in una riga, o colonna, del quadro dei trasporti vi una sola variabile basica, essa corrisponde ad un vertice estremo del grafo. Eliminando progressivamente le righe e le colonne del quadro, che contengono una sola variabile basica, si ottine un quadro ridotto nelle cui caselle sono contenute la nuova variabile di base e le varibili basiche che dovranno essere modificate.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional