Wer die Geometrie begreift, vermag in dieser Welt alles zu verstehen.
Galileo Galilei


Auf das Thema antworten  [ 5 Beiträge ] 
Prüfung mündlich 
Autor Nachricht

Registriert: 10/2007
Beiträge: 27 + 63
Mit Zitat antworten
Beitrag Prüfung mündlich
Dauer: 5 bis 7 min

1) Primal-Dual
2) Abbruchbedingung bei Netzwerksimplex mit oberen Kapazitäten
3) Was ist der minimale Schnitt?


Do 24-02-2011 14:15:53
Diesen Beitrag melden
Profil

Registriert: 11/2010
Beiträge: 21
Mit Zitat antworten
Beitrag 
Waren zu zweit bei der Prüfung und wurden abwechselnd gefragt:

- Duales Problem zum BPP (veränderte Nebenbedingungen des dualen Problems, für welche Indizes gelten sie?)
- Verschiffungsproblem: Optimalitätsbedingung, Wo kommt die her? (komplementärer Schlupf)
- Transportproblem: Mehr für weniger
- Ungarische Methode: Was entspricht der max Anzahl an unabhängigen Nullern? Verfahren allgemein - Vorgehensweise
- symmetrisches Handlungsreisendenproblem: MSB-Algorithmus, Branch&Bound, für optimale Lösung Grad 2 der Knoten im Baum
- Maximaler Fluss: Was ist der minimale Schnitt?

Dauer gesamt: ca 60 Minuten ... Spaß! ... starke 6 Minuten ;)


Sa 25-02-2012 22:02:49
Diesen Beitrag melden
Profil

Registriert: 10/2009
Beiträge: 22 + 1
Mit Zitat antworten
Beitrag Re: Prüfung mündlich
Hi!

-Primal-Dual Verfahren ( PP, DP -> BPP, DPP aufschreiben, Herleitung der Schrittweite)
-alfa-beta Verfahren (kurz Idee)
-min schnitt (def., welches Problem, welches Verfahren, Markierung)
-Verschiffungsproblem (Abbruchbed., Begründung)
-Transportproblem, Zuordnungsproblem (nur def.)

1 + epsilon Tag reicht :)

Lg, V.


Mo 19-03-2012 19:29:39
Diesen Beitrag melden
Profil
Benutzeravatar

Registriert: 10/2008
Beiträge: 25 + 9
Studium: Master Statistik - Wirtschaftsm.
Mit Zitat antworten
Beitrag Re: Prüfung mündlich
  • Primal-Dual Verfahren ( PP, DP, BPP, DBPP aufschreiben, Iterationsschritt, Herleitung der Schrittweite),
  • minimaler Schnitt (Definition, in welchem Problem/Verfahren taucht er auf),
  • Verschiffungsproblem (Abbruchbedingungen unter beschränkten Kapazitäten).


Mi 12-02-2014 16:14:01
Diesen Beitrag melden
Profil

Registriert: 10/2011
Beiträge: 22 + 3
Mit Zitat antworten
Beitrag Re: Prüfung mündlich
Hat vielleicht jemand eine Mitschrift dazu?


So 21-10-2018 21:46:40
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 5 Beiträge ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2021  |  Deutsche Übersetzung durch phpBB.de