Algoritmus poliéderjátékok megoldására

Absztrakt

Az alábbiakban tárgyalandó algoritmus tulajdonképpen rendkívül kézenfekvő módja poliéderjátékok megoldásának: noha a [10]-ben bevezetett lineáris programozási feladat explicite általában nem ismert, megoldása - amennyiben egyáltalán létezik - többnyire lényegesen kisebb méretű lineáris programozási feladatok egy sorozatának megoldásával meghatározható.
Az 1. fejezetben ezt az eljárást tárgyaljuk, 2-ben pedig két olyan speciális poliéderjátékra történő alkalmazásával foglalkozunk röviden, amelyek ekvivalensek a lineáris programozási feladat megoldásával: így különféle dekompozíciós eljáráshoz jutunk.
Az alkalmazott jelölésmód: félkövér kisbetűvel oszlopvektort, felül vesszővel sorvektort, nagybetűvel mátrixot jelölünk. Az elemek valós számok, a méreteket, dimenziókat külön nem hangsúlyozzuk.