- 1. A matematikai optimalizálás, más néven matematikai programozás egy olyan tudományág, amely a megvalósítható megoldások halmaza közül a legjobb megoldás megtalálásával foglalkozik. Ez egy célfüggvény maximalizálásának vagy minimalizálásának folyamatát jelenti, miközben figyelembe vesszük a korlátozásokat. Az optimalizálási problémák különböző területeken merülnek fel, például a mérnöki, a közgazdasági, a pénzügyi és az operációkutatásban. A matematikai optimalizálás célja a hatékonyság javítása, a nyereség maximalizálása, a költségek minimalizálása vagy a lehető legjobb eredmény elérése az adott korlátok között. Az optimalizálási problémák megoldására különböző technikákat használnak, például lineáris programozást, nemlineáris programozást, egészértékű programozást és sztochasztikus optimalizálást. Összességében a matematikai optimalizálás döntő szerepet játszik a döntéshozatali folyamatokban és a problémamegoldásban a komplex valós világbeli forgatókönyvekben.
Mi a matematikai optimalizálás fő célja?
A) Prímszámok számolása
B) Véletlen számok generálása
C) Egyenletek megoldása
D) Egy célfüggvény minimalizálása vagy maximalizálása
- 2. Mi a megkötés az optimalizálási problémákban?
A) A lehetséges megoldások korlátozása
B) A kezdeti becslés
C) A végeredmény
D) A matematikai képlet
- 3. Az optimalizálás melyik típusa keresi a célfüggvény maximális értékét?
A) Maximálás
B) Minimalizálás
C) Egyszerűsítés
D) Randomizálás
- 4. Mi a célfüggvény egy optimalizálási feladatban?
A) Egy korlátozó függvény
B) Egy véletlenszerű matematikai művelet
C) Egy egyenlet változók nélkül
D) Optimalizálandó vagy minimalizálandó funkció
- 5. Mi a jelentősége az érzékenységvizsgálatnak az optimalizálásban?
A) Értékeli a paraméterek változásainak hatását a megoldásra
B) Megkeresi a globális optimumot
C) Véletlenszerű megoldásokat generál
D) Kiválasztja a legjobb algoritmust
- 6. A lineáris programozásban mi a megvalósítható régió?
A) A korlátozásokon kívüli terület
B) A maximális értékkel rendelkező régió
C) A megoldási tér
D) Az összes megvalósítható megoldás halmaza
- 7. Mit jelent az optimalizálásban a "megvalósítható megoldás" kifejezés?
A) Egy véletlenszerű megoldás
B) Hibás megoldás
C) Olyan megoldás, amely kielégíti az összes kényszert
D) Megoldás korlátozások nélkül
- 8. Melyik módszerrel szokták megoldani a lineáris programozási problémákat?
A) Tippelj és ellenőrizd
B) Szimulált lágyítás
C) Simplex módszer
D) Próbálkozás és hiba
- 9. Hogyan is ismert a matematikai optimalizálás?
A) Algoritmus-tervezés
B) Matematikai programozás
C) Függvénymaximalizálás
D) Mennyiségi elemzés
- 10. Melyek a matematikai optimalizálás általában felosztott fő területei?
A) Egy fő terület: általános optimalizálás.
B) Két fő terület: diszkrét optimalizálás és folyamatos optimalizálás.
C) Négy fő terület: kombinatorikus, sztochasztikus, dinamikus és robusztus optimalizálás.
D) Három fő terület: lineáris, nemlineáris és egészszám-programozás.
- 11. Milyen típusú optimalizálási feladatok során kell egy adott objektumot, például egy egész számot, permutációt vagy egy gráfot megtalálni?
A) Nemlineáris programozás
B) Folyamatos optimalizálás
C) Lineáris programozás
D) Diszkrét optimalizálás
- 12. Milyen típusú optimalizálási módszerekben találhatók meg a optimális megoldások egy folytonos halmazból?
A) Egész szám programozás
B) Diszkrét optimalizálás
C) Kombinatorikus optimalizálás
D) Folytonos optimalizálás
- 13. Melyik matematikai terület foglalkozik a nem-konvex problémák megoldásához használt, determinisztikus algoritmusokkal?
A) Lokális optimalizálás
B) Lineáris programozás
C) Diszkrét matematika
D) Globális optimalizálás
- 14. Mennyi a \(x2 + 1\) minimum értéke, ha \(x = -2\)?
A) 3
B) 1
C) 5
D) 4
- 15. Melyik x érték esetén éri el a \(x2 + 1\) függvény a minimum értékét?
A) x = 1
B) x = -1
C) x = 0
D) x = ∞
- 16. Van-e egy maximális érték a \(2x\) függvénynek a valós számok tartományában?
A) Igen, az a 2.
B) Nem, a függvény nem korlátozott.
C) Igen, az a végtelen.
D) Igen, az a negatív végtelen.
- 17. Ki érdemli a „lineáris programozás” kifejezés bevezetésének elismerését?
A) Fermat
B) George B. Dantzig
C) Leonid Kantorovich
D) John von Neumann
- 18. Melyik évben mutatta be Leonid Kantorovich a lineáris programozás mögött meghúzódó elmélet jelentős részét?
A) 1950
B) 1947
C) 1939
D) 1960
- 19. Milyen típusú változókat használnak a félpozitív programozásban (SDP)?
A) Bináris változók.
B) Félpozitív mátrixok.
C) Folyamatos változók.
D) Diszkrét változók.
- 20. Mit eredményez, ha több célkitűzést adunk hozzá egy optimalizálási problémához?
A) Eltűnteti a kompromisszumokat
B) Csökkenti a lehetséges megoldások számát
C) Növeli a komplexitást
D) Egyszerűsíti a problémát
- 21. Mi jellemzi egy olyan tervezést, amely nem dominál más tervezések felett?
A) Nem hatékony
B) Nem optimális
C) Pareto-optimális
D) Gyengébb
- 22. Ki dönti el, melyik a 'legjobb' megoldás a Pareto-optimális megoldások közül?
A) Az optimalizálási algoritmus
B) A rendszer tervezője
C) A döntéshozó
D) Egy külső értékelő
- 23. Hogyan lehet bizonyos esetekben kiegészíteni a hiányzó információkat egy több célú optimalizálási problémában?
A) A kevésbé fontos célok figyelmen kívül hagyásával
B) Automatikusan, az algoritmus által
C) A korábbi adatok elemzésével
D) A döntéshozóval folytatott interaktív konzultációk során
- 24. Mi a speciális esete a matematikai optimalizálásnak, amikor minden megoldás optimális?
A) A létezés problémája
B) Globális optimalizálás
C) Többértékű optimalizálás
D) A megvalósíthatóság problémája
- 25. Milyen feltételek érvényesek az optimális megoldások megtalálásához olyan problémák esetében, amelyek egyenlőségi és/vagy egyenlőtlenségi korlátozásokat tartalmaznak?
A) A másodikrendű feltételek
B) Elégségesség feltételei
C) Az elsőrendű feltételek
D) A Karush–Kuhn–Tucker feltételek
- 26. Melyek a hatékony numerikus módszerek a konvex függvények minimalizálására?
A) Belső pontok módszerei.
B) Lagrange-relaxáció.
C) Iránykeresési módszerek.
D) Bizalmi régiók.
- 27. Melyik módszer biztosítja a konvergenciát egy függvény optimalizálásával egy dimenzió mentén?
A) Megbízhatósági régiók.
B) Pozitív-negatív impulzusbecslés.
C) Lagrange-relaxáció.
D) Vonalirányú keresések.
- 28. Melyik módszer használ véletlen gradiens közelítést a sztochasztikus optimalizációhoz?
A) Ellipszoid módszer
B) Kvantumoptimalizációs algoritmusok
C) Egyidejű perturbációs sztochasztikus közelítés (SPSA)
D) Belső pontok módszerei
- 29. Melyik módszer rendelkezik történelmi jelentőséggel, ugyanakkor lassú, és melyikre nő az érdeklődés a nagy problémák megoldásában?
A) Koordinátamódszerek
B) Egyidejű perturbációs sztochasztikus közelítés
C) Grádienstés
D) Kvázi-Newton módszerek
- 30. Melyik területen alkalmazzák különösen a tervezési optimalizálást?
A) Mikroökonómia.
B) Elektromos mérnöki tudomány.
C) Kosmológia és asztrofizika.
D) Mérnöki tudományok, különösen a repüléstechnika.
- 31. Melyik területen alkalmazzák a sztochasztikus programozást és a szimulációt a döntéshozatal támogatására?
A) Műveleti kutatás
B) Irányítástechnika
C) Építőmérnöki tudomány
D) Molekuláris modellezés
|