Quotienten-Programme

View all featured content
J

Janchen

Dr Franke Ghostwriter
Quotienten-Programme

Hallo Zusammen,
ich brüte gerade über den Quotientenprogrammen in PET. Auf Seite 83 heißt es, suche eine zulässige Lösung x* von der allg. Quotientenaufgabe...woher weiss ich die zulässige Lösung?
In der Übungsaufgabe wird einfach der Nenner der Zielfunktion maximiert und der Quotient einfach ausser acht gelassen.
Warum kann man das machen???? versteh ich nicht 😕
Hoffe auf eure Hilfe,
jana
 
Nach Datum sortieren Nach Stimmen sortieren
Jana,

die zulässige Lösung musst du aus den Nebenbedingungen ablesen, dafür gibt es keinen Algorithmus.
Meistens klappt das ganz gut, indem du alle x auf 0 setzt und die Schlupfvariablen so, dass die Nebenbedingungen erfüllt sind.

Genau so wurde das in der Übungsaufgabe gemacht:
Hier wird x1=x2=0, s1=17, s2=31 und s3=8 gesetzt.
Wenn man das in die Zielfunktion einsetzt, erhält man q=0.

Wegen q=0 fällt auch der Teil q(x*)n(x) des Hilfsprogramms weg, da 0*n(x)=0. Deshalb bleibt nur der Zählen übrig, der dann maximiert wird.

Gruß, Jens
 
Positive Stimme 0 Negative Stimme
Antworten
Oben