Előadó: Kovács Kristóf

Előadás címe: Stackelberg elhelyezési probléma hálózatokon minőségi változóval és üzemeltetési költséggel

Absztrakt:
A Stackelberg elhelyezési problémában két üzletlánc verseng a piaci részesedésért egy vagy több vállalat elhelyezésével, a profitjukat maximalizálva. A vezető lánc először helyezi el a vállalatát, míg a követő a vezető pozíciójának tudatában helyezi el a saját vállalatát. Feltesszük, hogy a követő racionálisan dönt, azaz a saját profitját maximalizálja. A vezetőnek számításba kell vennie a követő lehetséges elhelyezéseit a saját célfüggvénye számításakor, hogy azután legyen optimális, miután a követő is elhelyezte a vállalatát. Így a vezető lánc profintjának maximalizálása egy kétlépcsős optimalizálási feladatra vezet. A megoldási tér a modellünkben egy hálózat, melynek a csúcspontjai a keresleti pontok és a vállalatok az éleken helyezkednek el. Az elhelyezendő vállalatok elhelyezkedésén túl a minőségüket is változónak tekintjük a modellbe.

Az előadásban tárgyaljuk a bevezetett Stackelberg feladat elméleti tulajdonságait és megoldhatóságának feltételeit.  Vizsgáljuk a kétlépcsős és a két célfüggvényes feladat megoldásainak kapcsolatát és ennek kihasználási lehetőségeit a megoldásban. A vezető és a követő feladatának megoldására két egymásbaágyazott Branch and Bound módszert alkalmazunk, ahol a korlátokat intervallum aritmetikával és lejtő aritmetikával számoljuk, ezeknek elméleti hátterét tárgyaljuk.

A félév további programját itt tekinthetik meg.