40
Badania operacyjne Jeśli dzisiaj jest choć w połowie tak dobre, jak jutro ma być, to prawdopodobnie będzie dwa razy lepsze niż wczoraj Norman Augustine

Badania operacyjne

  • Upload
    cedric

  • View
    52

  • Download
    0

Embed Size (px)

DESCRIPTION

Badania operacyjne. Jeśli dzisiaj jest choć w połowie tak dobre, jak jutro ma być, to prawdopodobnie będzie dwa razy lepsze niż wczoraj Norman Augustine. Wstęp. Poprzednio estymowaliśmy równanie popytu Proces estymacji składa się z paru kroków: - PowerPoint PPT Presentation

Citation preview

Page 1: Badania operacyjne

Badania operacyjne

Jeśli dzisiaj jest choć w połowie tak dobre, jak jutro ma być, to prawdopodobnie będzie dwa razy lepsze niż wczoraj

Norman Augustine

Page 2: Badania operacyjne

Wstęp

• Poprzednio estymowaliśmy równanie popytu• Proces estymacji składa się z paru kroków:– Identyfikacja głównych zmiennych objaśniających– Zbieranie danych dot. tych zmiennych– Wykorzystanie metod statystycznych, aby uzyskać

równanie popytu, które najlepiej pasuje do przeszłych danych

• Na tym wykładzie z kolei zostanie zaprezentowane parę metod prognozowania przyszłości

Page 3: Badania operacyjne

Wstęp

• Metody prognozowania dzielą się na:– Modele strukturalne (próbują wyjaśnić jak dana

zmienna zależy od innych zmiennych)• Strukturalne modele ekonometryczne gospodarki

– Modele niestrukturalne (identyfikują zależności w ruchach danej zmiennej w czasie)• Analiza szeregów czasowych • Metoda barometru (identyfikuje tzw. wskaźniki

wyprzedzające, które sygnalizują zmiany danej zmiennej – np. zmiany na giełdzie sygnalizują zmiany w gospodarce realnej)

Page 4: Badania operacyjne

Dzisiaj

• Analiza szeregów czasowych– Wyznaczanie trendu prostego względem czasu:

• Liniowy• Nieliniowy np. kwadratowy• Nieliniowy, ale sprowadzalny do liniowego np. wykładniczy

– trend wykładniczy a zmiany procentowe zmiennych

– Wyznaczanie trendu autoregresyjnego• Zależność zmiennej od siebie samej z przeszłości

– Uwzględnienie trendu i zmian sezonowych• Metoda ze średnimi błędami dla każdej pory roku• Metoda ze zmiennymi binarnymi oznaczającymi porę roku

Page 5: Badania operacyjne
Page 6: Badania operacyjne
Page 7: Badania operacyjne
Page 8: Badania operacyjne
Page 9: Badania operacyjne
Page 10: Badania operacyjne
Page 11: Badania operacyjne
Page 12: Badania operacyjne
Page 13: Badania operacyjne
Page 14: Badania operacyjne
Page 15: Badania operacyjne
Page 16: Badania operacyjne

Szacowanie prostego trendu

0 2 4 6 8 10 12 14100

120

140

160

180

200

220

f(x) = 8.41197111080723 x + 98.1514911690421R² = 0.982600602767809

Page 17: Badania operacyjne

Trend kwadratowy

0 2 4 6 8 10 12 14100

120

140

160

180

200

220

f(x) = 0.291770560733721 x² + 4.61895382126885 x + 107.001864844632R² = 0.993633795326488

Page 18: Badania operacyjne

Trend wykładniczy

0 2 4 6 8 10 12 14100

120

140

160

180

200

220

f(x) = 104.794381008876 exp( 0.0552307258246034 x )R² = 0.992224623323921

Page 19: Badania operacyjne

Trend wykładniczy z naliczaniem dyskretnym i ciągłym

• Jeśli R>1 to y rośnie proporcjonalnie w stosunku do czasu– Np. R=1,04, więc y rośnie 4%

rocznie• Procenty mogą się naliczać co

roku, bądź w częstszy sposób (na przykład codziennie)– Stąd rozróżnienie na dwa sposoby

ujmowania trendu wykładniczego– Istnieje jednak prosta zależność

między nimi

Page 20: Badania operacyjne

Model liniowy

