macht ihr das graphisch oder rechnerisch? und evlt mit welcher methode?
Lineare Optimierung
-
conny -
21. Februar 2005 um 23:23 -
Erledigt
-
-
-
a)
also ich geb dir da jetz keine garantie aber das is das was mir dazu eingefallen ist:
angabe:
Z=20min P=15min
Z=6€ P=4€
Z<=40 P<=50
360 min <= x <= 1200 minman soll also
6Z + 4P maximieren
bedingungen:
P <= 50; Z<= 40;
20Z + 15P <= 1200;
20Z + 15P >= 360wenn du dir jetz n koordinatendingens machst wo du zB rechts P abträgst und nach oben Z, dann hast du jetz die Geraden einzuzeichnen:
Bedingung 1: eine senkrechte bei P=50
Bedingung 2: ein waagerechte bei Z=40
Bedingung 3: eine Gerade von Z=60 und P=80
Bedingung 4: eine Gerade von P=24 und Z= 18diese geraden beschränken jetz deine optimale lösung auf die fläche die innerhalb dieser gerade, zusätzlich durch die beiden koordinatenachsen ist.
du solslt jetzt 6Z + 4P maximieren, hierfür zeichnest du dir auch diese gerade ein... (dass es ned so ne fusselarbeit wird am besten ne gerade durch Z=60 und P=40)
diese gerade verschiebst du dann mit dem lineal nach rechts oben bis du bei der äußersten ecke anstößt, das is die wo sich bedingun 1 und 3 schneiden.
hier liest du dann die beiden werte ab: P=50 und Z=22
folglich sie 50 pony eisen und 60 große eisen herstellen um maximalen gewinn zu erzielen...
also ne arbeitszeit von 1190 min und unser maximum is ja 1200edit:
b)
6Z + 4P =250
P <= 50
Z >= 4020Z + 15P minimieren
also wieder ein koordinatensystem wo du wie oben auch die beschränkungen einzeichnest, also
1. eine waagerechte bei z=40,
2. eine senktechte bei P=50,
3. eine diagonale bei P=62.5 und Z=41,7
3. eine gerade bei Z=20 und P=15, welche du wieder nach rechts oben verschiebst bis zu dem punkt an dem sich die 1. und die 3. bedingung schneiden.
hier liest du wiederum die werte ab und erhältst dann:z=40 und P=3
also einen gewinn von 252 (und 250 waren gefordert) und 845 minuten, was 14,08 stunden sind
-
Da kann ich ein spitzen Buch empfehlen, LP Probleme, Simplex und semigraphische Lösungen sind da zwar nur ein kleines Kapitel, aber super erklärt. Wers dann nicht kapiert ist selber schuld.
Also in Bib gehen und ausleihen:
Gohout - Operations Research - Oldenburg Verlag
Jetzt mitmachen!
Du hast noch kein Benutzerkonto auf unserer Seite? Registriere dich kostenlos und nimm an unserer Community teil!
Letzte Beiträge
-
- Thema
- Antworten
- Letzte Antwort
-
-

-
Gewinnmaximum über die Ableitung – warum setze ich f'(x) = 0, und woran erkenne ich, dass es wirklich ein Maximum ist? 3
- MarkusWB
5. September 2026 um 14:25 - Mathematik u. Statistik
- MarkusWB
5. September 2026 um 20:20
-
- Antworten
- 3
- Zugriffe
- 12
3
-
-
-

-
Lineares Gleichungssystem mit drei Unbekannten – Einsetzen, Gleichsetzen oder Additionsverfahren? 3
- RobertM
2. September 2026 um 16:20 - Mathematik u. Statistik
- RobertM
3. September 2026 um 21:15
-
- Antworten
- 3
- Zugriffe
- 56
3
-
-
-

-
Normalverteilung: Wozu die z-Transformation, und wie lese ich die Tabelle richtig ab? 3
- JuliBuecher
31. August 2026 um 14:20 - Mathematik u. Statistik
- JuliBuecher
1. September 2026 um 07:10
-
- Antworten
- 3
- Zugriffe
- 78
3
-
-
-

-
Zeitreihe glätten: gleitender Durchschnitt und Saisonindex – wie trenne ich Trend und Saison sauber? 2
- TimDual
27. August 2026 um 19:15 - Mathematik u. Statistik
- TimDual
28. August 2026 um 07:40
-
- Antworten
- 2
- Zugriffe
- 107
2
-
-
-

-
Bedingte Wahrscheinlichkeit und Bayes – warum ist ein positiver Test bei einem 99-%-Verfahren trotzdem kein Beweis? 3
- Sophie99
25. August 2026 um 19:20 - Mathematik u. Statistik
- Sophie99
27. August 2026 um 07:20
-
- Antworten
- 3
- Zugriffe
- 111
3
-
-
-

-
Konfidenzintervall – was heißt „95 %“ da eigentlich genau, und wie rechne ich es aus? 3
- Sophie99
23. August 2026 um 17:25 - Mathematik u. Statistik
- Sophie99
24. August 2026 um 07:20
-
- Antworten
- 3
- Zugriffe
- 91
3
-
-
-

-
Lineare Optimierung grafisch – wie komme ich vom Aufgabentext zum zulässigen Bereich, und warum liegt das Optimum immer in einer Ecke? 4
- TimDual
6. August 2026 um 19:30 - Mathematik u. Statistik
- TimDual
23. August 2026 um 08:50
-
- Antworten
- 4
- Zugriffe
- 223
4
-
-
-

-
Matrizen multiplizieren – wann geht das überhaupt, und wie merke ich mir das Schema? 3
- Sara93
3. August 2026 um 19:30 - Mathematik u. Statistik
- Sara93
5. August 2026 um 07:30
-
- Antworten
- 3
- Zugriffe
- 191
3
-
-
-

-
Varianz und Standardabweichung – warum quadrieren und dann wieder die Wurzel ziehen? 4
- Sophie99
1. August 2026 um 17:00 - Mathematik u. Statistik
- Sophie99
3. August 2026 um 07:20
-
- Antworten
- 4
- Zugriffe
- 177
4
-
-
-

-
Produkt-, Quotienten- oder Kettenregel – woran erkenne ich, welche Ableitungsregel ich brauche? 3
- OleNordwind
30. Juli 2026 um 19:15 - Mathematik u. Statistik
- OleNordwind
1. August 2026 um 07:45
-
- Antworten
- 3
- Zugriffe
- 165
3
-