Bland´s Regel < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:52 Do 06.12.2012 | | Autor: | chara18 |
| Aufgabe | Bestimmen Sie eine optimale Lösung des linearen Optimierungsproblem
max x1 - 7x2 - x3 - 2x4
unter x1 - 11x2 - 5x3 +18x4 <= 0
x1 - 3x2 - x3 + 2x4 <= 0
xi>=0
unter Verwendung von Bland´s Regel. |
Hallo,
Ich hab versucht diese Aufgabe zu lösen, komme aber nicht weiter bzw. ich weiß nicht mal ob ich das bis jetzt richtig gelöst habe.Wäre nett, wenn mir jemand helfen könnte.
Hier mein Rechenweg:
T0 x1 x2 x3 x4
z 0 1 -7 -1 -2
x5 0 -1 11 5 -18 Pivotelement ist -1 (x1 und x5 tauschen)
x6 0 -1 3 1 -2
T1 x5 x2 x3 x4
z 0 -1 4 4 -20
x1 0 -1 11 5 -18 Pivotelement ist -8 (x2 und x6 tauschen)
x6 0 1 -8 -4 16
T2 x5 x6 x3 x4
z 0 -0.5 -0.5 2 -12
x1 0 (3/8) -(11/8) -(4/8) 4 Pivotelement ist [mm] -\bruch{4}{8} [/mm]
x2 0 (1/8) -(1/8) -(4/8) 2
ab hier weiß ich nicht mehr weiter und ob überhaupt ich das Verfahren von Bland´s Regel richtig verwendet habe.
LG Chara18
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Mo 10.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Frage) überfällig | | Datum: | 21:28 Mo 10.12.2012 | | Autor: | chara18 |
| Aufgabe | Bestimmen Sie eine optimale Lösung des linearen Optimierungsproblem
max x1 - 7x2 - x3 - 2x4
unter x1 - 11x2 - 5x3 +18x4 <= 0
x1 - 3x2 - x3 + 2x4 <= 0
xi>=0
unter Verwendung von Bland´s Regel. |
Hallo,
Ich hab versucht diese Aufgabe zu lösen, komme aber nicht weiter bzw. ich weiß nicht mal ob ich das bis jetzt richtig gelöst habe.Wäre nett, wenn mir jemand helfen könnte.
Hier mein Rechenweg:
T0 x1 x2 x3 x4
z 0 1 -7 -1 -2
x5 0 -1 11 5 -18 Pivotelement ist -1 (x1 und x5 tauschen)
x6 0 -1 3 1 -2
T1 x5 x2 x3 x4
z 0 -1 4 4 -20
x1 0 -1 11 5 -18 Pivotelement ist -8 (x2 und x6 tauschen)
x6 0 1 -8 -4 16
T2 x5 x6 x3 x4
z 0 -0.5 -0.5 2 -12
x1 0 (3/8) -(11/8) -(4/8) 4 Pivotelement ist $ [mm] -\bruch{4}{8} [/mm] $
x2 0 (1/8) -(1/8) -(4/8) 2
ab hier weiß ich nicht mehr weiter und ob überhaupt ich das Verfahren von Bland´s Regel richtig verwendet habe.
LG Chara18
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:20 Mi 12.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
