Az oldal cookie-t használ a felhasználói élmény javítása érdekében. Elfogadásával hozzájárul a cookie-k gyűjtéséhez. A cookie-król bővebben: wiki.

PEMIK-KTDT


Valós életbeli lineáris programozási feladatok együtthatómátrixára jellemző, hogy oszlopaiban a nem-nulla elemek száma átlagosan 10-20 körül van. Ezek a nem-nulla elemek általában valamilyen struktúrában (többnyire blokkokban) helyezkednek el a mátrixban. A struktúra ismerete az LP megoldása során felhasználható. A hallgató feladata a ritkás mátrixok megismerése, és egy olyan C++ nyelvű szoftverkomponens készítése, ami:

  • Képes a bemenetként kapott mátrixok blokk struktúrájának felismerésére

  • A sorok és oszlopok átrendezésével blokkok kialakítására (A módszer lehet heurisztikus, párhuzamos, vagy genetikus algoritmus is)