Page 21: Badania operacyjne

Prognozy

• Trend wykładniczy i kwadratowy (nieliniowe) dają zupełnie różne prognozy niż trend liniowy (w szczególności dla „dalekich prognoz”)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20100

150

200

250

300

350

trend liniowy

trend kwadratowy

trend wykładniczy

Szereg czasowy

Page 22: Badania operacyjne

Jak teraźniejszość wpływa na przyszłość?

• Rozważmy prognozę liczby abonentów pewnej telewizji kablowej, która obecnie ma 500000 abonentów:– Około 98% dotychczasowych abonentów przedłuża

abonament na następny kwartał– Potencjalne rozmiary rynku ocenia się na 1000000

abonentów– Liczba nowych abonentów zarejstrowanych w

każdym kwartale stanowi ok. 8% ogólnej liczby nie pozyskanych jeszcze potencjalnych klientów

Page 23: Badania operacyjne

Model• Załóżmy, że firma nie ma dobrej informacji na temat:

– Wielkości rynku: N– Współczynnika utrzymania klientów (retention rate): r– Współczynnik nowych rejestracji abonentów (new subscriber sign up rate): s

• I chce te parametry wyestymować z dostępnych danych

• W tym celu wykorzystuje dane z ostatnich 8 kwartałów

1 900002 1400003 2200004 2800005 3100006 3780007 4200008 450000

Page 24: Badania operacyjne

Estymacja trendu

0 5 10 15 20 25 30 35 40 45 500

100000

200000

300000

400000

500000

600000

700000

800000

900000

0 5 10 15 20 25 30 35 40 45 500

100000

200000

300000

400000

500000

600000

700000

800000

900000

Dane z ostatnich 8 kwartałów

Nieznany trend rzeczywisty

Wyestymowany trend

Page 25: Badania operacyjne

Prognoza

1 900002 1400003 2200004 2800005 3100006 3780007 4200008 450000

9484244,

5 500000

10515396,

9 530000

11543736,

4 557000

Page 26: Badania operacyjne

Popyt na zabawki• Dane kwartalne

1 Zima 1995 133 21 Zima 2000 1582 Wiosna 135 22 Wiosna 1693 Lato 140 23 Lato 1714 Jesień 180 24 Jesień 2095 Zima 1996 141 25 Zima 2001 1726 Wiosna 170 26 Wiosna 2077 Lato 172 27 Lato 2098 Jesień 186 28 Jesień 2149 Zima 1997 143 29 Zima 2002 18310 Wiosna 148 30 Wiosna 21211 Lato 150 31 Lato 18412 Jesień 194 32 Jesień 21913 Zima 1998 154 33 Zima 2003 18514 Wiosna 156 34 Wiosna 19015 Lato 158 35 Lato 22216 Jesień 196 36 Jesień 22717 Zima 1999 153 37 Zima 2004 19918 Wiosna 161 38 Wiosna 22819 Lato 193 39 Lato 23020 Jesień 204 40 Jesień 229

Page 27: Badania operacyjne

Trend liniowyZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ńZi

ma

Wio

sna

Lato

Jesie

ń

1995 1996 1997 1998 1999 2000 2001 2002 2003 2004

100

120

140

160

180

200

220

240

f(x) = 2.00112570356473 x + 141.076923076923R² = 0.642009972875249

Page 28: Badania operacyjne

RzeczywistePrzewidywane na podstawie

trendu Błąd

1995

Zima 133 143,0811 10,0811Wiosna 135 145,0822 10,0822

Lato 140 147,0833 7,0833Jesień 180 149,0844 -30,9156

1996

Zima 141 151,0855 10,0855Wiosna 170 153,0866 -16,9134

Lato 172 155,0877 -16,9123Jesień 186 157,0888 -28,9112

1997

Zima 143 159,0899 16,0899Wiosna 148 161,091 13,091

Lato 150 163,0921 13,0921Jesień 194 165,0932 -28,9068

1998

Zima 154 167,0943 13,0943Wiosna 156 169,0954 13,0954

Lato 158 171,0965 13,0965Jesień 196 173,0976 -22,9024

1999

Zima 153 175,0987 22,0987Wiosna 161 177,0998 16,0998

Lato 193 179,1009 -13,8991Jesień 204 181,102 -22,898

2000

