lineare Programmierung

Neue Frage »

Mo Cherry Auf diesen Beitrag antworten »
lineare Programmierung
Hallo,

das Problem hierverwirrt

Die Punkte A(0;0), B(7;0), C(5;4), D(3;6), E(0;6) sind gegeben.

z=2x+3y
z=4x+3y
z=-5x+3y
z=5x+5y

In der lösung steht: z=2x+3y; gerade 2x+3y=12

Max in D(3;6), min A(0;0) kann ich finden, aber..
Wie komme ich auf die Zahl 12 Hilfe Hilfe , verstehe ich nicht.

Kann jemand mir helfen?

Danke!
Tobias Auf diesen Beitrag antworten »

Es wäre u.U. nicht schlecht, wenn du uns neben den vielen Formeln und Punkten auch eine Aufgabenstellung und den Kontext der Daten nennen würdest, denn sonst wird es mit dem Helfen schwierig. Was willst du denn ausrechnen? Worauf bezieht sich max und min? Was hat es mit den Geradengelichungen auf sich?
Mo Cherry Auf diesen Beitrag antworten »
Gerade
Ah ja, die Aufgabe: Hammer

2x+y<=14
x+y<=9
y<=6
x>=0
y>=0

Bestimmen Sie diejenigen Punkte aus Z, in denen Folgende Zielfunktionen ihr Max bzw. Min annehmen:

a) z= 2x+3y
b) z= 4x+3y
c) z=-5x+3y
d) z= 5x+5y
AD Auf diesen Beitrag antworten »

Zeichnerische Lösung: Die roten, blauen, grünen und violetten Geraden (jeweils 2) entsprechen den verschiedenen Zielfunktionen a) bis d).
Mo Cherry Auf diesen Beitrag antworten »
Danke, aber
Ich habe die Lösung, aber hier sehe ich in der Lösung die, nämlich

a) z= 2x+3y gerade: 2x+3y=12
b) z= 4x+3y gerade: 4x+3y=12
c) z=-5x+3y gerade: -5x+3y=15
d) z= 5x+5y gerade: 5x+5y=25

Woher kommen die Zahlen her: z= 12, 12, 15, 25 unglücklich
AD Auf diesen Beitrag antworten »
RE: Danke, aber
Dann wirf mal diese "Lösung" weg, denn 2x+3y=12 ist eine Gerade, die mitten durch das zulässige Gebiet verläuft, mit der Lösung von a) also nichts zu tun hat (außer der Parallelität zur tatsächlichen Maximumgeraden).
 
 
Mo Cherry Auf diesen Beitrag antworten »

Na gut, dann werfe ich sie weg
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »