15
Optimierungs- und Entscheidungstechniken (Fach) / Test 6 (Lektion)
*
Diese Lektion wurde von allinspace erstellt.
Diese Lektion ist leider nicht zum lernen freigegeben.
Anzeige
- Welche Aussagen zur ungarischen Methode sind richtig? a) Es handelt sich um ein primal-duales LP-Verfahren b) Die Methode basiert auf Erkennnissen von 2 unarischen Mathematikern c) Mit dieser ethode wird die global-optimale Lsg für ein Zuordnungsproblem bestimmt d) DIe Methode wurde von Kuhn entwickelt abcd
- Welche der folgenden Aussagen zum Branch&Bound-Verfahren ist/sind richtig? a) Das B&B-Verfahren ist ein näherungsweises Lösungsverfahren b) Durch Anwedung der ungarischen Methode kann eine fortgeschrittene untere Schranke für das TSP entwickelt werden c) Einfache untere Schranken für das B&B-Verfahren bedingen im Regelfall weniger Rechenaufwand d) Keine Lösung des TSP kann den Wert der unteren Schranke unterschreiten bd
- Welche der Aussagen zum Branch&Bound-Verfahren ist/sind korrekt? a) B&B is eine Heuristik b) B&B berechnet die global optimale Lsg eines OptProblems c) B&B ist eine Metaheuristik d) B&B berechnet manchmal die global optimale Lsg eines OptProblems b
- Sind die durch den MS Excel Solver berechneten Lsg globale Optima? a) Nein. Der Excel Solver ist nur ein Werkzeug um rasch Näherungslösungen zu finden b) Nein. Der Excel Solver liefert immer nur lokale Optima c) Ja. Im Rahmen der vorgegebenen Genauigkeiten wird ein globales Optimum gefunden d) Mit glück ist die Lsg ein globales Optimum, sonst nur ein lokales c
- Auf welche Probleme trifft die Toleranz im MS Excel Solver zu? a) Toleranz trifft nur auf dezimale Nebenbedingungen zu b) Toleranz trifft auf ganzzahlige und dezimalzahlige NB zu c) Toleranz trifft auf jegliche NB zu d) Toleranz trifft nur auf ganzzahlige NB zu d
- Was bedeutet Genauigkeit im MS Excel Solver unter dem Menüpunkt Optionen? a) Die Genauigkeit bestimmt die Exaktheit der Einhaltung der gegebenen Toleranz b) Die Genauigkeit bestimmt die Exakheit der Lösung c) Die Genauigkeit bestimmt die Exaktheit der Einhaltung der gegebenen Iterationen d) Die Genauigkeit bestimmt die Exaktheit der Einhaltung der gegebenen Höchstzeit c
- Wann ist beim MS Excel Solver eine große Genauigkeit gegeben? a) Je weniger Dezimalstellen die eingegebene Zahl aufweist, desto größer ist die Genauigkeit b) Je mehr Dezimalstellen die eingegebene Zahl aufweist, desto größer die Genauigkeit c) Je weniger DezStelen die eingegebene Zahl aufweist, desto kleiner ist die Genauigkeit d) Je mehr DezStellen, desto kleiner bc
- Was bedeutet Höchstzeit im MS Excel Solver unter dem Menüpunkt Optionen? a) Die Höchstzeit gibt an, wieviel Zeit mindestens verstreichen muss, bis die Suche nach einer Lsg beendet werden darf b) Je höher die Höchstzeit, desto wahrscheinlicher ist eine schlechtere Lsg c) Gibt die höchstzulässige Rechenzeit an d) Je höher die Höchstzeit, desto wahrscheinlicher wird eine Lsg gefunden cd
- Was bedeutet Iteration im MS Excel Solver unter dem Menüpunkt Optionen? a) Die Anzahl der Iterationen gibt das Minimum am Rechenschritten vor und kann jederzeit überschritten werden b) Die Anzahl der Iterationen begrenzt die zulässige Rechenzeit, indem die Zeitdauer eingeschränkt wird c) die Anzahl der Iterationen begrenzt die zulässige Rechenzeit, indem die Anzahl der Rechenschritte eingeschränkt wird d) Die Anzahl der Iterationen entspricht der Anzahl der Nebenbedingungen c
- Was bedeutet Konvergenz im MS Excel Solver unter dem Menüpunkt Optionen? a) Konvergenz trifft nur auf nicht-lineare Probleme zu b) Unterschreitet die relative Änderung in der Zielzeile die Zahl im Feld Konvergenz bei den letzten fünf Iterationen, hält der Solver an c) Konvergenz trifft nur auf lineare Probleme zu d) Überschreitet die relative Änderung in der Zielzeile die Zahl im Feld Konvergenz bei den letzten fünf Iterationen, hält der Solver an ab
- Anzeige
- Wann ist im Excel Solver eine geringe Konvergenz gegeben? a) Mehr Dezimalstellen der eingegebenen Zahl = mehr Konvergenz b) Mehr Dez = geringere Konvergenz c) Weniger Dez = geringere Konvergenz d) Weniger Dez = mehr Konvergenz bd
- Was bedeutet im MS Excel Solver die Option "Lineares Modell vorraussetzen"? a) Diese Option beschleunigt den LsgVorgang, wenn alle Beziehungen im Modell linear sind und ein lineares OptModell gelöst werden soll b) Diese Option verwandelt ein nicht-lineares Modell in ein lineares Modell c) Diese Option beschleunigt den LsgVorgang bei nicht-linearen Modellen, da Beziehungen im Modell zu linearen Beziehungen umgewandelt werden d) Diese Option erleichtert den LsgVorgang, da alle nicht-linearen NB in lineare umgewandelt werden a
- Was bedeutet Toleranz im MS Excel Solver unter dem Menüpunkt Optionen? a) Stellt den zulässigen Prozentsatz dar, um den die Zielzeile einer die ganzzahligen NB erfüllenden Lsg vom eigentlichen optimalen Wert abweichen darf b) Stellt den zulässigen Prozentsatz dar, um den die Zielzeile einer die binärzahligen NB erfüllenden Lsg vom eigentlichen optimalen Wert abweichen darf c) Stellt den zulässigen Prozentsatz dar, um den die Zielzeile einer die Zielfunktion erfüllenden Lsg vom eigentlichen optimalen Wert abweichen darf d) Stellt den zulässigen Prozentsatz dar, um den die Zielzeile einer die ganzzahligen NB erfüllenden Lsg vom oberen und unteren Grenzwert abweichen darf a
- Wie wird die Genauigkeit im MS Excel Solver bestimmt? a) Indem ermittelt wird, ob der Wert der NB sich dem Zielwert annähert und innerhalb der Grenzwerte bleibt b) Indem ermittelt wird, ob der Wert der NB den oberen Grenzwert einhält c) Indem ermittelt wird, ob der Wert der NB den unteren Grenzwert einhält d) Indem ermittelt wird, ob der Wert der NB den Zielwert erreicht hat abcd
- Welche Metaheuristiken verwendet der MS Excel Solver 2010? a) Simulated Annealing b) Ant Colony Optimization c) Genetischer Algorithmus d) Tabu Search c