lineáris tervkészítés

Kapcsolódó fogalmak: 
Sussman anomália
Rövid szöveges bemutatás: 
A lineáris tervkészítés a tervkészítő rendszerek alapkoncepciója volt. Azonban mivel a valós problémák csak kis területe oldható meg vele korlátossága miatt, ezért hamarosan áttértek más koncepciókra. A lineáris tervkészítésnél rögzítjük és teljesen rendezzük a cselekvéssorozatokat. Ez azonban nem mindig hasznos. Például ha repülővel el akarunk utazni A-ból B-be, akkor érdemesebb először jegyet foglalni a repülőre majd utána megtervezni és ütemezni a repülőtérre való kijutást, mert így a keresési tér jóval kisebb. De vannak olyan problémák, például a Sussman anomália mely lineárisan megoldhatatlan.