optymalny zakup na - instytut informatyki politechniki ...andrzej p.urbański instytut informatyki...
TRANSCRIPT
![Page 1: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/1.jpg)
Optymalny zakup na odległość
![Page 2: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/2.jpg)
Andrzej P.UrbańskiInstytut Informatyki
Politechnika PoznańskaCentrum Wykładoweul.Piotrowo 2 pok.105
![Page 3: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/3.jpg)
Od kiedy ludzie kupują na odległość za pośrednictwem
poczty lub internetu?
![Page 4: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/4.jpg)
•W Europie już pod koniec XV wieku, w 1498 Wenecjanin Aldus Manutius wydał katalog ze swoimi 15 opublikowanymi tekstami. •W Niemczech sprzedaż wysyłkowa sięga XVI wieku, kiedy to kupcy z Norymbergii sprzedawali swoje produkty klientom z północy Niemiec.
![Page 5: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/5.jpg)
![Page 6: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/6.jpg)
Prapoczątki – sklepy wysyłkowe 1
1744 - Benjamin Franklin• Sprzedaż książek naukowych
1848 - Alfred Hammacher z Nowego Jorku• Sprzedaż narzędzi budowlanych
1881 - wydanie pierwszego katalogu• Oferta handlowa – opis artykułu i cena
![Page 7: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/7.jpg)
![Page 8: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/8.jpg)
Pierwszy znany szerokiej publiczności katalog wydał w 1881 roku Alfred Hammacher, który handlował narzędziami mechanicznymi oraz sprzętem budowlanym. Jednak trudno go nazwać wynalazcą sprzedaży wysyłkowej, ponieważ ponad 100 lat wcześniej Franklin zajął się sprzedażą prac naukowych i podręczników drogą pocztową.
![Page 9: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/9.jpg)
Prapoczątki – sklepy wysyłkowe 2 1859 - Pryce Jones z Newtown w Anglii
Zaopatrywała się nawet królowa WiktoriaUtworzenie filii w Kanadzie
![Page 10: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/10.jpg)
![Page 11: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/11.jpg)
![Page 12: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/12.jpg)
![Page 13: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/13.jpg)
Prapoczątki – sklepy wysyłkowe 3 Do 1880 Pryce Jones miał ponad 100,000
klientów i jego sukces został doceniony przez królową Victorię.
W 1887 dostał tytuł szlachecki Sir Pryce Pryce-Jones.
Był również wybierany do parlamentu.
![Page 14: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/14.jpg)
![Page 15: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/15.jpg)
Prapoczątki – sklepy wysyłkowe 4 1881 - Rudolph Karstadt (Quelle) 1949 – OTTO 1927 - Gustav Schickedanz zakłada Quelle
![Page 16: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/16.jpg)
![Page 17: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/17.jpg)
Werner Otto wyrabiał buty,ale ponieważ jego wyrobów nie kupowano, W 1949 r. rozpoczął sprzedaż wysyłkową butów innych producentów. Stworzył również 14 stronicowy katalog z 28 modelami butów. Był pierwszym sklepem wysyłkowym, który wysyłał towar od razu po złożeniu zamówienia, a nie jak konkurecja czekając na wpłatę.Również jako pierwszy stworzył dział reklamacji i skarg klientów, dbając o jakość obsługi.Otto sukcesywnie rozwijał firmę, już w latach 60 klienci mogli zamawiać produkty nie tylko listownie, ale również telefonicznie, a w 1995 roku zamówienia można było składać przez internet choć nie był on jeszcze traktowany poważnie przez przedsiębiorców. „Grupa Otto (w jej skład poza domem wysyłkowym Otto wchodzi m.in. kilkadziesiąt sklepów internetowych) działa na trzech kontynentach i zatrudnia 48 tys. osób”.
![Page 18: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/18.jpg)
![Page 19: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/19.jpg)
W 1913 roku Sears rozpoczął swoją sprzedaż wysyłkową od produktu odchudzającego dostarczanego wprost pod drzwi klientów.W latach 30. XX wieku w Stanach Zjednoczonych powszechna stała się wysyłkowa sprzedaż odzieży.Również w latach 30. XX wieku w katalogach pojawiły się w sprzedaży lalki, zabawki oraz sprzęt sportowy.W kolejnych latach do sprzedaży wysyłkowej trafiały narzędzia potrzebne do zadbania o teren przydomowy, jak również wyposażenie domu. Następnie zwierzęta. Na terenie USA liderami sprzedaży wysyłkowej były Sears oraz Word.
![Page 20: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/20.jpg)
Jeśli chodzi o firmy polskie, wspomnieć można Dom Towarowy Bracia Jabłkowscy, który w roku 1900 stworzył dział sprzedaży wysyłkowej na terenie Królestwa, Wileńszczyzny, Podola, Ukrainy i Rosji. Firma handlowała materiałami włókienniczymi – bielizną pościelową i bielizną osobistą, konfekcją damską, kołdrami, pledami, ręcznikami oraz różną galanterią.
![Page 21: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/21.jpg)
Popularność handlu wysyłkowego była zasługą jego zalet, tj. :dostępnością towarów niedostępnych w sprzedaży tradycyjnej, atrakcyjnością ceny, promocjami, możliwością dłuższego czasu na zastanowienie się przed dokonaniem zakupu.
![Page 22: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/22.jpg)
Przyczyny rozkwitu sklepów wysyłkowych
• Katalogi świetną reklamą docierającą nawet na głęboką prowincję
• Organizacja czasu pracy (przerwa obiadowa) i ograniczenia otwarcia sklepów nie tylko w Niemczech Zachodnich w okresie powojennym
• Świetna organizacja współpracy z producentami i logistyki
![Page 23: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/23.jpg)
![Page 24: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/24.jpg)
Przyczyny upadku sklepów wysyłkowych
• Duże koszty i sztywność cen katalogów drukowanych
• Upowszechnienie internetu i wzrost zaufania do sklepów internetowych
• Większa elastyczność w zaspokajaniu potrzeb klienta licznych sklepów internetowych
• Niewykorzystanie atutu rozwiniętej logistyki i bazy lojalnych klientów w oparciu o internet
![Page 25: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/25.jpg)
![Page 26: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/26.jpg)
Początki sklepów internetowych 1969 – internet 1990 – www przez Tima B.Lee 1992 prezydent USA podpisał ustawę o
dopuszczeniu komercyjnych zastosowań internetu 1995 – protokół szyfrowany „https” 1995 Amazon.com 1995 Echo Bay – ebay.com 1996 ToTu.com - Poznań 1998 Merlin.pl
![Page 27: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/27.jpg)
![Page 28: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/28.jpg)
„Wynalazki” w sklepach internetowych
Koszyk Zaadaptowanie płatności kartami „one click” - personalizacja E-artykuły i e-usługi umożliwiły
natychmiastową bezkonkurencyjną realizację zleceń
![Page 29: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/29.jpg)
![Page 30: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/30.jpg)
Sklepy internetowe
Katalog Wyszukiwarka Koszyk na zakupy Kompletacja zamówienia Realizacja zamówienia Administracja magazynem towarów
![Page 31: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/31.jpg)
Sklepy internetowe
Katalog Wyszukiwarka Koszyk na zakupy Kompletacja zamówienia Realizacja zamówienia Administracja magazynem towarów
![Page 32: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/32.jpg)
![Page 33: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/33.jpg)
e-artykułyzamawiane i odbierane cyfrowo
Piosenki mp3Filmy mp4e-booki
„wywoływanie” fotografii cyfrowych
Spersonalizowane gadżety(kubki, koszulki, poduszki, maskotki, obrazy, fototapety, ksiażki)
Usługi zamawiane cyfrowo i odbierane tradycyjnie
![Page 34: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/34.jpg)
![Page 35: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/35.jpg)
Rozwój firm kurierskich
Liczne zamówienia ze sklepów internetowych wymusiły usprawnienie przesyłania i obniżenie kosztów
Wprowadzono track&tracing czyli śledzenie na stronie internetowej aktualnej pozycji naszej paczki
Wynalezienie w firmie Integer/InPost paczkomatów
![Page 36: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/36.jpg)
Track&tracingHongKong-Poznań
![Page 37: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/37.jpg)
Track&tracing
Kalifornia-Poznań
![Page 38: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/38.jpg)
Paczkomaty
![Page 39: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/39.jpg)
Jak kupować najtaniej?
W sieci jest na ogół taniej, bo koszty są niskie
Ale nie zawsze, więc jak z tysięcy sklepów wybrać ten najtańszy?
Chociaż nie trzeba jeździć pomiędzy sklepami to trzeba klikać i uważnie patrzeć
A może komputer mógłby pomóc?
![Page 40: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/40.jpg)
![Page 41: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/41.jpg)
Porównywarki cen
Ceneo.pl Skapiec.pl Nokaut.pl
Jak działają?
![Page 42: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/42.jpg)
Sklepy internetowe
Sklep1
Sklep2
Sklep3
Sklepn
Sklepn-1
Robot
Cennikwszystkich sklepów
Wyszukiwarkasklepów z naj-niższą cenątowaru
Klient1
Klient2
Klientm
Porównywarka pojedynczych artykułów
![Page 43: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/43.jpg)
A co jeśli chcemy kupić więcej artykułów naraz i zależy nam by łącznie zapłacić jak najmniej? A)Znajdźmy jeden najtańszy sklep i wszystko tam zakupmy
B)Każdy artykuł kupmy w najtańszym dla niego sklepie
C)Ani (A) ani (C) nie dadzą najmniejszej kwoty. D)Trzeba znaleźć optymalny podział zbioru artykułów i każdy zbiór przydzielić do innego sklepu internetowego
![Page 44: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/44.jpg)
Jak działa porównywarka nowej generacji? Najpierw korzystając z obszernego
katalogu zapełnimy koszyk jak w zwykym sklepie
Następnie porównywarka pozwoli nam wybrać w ilu sklepach chcemy kupować przedstawiając najlepszą cenę jaką można osiągnąć kupując w jednym, dwóch, trzech, a może czterech sklepach
![Page 45: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/45.jpg)
![Page 46: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/46.jpg)
Jeśli się zdecydujemy na jeden sklep: to porównywarka przedstawi nam w
jakich sklepach doradza nam kupować Następnie porównywarka pozwoli nam
wybrać w ilu sklepach chcemy kupować przedstawiając najlepszą cenę jaką można osiągnąć kupując w jednym, dwóch, trzech, a może czterech sklepach
![Page 47: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/47.jpg)
![Page 48: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/48.jpg)
Jeśli się zdecydujemy na inną liczbę sklepów: To również otrzymamy odpowiednią listę:
![Page 49: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/49.jpg)
![Page 50: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/50.jpg)
Schemat działania przeglądarki nowej generacji przedstawia się następująco:
![Page 51: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/51.jpg)
Sklepy internetowe
Sklep1
Sklep2
Sklep3
Sklepn
Sklepn-1
Robot
Cennikwszystkich sklepów
Katalog typów artykułów ze wszystkichobsługiwanychsklepów internetowych
Klient1
Klient2
Klientm
Koszyk typów artykułów
Program minimalizacji kosztów koszyka przez tworzenie kolekcjiartykułów kupowanychw jednym sklepie internetowym
Porównywarka koszyka artykułów
![Page 52: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/52.jpg)
W ubiegłym roku uczestnicy rozgrywek konkursu KOALA mogli się przekonać, że zadanie jaki stawiamy tej nowej porównywarce wcale nie jest łatwe!
![Page 53: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/53.jpg)
Janek dostał od rodziców pieniądze na zakup podręczników do następnej klasy, przy czym wszystko co zaoszczędzi miało być dla niego. Postanowił to zrobić przez internet. Ma nietypowy zestaw podręczników, więc nikt nie oferuje kompletu taniej i musi kupować pojedynczo każdą z 10 książek. Okazało się, że w każdym z 10 sklepów internetowych cena jest nieco inna. Każdy ze sklepów ma też własny koszt dostawy doliczany niezależnie od tego ile w nim zakupi książek.
![Page 54: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/54.jpg)
![Page 55: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/55.jpg)
Janek próbował najpierw kupić wszystkie podręczniki w jednym sklepie, ale zawsze gdy jeden podręcznik taniał inne drożały i wszędzie było na tyle drogo, że niewiele mógł zaoszczędzić.
![Page 56: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/56.jpg)
Próbował więc kupować każdy z podręczników w najtańszym dla niego sklepie, ale to powodowało, że każdy musiał kupować w innym i koszty dostawy doliczały się z każdego sklepu. Suma=10*(13+4)=170Wtedy postanowił kombinować z podziałem zakupu na kilka paczek każda z innego sklepu. Pomóż Jankowi zlecając zakup podręczników w takich sklepach by suma była jak najmniejsza i by jak najwięcej pieniędzy zaoszczędził dla siebie.
![Page 57: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/57.jpg)
Kto w ciągu dwudziestu minut dostarczy mi najlepsze rozwiązanie ten otrzyma pamiątkowy kubek z robotami.
![Page 58: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/58.jpg)
Człowiekowi rozwiązanie tego zadania przychodzi z trudem, co nieznaczy jednak, że komputerowi jest łatwiej. Wynika to z samej natury problemu, który należy do tak zwanej klasy trudnych. Bardzo trudno jest podać algorytm, który rozwiąże taki problem w czasie niezależnym eksponencjalnie od aktualnego rozmiaru problemu tzn. asortymentu artykułów w sklepach i liczbie sklepów. Eksponencjalna zależność oznacza, że zmienna wchodzi do wykładnika potęgi, a czas obliczeń w miarę niewielkic nawet wzrostów zwiększa się od sekund do godzin, a później lat i wieków osiągając wartości kosmiczne.
![Page 59: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/59.jpg)
Mnie udało się znaleźć bardzo prosty algorytm, który jest zaskakująco skuteczny, a przy tym zawsze stara się znaleźć najlepsze rozwiązanie.Koledzy pracując m.in. w Luksemburgu znaleźli algorytmy generujące rozwiązania przybliżone (czyli znajdujące rozwiązania gorsze od minimum) ale za to działające bardzo szybko.
![Page 60: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/60.jpg)
ALGORYTM OPTYMALIZACJI ZAKUPÓW(PHP)$wezel=array(); //$wezel zapamiętuje możliwe kombinacje sklepów$wezel[] = array(); //zaczynamy od pustego zbioru sklepów reset($wezel);//ustawiamy wskaźnik na początek tablicy$sklepy=current($wezel);//inicjujemy $sklepy pierwszym zbiorem pustymdo{
if(count($sklepy)==0)$is=1;else$is=max($sklepy)+1;//starannie dobieramy numer kolejnego sklepu by zbiory się nie powtarzały
for($s=$is;$s<=$lsklepow;$s++){if (time()>$deadline) return;//pozwala przerwać poszukiwania w sensowym
czasie$wiecejsklepow=$sklepy;$wiecejsklepow[]=$s;//powiększamy zbiór sklepów o kolejny$wezel[]=$wiecejsklepow;//wstawiamy zbiór sklepów na listę$koszt = kosztdostawy($wiecejsklepow)+ kosztkoszyka($wiecejsklepow);
if($koszt<$aktualnemin){//jeśli to najlepsze wśród dotąd poznanych$aktualnemin = $koszt;$sklepymin = $wiecejsklepow;
} }next($wezel);//przesuwamy na kolejny zbiór sklepów
}while($sklepy=current($wezel));//i pobieramy kolejny zbiór sklepów do przetwarzania
![Page 61: Optymalny zakup na - Instytut Informatyki Politechniki ...Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Centrum Wykładowe ul.Piotrowo 2 pok.105. Od kiedy ludzie](https://reader033.vdocuments.mx/reader033/viewer/2022041722/5e4fa2260dc92564d9218093/html5/thumbnails/61.jpg)
https://youtu.be/y-DFUaa_ROA
d:\Dokumenty\wyklady\Vlo\byc-programista.mp4
Sziękuję za uwagęDziękuję za uwagę