<div dir="ltr"><div dir="ltr" style="font-size:12.8000001907349px"><div style="text-align:center"><font size="4"><b>Meghívó</b></font><br></div><font size="4"><br></font><div><div style="text-align:center">Szeretettel várunk minden kedves érdeklődőt a BME<br>Optimalizálás Szemináriumán!<br></div><br></div><div><br>Az előadás részletei:<br><br></div><div><span style="font-family:arial,helvetica,sans-serif"><i><b>május 7. (csütörtök), 14.15, H306</b></i><br></span></div><div><span style="font-family:arial,helvetica,sans-serif"><br></span></div><div><span style="font-family:arial,helvetica,sans-serif"><i><b>Kovács Kristóf</b></i></span><span style="font-family:arial,helvetica,sans-serif"><i><b> (BME):<br></b></i></span></div><div><span style="font-size:12.8000001907349px">Stackelberg elhelyezési probléma hálózatokon minőségi változóval és üzemeltetési költséggel</span><br></div><div><span style="font-family:arial,helvetica,sans-serif"><b><span style="font-size:13px;font-weight:normal;vertical-align:baseline"><br></span></b><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;vertical-align:baseline"></span></b></i></span><span style="font-family:arial,helvetica,sans-serif"><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;vertical-align:baseline"><i><b>Absztrakt:</b></i></span></b></i></span><br></div><div style="font-size:12.8000001907349px">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.</div><div style="font-size:12.8000001907349px"><br></div><span style="font-size:12.8000001907349px">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.</span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"> <br><br><br></font></span></div><div style="font-size:12.8000001907349px"><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br>A félév további programját </font></span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><font face="arial, helvetica, sans-serif"><a href="http://www.math.bme.hu/diffe/szeminarium/opt.shtml" target="_blank">itt</a></font> tekinthetik meg.<br></font></span></div><div dir="ltr" style="font-size:12.8000001907349px"><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br><br>Üdvözlettel,<br><br>Majoros Csilla</font></span></div></div>