Modellistica di Impianti e sistemi 2 2007/2008

Anche a me coincide il numero: 279.602 disposizioni di job possibili.

Ora, a me non torna il discorso per cui implementando il blocco il numero di stati dovrebbe diminuire.

Correggetemi dove sbaglio: se ho ad esempio due centri, capacità 2 job mi trovo sia lo stato (1,0)(2,0) che, considerando il blocco, lo stato (1,1)(2,0) dove il centro 1 è bloccato. Ovvero, per ogni stato in cui un centro è pieno devo generare anche lo stato corrispondente in cui il centro precedente è bloccato.


Secondo questo ragionamento, ho implementato l'algoritmo che calcola anche le combinazioni con blocco ed il numer0 di stati generato è (rullo di tamburi) 2.053.820 stati possibili. Proseguendo arriviamo ad una matrice Q di 4.218.176.592.400 cioè 4mila miliardi di celle.


Spero di aver toppato qualcosa...

nico282 ha scritto:

Anche a me coincide il numero: 279.602 disposizioni di job possibili.

Ora, a me non torna il discorso per cui implementando il blocco il numero di stati dovrebbe diminuire.

Hai ragione in questo senso!
Io dicevo che sarebbe diminuito il numero di stati rispetto alla stessa rete con code infinite (8.678.016 combinazioni)! Mi sono espresso male, pardon!

nico282 ha scritto:

[...]Secondo questo ragionamento, ho implementato l'algoritmo che calcola anche le combinazioni con blocco ed il numer0 di stati generato è (rullo di tamburi) 2.053.820 stati possibili. Proseguendo arriviamo ad una matrice Q di 4.218.176.592.400 cioè 4mila miliardi di celle.
Spero di aver toppato qualcosa...

Non ho ancora generato gli stati bloccati, ti faccio sapere!
Cmq, anche una matrice 300.000x300.000, non e' male!
Penso che sia possibile gestirla solo considerandola una matrice 'sparsa' dato penso (cosi', al volo) che la maggior parte delle celle sia vuota, giusto?

Così ad occhio la matrice si potrebbe pure "gestire" in modo sparso. Il grosso scoglio che vedo è provare a risolvere p=pQ con una matrice di questa dimensione.

E (tanto per fare polemica) non mi sembra che la gestione di matrici di grandi dimensioni faccia parte dell'oggetto del corso... è diventato un esame di programmazione anche questo!!!

Io continuo a domandarmi se la prof. se ne sia resa conto prima di assegnare i progetti. E dire che si è presa due settimane per preparare i testi...

Altra domanda: ma è un problema solamente mio capire come sia possibile combinare la modifica a) con la modifica b) ??? Mi sembrano due soluzioni incompatibili!!!

nico282 ha scritto:

Altra domanda: ma è un problema solamente mio capire come sia possibile combinare la modifica a) con la modifica b) ??? Mi sembrano due soluzioni incompatibili!!!

Non ci ho ancora pensato minimamente!

Forse la domanda è stupida, però la faccio lo stesso. Qualcuno ha pensato come trattare il centro multiservente nel generare lo spazio degli stati?