Problema di trasporto

topojo
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!

Risposte
hamming_burst
Ciao,
intendi risoluzione in termini di analisi od algebrici, oppure la modellizzazione tipo in un problema di ottimizzazione?

topojo
non viene specificato, quindi deduco che entrambi i metodi sono accettabili!

Rigel1
Non sembra difficile: fissato \(n\in I:=\{0, \ldots, 300\} \), il primo magazzino manda $n$ libri alla prima libreria e $300-n$ libri alla seconda. Il secondo magazzino manda invece $400-n$ libri alla prima libreria e $200+n$ libri alla seconda.
Al variare di $n$ nell'insieme $I$ ottieni tutte le possibili soluzioni.

hamming_burst
"topojo":
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). :-)

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.