Seminar za računarstvo i primenjenu matematiku, 25. maj 2021.

Naredni sastanak Seminara biće održan onlajn u utorak, 25. maja 2021. sa početkom u 14:15 časova.

 Predavač: Dimitrije D. Čvokić, Prirodno-matematički fakultet, Univerzitet u Banjoj Luci


Naslov predavanja: KARAKTERIZACIJA PROBLEMA (r|p) HAB-CENTROIDA SA CENOVNIM NADMETANjEM

Apstrakt:
Uvodi se novi logistički problem u kojem dvije konkurentne transportne kompanije–takmaci jedna za drugom ulaze na tržište, a smatra se da su obe u potpunosti i savršeno obaveštene. Cilj i jedne i druge je maksimizacija profita obrazovanjem transportne mreže s razvodnim tačakama (habovima) i pratećom cenovnom strukturom. Prva koja ulazi na tržište ima nameru da razmjesti p habova, dok druga planira da koristi njih r. Podrazumeva se da korisnici usluga biraju rute prevašodno prema njihovim cenama, tj. prema odgovarajućem modelu podele potražnje zasnovanom na logističkoj regresiji. Očekuje se da će kompanije, po formiranju transportnih mreža, krenuti sa cenovnim nadmetanjem.

Predočeno tržišno nadmetanje (sukob interesa) se naziva problemom (r|p) hab–centroida sa cenovnim nadmetanjem. Predstavljen je matematički model za pronalaženje odgovarajućeg Štaklbergovog ekvilibrijuma/strategije kao nelinearni mešovito–celobrojni matematički program u dva nivoa. Pokazano je da u ovoj postavci postoji jedinstven konačni Bertrand–Nešov cenovni ekvilibrijum. Na osnovu tog rezultata dokazano je postojanje Štaklbergovog ekvilibrijuma, predstavljene su nove jednačine za najbolji cenovni odgovor, i data je karakterizacija optimalnih ruta. Takođe, problem je razmatran iz ugla računske složenosti. Pokazano je da je sam problem NP-težak, da je problem drugog takmaca takođe NP-težak, ali da relaksacija problema drugog takmaca ima celobrojna rešenja

 

Link za pristup predavanju:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So


 Ostavite vaš komentar 

Komentari(0)

Nažalost nije moguće ostaviti komentar.