Passa ai contenuti principali

Programmazione lineare e revenue management

La programmazione lineare ha una sua semplice applicazione nei problemi di revenue management, come è illustrato nel blog HotelManagement's Blog.

L'esempio che viene fornito è molto semplice, ma sicuramente rende l'idea. Può essere anche preso come spunto per un esercizio di programmazione lineare.

Dietro questo semplice problema ce ne sono altri molto più interessanti e molto più difficili da modellare. Ad esempio, una prima estensione potrebbe essere quella di inserire tutta la parte che rappresenta i costi di gestione della domanda. Oppure rappresentare opportunamente l'incertezza presente nella previsione della domanda.

Commenti

Giancarlo ha detto…
Buongiorno,
mi chiamo Giancarlo Volpe. Sono un appassionato di Ricerca Operativa e seguo il suo Blog (tempo fa Le avevo pure scritto chiedendo se conoscesse l'esito del Premio di Laurea dell'AIRO). Ho visto che spesso sono pubblicate sul blog applicazioni della RO al mondo reale, cose pratiche utili per diffondere l'importanza e la potenza della RO a coloro che ancora la ignorano o quasi. Poco tempo fa ho scritto un modello di PL relativo alle scommesse sportive (calcio), che non può essere realmente utilizzato (Purtroppo...!!!) perchè sono stati posti vincoli e accorgimenti da parte dei bookmakers (anche vincoli giuridici). Ma teoricamente è corretto. Se pensa che può essere interessante, posso scrivere qualcosa e mandarla, cosi da pubblicarla sul suo blog.
Saluti
Giancarlo (volpe.giancarlo83@libero.it)
Luigi Poderico ha detto…
Caro Giancarlo,

il tuo contributo, come quello di altri, è sempre il ben venuto.

Manda pure quando vuoi la bozza del tuo documento a poderico@gmail.com oppure, se hai un account su google docs, puoi aggiungermi tra i revisori.

A+
Luigi

Post popolari in questo blog

PuLP – Un valido strumento per la didattica

L'insegnamento dei concetti di base della ricerca operativa, ovvero la programmazione lineare, ha trovato nel corso degli ultimi anni diversi strumenti di supporto. Sono ormai parecchi i software gratuiti e open source che permettono agli studenti e agli insegnanti di toccare con mano le nozioni e i concetti spiegati e studiati sui banchi. Ricordiamo, ad esempio, glpk che con il suoi linguaggio di modellazione MathProg permettete di scrivere e risolvere anche complessi modelli di programmazione lineare intera. Oppure citiamo anche lp_solve che con il suo ambiente impropriamente chiamato lp_solve IDE permette di scrivere e risolvere modelli di programmazione lineare direttamente nella formulazione matematica. A mio avviso però le proposte appena citate sono limitate nella potenza espressiva e nelle capacità di integrarsi con altri software o moduli esterni. Queste limitazioni sono egregiamente risolte da PuLP : un modellatore di problemi di programmazione lineare intera basato

Ci arricchiremo con la ricerca operativa?

A questa domanda forse possiamo rispondere sì :-) , rimandando al lavoro molto fresco ed interessante di Giancarlo Volpe dal titolo " Scommesse sportive: un modello di Ricerca Operativa che descrive la “vincita perfetta” " E' possibile scaricare il documento da scribd.com . Dall'apprezzabile contenuto didattico la parte entrale, dove si illustra passo passo come è possibile usare il risolutore di excel per applicarlo al modello descritto. Buona lettura e giocate con moderazione. Un Modello di Ricerca Operativa per Scommesse Sportive

Dispense di ricerca operativa

Ho trovato sulla home page del prof. Agnetis, delle interessanti dispense di ricerca operativa. I temi trattati sono tutti molto interessanti: Appunti sul duale del problema del massimo flusso Appunti sui problemi di matching Appunti su classi di complessità e problemi NP-completi Appunti sul problema del TSP euclideo Appunti sulla generazione di colonne Appunti sui modelli di lot sizing: Wagner-Whitin, Zangwill, Florian-Klein Appunti sui problemi di scheduling Appunti sui metodi metaeuristici di ricerca Introduzione all'ottimizzazione non vincolata   Introduzione all'ottimizzazione vincolata Esercizi di ottimizzazione non vincolata  Condizioni di KKT e Programmazione Lineare  Esercizi di ottimizzazione vincolata   Raccolta di esercizi di PL svolti  Esercizi di esame di PL svolti Esercizi di PLI svolti Appunti sui metodi basati sul rilassamento Lagrangiano Esercizi d'esame (R.O.) di ottimizzazione non vincolata e vincolata Ottimizzazione nella Gestione