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

Szerzők

  • János STAHL

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.

##submission.downloads##

Megjelent

2020-01-31

Folyóirat szám

Rovat

Cikkek