Primales in duales LP - verschiedene Ungleichungen

Neue Frage »

Filli90 Auf diesen Beitrag antworten »
Primales in duales LP - verschiedene Ungleichungen
Meine Frage:
Ich habe das folgende Primale Modell gegeben:

max 25x1 + 23x2 + 25x3
12x1 + 13x2 + 12x3 >= 300
14x1 + 11x2 + 20x3 <= 5000
15x1 + 6x2 + 12x3 <= 2500
8x1 + 7x2 + 5x3 <= 1250
x1, x2, x3 >= 0

Nun soll ich das duale Modell bilden und bin seit gestern nachmittag am Verzweifeln, da die Restriktionen verschiedene Ungleichungen enthalten.

Meine Ideen:
Ich weiß, wie ich Ungleichungen behandeln muss. Allerdings hatte ich noch keinen Fall, in welchem innerhalb eines Problems verschiedene Ungleichungen vorkamen. Sicherlich ist es nur eine Kleinigkeit, aber ich komme einfach nicht drauf. Ich habe bereits in ClipMops alle denkbaren Varianten eingegeben, komme aber beim Dualen Modell nie auf den Zielfunktionswert des Primalen.

Ich hoffe auf Hilfe - vielen vielen Dank!
Vorschlag Auf diesen Beitrag antworten »

multipliziere doch einfach die eine Ungleichung mit -1

LG
Filli90 Auf diesen Beitrag antworten »

Ich habs! In der Aufgabenstellung ist ein Fehler ;-) Ich gehe davon aus, dass alle Restriktionen die gleiche Ungleichung haben sollen. Das ist ein Schreibfehler der Uni. So geht nämlich alles wunderbar auf.

Danke Vorschlag für Deinen Tipp!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »