problema di trasporto

Messaggioda topojo » 18/01/2012, 16:37

Ciao a tutti, dunque ho questo problema da porvi:
"Una libreria dispone di due magazzini M1 ed M2 rispettivamente situati in un quartiere residenziale e nella periferia della città. I due magazzini contengono rispettivamente 300 e 600 libri di vario genere. La libreria vuole distribuire i libri presenti nel magazzino ai due negozi N1 e N2 che richiedono rispettivamente 400 e 500 libri. Descrivete l'insieme delle soluzioni."
Come procedereste alla risoluzione?help!
topojo
Starting Member
Starting Member
 
Messaggi: 8
Iscritto il: 28/12/2011, 16:19

Re: problema di trasporto

Messaggioda hamming_burst » 18/01/2012, 16:57

Ciao,
intendi risoluzione in termini di analisi od algebrici, oppure la modellizzazione tipo in un problema di ottimizzazione?
"Un giorno tutti noi sciocchi saremo morti e allora i vivi andranno avanti. ... tutti gli uomini saranno fratelli e nessuno se ne starà al sole in panciolle a farsi nutrire dai suoi compagni"
[Jack London]

HOFL...che stress!!
Avatar utente
hamming_burst
Moderatore
Moderatore
 
Messaggi: 2270
Iscritto il: 04/07/2009, 10:53

Re: problema di trasporto

Messaggioda topojo » 18/01/2012, 17:48

non viene specificato, quindi deduco che entrambi i metodi sono accettabili!
topojo
Starting Member
Starting Member
 
Messaggi: 8
Iscritto il: 28/12/2011, 16:19

Re: problema di trasporto

Messaggioda Rigel » 18/01/2012, 19:32

Non sembra difficile: fissato \(n\in I:=\{0, \ldots, 300\} \), il primo magazzino manda \( \displaystyle {n} \) libri alla prima libreria e \( \displaystyle {300}-{n} \) libri alla seconda. Il secondo magazzino manda invece \( \displaystyle {400}-{n} \) libri alla prima libreria e \( \displaystyle {200}+{n} \) libri alla seconda.
Al variare di \( \displaystyle {n} \) nell'insieme \( \displaystyle {I} \) ottieni tutte le possibili soluzioni.
Rigel
Moderatore
Moderatore
 
Messaggi: 2114
Iscritto il: 13/01/2010, 08:31

Re: problema di trasporto

Messaggioda hamming_burst » 19/01/2012, 01:29

topojo ha scritto:Ciao a tutti, dunque ho questo problema da porvi:
"Una libreria dispone di due magazzini M1 ed M2 rispettivamente situati in un quartiere residenziale e nella periferia della città. I due magazzini contengono rispettivamente 300 e 600 libri di vario genere. La libreria vuole distribuire i libri presenti nel magazzino ai due negozi N1 e N2 che richiedono rispettivamente 400 e 500 libri. Descrivete l'insieme delle soluzioni."
Come procedereste alla risoluzione?help!


per esser affrontato come problema di ottimizzazione di trasporti, non vedo nessuna condizione che vincoli l'effettivo costo di trasporto dai vari punti. Non significa nulla che uno sia residenziale e l'altro in città, in questo caso ogni punto è ottimo per partire.
Se vuoi si può ipotizzare un caso generale, ma le soluzioni non sono uniche, in soldoni questo non è un problema di trasporti ma di semplice suddivisione/distribuzione.
Rigel ha già detto quasi tutto, si può anche trasformare in problema di ottimizzazione basta che lo rimodelli (è già tutto scritto). :-)
"Un giorno tutti noi sciocchi saremo morti e allora i vivi andranno avanti. ... tutti gli uomini saranno fratelli e nessuno se ne starà al sole in panciolle a farsi nutrire dai suoi compagni"
[Jack London]

HOFL...che stress!!
Avatar utente
hamming_burst
Moderatore
Moderatore
 
Messaggi: 2270
Iscritto il: 04/07/2009, 10:53


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti