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

Lineáris programozás oktatásának a kezdete megkönnyíthető megfelelő látványos grafikus bemutatóval. A feladat egy 2, illetve 3 dimenziós megjelenítést alkalmazó szoftver fejlesztése, amely grafikusan megjeleníti egy tetszőleges, legfeljebb 3 struktúrális változót tartalmazó modell keresési terét. A szoftvernek a következő funkciókkal kell rendelkeznie:

Modell bevitele (LP, IP, és MILP modellek)

Grafikus megjelenítés

Célfüggvény egyenesének automatikus beállítása az optimumra, illetve manuális igazítása

Branch and bound szimuláció: A felhasználó automatikusan kiválaszthatja, hogy mely változók mentén történjen a vágás, valamint a program megjeleníti a megoldás során bejárt keresőfát

Tetszőleges vágósíkok hozzáadása a modellhez manuális módon

Képek exportálása elterjedt képformátumokba

A szoftvernek futnia kell Linux és Windows platformokon is. Megoldó algoritmust nem kell implementálni, az optimum kereséséhez és megjelenítéséhez felhasználható tetszőleges nyílt forráskódú függvénykönyvtár.