Klausur zur Vorlesung Operations Research im Sommersemester 2009
|
|
- Sebastian Stieber
- vor 5 Jahren
- Abrufe
Transkript
1 Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Operations Research im Sommersemester 2009 Hinweise: Die Klausur besteht aus 8 Seiten (inkl. Deckblatt). Bitte überprüfen Sie, ob Ihr Exemplar komplett ist und lassen Sie sich ggf. ein anderes geben. Die Klausurdauer beträgt 60 Minuten und es sind maximal insgesamt 60 Punkte zu erreichen. Der Lösungsweg muß erkennbar sein! Wenn Sie zur Beantwortung einer Frage eine Formel verwenden, so geben Sie diese zunächst in allgemeiner Form an! Als Hilfsmittel ist ein nicht alpha-numerisch programmierbarer Taschenrechner zulässig sowie ein beidseitig handbeschriebenes Hilfsblatt im Format DIN A4 mit Formeln etc. nach Ihrer Wahl. Zur Beantwortung der Fragen finden Sie genügend Platz in der Klausur. Bitte reißen Sie die Klausur nicht auseinander und verwenden Sie kein eigenes Papier. Tragen Sie bitte zuerst Ihre persönlichen Daten ein. Persönliche Daten: Nachname Vorname Matrikelnr. Studienfach Semester Bewertung: Aufg Summe Punkte 1
2 1. Simplexalgorithmus und Dualität(18 P.) (a) Gegeben sei das folgende lineare Maximierungsproblem: u.b.d.r. Maximiere 8x 1 + 4x x 3 x 1 + 2x x 1 + 4x 2 5x 3 30 x 1, x 2, x 3 0 i. Tragen Sie das Problem unter Verwendung geeigneter Schlupfvariablen in das folgende Starttableau ein! (2 P.) BV x 1 x 2 x 3 x 4 x 5 b i F-Zeile ii. Führen Sie nun in den folgenden Tableaus zwei Iterationen der jeweils erforderlichen Variante des Simplexalgorithmus aus und kennzeichnen Sie das jeweilige Pivotelement! (7 P.) BV x 1 x 2 x 3 x 4 x 5 b i F-Zeile BV x 1 x 2 x 3 x 4 x 5 b i F-Zeile iii. Geben Sie die Werte der Entscheidungsvariablen nach der zweiten Iteration an und begründen Sie, ob diese Lösung optimal ist. (2 P.) 2
3 (b) Begründen Sie, warum beim primalen Simplex-Algorithmus mit der Ihnen bekannten Pivot-Regel ein Basistausch nicht zu einer unzulässigen Basislösung führen kann, sobald eine erste zulässige Basislösung bestimmt worden ist. (2 P.) (c) Dualisieren Sie das folgende LP! (5 P.) u.b.d.r. Maximiere 3x 1 + 7x 2 x 1 + 3x 2 = 120 2x 1 5x x 2 50 x 1 0 x 2 0 3
4 2. Branch & Bound-Verfahren (12 P.) Ein Schatzsucher findet in einer Höhle vier unteilbare Gegenstände mit einem jeweiligen Wert von 13, 18, 14 und 12 Geldeinheiten. Diese vier Gegenstände wiegen jeweils 10, 12, 8 und 6 kg. In seinem Rucksack kann der Schatzsucher Gegenstände mit einem maximalen Gesamtgewicht von 24 kg mitnehmen, zu der Höhle kann er nie wieder zurückkehren. Er möchte den Gesamtwert der aus der Höhle gebrachten Gegenstände maximieren. Ermitteln Sie die optimale Lösung durch ein Branch & Bound-Verfahren. Zeichnen Sie dazu einen Entscheidungsbaum auf. (Verwenden Sie dazu keinen Bleistift!) Geben Sie für jedes Teilproblem i die berechnete obere bzw. untere Schranke F i bzw. F sowie die Ausprägungen der Entscheidungsvariablen x (P i ) für die relaxierten Probleme an. Verwenden Sie im Branch & Bound-Verfahren unbedingt(!) folgende Vorgehensweise: Ermitteln Sie obere Schranken F i mittels LP-Relaxation, Lösung durch relative Nutzwertsortierung. Setzen Sie zu Beginn F = 0. Nehmen Sie die Teilproblemauswahl nach der MUB-Regel vor (Breitensuche). Konstruieren Sie die Teilprobleme nach der Regel Einpacken vor Verbieten. Verzweigen Sie nach der Maßnahme, die bei der LP-Relaxation gerade nicht mehr komplett durchgeführt wird (also nach dem Gegenstand, der gerade nicht komplett eingepackt werden kann). Bitte nutzen Sie für die Konstruktion des Entscheidungsbaumes den Platz auf der Rückseite des vorherigen Blattes! Geben Sie die optimale Lösung und deren Zielfunktionswert an. 4
5 3. Heuristische Lösungsansätze und Totale Unimodularität (10 P.) (a) Erläutern Sie stichwortartig die Begriffe Eröffnungsverfahren und Verbesserungsverfahren und grenzen Sie beide voneinander ab. Gehen Sie dabei auch auf Metastrategien ein und begründen Sie, inwieweit sich diese von reinen Verbesserungsverfahren unterscheiden. (6 P.) 5
6 (b) Nennen Sie die in der Vorlesung vorgestellte hinreichende Bedingung für Totale Unimodularität und begründen Sie, ob damit auf die Ganzzahligkeit des folgenden LP geschlossen werden kann. (4 P.) Maximiere 2x 1 + 5x 2 + x 3 3x 4 x 1 + x 2 x 3 10 x 1 x 3 x 4 15 x 2 x 4 21 x 1, x 2, x 3, x 4 0 6
7 4. Dijkstra-Algorithmus (12 P.) (a) Betrachten Sie den unten abgebildeten gerichteten Graphen G = (V, E) und führen Sie die ersten drei Iterationen mit dem Dijkstra-Algorithmus durch, um die kürzesten Wege vom Knoten 1 zu allen anderen Knoten zu bestimmen. (9 P.) Start: MK = { 1 } i D[i] 0 R[i] h = ; Iteration 1 ergibt: MK = { } i D[i] R[i] h = ; Iteration 2 ergibt: MK = { } i D[i] R[i] h = ; Iteration 3 ergibt: MK = { } i D[i] R[i] (b) Geben Sie den nach drei Iterationen gefundenen kürzesten Weg von Knoten 1 zu Knoten 6 an. Begründen Sie allgemein, wann die kürzeste Entfernung vom Knoten 1 zu einem Knoten i während des Dijkstra-Algorithmus endgültig feststeht. (3 P.) 7
8 5. Modellierung (8 P.) Ein Unternehmen stellt zwei Produkte A und B mit einem Deckungsbeitrag von 2,50 e bzw. 2 e je Stück her. Bei der Herstellung benötigt eine ME von Produkt A dreimal soviel Zeit wie eine ME von Produkt B. Wenn nur Produkt B produziert werden würde, so könnten maximal 1800 Stück pro Tag von Produkt B angefertigt werden. Aufgrund von Lieferbeschränkungen können jedoch insgesamt nur 750 ME pro Tag (Produkt A und Produkt B zusammen) hergestellt werden. (a) Formulieren Sie ein Optimierungmodell mit den Entscheidungsvariablen x A und x B für die periodenbezogenen Produktionsmengen der Produkte A und B, in welchem unter den genannten Nebenbedingungen der Deckungsbeitrag der Periode maximiert wird! (4 P.) Sie sollen das Modell nur aufschreiben, es jedoch nicht lösen! (b) Erweitern Sie obiges Modell um folgenden Aspekt: Für die Fertigung fallen einmalig fixe (mengenunabhängige) Rüstkosten in Höhe von 200 e an. Geben Sie die veränderte Zielfunktion und die veränderten bzw. zusätzlichen Nebenbedingungen an. Sollten Sie zusätzliche Variablen und Parameter benötigen, so geben Sie diese bitte an. (4 P.) 8
Klausur zur Vorlesung Operations Research im Wintersemester 2009/10
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Sitzplatznr.: Klausur zur Vorlesung Operations Research im Wintersemester 2009/10
MehrKlausur zur Vorlesung Einführung in das Operations Research im Wintersemester 2007/2008
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Einführung in das Operations Research im Wintersemester
MehrLeibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Sitzplatznr.: Wiederholungsklausur zur Vorlesung Operations Research im Wintersemester
MehrKlausur zur Vorlesung Logistik im Sommersemester 2013
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Logistik im Sommersemester 2013 Hinweise: Die Klausur
MehrKlausur zur Veranstaltung Industrielle Produktionsprozesse im WS 2009/10
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Sitzplatznr.: Klausur zur Veranstaltung Industrielle Produktionsprozesse im
MehrKlausur zur Vorlesung Logistik im Sommersemester 2015
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Florian Sahling Sitzplatznr.: Klausur zur Vorlesung Logistik im Sommersemester 2015 Hinweise:
MehrKlausur zur Vorlesung Logistik im Sommersemester 2012
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Jun.-Prof. Dr. Florian Sahling Klausur zur Vorlesung Logistik im Sommersemester 2012 Hinweise: Die
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Wintersemester 2010/2011
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Sommersemester 2010
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Sommersemester 2007
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Dr. Raik Stolletz Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Sommersemester 2011
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Veranstaltung Gestaltung industrieller Produktionsprozesse im WS 2015/16
Leibniz Universität Hannover Sitzplatznr.: Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Florian Sahling Klausur zur Veranstaltung Gestaltung industrieller Produktionsprozesse
MehrAufgabe Summe
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Wintersemester 2008/2009
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Dr. Raik Stolletz Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Wintersemester 2011/2012
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Sommersemester 2012
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und
MehrErreichte Punkte
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Wintersemester 2009/2010
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II - Industrielle Kosten- und Leistungsrechnung im Sommersemester 2017
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II - Industrielle Kosten-
MehrErreichte Punkte
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Svenja Lagershausen Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Veranstaltung Industrielle Produktionssysteme im Sommersemester Alle Aufgaben in der Klausur sind zu bearbeiten.
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Veranstaltung Industrielle Produktionssysteme im Sommersemester
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Wintersemester 2013/14
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Jun.-Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur zur Veranstaltung Industrielle Produktionssysteme im SS 04
Universität Hannover Wirtschaftswissenschaftliche Fakultät Lehrstuhl für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Veranstaltung Industrielle Produktionssysteme im SS 04 Hinweise: Die Klausur
MehrKlausur zur Vorlesung Stochastische Modelle in Produktion und Logistik im SS 09
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Stochastische Modelle in Produktion und Logistik im SS
MehrKlausurteil Operations Management Sommersemester 2017
Prof. Dr. Stefan Helber Leibniz Universität Hannover Klausurteil Operations Management Sommersemester 2017 Hinweise: Der Klausurteil besteht aus drei Aufgaben, die alle von Ihnen zu bearbeiten sind. Die
MehrKlausur zur Vorlesung Stochastische Modelle in Produktion und Logistik im SS 2010
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Stochastische Modelle in Produktion und Logistik im SS
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II - Industrielle Kosten- und Leistungsrechnung im Wintersemester 17/18 Belegnummer: 76007
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Betriebliches Rechnungswesen II - Industrielle Kosten-
MehrAufgabe Summe
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Jun.-Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausurteil Operations Management Sommersemester Geben Sie bei Ihnen Berechnungen stets die Einheiten der verwendeten Gröÿen an!
Prof. Dr. Stefan Helber Leibniz Universität Hannover Klausurteil Operations Management Sommersemester 2015 Hinweise: Der Klausurteil besteht aus drei Aufgaben, die alle von Ihnen zu bearbeiten sind. Die
MehrKlausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten- und Leistungsrechnung im Sommersemester 2013
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Jun.-Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausurteil Operations Management Sommersemester 2016
Prof. Dr. Stefan Helber Leibniz Universität Hannover Klausurteil Operations Management Sommersemester 2016 Hinweise: Der Klausurteil besteht aus drei Aufgaben, die alle von Ihnen zu bearbeiten sind. Die
MehrKlausur Management Science. Donnerstag, 19. Februar 2015
run Lehrstuhl fiir Operations Management Prof. Dr. Rainer Kolisch ArcisstraBe 21, 80333 Miinchen Klausur Management Science Donnerstag, 19. Februar 2015 Name: Vorname: Matrikelnummer: Studiengang: Fachsemester:
MehrKlausurteil Operations Management Wintersemester 2016/2017
Prof. Dr. Stefan Helber Leibniz Universität Hannover Klausurteil Operations Management Wintersemester 2016/2017 Hinweise: Der Klausurteil besteht aus drei Aufgaben, die alle von Ihnen zu bearbeiten sind.
MehrProbeklausur Optimierung
Universität Hamburg Fakultät für Mathematik, Informatik und Naturwissenschaften Dr. Nico Düvelmeyer Hamburg, 4. Juli 2011 Probeklausur Optimierung Bitte selber ausfüllen: Name: (darf anonymisiert werden)
MehrAbbildung 1: Graphische Lösung der ersten Übungsaufgabe
Lösungen zu den Übungsaufgaben im Kapitel 1 des Lehrbuches Operations Research Deterministische Modelle und Methoden von Stephan Dempe und Heiner Schreier 1. Lösen Sie die folgende lineare Optimierungsaufgabe
MehrKlausur zur Vorlesung Operations Research im Sommersemester Die Klausur besteht aus vier Aufgaben, die alle zu bearbeiten sind.
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Stefan Helber Klausur zur Vorlesung Operations Research im Sommersemester 2017 Hinweise:
MehrSimplex-Verfahren. Kapitel 4. Simplex-Verfahren. Peter Becker (H-BRS) Operations Research I Sommersemester / 298
Kapitel 4 Simplex-Verfahren Peter Becker (H-BRS) Operations Research I Sommersemester 24 86 / 298 Inhalt Inhalt 4 Simplex-Verfahren Dualer Simplexalgorithmus Vermeidung von Zyklen Peter Becker (H-BRS)
MehrRUHR - UNIVERSITÄT BOCHUM KLAUSUR. Name. Vorname. Teilnehmer-Nr. Zur Beachtung. Bitte nicht ausfüllen
RUHR - UNIVERSITÄT BOCHUM Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen Lineare Algebra 03.2.994 (WS 94/95) Name Vorname Teilnehmer-Nr. Zur Beachtung Die Klausur umfaßt 9 Aufgaben;
MehrAUFGABENTEIL. Klausur: Modul Optimierungsmethoden des Operations Research. Termin:
Lehrstuhl für Betriebswirtschaftslehre, insb. Quantitative Methoden und Wirtschaftsmathematik Univ.-Prof. Dr. Andreas Kleine AUFGABENTEIL Klausur: Modul 32621 Termin: 14.09.2015 Prüfer: Prof. Dr. Andreas
MehrMinimumproblem. Definition 4.7. Ein LP der Form. unter den Nebenbedingungen. d ij x j b i (i =1,...,m)
Minimumproblem Definition 4.7 Ein LP der Form nx Minimiere Z = c j x j j=1 unter den Nebenbedingungen nx d ij x j b i (i =1,...,m) j=1 und den Vorzeichenbedingungen x j 0(j =1,...,n) heißt Minimumproblem.
Mehr8 9 9 7 5 8 8 6 60 Erreichte Punkte
Leibniz Universität Hannover Wirtschaftswissenschaftliche Fakultät Institut für Produktionswirtschaft Prof. Dr. Florian Sahling Klausur zur Vorlesung Betriebliches Rechnungswesen II Industrielle Kosten-
MehrKlausur Algorithmen und Datenstrukturen II 10. August 2015
Technische Universität Braunschweig Sommersemester 2015 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen und Datenstrukturen
MehrVORLESUNG 14 Lineare Optimierung, Dualität (Viele Folien nach Ulf Lorenz, jetzt TU Darmstadt)
VORLESUNG 14 Lineare Optimierung, Dualität (Viele Folien nach Ulf Lorenz, jetzt TU Darmstadt) 96 H. Meyerhenke: Kombinatorische Optimierung Dualität bei linearen Programmen Def.: Es sei (L): c T x max
MehrLösung allgemeiner linearer Programme
Lösung allgemeiner linearer Programme Bisher: Für Anwendung des Simplexalgorithmus muss eine primal oder eine dual zulässige Basislösung vorliegen. Für allgemeine lineare Programme können wir dies direkt
MehrMathematik für Ökonomen II
RUHR - UNIVERSITÄT BOCHUM Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen II 3..993 (WS 9/93) Name Vorname Teilnehmer-Nr. Zur Beachtung Die Klausur umfaßt 9 Aufgaben; pro Aufgabe sind
MehrQuantitative Methoden (CC 303)
CHAIR OF SERVICE OPERATIONS MANAGEMENT Dr. Esther Mohr Bachelor Quantitative Methoden (CC 303) Bachelor-Prüfung HWS 2014/15-16. Dezember 2014 Persönliche Daten: Name:... Vorname:... Matr.-Nr.:... Punkte:
MehrAUFGABENTEIL. Klausur: Modul Optimierungsmethoden des Operations Research. Termin:
Lehrstuhl für Betriebswirtschaftslehre, insb. Quantitative Methoden und Wirtschaftsmathematik Univ.-Prof. Dr. Andreas Kleine AUFGABENTEIL Klausur: Modul 32621 Termin: 19.09.2016 Prüfer: Prof. Dr. Andreas
MehrKlausur Algorithmen und Datenstrukturen II 01. Agust 2016
Technische Universität Braunschweig Sommersemester 2016 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen und Datenstrukturen
MehrBranch-and-Bound und Varianten. Kapitel 3. Branch-and-Bound und Varianten. Peter Becker (H-BRS) Operations Research II Wintersemester 2014/15 98 / 159
Kapitel 3 und Varianten Peter Becker (H-BRS) Operations Research II Wintersemester 2014/15 98 / 159 Inhalt Inhalt 3 und Varianten Anwendungsbeispiele Branch-and-Cut Peter Becker (H-BRS) Operations Research
Mehr"Produktion und Logistik"
Prof. Dr. Jutta Geldermann, Dipl.-Kfm. Harald Uhlemair Klausur im Fach "Produktion und Logistik" zur Veranstaltung "Produktion und Logistik" Wintersemester 2007/08 Name:... Vorname:... Matrikelnummer:...
MehrRUHR - UNIVERSITÄT BOCHUM KLAUSUR. Name. Vorname. Teilnehmer-Nr. Zur Beachtung. Bitte nicht ausfüllen
RUHR - UNIVERSITÄT BOCHUM Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen L i n e a r e A l g e b r a 15.5.1998 (SS 1998) Name Vorname Teilnehmer-Nr. Zur Beachtung Die Klausur umfaßt
MehrKlausur Algorithmen und Datenstrukturen II
Technische Universität Braunschweig Sommersemester 2017 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Arne Schmidt Klausur Algorithmen und Datenstrukturen
MehrName:... Vorname:... Matr.-Nr.:... Studiengang:...
Technische Universität Braunschweig Sommersemester 2013 IBR - Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christiane Schmidt Stephan Friedrichs Klausur Netzwerkalgorithmen 16.07.2013 Name:.....................................
MehrKlausur Algorithmen und Datenstrukturen II 29. Juli 2013
Technische Universität Braunschweig Sommersemester 2013 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Stephan Friedrichs Klausur Algorithmen und Datenstrukturen
MehrZugeordneter bipartiter Graph
Zugeordneter bipartiter Graph Für ein Transportproblem sei A = {A 1,...,A m } die Menge der Fabriken und B = {B 1,...,B n } sei die Menge der Warenhäuser. Wir ordnen nun einem Transportproblem einen bipartiten
MehrKLAUSUR. Name. Vorname. Matrikelnummer. Teilnehmer-Nr. Unterschrift. Erzielte Bonuspunkte aus der Vorklausur: Zur Beachtung. Bitte nicht ausfüllen
Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen Sommersemester 2018 31.7.2018 Name Vorname Matrikelnummer Teilnehmer-Nr. Unterschrift Erzielte Bonuspunkte aus der Vorklausur: Punkte
MehrÜbung QM 1 EINFÜHRUNG 1. 1 Einführung. ohne Übungsaufgaben
Übung QM 1 EINFÜHRUNG 1 1 Einführung ohne Übungsaufgaben Übung QM 2 LINEARE OPTIMIERUNG 2 2 Lineare Optimierung Aufgabe 2.1 LP-Modellierung und Begriffe Wild West GmbH produziert Cowboyhüte. Momentan werden
Mehr10. Die Berücksichtigung nicht vorzeichenbeschränkter Variablen
10. Die Berücksichtigung nicht vorzeichenbeschränkter Variablen Bisher haben wir immer vorausgesetzt, dass alle Variablen eines LOP der Bedingung x i 0 liegen. Im Folgenden wollen wir auch sogenannte freie
MehrKlausur zur Vorlesung Mathematische Grundlagen für Wirtschaftswissenschaftler
Wintersemester 2007/08 27.2.2008 Dr. Sascha Kurz Klausur zur Vorlesung Mathematische Grundlagen für Wirtschaftswissenschaftler Bitte lesbar ausfüllen, Zutreffendes ankreuzen Herr Frau Name, Vorname: Anschrift:
MehrKlausur Algorithmentheorie
Prof. Dr. G. Schnitger Frankfurt, den 06.04.2009 Klausur Algorithmentheorie WS 2008/2009 Name: Vorname: Geburtsdatum: Studiengang: BITTE GENAU LESEN Die Klausur besteht aus 4 Aufgaben, in denen maximal
Mehr6 Korrektheit des Simplexalgorithmus
6 Korrektheit des Simplexalgorithmus Folgerung: Es sei L: Ax = b, c T x max LP und A B nicht-degenerierte PZB von L und es gebe c r := c r c B A B A r > 0 a) Falls a r := A B a r 0, dann L unbeschränkt
MehrMathematische Grundlagen für Wirtschaftswissenschaftler Lösungshinweise zu den Übungsaufgaben aus Kapitel 3 - Lineare Optimierung
Mathematische Grundlagen für Wirtschaftswissenschaftler Lösungshinweise zu den Übungsaufgaben aus Kapitel - Lineare Optimierung Sascha Kurz Jörg Rambau 8. August Lösung Aufgabe.. Da es sich um ein homogenes
MehrGanzzahlige Optimierung (IP)
Thema Ganzzahlige Optimierung (IP) Systematik * Problematik * Pragmatik IP und Branch and Bound 1 Agenda 1. Relevanz der Ganzzahligkeit? 2. Formulierung ganzzahliger Modelle 3. Zur Lösung ganzzahliger
Mehr6. Softwarewerkzeuge für die Lineare Programmierung
6. Softwarewerkzeuge für die Lineare Programmierung Inhalt 6. Softwarewerkzeuge für die Lineare Programmierung GNU Linear Programming Kit Operations Research I Hochschule Bonn-Rhein-Sieg, SS 2013 314 GNU
MehrFachbereich 5 Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach
Universität Siegen Fachbereich 5 Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach Klausur Reale Außenwirtschaftstheorie und -politik Sommersemester 2004 (2. Prüfungstermin) Bearbeitungszeit:
MehrEigenschaften von LPs
2 Lineare Programmierung Eigenschaften von LPs Eigenschaften von LPs Definition 24 Eine Menge K IR n heißt konvex gdw für je zwei Punkte Punkte x (1) K und x (2) K auch jeder Punkt mit 0 λ 1 zu K gehört
MehrAUFGABEN. Klausur: Modul Optimierungsmethoden des Operations Research. Termin:
Lehrstuhl für Betriebswirtschaftslehre, insb. Quantitative Methoden und Wirtschaftsmathematik Prof. Dr. Andreas Kleine AUFGABEN Klausur: Modul 32621 Optimierungsmethoden des Operations Research Termin:
MehrKlausur zur Vorlesung Mathematische Grundlagen für Wirtschaftswissenschaftler
Wintersemester 2006/07 05.03.2007 Dr. Priska Jahnke Klausur zur Vorlesung Mathematische Grundlagen für Wirtschaftswissenschaftler Bitte lesbar ausfüllen, Zutreffendes ankreuzen Herr Frau Name, Vorname:
MehrAUFGABENTEIL. Klausur: Modul Optimierungsmethoden des Operations Research. Termin:
Lehrstuhl für Betriebswirtschaftslehre, insb. Quantitative Methoden und Wirtschaftsmathematik Univ.-Prof. Dr. Andreas Kleine AUFGABENTEIL Klausur: Modul 32621 Termin: 23.03.2017 Prüfer: Prof. Dr. Andreas
MehrRUHR - UNIVERSITÄT BOCHUM KLAUSUR. Name. Vorname. Teilnehmer-Nr. Zur Beachtung. Bitte nicht ausfüllen
RUHR - UNIVERSITÄT BOCHUM Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen L i n e a r e A l g e b r a 5.2.998 (WS 998) Name Vorname Teilnehmer-Nr. Zur Beachtung Die Klausur umfaßt
MehrKlausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Wintersemester 2014/2015 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen
MehrErzielte Bonuspunkte aus der Vorklausur:
Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen Wintersemester 2014/2015 21.2.2015 Name Vorname Matrikelnummer Teilnehmer-Nr. Unterschrift Erzielte Bonuspunkte aus der Vorklausur:
MehrPerlen der Informatik I Wintersemester 2012 Aufgabenblatt 7
Technische Universität München WS 2012 Institut für Informatik Prof. Dr. H.-J. Bungartz Prof. Dr. T. Huckle Prof. Dr. M. Bader Kristof Unterweger Perlen der Informatik I Wintersemester 2012 Aufgabenblatt
MehrKlausurkolloquium. Musterlösung Produktionscontrolling: Lineare Programmierung
Klausurkolloquium Musterlösung Produktionscontrolling: Lineare Programmierung Fallstudie Die GOGO GmbH ist ein mittelständisches gewinnorientiertes Unternehmen. Das taktische Produktionsprogramm einer
MehrKlausur Wirtschafts- und Finanzmathematik
Vorname: Nachname: Matrikel-Nr.: Klausur Wirtschafts- und Finanzmathematik Prüfer Etschberger, Heiden, Jansen Prüfungsdatum 18. Januar 2016 Prüfungsort Augsburg Studiengang IM und BW Bearbeitungszeit:
Mehr1. Klausur zur Vorlesung Algorithmentechnik Wintersemester 2008/2009
. Klausur zur Vorlesung Algorithmentechnik Wintersemester 008/009 Hier Aufkleber mit Name und Matrikelnummer anbringen Vorname: Nachname: Matrikelnummer: Beachten Sie: Bringen Sie den Aufkleber mit Ihrem
MehrKlausur Algorithmentheorie
Prof. Dr. G. Schnitger Frankfurt, den 24.02.2011 M. Poloczek Klausur Algorithmentheorie WS 2010/2011 Name: Vorname: Geburtsdatum: Studiengang: BITTE GENAU LESEN Die Klausur besteht aus 4 Aufgaben, in denen
MehrKlausur AVWL 1. Klausurtermin:
Klausur AVWL 1 Klausurtermin: 25.02.2015 Dieses Deckblatt bitte vollständig und deutlich lesbar ausfüllen! Vom Prüfer Vom Prüfer Name: auszufüllen: auszufüllen: Aufg.1: / 25 Vorname: Punkte: Aufg.2: /
MehrKlausurrepetitorium ABWL
Klausurrepetitorium ABWL Planungs- und Südwestfälische Industrie- und Handelskammer 9. August 5 Dr. Friedhelm Kulmann, Sandra Rudolph 9.8.5 Gliederung. Nichtlineare Optimierungsprobleme.. Quadratisches
MehrEinführung in Operations Research
Wolfgang Domschke Andreas Drexl Einführung in Operations Research Achte Auflage fyj Springer Inhaltsverzeichnis Vorwort Symbolverzeichnis V XIII Kapitel 1: Einführung 1 1.1 Begriff des Operations Research
MehrLineare Programmierung (2)
Inhalt Rückblick Motivation - linearen Programmierung Flussprobleme Multiple Warenflüsse Fortsetzung Simplex Algorithmus Initialisierung Fundamentalsatz der linearen Programmierung schwache Dualität Dualität
MehrÜbung 3, Simplex-Algorithmus
Übung 3, 21.6.2011 Simplex-Algorithmus Aufgabe 3.1 Lösen Sie das folgende Optimierungsproblem (von Aufgabe 2.3) graphisch. Substituieren Sie dazu z = 5 y um ein 2-dimensionales Problem zu erhalten. Rechnung
MehrMusterlösung. Wintersemester 2007/2008 Klausur Kosten- und Leistungsrechnung (Grundstudium) am Name: Vorname: Matrikel-Nr.
TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Wirtschaftswissenschaften Lehrstuhl für Betriebswirtschaftslehre - Controlling Prof. Dr. Gunther Friedl Musterlösung Wintersemester 2007/2008 Klausur Kosten-
MehrInstitut für Wirtschaftswissenschaftliche Forschung und Weiterbildung GmbH Institut an der FernUniversität in Hagen
Institut für Wirtschaftswissenschaftliche Forschung und Weiterbildung GmbH Institut an der FernUniversität in Hagen Name Straße PLZ, Ort IWW Studienprogramm Vertiefungsstudium 3. Musterklausur Modellgestütztes
MehrDiplomhauptprüfung. "Systems Engineering" Sommersemester Teil A: Fragenkatalog Zeit: 15 min. Hilfsmittel: Taschenrechner. Nachname: Vorname:
Technische Universität München 18. Juli 2005 Lehrstuhl für Raumfahrttechnik HS MW 0350 Prof. Dr. rer. nat. Ulrich Walter Dozent: Prof. Dr.-Ing. Eduard Igenbergs Diplomhauptprüfung "Systems Engineering"
MehrProf. Dr. Hans G. Bartels Frankfurt, SS 2002
Prof. Dr. Hans G. Bartels Frankfurt, SS 00 Klausur zur Veranstaltung Ganzzahlige und Kombinatorische Optimierung Bearbeiter Maximale Punktzahl: Matr.-Nr. :... Studienfach :... Semesterzahl :... Tragen
MehrWir gewichten die Kanten von G wie folgt: Kante e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 d(e i )
Prof. Dr. U. Faigle J. Voss SS 2011 12. Übung zur Einführung in die Mathematik des Operations Research Dieses Übungsblatt wird nicht mehr gewertet. Aufgabe 1: Sei G = (V, E) ein gerichteter Graph und x
MehrLineare Optimierung Teil 2
Lineare Optimierung Teil 2 Primale Degeneration Duale Degeneration = Mehrdeutigkeit Normalform kanonische Form Duale Simplexmethode HTW-Berlin FB3 Prof. Dr.F. Hartl 1 Primale Degeneration/1 Besitzt eine
MehrKlausur zur Veranstaltung Airline- und Airportmanagement im WS 2011/2012
Klausur zur Veranstaltung im WS 2011/2012 Hinweise: Die Klausur besteht aus 13 Seiten (inkl. Deckblatt). Bitte überprüfen Sie, ob Ihr Exemplar komplett ist und lassen Sie sich ansonsten ein neues geben.
MehrKlausur Kosten- und Erlösrechnung im Sommersemester 2011 am 03.08.2010 (Wirtschaftsinformatik, Nebenfach)
TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Wirtschaftswissenschaften Lehrstuhl für Betriebswirtschaftslehre - Controlling Prof. Dr. Gunther Friedl Klausur Kosten- und Erlösrechnung im Sommersemester 2011
MehrDer Branching-Operator B
Branching 1 / 17 Der Branching-Operator B Unser Ziel: Löse das allgemeine Minimierungsproblem minimiere f (x), so dass Lösung(x). B zerlegt eine Menge von Lösungen in disjunkte Teilmengen. Die wiederholte
MehrUnimodularität. Kapitel 1. Peter Becker (H-BRS) Operations Research II Wintersemester 2015/16 11 / 206
Kapitel 1 Unimodularität Peter Becker (H-BRS) Operations Research II Wintersemester 2015/16 11 / 206 Inhalt 1 Unimodularität Total unimodulare Matrizen Inzidenzmatrix Optimierungsprobleme auf Graphen Peter
MehrKlausur Wirtschaftsmathematik
Vorname: Nachname: Matrikel-Nr.: Klausur Wirtschaftsmathematik Prüfer Etschberger Prüfungsdatum 3. Dezember 2016 Prüfungsort Augsburg Studiengang Wirtschaftsingenieurwesen Bearbeitungszeit: 90 Minuten
MehrKlausur zur Vorlesung Ausgewählte Kapitel der Ingenieurmathematik
Name: der Ingenieurmathematik Master-Studiengang Maschinenbau und Mechatronik 1. Februar 2008, 8.30-10.00 Uhr Allgemeine Hinweise: Dauer der Klausur: Zugelassene Hilfsmittel: 90 min, 1.5 Zeitstunden Computer,
MehrSchranken für zulässige Lösungen
Schranken für zulässige Lösungen Satz 5.9 Gegeben seien primales und duales LP gemäß der asymmetrischen Form der Dualität. Wenn x eine zulässige Lösung des primalen Programms und u eine zulässige Lösung
MehrKlausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Wintersemester 2013/2014 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Stephan Friedrichs Klausur Algorithmen und
MehrErzielte Bonuspunkte aus der Vorklausur:
Fakultät für Wirtschaftswissenschaft KLAUSUR Mathematik für Ökonomen Wintersemester 016/017 1..017 Name Vorname Matrikelnummer Teilnehmer-Nr. Unterschrift Erzielte Bonuspunkte aus der Vorklausur: Punkte
MehrPrüfungsklausur Operations Research,
HTWD, Fakultät Informatik/Mathematik Prof. Dr. M. Voigt Prüfungsklausur Operations Research, 20..206 A Name, Vorname Matr. Nr. Aufgabe 2 3a 3b 4 5 6 gesamt erreichbare P. 2+(5) 2+(4) 5 8 4 65+(9) erreichte
MehrSBWL Controlling im Sommersemester 2009 Klausur Controlling mit SAP am im HS 0606
TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Wirtschaftswissenschaften Lehrstuhl für Betriebswirtschaftslehre - Controlling Prof. Dr. Gunther Friedl SBWL Controlling im Sommersemester 2009 Klausur Controlling
MehrInhaltsverzeichnis Grundlagen der Linearen Optimierung
Inhaltsverzeichnis 4 Grundlagen der Linearen Optimierung 1 4.1 Grundbegriffe............................. 1 4.1.1 Lineare Optimierung..................... 1 4.1.2 Das Grundmodell eines linearen Optimierungsproblems
Mehr