Forum:  Numerik & Optimierung
Thema: Revidierter Simplex-Algorithmus (wann ist ein Vektor kleiner 0?)
Themen-Übersicht
LamyOriginal
Aktiv
Dabei seit: 20.11.2018
Mitteilungen: 187
Aus:
Themenstart: 2020-07-08 20:15

Hallo, ich soll ein lineares Problem mit dem revidierten Simplex Algorithmus lösen.

Nun ist bei einem Schritt mein Vektor $w=\begin{pmatrix}6\\2\\-1 \end{pmatrix}$.
Im Algorithmus heißt es, dass falls der Vektor $w\leq 0$ ist, das lineare Programm nicht lösbar ist. Nun glaube ich, dass mir ein Fehler unterlaufen ist.

Meine (etwas peinliche) Frage: wann ist ein Vektor kleiner Null?

Wenn alle $x_1 \geq 0$ ist x positiv. Aber was wenn da, wie in meinem obigen Fall, ein Misch-Masch ist?

Danke!!!!!


Goswin
Senior
Dabei seit: 18.09.2008
Mitteilungen: 1502
Aus: Chile, Ulm
Beitrag No.1, eingetragen 2020-07-08 20:49

2020-07-08 20:15 - LamyOriginal im Themenstart schreibt:
Meine (etwas peinliche) Frage: wann ist ein Vektor kleiner Null?

\(x\ge0\)  (\(x\) "größer gleich Null") wenn  \(\forall i~~ x_i\ge0\)
\(x\le0\)  (\(x\) "kleiner gleich Null") wenn  \(\forall i~~ x_i\le0\)

\(x\)  "kleiner als Null" wenn  \(x\le0 ~\land~ x\ne0\)
(Eine Notation \(x<0\) für \(x\in\mathbb{R}^n\) sollte meiner Meinung nach tunlichst vermieden werden, obwohl einige Autoren versucht haben, sie einzuführen)


Ich glaube freilich, LamyOriginal, dass deine Frage nichts mit deiner Aufgabestellung zu tun hat, da du vermutlich nur Vektoren und Skalare verwechselt hast.


hanuta2000
Aktiv
Dabei seit: 05.05.2020
Mitteilungen: 82
Aus:
Beitrag No.2, eingetragen 2020-07-09 13:06

Hello,
weißt du wie man die dazugehörige duale Lösung berechnet?
LG




Dieses Forumbeitrag kommt von Matroids Matheplanet
https://https://matheplanet.de

Die URL für dieses Forum-Thema ist:
https://https://matheplanet.de/default3.html?topic=248560=110
Druckdatum: 2020-09-19 02:05