[Mat09] BME Optimalizálás Szeminárium

[Csilla Majoros]

*Meghívó*

Szeretettel várunk minden kedves érdeklődőt a BME
Optimalizálás Szemináriumán!


Az előadás részletei:

*május 7. (csütörtök), 14.15, H306*

*Kovács Kristóf*
* (BME):*
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
<http://www.math.bme.hu/diffe/szeminarium/opt.shtml> tekinthetik meg.


Üdvözlettel,

Majoros Csilla
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.math.bme.hu/pipermail/mat09/attachments/20150505/a0773e70/attachment.html>