Graphentheorie

14.10.2011, 23:36	Black	Auf diesen Beitrag antworten »
Graphentheorie In der Aufgabe geht es um die Verknüpfung von linearen Programmen und der Suche nach dem kürzesten Weg in einem Graphen. Aber so wie das LP hier definiert wird, macht das für mich überhaupt keinen Sinn: [attach]21483[/attach] Die 2. Nebenbedingung lautet $\begin{eqnarray} -\sum\limits_{(i,t) \in R} x_{it}=1 \end{eqnarray}$ aber weiter unten heißt es dass $\begin{eqnarray} x_{i,j} \in \{0,1\} \end{eqnarray}$ , wie kann denn die Summe von nicht negativen Werte -1 ergeben? Überseh ich da grad irgendwas oder ist das tatsächlich ein Fehler? Edit: So, ich hab mir mal den Graph aus der Aufgabe ganz unten aufgezeichnet und den kürzesten Weg bestimmt. Dabei ist mir aufgefallen dass im Vektor b wohl auch wieder ein Fehler ist, denn wenn ich mir Ax=b anschaue ergibt dass für die letzte Zeile gerade $\begin{eqnarray} -x_{36}-x_{56}=1 \end{eqnarray}$ was auch wieder nicht lösbar ist

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »