Ricerca Operativa

(1)

Ricerca Operativa

Modello di PL di un problema diYield Management ferroviario

a cura di L. Palagi

(2)

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 Origine- Destinazione sono fissate dalla compagnia e riportate in tabella

PROBLEMA DI REVENUE MANAGMENT FERROVIARIO

(3)

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

(4)

Il numero di posti disponibili sul treno è limitato e pari a 700

Scrivere un modello di PL per determinare quanti posti vendere su ciascuna origine-destinazione in modo da

massimizzare il profitto, assumendo la domanda esattamente pari al valor medio

Utilizzare il modello per analisi WhatIf per analizzare gli effetti della variazione della domanda.

Napoli Roma Firenze Bologna Milano

(5)

PROBLEMA DI REVENUE MANAGEMENT FERROVIARIO

1 2 3 4 5

45(420)

72(355)

45(150)

91(375)

25(250)

53(300)

42(160) 80(335)

100(480)

59(200)

Il numero di posti disponibili sul treno è 700

Una compagnia ferroviaria vende i biglietti per il treno che effettua il percorso dalla città 1 (Napoli) alla 5 (Milano) effettuando tre fermate intermedie (Roma, Firenze, Bologna) (tariffa, domanda).

(6)

Napoli

1 2 3 4 5

Roma Firenze Bologna Milano

700 𝑥

₁₂

+ 𝑥

₁₃

+ 𝑥

₁₄

+ 𝑥

₁₅

≤ 700

(7)

1 2 3 4 5

Napoli

700

Roma

700

Firenze

700

Bologna

700

Milano

𝑥

₁₂

+ 𝑥

₁₃

+ 𝑥

₁₄

+ 𝑥

₁₅

≤ 700

𝑥

₂₃

+ 𝑥

₂₄

+ 𝑥

₂₅

+ 𝑥

₁₃

+ 𝑥

₁₄

+ 𝑥

₁₅

≤ 700

𝑥

₃₄

+ 𝑥

₃₅

+ 𝑥

₂₄

+ 𝑥

₂₅

+ 𝑥

₁₄

+ 𝑥

₁₅

≤ 700

𝑥

₄₅

+ 𝑥

₃₅

+ 𝑥

₂₅

+ 𝑥

₁₅

≤ 700

(8)

1 2 3 4 5

Napoli

700

Roma Firenze Bologna Milano

(k=1)

700 (k=4) 700

(k=3) 700

(k=2)

(9)

Una compagnia ferroviaria vende i biglietti per un treno che effettua il percorso dalla città 1 alla

città n

effettuando (n-2) fermate

intermedie.

Modello di PL per determinare il “booking limit” su ciascuna origine-destinazione in modo da massimizzare il profitto

(10)

1 2 3 4 5

420(420)

280(355)

150(150)

270(375)

160(250)

270(300)

160(160) 0(335)

0(480)

0(200)

(11)

Si vuole garantire la copertura di tutte le origini-destinazioni prevedendo un quantitativo MINIMO di posti assegnati

Una compagnia ferroviaria vende i biglietti per il treno che effettua il percorso dalla citt\`a A (Napoli) alla B (Milano) effettuando tre

(12)