Simplexalgorithmus 3 Nebenbedingungen wovon 2 <= sind und 1 >=

Erste Frage Aufrufe: 525     Aktiv: 26.02.2020 um 10:25
0

Hey zusammen,

 

wenn ich beim Simplex nur Nebenbedingungen >= habe, muss ich die Matrix der Gleichungen aufstellen und diese Transponieren -> alles <= und ich kann mit meinem Rezept zum Simplex starten.

Was jedoch wenn ich 2 <= Bedingungen habe (das passt ja) und eine >=? 
Was kann ich tun, damit diese auch <= heißt?

Danke 

 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hey, du kannst die "störende" Ungleichung mit -1 multiplizieren und schon passt das Ungleichheitszeichen.

Ein Zahlenbeispiel liefert:

https://www.studimup.de/lineare-algebra/simplex-algorithmus/

(Dort ist allerdings ein Druckfehler in der relevanten Zeile, in der mit -1 multipliziert wird
[3 statt -3], es wird aber mit der richtigen -3 weitergerechnet)

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 140

 

Kommentar schreiben