Zima 158 183,1031 25,1031Wiosna 169 185,1042 16,1042

Lato 171 187,1053 16,1053Jesień 209 189,1064 -19,8936

2001

Zima 172 191,1075 19,1075Wiosna 207 193,1086 -13,8914

Lato 209 195,1097 -13,8903Jesień 214 197,1108 -16,8892

2002

Zima 183 199,1119 16,1119Wiosna 212 201,113 -10,887

Lato 184 203,1141 19,1141Jesień 219 205,1152 -13,8848

2003

Zima 185 207,1163 22,1163Wiosna 190 209,1174 19,1174

Lato 222 211,1185 -10,8815Jesień 227 213,1196 -13,8804

2004

Zima 199 215,1207 16,1207Wiosna 228 217,1218 -10,8782

Lato 230 219,1229 -10,8771Jesień 229 221,124 -7,876

Page 29: Badania operacyjne

Jak sobie radzić z sezonowością

• Policzyć średni błąd dla każdej z pór roku

• I poodejmować te błędy od wartości przewidywanej w zależności od pory roku

Średni błąd prognozy

Zima 17,0009Wiosna 3,502Lato 0,2031Jesień -20,6958

Page 30: Badania operacyjne

Jak poradzić sobie z sezonowością

• Alternatywnie (lepiej) można wprowadzić zmienne binarne dla każdej pory roku i wyestymować model postaci:

Page 31: Badania operacyjne

Zima 1995 133 1 0 0 0Wiosna 135 0 1 0 0Lato 140 0 0 1 0Jesień 180 0 0 0 1Zima 1996 141 1 0 0 0Wiosna 170 0 1 0 0Lato 172 0 0 1 0Jesień 186 0 0 0 1Zima 1997 143 1 0 0 0Wiosna 148 0 1 0 0Lato 150 0 0 1 0Jesień 194 0 0 0 1Zima 1998 154 1 0 0 0Wiosna 156 0 1 0 0Lato 158 0 0 1 0Jesień 196 0 0 0 1Zima 1999 153 1 0 0 0Wiosna 161 0 1 0 0Lato 193 0 0 1 0Jesień 204 0 0 0 1Zima 2000 158 1 0 0 0Wiosna 169 0 1 0 0Lato 171 0 0 1 0Jesień 209 0 0 0 1Zima 2001 172 1 0 0 0Wiosna 207 0 1 0 0Lato 209 0 0 1 0Jesień 214 0 0 0 1Zima 2002 183 1 0 0 0Wiosna 212 0 1 0 0Lato 184 0 0 1 0Jesień 219 0 0 0 1Zima 2003 185 1 0 0 0Wiosna 190 0 1 0 0Lato 222 0 0 1 0Jesień 227 0 0 0 1Zima 2004 199 1 0 0 0Wiosna 228 0 1 0 0Lato 230 0 0 1 0Jesień 229 0 0 0 1

Page 32: Badania operacyjne

Porównanie RzeczywisteModel tylko z trendem

Model ze średnimi

Model ze zm. Binarnymi

1995

Zima 133 143,0811 126,0802 128,06364Wiosna 135 145,0822 141,5802 143,56364Lato 140 147,0833 146,8802 148,86364Jesień 180 149,0844 169,7802 171,76364

1996

Zima 141 151,0855 134,0846 135,62727Wiosna 170 153,0866 149,5846 151,12727Lato 172 155,0877 154,8846 156,42727Jesień 186 157,0888 177,7846 179,32727

1997

Zima 143 159,0899 142,089 143,19091Wiosna 148 161,091 157,589 158,69091Lato 150 163,0921 162,889 163,99091Jesień 194 165,0932 185,789 186,89091

1998

Zima 154 167,0943 150,0934 150,75455Wiosna 156 169,0954 165,5934 166,25455Lato 158 171,0965 170,8934 171,55455Jesień 196 173,0976 193,7934 194,45455

1999

Zima 153 175,0987 158,0978 158,31818Wiosna 161 177,0998 173,5978 173,81818Lato 193 179,1009 178,8978 179,11818Jesień 204 181,102 201,7978 202,01818

2000

Zima 158 183,1031 166,1022 165,88182Wiosna 169 185,1042 181,6022 181,38182Lato 171 187,1053 186,9022 186,68182Jesień 209 189,1064 209,8022 209,58182

