Sonstige Aufgaben Übungsaufgabe 7.3 (KE2)

Ort
Am Fuße der Schwäbischen Alb
Hochschulabschluss
Diplom
2. Hochschulabschluss
Bachelor of Science
Studiengang
M.Sc. Wirtschaftswissenschaft
ECTS Credit Points
120 von 120
Habe mich jetzt noch mal an dieser Aufgabe im Skript versucht, und komme über VAM direkt auf die optimale Lösung von 40300 GE... ( das weiß ich natürlich nur durch Nachschauen hinten ) ... denn:
wenn ich für Stepping-Stone jetzt die reduzierten Kosten herleiten will, komme ich in folgende Situation, daß das Gleichungssystem so unterbestimmt ist, daß ich u_x 2 mal vorgeben müßte, also daß das lineare Gleichungssystem doppelt unterbestimmt ist. ( sozusagen.... )
Was mach ich denn dann?

das LGS sieht so aus:
u_quer_11=16-u1+v1
u_quer_12=14-u1+v2
u_quer_23=15-u2+v3
u_quer_32=19-u3+v2
u_quer_41=17-u4+v1

darf ich auch zwei verschiedene u_x =0 setzen???

Grüße
 
Habe mich jetzt noch mal an dieser Aufgabe im Skript versucht, und komme über VAM direkt auf die optimale Lösung von 40300 GE... ( das weiß ich natürlich nur durch Nachschauen hinten ) ... denn:
wenn ich für Stepping-Stone jetzt die reduzierten Kosten herleiten will, komme ich in folgende Situation, daß das Gleichungssystem so unterbestimmt ist, daß ich u_x 2 mal vorgeben müßte, also daß das lineare Gleichungssystem doppelt unterbestimmt ist. ( sozusagen.... )
Was mach ich denn dann?

das LGS sieht so aus:
u_quer_11=16-u1+v1
u_quer_12=14-u1+v2
u_quer_23=15-u2+v3
u_quer_32=19-u3+v2
u_quer_41=17-u4+v1

darf ich auch zwei verschiedene u_x =0 setzen???

Grüße

Du hast also nur 5 Basisvariable, benötigt werden für die Complementary-Slackness-Bed. aber m+n-1 Basisvariablen (hier also 6). In diesem Fall ist die Stepping-Stone-Methode wohl nicht so geeignet und man muss wahrscheinlich eine andere Optimierungsmethode versuchen.
 
da kann man dann sehen, wie so eine Aufgabe auch nach hinten losgehen kann, denn man sollte mit einem Verfahren nach Wahl eine zulässige Anfangslösung finden und die mit STeppingStone optimieren - nur das VAM gleich das Optimum gefunden hat ;)
 
Zurück
Oben