Cos'è la ricerca operativa
Antonello
Prima di decidere se inserire o meno questo esame nel piano di studi vorrei
sapere più propriamente di cosa si parla.
Antonello
OyoOyo
"Antonello" <ant...@NOSPAM.libero.it> ha scritto nel messaggio
news:NbX38.6535$vh.1...@twister1.libero.it...
> Qualcuno mi sa dire cos'è la ricerca operativa, o meglio cosa studia?
La RO si occupa della risoluzione dei problemi relativi all'ottimizzazione
dell'uso di risorse limitate cercando inoltre di ridurre i costi o rendere
massimo il profitto.
Ho cercato di ridurre all'osso :-)) Purtroppo la RO tocca varie
problematiche, difficili da spiegare in una mail, cio nonostante credo
che quanto detto basti a stuzzicare la tua curiosita'; non ti resta che
seguire il corso, buon divertimento :-))
MdM
news:NbX38.6535$vh.1...@twister1.libero.it...
> Prima di decidere se inserire o meno questo esame nel piano di studi
> vorrei sapere più propriamente di cosa si parla.
Problemi di ottimizzazione, soprattutto.
Un problema tipico di ricerca operativa, in soldoni, è: "Un pasticcere ha
500 kg di farina, 300 kg di mandorle, 400 di cacao, che costano tot e
rendono tot. Ottimizzare il numero di paste da produrre per ottenere il
massimo guadagno." Poi ci sono i problemi di ottimizzazioni sulle reti.
Ti ho fatto perdere la voglia, vero? ;P
Antonello
Sono uno studente al IV anno di Ingegneria Elettronica (vecchio
ordinamento).
Col tempo ho scoperto di essere molto più appassionato di matematica che di
elettronica. Per questo sarei intenzionato a dare il maggior numero
possibile di esami di matematica. Noi abbiamo come insegnamenti obbligatori
abbiamo oltre ai classici geometria, analisi 1 e 2, matematica applicata (o
metodi matematici per l'ingegneria, o analisi 3 che dir si voglia) anche un
esame di calcolo numerico che sto seguendo e che mi sta interessando
parecchio.
L'unico altro esame matematico che il prossimo anno potrei sicuramenti
inserire tra quelli a mia scelta è proprio Ricerca Operativa. Mi
consigliereste di darlo? Oltre ad un fatto di "gusto personale", potrà
comunque essermi utile una volta che sarà Ing. elettronico?
Visto che ci sono: probabilmente potrei riuscire anche ad inserire Metodi
probabilistici, statistici e processi stocastici. Su questo però ho ancora
più dubbi sia per il vantaggio che potrei trarne sia perché sono che qui a
Cagliari è un corso molto difficile.
Fatemi sapere!!
Antonello
Joshwa
: In pratica vi spiego meglio la mia situazione.
Proprio su questo invece non dovrsti averli...
E' fondamentale un tale tipo di esame per un ingegnere elettronico...
Pensa al riconoscimento vocale... di immagini...
ad un qualsiasi tipo di segnale aleatorio...
Pensa agli Algoritmi di noise Reduction...
Pensa ad un elettrocardiogramma...
Pensa al messaggio che hai appena inviato su questo ng...
Pensa.. etc. etc. etc...
Inoltre se l'esame come dici tu è difficile..
ci troverai un sacco di bella matematica...
In particolare, tanta teoria della misura...
Saluti Joshwa..
: Cagliari è un corso molto difficile.
: Fatemi sapere!!
:
: Antonello
:
:
Antonello
>ci troverai un sacco di bella matematica...
>In particolare, tanta teoria della misura...
Per quanto riguarda la difficoltà mi riferisco non tanto alla difficoltà dei
contenuti (che comunque immagino sia non indifferente) quanto alla
difficoltà del corso dovuta alla sua struttura e alla sua organizzazione. So
che la media dei voti è decisamente bassa e che anche persone preparate e
studiose hanno dovuto lottare per superarlo.
E dovendo inserirlo come esame dell'ultimo semestre dell'ultimo anno non
vorrei che mi bloccasse o che mi abbassasse vertiginosamente la media...
Ma qua stiamo andando un po' sull'OT...
Comunque grazie mille!
Antonello
Andrea
>E' fondamentale un tale tipo di esame per un ingegnere elettronico...
>Pensa al riconoscimento vocale... di immagini...
>ad un qualsiasi tipo di segnale aleatorio...
>Pensa agli Algoritmi di noise Reduction...
>Pensa ad un elettrocardiogramma...
Scusate se mi intrometto ma avrei una curiosità: gli ultimi 3 argomenti
citati cosa c'entrano con la ricerca operativa ?
Io li vedrei meglio come problemi statistici......
Grazie.
Ciao
Antonello
> >Pensa agli Algoritmi di noise Reduction...
> >Pensa ad un elettrocardiogramma...
>
>
> Scusate se mi intrometto ma avrei una curiosità: gli ultimi 3 argomenti
> citati cosa c'entrano con la ricerca operativa ?
> Io li vedrei meglio come problemi statistici......
Infatti si riferiva all'esame di metodi statistici, probabilistici e
processi stocastici. ;-)
Antonello
MdM
news:df%38.2053$761....@twister1.libero.it...
>
> inserire tra quelli a mia scelta è proprio Ricerca Operativa. Mi
> consigliereste di darlo? Oltre ad un fatto di "gusto personale", potrà
> comunque essermi utile una volta che sarà Ing. elettronico?
Direi di sì, soprattutto per quanto riguarda la seconda parte del corso che
tratta di ottimizzazioni su reti, flussi, alberi eccetera. La prima fase (il
simplesso e la programmazione lineare) ti serviranno un po' meno nella vita,
ma puoi sempre trovare "divertenti" gli argomenti trattati. Sono tutte
matrici, in definitiva.
Phoenix
Antonello <ant...@NOSPAM.libero.it> wrote in message
df%38.2053$761....@twister1.libero.it...
> In pratica vi spiego meglio la mia situazione.
> Sono uno studente al IV anno di Ingegneria Elettronica (vecchio
> ordinamento).
> Col tempo ho scoperto di essere molto più appassionato di matematica che
di
> elettronica. Per questo sarei intenzionato a dare il maggior numero
> possibile di esami di matematica. Noi abbiamo come insegnamenti
obbligatori
> abbiamo oltre ai classici geometria, analisi 1 e 2, matematica applicata
(o
> metodi matematici per l'ingegneria, o analisi 3 che dir si voglia) anche
un
> esame di calcolo numerico che sto seguendo e che mi sta interessando
> parecchio.
> L'unico altro esame matematico che il prossimo anno potrei sicuramenti
> inserire tra quelli a mia scelta è proprio Ricerca Operativa. Mi
> consigliereste di darlo? Oltre ad un fatto di "gusto personale", potrà
> comunque essermi utile una volta che sarà Ing. elettronico?
Ti consiglio di fare questo esame per diversi motivi:
1) ti mostra delle problematiche diverse rispetto a quelle a cui sei
abituato e ciò ti dà una mente più flessibile e poliedrica.
(qui c'era anche una battuta, la capirai se farai l'esame).
2) il problema fondamentale della ricerca operativa è ottimizzare e questo
ti suggerisce che i problemi vanno risolti in maniera efficiente.
3) visto che trovi interessante calcolo numerico, troverai certamente
interessante
ricerca operativa che non è più difficile.
Se dovessi decidere di fare questo esame, fai bene la parte di
'programmazione non lineare' che, da un punto di vista strettamente
ingegneristico,
è quella più importante (e che chiaramente non sarà svolta in maniera
esaustiva dal programma).
Ciao, Phoenix.
OyoOyo
"MdM" <m...@e.poco.altro> ha scritto nel messaggio
news:L4b48.4229$761.1...@twister1.libero.it...
> Direi di sě, soprattutto per quanto riguarda la seconda parte del corso
> che tratta di ottimizzazioni su reti, flussi, alberi eccetera. La prima
> fase (il simplesso e la programmazione lineare) ti serviranno un po'
> meno nella vita, ma puoi sempre trovare "divertenti" gli argomenti
> trattati. Sono tutte matrici, in definitiva.
non ho ancora molta esperienza a riguardo poiche' non sono ancora
entrato nel mondo del lavoro ma immagino che l'ottimizzazione di
reti, alberi, e' un tipo di ottimizzazione che si usa in particolari
circostanze mentre la PL generalmente puo' essere un buon punto
di partenza nell'ottimizzazione di un classico problema di gestione
delle risorse con cui un ispettore di processo deve generalmente
confrontarsi, quindi non sono daccordo con la scarsa utilita' della PL...
chiaramente e' solo la mia opinione, frutto di una mia progressione :-))
Sono in parte daccordo con te sulla PL classica che in generale non
si adatta a trattare problemi riguardanti quantita', meglio conoscere
un po di PL intera :-))
OyoOyo
"Phoenix" <squad...@tiscalinet.it> ha scritto nel messaggio
news:27c48.3857$6e5.1...@twister2.libero.it...
> 1) ti mostra delle problematiche diverse rispetto a quelle a cui sei
> abituato e ciò ti dà una mente più flessibile e poliedrica.
> (qui c'era anche una battuta, la capirai se farai l'esame).
allora e' meglio non farlo... preferisco avere una mente aperta :-))
> 3) visto che trovi interessante calcolo numerico, troverai certamente
> interessante
> ricerca operativa che non è più difficile.
a proposito di cio ti suggerisco l'insegnamento di Metodi Numerici
per l'Ottimizzazione (si richiede pero' la conoscenza di RO),
e' un annuale e si affrontano le problematiche coinvolte nei classici
problemi di ottimizzazione dal punto di vista numerico, le varie
versioni del Simplesso, delle 2 fasi, del Simplesso duale,
Simplesso Revisionato che e' una potente versione del
Simplesso... diciamo il Simplesso accelerato :-)), metodi di
Dantzig-Wolfe per PL particolari, metodi numerici per la
PL intera, problemi di ottimizzazione non lineare, metodi della
sezione aurea, metodi parabolici, metodi di discesa, metodi DFP,
metodi di Broyden, metodi di penalizzazione e di barriera ecc ecc,
tutti chiaramente dal punto di vista numerico :-))
Elisabetta Marcovich
> possibile di esami di matematica.
lì è nata.
> L'unico altro esame matematico che il prossimo anno potrei sicuramenti
> inserire tra quelli a mia scelta è proprio Ricerca Operativa. Mi
> consigliereste di darlo? Oltre ad un fatto di "gusto personale", potrà
> comunque essermi utile una volta che sarà Ing. elettronico?
penso che potrebbe interessarti se nel corso è trattata la teoria delle file
di attesa, detta anche teoria delle code.
--
Elisabetta Marcovich,
Trieste
MdM
news:Qcw48.9291$761.3...@twister1.libero.it...
>
> Simplesso Revisionato che e' una potente versione del
> Simplesso... diciamo il Simplesso accelerato :-))
Ma io lo chiamerei Simplesso Incasinato. Ci metto 20 anni in più per
risolvere col revisionato.
OyoOyo
"MdM" <malato...@interisti.it> ha scritto nel messaggio
news:AjO48.12533$6e5.4...@twister2.libero.it...
Per quanto ne so io, il Simplesso Revisionato nella peggiore delle
ipotesi ha un costo computazionale equivalente a quello del
Simplesso classico mentre diventa assai piu' vantaggioso quando
cresce il numero delle incognite rispetto al numero dei vincoli
e questa e' una situazione che si ripete spesso nei problemi di
ottimizzazione lineare.
Inoltre mentre col Simplesso classico sei costretto a calcolarti
l'intera tabella, con la versione "revisionata" si calcola una sola
colonna della tabella e si costruiscono le matrici di base con
un metodo iterativo a partire da una matrice di base gia nota che
di solito e' quella identica.
Io non conosco altri metodi che siano riconducibili al Simplesso,
ti stai riferendo ad altri algoritmi?
MdM
>
> Io non conosco altri metodi che siano riconducibili al Simplesso,
> ti stai riferendo ad altri algoritmi?
No, stiamo parlando della stessa cosa. Trovo impegnativo doversi calcolare i
coefficienti di costo ridotto a mano, ancor più che non le operazioni
normali di pivot.
Era solo una battuta, eh?
Antonello
Antonello
OyoOyo
"MdM" <m...@e.poco.altro> ha scritto nel messaggio
news:v9O58.5374$ia6.1...@twister2.libero.it...
> No, stiamo parlando della stessa cosa. Trovo impegnativo doversi
> operazioni normali di pivot.
mi riferivo ad un metodo numerico... se poi siamo cosi' masochisti da
calcolare i coefficienti di costo ridotto a mano per un PL con matrice
dei vincoli 10x20 facciamo pure :-))