2001

Zima 172 191,1075 174,1066 173,44545Wiosna 207 193,1086 189,6066 188,94545Lato 209 195,1097 194,9066 194,24545Jesień 214 197,1108 217,8066 217,14545

2002

Zima 183 199,1119 182,111 181,00909Wiosna 212 201,113 197,611 196,50909Lato 184 203,1141 202,911 201,80909Jesień 219 205,1152 225,811 224,70909

2003

Zima 185 207,1163 190,1154 188,57273Wiosna 190 209,1174 205,6154 204,07273Lato 222 211,1185 210,9154 209,37273Jesień 227 213,1196 233,8154 232,27273

2004

Zima 199 215,1207 198,1198 196,13636Wiosna 228 217,1218 213,6198 211,63636Lato 230 219,1229 218,9198 216,93636Jesień 229 221,124 241,8198 239,83636

Średni błąd kwadratowy 17,24934 10,72972 10,65477

Page 33: Badania operacyjne

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

1995 1996 1997 1998 1999 2000 2001 2002 2003 2004

100

120

140

160

180

200

220

240

260

Rzeczywiste

Linear (Rzeczywiste)

Model ze średnimi błędami dla poszczególnych pór roku

Model ze zmiennymi binarnymi dla każdej pory roku

Page 34: Badania operacyjne

Prognoza – jak policzyć

• W modelu z samym trendem, podstawić wartości czasu:

• W modelu ze średnimi odjąć średni błąd prognozy dla odpowiednich pór roku

• W modelu ze zmiennymi binarnymi, podstawić wartości czasu oraz wstawić jeden dla zmiennej oznaczającej daną porę roku

Średni błąd prognozy

Zima 17,0009Wiosna 3,502

Lato 0,2031Jesień -20,6958

Page 35: Badania operacyjne

Prognoza

Tylko trend

Ze średnimi

Ze zm. Binarnymi

41 223,1251206,1242 203,742 225,1262221,6242 219,243 227,1273226,9242 224,544 229,1284249,8242 247,4

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

Zim

aW

iosn

aLa

toJe

sień

1995 1996 1997 1998 1999 2000 2001 2002 2003 2004

100

120

140

160

180

200

220

240

260

Rzeczywiste

Model ze średnimi

Model ze zmiennymi binarnymi

Model tylko z trendem

Page 36: Badania operacyjne

Jak ocenić jakość prognoz• Średni błąd bezwględny prognozy

• Średni pierwiastkowy błąd kwadratowy

• Gdzie Q – przyszła wartość rzeczywista, Q* - wartość prognozowana, m – liczba prognoz, k – liczba estymowanych parametrów

Page 37: Badania operacyjne

W gretlu mnóstwo narzędzi

• Np. filtr Hodricka-Prescotta do odsezonowania

Page 38: Badania operacyjne

Model taki jak wcześniej tylko w GRETLu

Page 39: Badania operacyjne

Kiedy jaka średnia• Jeśli zmiana procentowa danej zmiennej wyniosła w roku x: 50% a w roku x+1: -

33,33% (obie wartości w stosunku do roku poprzedniego), to średnia roczna zmiana procentowa tej zmiennej wynosi około:

A 8,33%B 0%C 16,67%D -8,33%

• Cena towaru x i cena towaru y jest równa i wynosi 10 złotych. Stosunek ceny do zysku dla towaru x wynosi 8:1 a dla towaru y wynosi 2:1. Wobec tego średni stosunek ceny do zysku dla obu towarów wynosi:

A 5,5B 5C 3,2D 4

Page 40: Badania operacyjne

Kiedy jaka średnia• Jeśli zmiana procentowa danej zmiennej wyniosła w roku x: 50% a w roku x+1: -

33,33% (obie wartości w stosunku do roku poprzedniego), to średnia roczna zmiana procentowa tej zmiennej wynosi około:

A 8,33%B 0%C 16,67%D -8,33%

• Cena towaru x i cena towaru y jest równa i wynosi 10 złotych. Stosunek ceny do zysku dla towaru x wynosi 8:1 a dla towaru y wynosi 2:1. Wobec tego średni stosunek ceny do zysku dla obu towarów wynosi:

A 5,5B 5C 3,2D 4

Średnia geometryczna

Średnia harmoniczna