F u n k t i o n e n Lineare Optimierung
|
|
- Harry Blau
- vor 5 Jahren
- Abrufe
Transkript
1 F u n k t i o n e n Lineare Optimierung Das Simplex-Verfahren läuft die Ecken des Polyeders ab, bis es an einer Optimallösung angekommen ist.
2 1. Einführung Während des 2. Weltkrieges und in den darauf folgenden Jahren ist eine Rechentechnik entstanden, die heute zu einem sehr wichtigen Hilfsmittel der Unternehmungsplanung geworden ist. Im Englischen nennt man sie: Operations Research = Verfahrensforschung, Planungsberechnung. Begründer war vor allem G.B. Dantzig, er nannte es 1949 Lineares Programmieren, da man schematisch mittels so genannter Programme, Lösungen von linearen Gleichungen und Ungleichungen sucht. Heute nennt man es lieber Lineare Optimierung, da man im Grunde die beste (optimus) aller möglichen Lösungen sucht. Ein Beispiel Die Frage Ein Betrieb stellt zwei verschiedene Produkte X und Y her. Für die Anfertigung von einem Stück X benötigt man 5 Std. und verbraucht Material im Wert von 6 CHF, wohingegen ein Stück Y Material im Wert von 0.60 CHF und eine Herstellungszeit von 6 Std. benötigt. Pro Tag können bis zu 4200 Arbeitsstunden von der Belegschaft geleistet werden. Der Finanzplan erlaubt es, täglich bis zu 1500 CHF Material einzukaufen. Aus technischen Gründen können von Y höchstens 575 Stück pro Tag produziert werden. Die Lagerkapazität erlaubt es nicht, dass die Gesamtproduktion von X und Y 800 Stück pro Tag überschreitet. Nun bringt das Produkt X pro Stück einen Gewinn von 8 CHF, Y hingegen nur 5 CHF. Welche Stückzahlen von X und Y soll der Fabrikant pro Tag herstellen lassen, damit sein Gewinn maximal wird? Die mathematische Beschreibung Bezeichnungen: Zielfunktion: x: Anzahl Stücke des Produktes X pro Tag y: Anzahl Stücke des Produktes Y pro Tag z: Gewinn in CHF z = 8x + 5y Nebenbedingungen (Einschränkungen): I x 0 II y 0 III y 575 (Produktbeschränkung von Y) IV x + y 800 (Lagerkapazität) V 5x + 6y 4200 (Zeitbeschränkung) VI 6x + 0.6y 1500 (Geldbeschränkung) Funktionen: Lineare Optimierung Seite 2 (November 11)
3 Die Lösung Funktionen: Lineare Optimierung Seite 3 (November 11)
4 2. Übungen Aufgabe 1: Durch die Nebenbedingungen: x 0, y 0, x + 2y 12, 3x + y 11, x 3, x + 2y 2 wird eine zulässige Menge beschrieben. Bestimme für die angegebene Zielfunktion z den optimalen Punkt, sodass dort z maximal wird. Wie gross ist das Maximum? a) z = x + 4y b) z = x + y c) z = 3x + y d) z = x 2y Aufgabe 2: Ein Automobilwerk stellt zwei Wagentypen A und B her. Vom Typ A können täglich maximal 600 Stück fertiggestellt werden, vom Typ B maximal 300 Stück, wegen Mangel an Personal jedoch nicht mehr als 750 Stück insgesamt. Der Reingewinn für einen Wagen vom Typ A beträgt durchschnittlich Fr , für einen Wagen vom Typ B Fr a) Wie viele Wagen werden täglich von jedem Typ produziert, wenn der Reingewinn maximal werden soll? Wie gross ist dieser Reingewinn? b) Wie ändert sich die Sachlage, wenn sich herausstellt, dass vom Typ B höchstens halb so viele Wagen verkauft werden können, wie vom Typ A? Wie gross ist nun der Reingewinn? Aufgabe 3: Ein Privatmann besitzt einen Gutschein einer Weinhandlung im Wert von 850 Franken. Er möchte Weisswein und Rotwein kaufen. Eine Flasche Weisswein kostet 11 Franken, eine Flasche Rotwein 14 Franken. Die Anzahl Flaschen einer Sorte soll höchstens um 25 von der Anzahl Flaschen der andern Sorte abweichen. Wie viele Flaschen jeder Sorte kauft er, a) wenn er insgesamt möglichst viele Flaschen erwerben will? b) wenn er möglichst viele Rotweinflaschen erwerben will? Aufgabe 4: Ein Montagewerk beschäftigt gelernte Arbeiter und Lehrlinge. Ein störungsfreier Ablauf erfordert, dass mindestens 120 Arbeitsplätze besetzt sind; andererseits sind maximal 150 Arbeitsplätze verfügbar. Mindestens ein Fünftel aller Stellen ist durch Lehrlinge zu besetzen; die Anzahl der Lehrlinge soll aber mindestens um 20 kleiner sein als die Anzahl gelernter Arbeiter. a) Wie viele Arbeiter kann das Werk maximal beschäftigen? b) Wie viele Lehrlinge kann das Werk maximal beschäftigen? c) Ein Arbeiter verdient 4500 Franken im Monat, ein Lehrling 1000 Franken. Wie viele Arbeiter und Lehrlinge wird die Firma einstellen, wenn die Lohnsumme möglichst klein sein soll? Aufgabe 5: Eine Papierfabrik stellt Papierrollen der Standardbreite 200 cm her. Es stehen zwei Maschinen zur Verfügung, die eine solche Rolle folgendermassen in kleinere Rollen zerschneiden: Maschine I: 1 Rolle à 70 cm, 2 Rollen à 50 cm, 1 Rolle à 30 cm Breite Maschine II: 1 Rolle à 50 cm, 5 Rollen à 30 cm Breite Ein Kunde bestellt 15 Rollen à 70 cm, 60 Rollen à 50 cm und 75 Rollen à 30 cm Breite. Wie viele Rollen der Standardbreite lässt man zerschneiden, wenn insgesamt möglichst wenig Rollen zerschnitten werden sollen? Funktionen: Lineare Optimierung Seite 4 (November 11)
5 Aufgabe 6: Eine Fabrik stellt ein Gerät in 2 Ausführungen her. Je nach Ausführung ist die Zusammensetzung der zur Herstellung verwendeten Materialien verschieden, wie die nachstehende Tabelle zeigt; diese gibt auch an, über welche Vorräte die Fabrik verfügt. Material Typ1 Typ2 Vorrat A B C D Wie viele Geräte müssen von jedem Typ hergestellt werden, damit die Gesamtzahl maximal wird? Aufgabe 7: Eine Mischung aus Nüssen und Rosinen soll als Studentenfutter verkauft werden. Die Mischung soll zu mindestens 50 % aus Rosinen und zu mindestens 30 % aus Nüssen bestehen. Der Kaufmann hat einen Vorrat von 10 kg Nüssen und 5 kg Rosinen. Üblicherweise verkauft er die Nüsse für 20 Fr. pro kg, die Rosinen für 8 Fr. pro kg. In welchem Verhältnis muss er Nüsse und Rosinen mischen, wenn er bei einem Verkaufspreis für 1 kg Studentenfutter von 12 Fr. maximalen Erlös aus dem Verkauf des gesamten Vorrates erzielen will? Wie gross ist dieser dann? Aufgabe 8: Eine Jugendgruppe beschliesst, Zelte einzukaufen. In einem Sonderangebot werden zwei verschiedene Sorten von Zelten für jeweils 10 und 15 Personen preiswert angeboten. Von den 10-Personenzelten sind noch 5 und von den 15-Personenzelten nur noch 4 vorrätig. Die Zelte für 10 Personen kosten 200 CHF je Stück und diejenigen für 15 Personen insgesamt 400 CHF je Stück. Die Jugendgruppe kann insgesamt höchstens 1800 CHF für die Zelte ausgeben. Wie viele 10- und 15-Personenzelte kann die Jugendgruppe kaufen, damit eine möglichst grosse Anzahl von Jugendlichen in den Zelten untergebracht werden kann? Aufgabe 9: Ein Hersteller produziert zwei Sortimente eines Artikels, der aus Teilen besteht, die geschnitten, zusammengebaut und fertiggestellt werden müssen. Der Unternehmer weiss, dass er so viele Artikel verkaufen kann, wie er produziert. Sortiment 1 benötigt 25 Minuten zum Zerschneiden, 60 Minuten zum Zusammenbau und 68 Minuten, um es verkaufsfertig zu machen. Es erzielt 30 CHF Gewinn. Für Sortiment 2 braucht man 75 Minuten zum Schneiden, 60 Minuten für den Zusammenbau und 34 Minuten, zur Fertigstellung. Dieses Sortiment erzielt einen Gewinn von 40 CHF. Es stehen nicht mehr als 450 Minuten zum, Zerschneiden, 480 Minuten zum Zusammenbau und 476 Minuten zum Fertigstellen pro Tag zur Verfügung. Nun stellt sich dem Unternehmer die Frage, wie viele Artikel von jedem Sortiment jeden Tag produziert werden müssen, um den Gewinn zu maximieren. Funktionen: Lineare Optimierung Seite 5 (November 11)
6 Aufgabe 10: Eine Tischlerei erhält einen Auftrag, für den unterschiedliche Holzplatten mit der folgenden Stückzahl zu verwenden sind: 10 Platten der Grösse A, 12 Platten der Grösse B, 8 Platten der Grösse C, 4 Platten der Grösse D. Die Tischlerei bezieht dazu aus einem Sägewerk zwei Holzplattentypen I und II, die auf vorgegebene Weise (Abbildung 1) zu zerschneiden sind. Der Preis einer Platte des Typs I beträgt 300 CHF und der einer Platte des Typs II 200 CHF. Aus Lager- und Verkaufsgründen sollten nicht mehr als 16 Platten der Grösse D und nicht mehr als 5 Platten der Grösse E gelagert werden. Es ist zu ermitteln, wie viele Platten I und II gekauft werden müssen, damit der Auftrag ausgeführt werden kann und der Gesamteinkaufspreis der Platten so gering wie möglich ausfällt. Funktionen: Lineare Optimierung Seite 6 (November 11)
1.8 lineare Optimierung
1.8 lineare Optimierung Inhaltsverzeichnis 1 Einführung des Begriffs lineare Optimierung 2 2 Das Planungspolygon 2 3 Die Optimierungsgerade 3 1 lineare Optimierung 02.04.2008 Theorie und Übungen 2 1 Einführung
MehrLineare Optimierung, M2a
Prüfungsdauer Hilfsmittel Bedingungen 50 Minuten Nicht programmierbarer Taschenrechner, ohne CAS! Aufgabe 2 ohne Grafik, Aufgabe 4 mit Grafik! Dokumentieren Sie den Lösungsweg sauber. Der Lösungsweg muss
Mehr1.6 lineare Optimierung
1.6 lineare Optimierung Inhaltsverzeichnis 1 Lineare Gleichung mit 2 Unbekannten 2 1.1 Was ist eine lineare Gleichung mit 2 Unbekannten?..................... 2 1.2 Was ist eine Lösung einer linearen Gleichung
MehrSysteme von linearen Ungleichungen
Systeme von linearen Ungleichungen ALGEBRA Kapitel 6 WRProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 28. Februar 2016 Überblick über die bisherigen ALGEBRA
MehrMathematische Grundlagen für Wirtschaftswissenschaftler Übungsaufgaben aus Kapitel 3 - Lineare Optimierung
Mathematische Grundlagen für Wirtschaftswissenschaftler Übungsaufgaben aus Kapitel 3 - Lineare Optimierung Sascha Kurz Jörg Rambau 24. November 2009 2 Aufgabe 3.1. Ein in m Depots gelagertes homogenes
Mehr1.4 Aufgaben. 2002/2003
.4 Aufgaben. 00/003 Aufgabe. Eine Firma stellt zwei Sorten A und B einer Meterware her. Pro Meter entstehen folgende Kosten und Erlöse in Euro: Rohstoffkosten Bearbeitungskosten Verkaufserlös A 6 3 5 B
MehrSysteme von linearen Ungleichungen
Systeme von linearen Ungleichungen ALGEBRA Kapitel 6 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 28. Februar 2016 Überblick über die bisherigen ALGEBRA
MehrMathematik G20b / bla. Gleichungen I. Lineare Gleichungssysteme Lineares Optimieren
Mathematik G20b / bla Gleichungen I Lineare Gleichungssysteme Lineares Optimieren 1 1. Lineare Gleichungssysteme 1.1 Gleichungen Eine Gleichung besteht aus zwei Termen mit einem Gleichheitszeichen dazwischen,
MehrÜbungsbeispiel 1: Quadratische Modellierung
Übungsbeispiel 1: Quadratische Modellierung Ein Uhrenhersteller möchte den Preis für sein neues Modell festlegen und führt dazu eine Marktanalyse durch. Das Ergebnis lautet: Bei einem Preis von 60 ist
MehrLineare Optimierung. Dr. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nicht kommerziellen Zwecken ist gestattet.
Lineare Optimierung Dr. Bommhardt. Das ervielfältigen dieses Arbeitsmaterials zu nicht kommerziellen Zwecken ist gestattet. www.bommi2000.de 1 Gleichungen und Ungleichungen n der Wirtschaft sind häufig
MehrFachakademie für Wirtschaft der FHM A2: Lineare Optimierung und das Simplexverfahren
A2.1 Lineare Optimierung mit dem Simplexverfahren Wenn ein Unternehmen ermitteln möchte, wie viele Mengeneinheiten von verschiedenen Produkten zu produzieren sind, damit bei gegebenen Verkaufspreisen der
MehrOptimierung I, SS 2008
Aufgabe. ca. 4 Punkte Technische Universität München Zentrum Mathematik Prof. Dr. P. Gritzmann, Dipl.-Math. M. Ritter, Dipl.-Inf. Dipl.-Math. S. Borgwardt Optimierung I, SS 2008 Übungsblatt Um gegen die
MehrAufgabe: Stelle die Lösungsmenge des folgenden Ungleichungssystems dar:
Lineare Optimierung. Lineare Ungleichungsssteme Unter der Lösung einer linearen Ungleichung in den Variablen und versteht man die reellen Zahlenpaare (, ), welche die Ungleichung erfüllen. Stellt man diese
MehrVerfahren des Operations Research
Verfahren des Operations Research Blatt 1 (WS 2018/19) wird bearbeitet am 31.10.2018 1. Ein Rohstoff kann zu drei Gütern G 1, G 2 und G 3 verarbeitet werden. Man benötigt für G 1 60 kg/stk, für G 2 80
MehrOptimierung I Sommersemester 2017
Optimierung I Sommersemester 2017 Dr. Dominique Andres Übungsblatt 6 (Abgabe: 16. Mai 2017) Hausaufgabe 30. Welche der folgenden linearen Programme sind unzulässig, unbeschränkt bzw. haben eine Optimallösung?
MehrSubstitutionsverfahren
Substitutionsverfahren 1 Motivation Wir stehen vor folgendem Problem: In unserem Betrieb kann unsere einzige Maschine Produkt A in zwei Stunden und Produkt B in einer Stunde produzieren. Die Maschine läuft
Mehr2. Als Resultate gelten nur eindeutig gekennzeichnete Zahlen, Mengen oder Sätze.
Kaufmännische Berufsmatura Kanton Zürich 007 Mathematik Serie Serie - en Prüfungsdauer: Max. Punktzahl: 50 Minuten 00 Allgemeine Bewertungshinweise:. Mehrfachlösungen sind nicht gestattet.. Als Resultate
MehrVerfahren des Operations Research
Verfahren des Operations Research Blatt 1 (WS 2017/18) wird bearbeitet am 23.10.2017 1. Ein Rohstoff kann zu drei Gütern G 1, G 2 und G 3 verarbeitet werden. Man benötigt für G 1 60 kg/stk, für G 2 80
MehrAufgabensammlung Mathematik
Berufsbegleitende Studiengänge Aufgabensammlung Mathematik Dipl. Mathematiker (FH) Roland Geiger Rosenstr. 3 763 Aichtal cs.geiger@t-online.de www.cs-geiger.de -53 Inhaltsverzeichnis Inhaltsverzeichnis...
Mehr1. Hausaufgabenblatt (16.04./ )
Lehrstuhl Ingenieurmathematik Modul: (Wirtschaftsingenieurwesen/Betriebswirtschaftslehre/Informatik) Sommersemester 2014 1. Hausaufgabenblatt (16.04./23.04.2015) Aufgabe H 1.1 Lösen Sie die linearen Gleichungssysteme
MehrKosten und Umsatzfunktionen
In den folgenden Abschnitten wenden wir gelegentlich Anwendungen aus der Wirtschaft behandeln. Wir stellen deshalb einige volks- und betriebswirtschaftliche Funktionen vor. Dabei handelt es sich stets
MehrWirtschaftsmathematik für International Management (BA)
Wirtschaftsmathematik für International Management (BA) Wintersemester 2012/13 Hochschule Augsburg : Gliederung 1 Grundlegende 2 Grundlegende 3 Lineare Algebra 4 Lineare Programme 5 Folgen und Reihen 6
MehrKapitel 7 : Lineare Programmierung Die Simplexmethode (G.B.Dantzig, 1947) Beispiel:
Kapitel 7 : Lineare Programmierung Die Simplexmethode (G.B.Dantzig, 1947) Beispiel: Eine Firma produziert die Produkte P 1, P 2,..., P q aus den Rohstoffen R 1, R 2,..., R m. Dabei stehen b j Einheiten
MehrTextgleichungen Mischungsrechnung Lösungen
Textgleichungen Mischungsrechnung Lösungen 1. Eine Firma kauft von der Stuhlsorte A 300 Stück und von der Stuhlsorte B 400 Stück zu einem Gesamtpreis von 68 000. Die Sorte A wird mit einem Aufpreis von
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
MehrBerufliches Gymnasium (WG, EG, AG, SG) Hauptprüfung 2008 Teil 2, Lineare Optimierung, Aufgabe 2 Baden-Württemberg
Berufliches Gymnasium (WG, EG, AG, SG) Hauptprüfung 8 Teil, Lineare Optimierung, Aufgabe Baden-Württemberg.. Ein Fertigungsbetrieb für Frottierartikel stellt unter anderem Handtücher und Badetücher her.
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2010 9. April 2010 Eine Maximumsaufgabe Eine Firma stellt aus
MehrBerufsmaturitätsprüfung Mathematik 2016
sprüfung Mathematik 2016 BM-Ausrichtung Wirtschaft und Dienstleistungen, Typ Wirtschaft Serie 1 Prüfungsbedingungen Erlaubte Hilfsmittel: netzunabhängiger, nicht programmierbarer Taschenrechner (keine
MehrKlausur Wirtschaftsmathematik VO
Klausur Wirtschaftsmathematik VO 01. Oktober 2016 Bitte leserlich in Druckbuchstaben ausfüllen! NACHNAME: VORNAME: MATRIKELNUMMER: ERLAUBT: nur die Formelsammlung des Instituts! VERBOTEN: Taschenrechner
MehrMathematik schriftlich
WS KV Chur Lehrabschlussprüfungen 009 für die Berufsmatura kaufmännische Richtung Mathematik schriftlich Kandidatennummer Name Vorname Datum der Prüfung Bewertung mögliche erteilte Punkte Punkte 1. Aufgabe
Mehrist ein Polyeder. c) Sei F eine Seite von P. Wann ist f 1 (F ) eine Seite von f 1 (P )? Begründen Sie Ihre Antwort. x 1. x = max{ x i i N n }.
alteklausuraufgaben 1 LinOpt Klausur Sommersemester 05 Aufgabe 1 a) Definieren Sie den Begriff der konischen Hülle. b) Sei S R n. Zeigen Sie: Cone S = Lin S x S : x Cone (S \ {x}). Aufgabe 2 a) Definieren
MehrAbschlussprüfung 2014 Mathematik
Abschlussprüfung 2014 Mathematik Kandidatennummer: Name: Vorname: Material Hilfsmittel Zeit Arbeitsblätter, Häuschenblätter netzunabhängiger, nicht programmierbarer Taschenrechner, Formelblatt 150 Minuten
MehrInhalt. 8.1 Motivation. 8.2 Optimierung ohne Nebenbedingungen. 8.3 Optimierung unter Nebenbedingungen. 8.4 Lineare Programmierung
8. Optimierung Inhalt 8.1 Motivation 8.2 Optimierung ohne Nebenbedingungen 8.3 Optimierung unter Nebenbedingungen 8.4 Lineare Programmierung 8.5 Kombinatorische Optimierung 2 8.1 Motivation Viele Anwendungen
Mehr1 Der Simplex Algorithmus I
1 Nicoletta Andri 1 Der Simplex Algorithmus I 1.1 Einführungsbeispiel In einer Papiermühle wird aus Altpapier und anderen Vorstoffen feines und grobes Papier hergestellt. Der Erlös pro Tonne feines Papier
MehrLAP Berufsmatura Mathematik 28. Mai 2014
LAP Berufsmatura Mathematik 8. Mai 04 Abschlussprüfung 04 Mathematik en Material Hilfsmittel Zeit Arbeitsblätter, Häuschenblätter netzunabhängiger, nicht programmierbarer Taschenrechner, Formelblatt 50
MehrModelle und Methoden der Linearen Optimierung (Die Thesen zur Vorlesung 1_Fallstudie)
(Die Thesen zur Vorlesung 1_Fallstudie) das Thema der Vorlesung Grundlagen der Methode der linearen Optimierung (Lineares Optimierungsmodell der Wahl der Produktionsstrategie des ) Prof. Dr. Michal Fendek
MehrPrüfungsklausur Mathematik II für Wirtschaftsingenieure am
HTWD, Fakultät Informatik/Mathematik Prof. Dr. M. Voigt Prüfungsklausur Mathematik II für Wirtschaftsingenieure am 17.07.2017 B Name, Vorname Matr. Nr. Sem. gr. Aufgabe 1 2 3 4 5 6 7 8 gesamt erreichbare
MehrPrüfungsklausur Mathematik II für Wirtschaftsingenieure am
HTWD, Fakultät Informatik/Mathematik Prof. Dr. M. Voigt Prüfungsklausur Mathematik II für Wirtschaftsingenieure am 17.07.2017 A Name, Vorname Matr. Nr. Sem. gr. Aufgabe 1 2 3 4 5 6 7 8 gesamt erreichbare
MehrBerufliches Gymnasium (WG, EG, AG, SG, BTG) Hauptprüfung 2012 Teil 4, Lineare Optimierung, Aufgabe 2 Baden-Württemberg 2. Die Geschäfte einer Einkaufsstraße in einer Kleinstadt beschließen ein Straßenfest
MehrStatistik. Finanzmathematik
Prüfungsdauer: Hilfsmittel: 90 Minuten Taschenrechner (nicht grafikfähig und nicht programmierbar) und Formelsammlung Die Klausur besteht aus 13 Aufgaben im Pflichtteil, die alle bearbeitet werden müssen.
MehrLineare Gleichungssysteme
Christian Serpé Universität Münster 14. September 2011 Christian Serpé (Universität Münster) 14. September 2011 1 / 56 Gliederung 1 Motivation Beispiele Allgemeines Vorgehen 2 Der Vektorraum R n 3 Lineare
MehrStatistik. Finanzmathematik
Prüfungsdauer: Hilfsmittel: 90 Minuten Taschenrechner (nicht grafikfähig und nicht programmierbar) und Formelsammlung Die Klausur besteht aus 13 Aufgaben im Pflichtteil, die alle bearbeitet werden müssen.
MehrWirtschaftsmathematik
Einführung in einige Teilbereiche der Wintersemester 2016 Prof. Dr. Stefan Etschberger HSA Mögliche Fälle für Z Etschberger - WS2016 1 Z =, d.h., es existiert keine zulässige (x 1, x 2 )-Kombination. 2
MehrVeranstaltung und Übung: Optimierungssysteme Modelle, Software, Praxisanwendungen. Uwe Suhl Veronika Waue SS 2008
Veranstaltung 10033025 und 101053 Übung: Optimierungssysteme Modelle, Software, Praxisanwendungen Uwe Suhl Veronika Waue SS 2008 Organisatorisches Veronika Waue Sprechstunde Mi.11h-12h (R214) E-mail: veronika@waue.net
Mehr1 Lineare Optimierung, Simplex-Verfahren
1 Lineare Optimierung, Simplex-Verfahren 1.1 Einführung Beispiel: In einer Fabrik werden n Produkte A 1, A 2,..., A n hergestellt. Dazu werden m Rohstoffe B 1, B 2,..., B m (inklusive Arbeitskräfte und
MehrLösungen zu Aufgabenblatt 6
Fachbereich Informatik Prof. Dr. Peter Becker Vorlesung Graphentheorie Operations Research Wintersemester 2004/05 3. Januar 2005 Lösungen zu Aufgabenblatt 6 Aufgabe 1 (Modellierung von LPs) Formulieren
MehrMathematik schriftlich
WS KV Chur Abschlussprüfungen 010 für die Berufsmatura kaufmännische Richtung Mathematik schriftlich Kandidatennummer Name Vorname Datum der Prüfung Bewertung mögliche erteilte Punkte Punkte 1. Aufgabe
MehrBerufsmittelschulen der Kantone St. Gallen, Appenzell und Glarus MATHEMATIK. Vorname: Nummer: Aufgabe Nr. 1 (a + b) erreichte Punkte. (max. 3 Pkt.
Berufsmittelschulen der Kantone St. Gallen, Appenzell und Glarus Aufnahmeprüfung 2011 Kaufmännische Richtung MATHEMATIK Name: Vorname: Nummer:..... Aufgabe Nr. 1 (a + b) erreichte Punkte. (max. 3 Pkt.)
MehrKaufmännische Berufsmatura 2015
Prüfungsdauer: 150 Minuten Hilfsmittel: Bedingungen: Netzunabhängiger Taschenrechner Beigelegte Formelsammlung Dokumentieren Sie den Lösungsweg auf dem Aufgabenblatt. Unbelegte Resultate werden nicht berücksichtigt
MehrDer Solver. Gerald Kurz
Der Solver Gerald Kurz Was ist der Solver Der Solver ist ein Calc-Zusatzprogramm zur Lösung von Optimierungsaufgaben. Im Gegensatz zur Zielwertsuche können hier Aufgaben auch mit mehreren Variablen und
MehrLAP Berufsmatura Mathematik 28. Mai 2014
LAP Berufsmatura Mathematik 8. Mai 04 Abschlussprüfung 04 Mathematik en Material Hilfsmittel Zeit Arbeitsblätter, Häuschenblätter netzunabhängiger, nicht programmierbarer Taschenrechner, Formelblatt 50
MehrWirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)
Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA) Wintersemester 2014/15 Hochschule Augsburg Sätze PLUS Es gilt für A, B R n n : det(ab) = det A det B (Determinantenmultiplikationssatz)
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)
MehrZur Lösung dieser Aufgaben können wir folgende Tabelle verwenden.: : Sandwiches 1 Sandwich 4 Sandwiches Fr Fr Fr.
PROPORTIONALITÄT - DREISATZ Tabelle A Zur Lösung dieser Aufgaben können wir folgende Tabelle verwenden. Beispiel 3 Sandwichs kosten Fr. 10.50 Fr. Was kosten 4 Sandwichs? 3 4 3 Sandwiches 1 Sandwich 4 Sandwiches
MehrErmitteln Sie zu folgenden linearen Gleichungssystemen die zugehörige Lösungsmenge. Die Lösungsvariablen sind x und y.
Aufnahmeprüfung Mathematik 004 Hochschulen für Wirtschaft Aufgabe : ( + = 4 Punkte ) Ermitteln Sie zu folgenden linearen Gleichungssystemen die zugehörige Lösungsmenge. Die Lösungsvariablen sind und y.
MehrAufgabe (Seite 371)
Aufgabe. (Seite 7) h) Die Gerade g hat die Steigung und geht durch den Punkt P ( 9 / ). Die Gerade g geht durch die beiden Punkte Q ( - / - ) und Q ( - / 5 ). Wie lautet die Normalform der Geraden h, welche
MehrWeitere Anwendungen quadratischer Funktionen
Weitere Anwendungen quadratischer Funktionen 1. Auf einer Wiese soll mit einem 6 m langen Zaun eine rechteckige Fläche eingezäunt werden; dabei sollen 4 m als Einfahrt frei bleiben: 4 m Die Funktion A
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik, Universität Innsbruck Technikerstr. 13/7, A-6020 Innsbruck, Österreich franz.pauer@uibk.ac.at 1 Einleitung In der linearen
Mehr7.1 Matrizen und Vektore
7.1 Matrizen und Vektore Lineare Gleichungssysteme bestehen aus einer Gruppe von Gleichungen, in denen alle Variablen nur in der 1. Potenz vorkommen. Beispiel Seite 340 oben: 6 x 2 = -1 + 3x 2 = 4 mit
MehrWeitere Anwendungen quadratischer Funktionen
Weitere Anwendungen quadratischer Funktionen 1. Auf einer Wiese soll mit einem 6 m langen Zaun eine rechteckige Fläche eingezäunt werden; dabei sollen 4 m als Einfahrt frei bleiben: 4 m l Die Funktion
MehrWirtschaftsmathematik/Statistik SS 2009
Hochschule Bochum / Fachhochschule Münster Fachhochschule Südwestfalen / Fachhochschule Bielefeld weiterbildender Verbundstudiengang (MBA) Technische Betriebswirtschaft - Herr Dr. Andreas Kladobra - Hochschule
MehrBMS Mathematik - G Abschlussprüfung_11 Seite: 1/7
BMS Mathematik - G Abschlussprüfung_11 Seite: 1/7 Aufgabe 1 a) Vereinfachen Sie die Terme so weit wie möglich: 9 h + 2h + h (I) = 7 8 h + h 8 7 (II) n n 4 x n n+ 4 x b) Bestimmen Sie die Lösungsmenge für
MehrEingescannt aus «Mathematik für die Fachschule Technik» von Heinz Rapp.
13 Eingescannt aus «Mathematik für die Fachschule Technik» von Heinz Rapp. 13.1 Einführung 13. Äquivalenzumformungen bei 1 3 13.3 Einfache lineare 13.4 Bruchungleichungen 4 5 6 Andere Schreibweise der
MehrKlausur Wirtschaftsmathematik VO
Klausur Wirtschaftsmathematik VO 08. Mai 2015 Bitte leserlich in Druckbuchstaben ausfüllen! NACHNAME: VORNAME: MATRIKELNUMMER: ERLAUBT: nur die Formelsammlung des Instituts! VERBOTEN: Taschenrechner und
Mehr12.4 Berechnung und Darstellung betriebswirtschaftlicher Funktionen
. Berechnung und Darstellung betriebswirtschaftlicher Funktionen.. Kostenfunktion a) Vorgaben und Fragestellung Die Materialkosten für die Herstellung eines Stücks belaufen sich auf CHF.--. Die anteilmässigen
MehrAussage: richtig falsch
Aufgabe 1 (15 Minuten) Folgende Aussagen sind entweder richtig oder falsch! Kreuzen Sie jeweils direkt hinter der Aussage eines der Kästchen an! Stimmt Ihre Bewertung einer Aussage so gibt es einen Punkt.
MehrMaximiere Gesamtgewinn aus verschiedenen Produkten unter Restriktionen an Produktmenge (Lagermenge, Transportmenge)
Beispiel: Produktionsplanung Maximiere Gesamtgewinn aus verschiedenen Produkten unter Restriktionen an Produktmenge (Lagermenge, Transportmenge) Produktionskapazität Ressourcenmenge bei als fest angenommenem
MehrAufgabenkomplex 5: Differenzialgleichungssysteme und Optimierungsaufgaben
Technische Universität Chemnitz 7. Juni 0 Fakultät für Mathematik Höhere Mathematik I. Aufgabenkomplex 5: Differenzialgleichungssysteme und Optimierungsaufgaben Letzter Abgabetermin: 6. Juli 0 (in Übung
MehrKlausur Wirtschaftsmathematik VO
Klausur Wirtschaftsmathematik VO 28. September 2017 Bitte leserlich in Druckbuchstaben ausfüllen! NACHNAME: VORNAME: MATRIKELNUMMER: ERLAUBT: nur die Formelsammlung des Instituts! VERBOTEN: Taschenrechner
MehrMathematik - Oberstufe
Mathematik - Oberstufe Aufgaben und Musterlösungen zu gebrochenrationalen Funktionen Zielgruppe: Oberstufe Gymnasium Schwerpunkt: Anwendung Alexander Schwarz www.mathe-aufgaben.com Letzte Aktualisierung:
MehrÜbungsaufgaben. Teil Bergstadt-Gymnasium Ma/Inf (WPII-8) (ht) aufgabe_2017_05_12. Teil 2
1 Gegeben ist das System linearer Ungleichungen: 2x + y 4 (1) x 2y 7 (2) 1.1 Bestimme rechnerisch den Schnittpunkt der zugehörigen Geraden! 1.2 Bestimme graphisch das Lösungsgebiet! 1 Lösungen 1 1.1 1.1.1
MehrDie simultane Anwendung des Gauß-Verfahrens zur Lösung der beiden Gleichungssysteme
Übungsblatt Aufgabe.1 (F92 - A9-8P) a). Gegeben seien die Matrix 1 0 2 1 1 2 A = 0 1 0 0 2 0 und die Vektoren b 1 2 0 =, b = 4 2 4 4 1 2 Die simultane Anwendung des Gauß-Verfahrens zur Lösung der beiden
MehrKaufmännische Berufsmatura 2007 Kanton Zürich Serie 1
Serie 1 Prüfungsdauer: 150 Minuten Hilfsmittel: Netzunabhängiger Taschenrechner Beigelegte Formelsammlung Bedingungen: Dokumentieren Sie den Lösungsweg auf dem Aufgabenblatt Unbelegte Resultate werden
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:
Mehr2. Mathematik-Schularbeit für die 5. Klasse Autor: Gottfried Gurtner
. Mathematik-Schularbeit für die 5. Klasse Autor: Gottfried Gurtner Arbeitszeit: 50 Minuten Lernstoff: Mathematische Grundkompetenzen: AG1.1 Wissen über die Zahlenmengen,,, verständig einsetzen können
MehrKaufmännische Berufsmatura 2011 Kanton Zürich Serie 1
Serie 1 Prüfungsdauer: 150 Minuten Hilfsmittel: Bedingungen: Netzunabhängiger Taschenrechner Beigelegte Formelsammlung Dokumentieren Sie den Lösungsweg auf dem Aufgabenblatt Unbelegte Resultate werden
MehrAussage: richtig falsch Entscheidungen über Investitionen werden stets in der kurzfristigen (operativen) Planung getroffen.
Aufgabe 1 Richtig oder Falsch? (20 Punkte) Folgende Aussagen sind entweder richtig oder falsch! Kreuzen Sie jeweils direkt hinter der Aussage eines der Kästchen an. Stimmt Ihre Bewertung einer Aussage
MehrAbschlussprüfung 2015 Mathematik
Abschlussprüfung 2015 Mathematik Kandidatennummer: Name: Vorname: Material Hilfsmittel Zeit Arbeitsblätter, Häuschenblätter netzunabhängiger, nicht programmierbarer Taschenrechner, Formelblatt 150 Minuten
MehrComputer Science Department - High Performance and Web Computing Group. Optimierungsprobleme
Optimierungsprobleme Häufig in Alltagssituationen anzutreffen (z.b. Kauf eines Gerätes) Optimierungsprobleme (OPs) sind Probleme, die i.a. viele zulässige Lösungen besitzen Jeder Lösung ist ein bestimmter
MehrZentrale Klausur am Ende der Einführungsphase Mathematik
Seite von 5 Zentrale Klausur am Ende der Einführungsphase Aufgabenstellung 0 Mathematik Aufgabe : Untersuchung ganzrationaler Funktionen Gegeben ist die Funktion f mit der Gleichung: 3 f( x) = x 3 x. 4
MehrAufgabe 1. Aufgabe 2. Aufgabe 3. Berufsmaturaprüfung 1998 Aufgaben
Aufgaben Aufgabe Simona und Stefan vertragen in ihrer schulfreien Zeit Prospekte, um ihr Sackgeld aufzubessern. Sie arbeiten für zwei verschiedene Firmen und vergleichen ihre Verdienste: Simona: Das letzte
MehrMathematik Serie: 1 Ausrichtung: WD-D
Kanton Zürich Bildungsdirektion Berufsmaturitätsprüfung 2017 Mathematik Serie: 1 Ausrichtung: Dauer: Hilfsmittel: Hinweise: 120 Minuten - Formelsammlung (mitzubringen) - Taschenrechner ohne CAS / nicht
MehrOptimierung für Wirtschaftsinformatiker: Lineare Programme
Optimierung für Wirtschaftsinformatiker: Lineare Programme Dr. Nico Düvelmeyer Dienstag, 31. Mai 2011 1: 1 [1,1] Inhaltsübersicht für heute 1 Lineare Programme Allgemeine Form 2 Spezielle Darstellungen
MehrDreisatz. 2. Zwei Bagger heben einen Graben in genau 48 Stunden aus. Wie lange benötigen fünf Bagger?
Dreisatz 1. 500 Blätter Kopierpapier sind 2,4 kg schwer. a) Wie schwer sind 17 Blätter? b) Du hast 72 g Blätter vor dir. Wie viele Blätter sind das? AB 6 2. Zwei Bagger heben einen Graben in genau 48 Stunden
MehrBerufsmaturitätsprüfung Mathematik 2015
Berufsmaturitätsprüfung Mathematik 015 Name und Nummer der Kandidatin/des Kandidaten... Nr... Prüfungsinformationen Dauer der Prüfung 10 Minuten Hilfsmittel Netzunabhängiger, nicht druckender Taschenrechner
MehrSchriftliche Abiturprüfung Grundkursfach Mathematik -NACHTERMIN-
Sächsisches Staatsministerium für Kultus und Sport Schuljahr 2009/10 Geltungsbereich: - allgemeinbildendes Gymnasium - Abendgymnasium und Kolleg - schulfremde Prüfungsteilnehmer Schriftliche Abiturprüfung
Mehr1 Funktionen einer Variablen
1 Funktionen einer Variablen 1.1 Einführende Beispiele Kostenfunktion und Stückkostenfunktion: Das Unternehmen Miel produziert hochwertige Waschmaschinen. Es hat monatliche Fikosten von 170.000. Die sind
MehrÜbung XIV. a) Ordnen Sie die nachfolgend aufgeführten Kostenarten in einem Mehrproduktionsunternehmen dem bzw. den Kostenbegriffen zu:
1. Kostenartenrechnung Übung XIV a) Ordnen Sie die nachfolgend aufgeführten Kostenarten in einem Mehrproduktionsunternehmen dem bzw. den Kostenbegriffen zu: a) Dieselkraftstoff für einen Lastwagen b) Umsatzabhängige
MehrAufgaben Analysen der Teilkostenrechnung
60.09 Gewinnziele Die Puzzle GmbH vertreibt verschiedene Puzzles eines deutschen Herstellers. Die Plan-Erfolgsrechnung für das Geschäftsjahr 2002 dient als Grundlage für verschiedene Berechnungen: Plan-Erfolgsrechnung
MehrÜbungsblatt 4. Aufgabe (Mengenplanung bei einer Produktart; linearer Umsatz- und Kostenverlauf)
Übungsblatt 4 Aufg. 4.1 (Mengenplanung bei einer Produktart; linearer Umsatz- und Kostenverlauf) In einem Einproduktunternehmen liegen folgende Informationen über das Erzeugnis vor: Stückpreis: 15 GE Variable
MehrKaufmännische Berufsmatura 2017
Prüfungsdauer: 150 Minuten Hilfsmittel: Bedingungen: Netzunabhängiger Taschenrechner Beigelegte Formelsammlung Dokumentieren Sie den Lösungsweg auf dem Aufgabenblatt. Unbelegte Resultate werden nicht berücksichtigt
MehrGrundlagen der Optimierung. Übung 6
Technische Universität Chemnitz Chemnitz, 2. November 24 Prof. Dr. R. Herzog, J. Blechschmidt, A. Schäfer Abgabe am 28. November 24 Grundlagen der Optimierung Übung 6 Aufgabe 2: Verschiedene Verfahren
Mehr8. Lineare Optimierung
8. Lineare Optimierung 1 Einführung (1) Praktische Probleme sind oft Probleme mit Nebenbedingungen, z.b.: Ein Produktionsprozess hängt von Lieferterminen ab Die Menge der verstaubaren Güter ist durch die
MehrLineare Optimierung und Simplex-Algorithmus
Lineare Optimierung und Simplex-Algorithmus Problemstellung Beispiel : Unser Unternehmen verfügt über drei Maschinen A, B, C, mit denen zwei verschiedene Produkte P, P2 hergestellt werden. Die Maschinen
MehrDie Prüfung umfasst 7 Aufgaben. Total Punktzahl: 28; 24 Punkte ergibt die Note 6. Gesamtnote: Unterschriften:
BBZ Biel-Bienne Eine Institution des Kantons Bern CFP Biel-Bienne Une institution du canton de Berne Berufsmaturität Maturité professionnelle Berufsbildungszentrum Mediamatiker Médiamaticiens Centre de
Mehr1. Vereinfachen Sie die folgenden Terme soweit als möglich: 10 a) Lösen Sie auf diesem Blatt! (2)
Terme 1. Vereinfachen Sie die folgenden Terme soweit als möglich: a) Lösen Sie auf diesem Blatt! a 2 3 a 5 12 6 a 18 (2) b) log a ( 1 a2) (2) c) Richtig oder falsch? (6) (wenn alle richtig, sonst je 1)
MehrMathematik für Wirtschaftsingenieure - Übungsaufgaben. Übungsserie 8: Modellierung
HTWD, Fakultät Informatik/Mathematik Prof. Dr. M. Voigt Wirtschaftsmathematik I Lineare Optimierung Mathematik für Wirtschaftsingenieure - Übungsaufgaben Übungsserie 8: Modellierung Die über die Modellierung
MehrAufgabensammlung Mathematik
International Fashion Retail - IFR Aufgabensammlung Mathematik Dipl. Mathematiker (FH) Roland Geiger Rosenstr. 3 763 Aichtal cs.geiger@t-online.de www.cs-geiger.de -5 Inhaltsverzeichnis Inhaltsverzeichnis...
Mehr