wiedermal,
es geht in der Aufgabe um die Umwandlung von primalen zu dualen Problemen. Prinzipiell ja kein Problem, aber ich bin auf zwei Schwierigkeiten gestoßen, bei denen ich eure Hilfe erbitte:
in ii) bin wie schon immer am Rätsel raten, wie ich die Un-/Gleichheitszeichen zu wählen habe? Vor allem: warum = bei der zweiten und dritten Zeile des dualen Problems und nicht wie bei der ersten Zeile >=? Gibt es prinzipiell Regeln bei der Wandlung der Relationen? In der KE sind diese leider nur einzeln in eventuellen Übungsaufgaben zu finden...??????? 😕
in iii) ist das duale Problem keins 🙂 - ist ja quasi der Standardfall. Allerdings komme ich bei der Lösung des dualen Problems auf die Lösung u1 = u3 = 5, u2 = 0 und ZFW = 10. Ich habe alles hinten und vorn durchgerechnet, auf die vorgegebene Lösung komme ich nur in einem nicht-optimalen, dualen Tableau (noch ein Simplex-Schritt ausstehend, der mich dann wieder zu meiner Lösung führt). Lediglich beim Lösen des primalen Problems komme ich auf diese Werte für die dualen Variablen (stehen dann ja in der Kriteriumszeile des optimalen primalen Tableaus)??? Außerdem: müsste nicht auch u3 >= 0 sein?
Hat sichs der Lehrstuhl hier nur "einfach" gemacht und das primale Tableau gelöst und einfach dort die Werte fürs duale Problem herausgenommen?
Danke vielmals,
Toni
es geht in der Aufgabe um die Umwandlung von primalen zu dualen Problemen. Prinzipiell ja kein Problem, aber ich bin auf zwei Schwierigkeiten gestoßen, bei denen ich eure Hilfe erbitte:
in ii) bin wie schon immer am Rätsel raten, wie ich die Un-/Gleichheitszeichen zu wählen habe? Vor allem: warum = bei der zweiten und dritten Zeile des dualen Problems und nicht wie bei der ersten Zeile >=? Gibt es prinzipiell Regeln bei der Wandlung der Relationen? In der KE sind diese leider nur einzeln in eventuellen Übungsaufgaben zu finden...??????? 😕
in iii) ist das duale Problem keins 🙂 - ist ja quasi der Standardfall. Allerdings komme ich bei der Lösung des dualen Problems auf die Lösung u1 = u3 = 5, u2 = 0 und ZFW = 10. Ich habe alles hinten und vorn durchgerechnet, auf die vorgegebene Lösung komme ich nur in einem nicht-optimalen, dualen Tableau (noch ein Simplex-Schritt ausstehend, der mich dann wieder zu meiner Lösung führt). Lediglich beim Lösen des primalen Problems komme ich auf diese Werte für die dualen Variablen (stehen dann ja in der Kriteriumszeile des optimalen primalen Tableaus)??? Außerdem: müsste nicht auch u3 >= 0 sein?
Hat sichs der Lehrstuhl hier nur "einfach" gemacht und das primale Tableau gelöst und einfach dort die Werte fürs duale Problem herausgenommen?
Danke vielmals,
Toni