Optimalizálás Vizsgakérdések

Mi az optimalizálás célja?

• Korlátok megsértése

• Maximum vagy minimum érték keresése

• Változók törlése

• Mátrix szorzás

Mi a standard LP feladat alakja?

• Ax = b, x ≥ 0, c^T x → min

• Ax = b, x ≤ 0, c^T x → max

• Ax ≥ b, x ≥ 0, c^T x → min

• Ax ≤ b, x ≥ 0, c^T x → max

Mikor optimális egy bázismegoldás a szimplex módszerben?

• Ha az összes célegyüttható pozitív

• Ha minden változó nulla

• Ha minden nem bázisváltozó célegyütthatója nem negatív

• Ha van generáló elem

Mi biztosítja a lexikografikus szimplex algoritmus végességét?

• Véletlen generáló elem

• Lexikografikus rendezés

• Ciklusmentes feltétel

• Bázisváltozók sorrendje

Mi a magyar módszer célja?

• Mátrixok összeadása

• Legdrágább hozzárendelés keresése

• Optimális hozzárendelés megtalálása

• Minden hozzárendelés tiltása

Mi a dualitás jelentősége LP-ben?

• Célfüggvény maximalizálása

• Minden megoldás kettős

• Kapcsolat az eredeti és dualis probléma között

• Csak egyenlőtlenségek kezelése

Mi az árnyékár?

• Új változó

• Korrekciós tényező

• Célfüggvény együtthatója

• Korlátozó feltétel határértéke

Mikor beszélünk korlátozó feltétel nélküli NLP-ről?

• Ha van egyenlőség

• Ha nincs korlátozó feltétel

• Ha a célfüggvény lineáris

• Ha minden változó bináris

Mi a gradiens irány szerepe?

• Célfüggvény növelése

• Célfüggvény csökkentése

• Lépésköz növelése

• Mátrix transzponálása

Milyen gyors a Newton-módszer konvergenciája?

• Lineáris

• Szegényes

• Kvadratikus

• Sztochasztikus