macht ihr das graphisch oder rechnerisch? und evlt mit welcher methode?
Lineare Optimierung
-
conny -
21. Februar 2005 um 23:23 -
Erledigt
-
-
Mehr erfahren →AnzeigeWilhelm Büchner HochschuleTechnik-Fernstudium, staatlich anerkannt – jetzt informieren.
-
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: Warum setze ich die erste Ableitung gleich null? 3
- TimDual
5. Juli 2026 um 17:25 - Mathematik u. Statistik
- TimDual
7. Juli 2026 um 06:50
-
- Antworten
- 3
- Zugriffe
- 38
3
-
-
-

-
Median oder arithmetisches Mittel – welcher Mittelwert ist wann sinnvoller? 3
- TimDual
3. Juli 2026 um 17:15 - Mathematik u. Statistik
- TimDual
5. Juli 2026 um 07:40
-
- Antworten
- 3
- Zugriffe
- 54
3
-
-
-

-
Bedingte Wahrscheinlichkeit – der Satz von Bayes will nicht in meinen Kopf 2
- TimDual
1. Juli 2026 um 15:30 - Mathematik u. Statistik
- TimDual
1. Juli 2026 um 19:25
-
- Antworten
- 2
- Zugriffe
- 25
2
-
-
-

-
Hypothesentest – was bedeuten Nullhypothese und p-Wert eigentlich konkret? 4
- TimDual
28. Juni 2026 um 19:15 - Mathematik u. Statistik
- TimDual
30. Juni 2026 um 07:30
-
- Antworten
- 4
- Zugriffe
- 60
4
-
-
-

-
Korrelationskoeffizient interpretieren – und warum ist „Korrelation ≠ Kausalität“ so ein Ding? 3
- TimDual
24. Juni 2026 um 20:10 - Mathematik u. Statistik
- TimDual
28. Juni 2026 um 19:20
-
- Antworten
- 3
- Zugriffe
- 95
3
-
-
-

-
Standardabweichung vs. Varianz – was sagt mir die Standardabweichung eigentlich konkret? 3
- Felix96
22. Juni 2026 um 15:45 - Mathematik u. Statistik
- Felix96
23. Juni 2026 um 07:15
-
- Antworten
- 3
- Zugriffe
- 74
3
-
-
-

-
Kombinatorik: Wann nehme ich Permutation, wann Kombination? Verwechsle das ständig 2
- TimDual
20. Juni 2026 um 15:40 - Mathematik u. Statistik
- TimDual
20. Juni 2026 um 19:50
-
- Antworten
- 2
- Zugriffe
- 62
2
-
-
-

-
Zinseszins: Wie komme ich vom Endkapital zurück auf den Zinssatz? 3
- OleNordwind
16. Juni 2026 um 16:50 - Mathematik u. Statistik
- OleNordwind
18. Juni 2026 um 00:15
-
- Antworten
- 3
- Zugriffe
- 98
3
-
-
-

-
Arithmetisches vs. geometrisches Mittel – wann nehme ich welches? 3
- TimDual
15. Juni 2026 um 15:50 - Mathematik u. Statistik
- TimDual
16. Juni 2026 um 12:50
-
- Antworten
- 3
- Zugriffe
- 87
3
-
-
-

-
Konfidenzintervall – wie interpretiere ich das richtig? 4
- KevinFernuni
11. Juni 2026 um 18:15 - Mathematik u. Statistik
- KevinFernuni
13. Juni 2026 um 18:50
-
- Antworten
- 4
- Zugriffe
- 112
4
-