Minimierungsproblem umwandeln um Simplex anzuwenden |
| 20.02.2013, 17:26 | keks900 | Auf diesen Beitrag antworten » |
| Minimierungsproblem umwandeln um Simplex anzuwenden das Simplexverfahren ist soweit vertraut. Mir geht es um die Vorbereitung um es anwenden zu können. Mein bisheriger (richtiger?) Wissenstand: - Das Simplexverfahren wird NUR auf Maximierungspprobleme angewendet. - Ist ein Minimierungsproblem gegeben, so wandel ich es in ein Maximierungsproblem um: Dabei stelle ich wie gewohnt das Tableau auf und transponiere es. Hier bin ich mir nicht sicher, denn ich habe auch davon gelesen, dass man einfach nur die Funktion, welche minimiert werden, soll mit -1 multipliziert. Zu dieser Aufgabe interessiert mich auch wie ich Sie entsprechend umwandeln muss, um den Simplex anwenden zu können: Minimieren Sie: z=2x1+3x2+x3 NB: 4x1+3x2+x3 = 6 x1+2x2+5x3 = 4 Ich bin sehr dankbar für Hinweise |
||
| 21.02.2013, 12:54 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Minimierungsproblem umwandeln um Simplex anzuwenden Hallo Keks, Die Zielfunktion zu minimieren ist äquivalent dazu, zu maximieren. Das Multiplizieren von mit -1 ist also eine korrekte Vorgehensweise. Durch Transponieren des Tableaus müsste man das duale Problem erhalten und dessen Maximierung entspricht dann der Minimierung des ursprünglichen Problems – das sollte also auch funktionieren (das Thema ist bei mir aber auch schon ziemlich lange her). Gruß Reksilat |
||
| 21.02.2013, 15:32 | keks900 | Auf diesen Beitrag antworten » |
Okay, dankeschön. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
