Ricerca Operativa
Modello di PL di un problema diYield
Management ferroviario
a cura di L. Palagi
PROBLEMA DI REVENUE MANAGEMENT FERROVIARIO
Una compagnia ferroviaria vende i biglietti per il treno che effettua il
percorso dalla città A (Napoli) alla B (Milano) effettuando tre
fermate intermedie (Roma, Firenze, Bologna).
Le tariffe di vendita dei biglietti in euro per ciascuna OrigineDestinazione sono fissate dalla compagnia e riportate in tabella
PROBLEMA DI REVENUE MANAGEMENT FERROVIARIO
Una compagnia ferroviaria vende i biglietti per il treno che effettua il
percorso dalla città A (Napoli) alla B (Milano) effettuando tre
fermate intermedie (Roma, Firenze, Bologna).
All'inizio del periodo di prenotazione la domanda per ciascuna
origine-destinazione (O-D) è incerta, ma è nota una previsione
sulla domanda il cui valore medio è riportato in tabella
PROBLEMA DI REVENUE MANAGEMENT FERROVIARIO
Una compagnia ferroviaria vende i biglietti per il treno che effettua il
percorso dalla città A (Napoli) alla B (Milano) effettuando tre
fermate intermedie (Roma, Firenze, Bologna).
Il numero di posti disponibili sul treno è limitato e pari a 700
Napoli
Roma
Firenze
Bologna
Milano
Determinare la strategia ottima di vendita dei posti su
ciascuna origine-destinazione, assumendo la domanda
esattamente pari al valor medio
Effettuare un analisi WhatIf per analizzare gli effetti della
variazione della domanda.
Rappresentazione
Le possibili origini destinazione sono rappresentate da archi. I pesi
sugli archi rappresentano (tariffa, domanda).
100(480)
80(335)
59(200)
72(355)
45(420)
1
45(150)
2
Napoli
91(375)
Roma
53(300)
42(160)
25(250)
3
Firenze
4
Bologna
Il numero di posti disponibili sul treno è 700
5
Milano
PROBLEMA DI REVENUE MANAGMENT FERROVIARIO
1
Napoli
700
2
Roma
700
3
Firenze
700
4
Bologna
700
5
Milano
𝑥34 + 𝑥35 + 𝑥24 + 𝑥25 + 𝑥14 + 𝑥15 ≤ 700
𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 ≤ 700
𝑥45 + 𝑥35 + 𝑥25 + 𝑥15 ≤ 700
𝑥23 + 𝑥24 + 𝑥25 + 𝑥13 + 𝑥14 + 𝑥15 ≤ 700
PROBLEMA DI REVENUE MANAGMENT FERROVIARIO
Una compagnia ferroviaria vende i biglietti per un treno che effettua
il percorso dalla città 1 alla città n effettuando (n-2) fermate
intermedie.
Aggiungere vincoli sulla domanda:
Biglietti venduti <= domanda prevista
SOLUZIONE OTTIMA istanza
Le possibili origini destinazione sono rappresentate da archi. I pesi
sugli archi sono booking limit ottimo (domanda).
0(480)
0(335)
280(355)
420(420)
1
Napoli
270(375)
0(200)
150(150)
2
Roma
270(300)
160(160)
160(250)
3
Firenze
4
Bologna
5
Milano
PROBLEMA DI REVENUE MANAGMENT FERROVIARIO
Una compagnia ferroviaria vende i biglietti per il treno che effettua il
percorso dalla citt\`a A (Napoli) alla B (Milano) effettuando tre
fermate intermedie (Roma, Firenze, Bologna).
Si vuole garantire la copertura di tutte le origini-destinazioni
prevedendo un quantitativo MINIMO di posti assegnati