A hozzárendelési probléma egy általánosítása és annak megoldása

Absztrakt

Jelen dolgozatunkban az előregyártott elemekből megvalósított szerkezetoptimalizálási probléma matematikai modelljével és megoldásának módszerével foglalkozunk. A szerkezet-optimalizálási problémát úgy értelmezzük, hogy keressük az adott típuselem készletből előállítható, adott geometriájú szerkezet olyan tervét, melyben szereplő elemekre teljesülnek az egyensúlyi, kompatibilitási és lineáris korlátozó feltételek, továbbá valamilyen szempontból (súly, költség vagy ezek aránya) a szerkezet optimális.

Jelen dolgozatban nem foglalkozunk a szerkezet-optimalizálási probléma müszaki-gazdasági hátterével - ez egy másik dolgozat tárgyát képezi csak a probléma megoldását szolgáló algoritmus kidolgozásával.