Семинар за рачунарство и примењену математику, 25. мај 2021.
- 21. Мај, 2021
- Коментари (0)
Наслов предавања: КАРАКТЕРИЗАЦИЈА ПРОБЛЕМА (r|p) ХАБ-ЦЕНТРОИДА СА ЦЕНОВНИМ НАДМЕТАЊЕМ
Апстракт:
Уводи се нови логистички проблем у којем двије конкурентне транспортне компаније–такмаци једна за другом улазе на тржиште, а сматра се да су обе у потпуности и савршено обавештене. Циљ и једне и друге је максимизација профита образовањем транспортне мреже с разводним тачакама (хабовима) и пратећом ценовном структуром. Прва која улази на тржиште има намеру да размјести p хабова, док друга планира да користи њих r. Подразумева се да корисници услуга бирају руте превашодно према њиховим ценама, тј. према одговарајућем моделу поделе потражње заснованом на логистичкој регресији. Очекује се да ће компаније, по формирању транспортних мрежа, кренути са ценовним надметањем.
Предочено тржишно надметање (сукоб интереса) се назива проблемом (r|p) хаб–центроида са ценовним надметањем. Представљен је математички модел за проналажење одговарајућег Штаклберговог еквилибријума/стратегије као нелинеарни мешовито–целобројни математички програм у два нивоа. Показано је да у овој поставци постоји јединствен коначни Бертранд–Нешов ценовни еквилибријум. На основу тог резултата доказано је постојање Штаклберговог еквилибријума, представљене су нове једначине за најбољи ценовни одговор, и дата је карактеризација оптималних рута. Такође, проблем је разматран из угла рачунске сложености. Показано је да је сам проблем NP-тежак, да је проблем другог такмаца такође NP-тежак, али да релаксација проблема другог такмаца има целобројна решења
Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
Коментари(0)