Komplementärer Schlupf |
14.05.2013, 20:12 | Mathekummer | Auf diesen Beitrag antworten » |
Komplementärer Schlupf Überprüfe ob der Punkt eine optimale Lösung des linearen Programms ist. Verwenden sie dazu den Satz über den komplementären Schlupf. Das Programm lautet: max 7a + 6b + 5c -2d +3e s.t. a + 3b +5c -2d +2e <= 4 4a + 2b -2c + d +e <=3 2a +4b +4c -2d +5e <=5 3a +b +2c -d -2e <=1 a,b,c,d,e >=0 Meine Ideen: Also zuerst habe ich das lineare Programm dualisiert: Müsste soweit stimme hoffe ich =) min 4s +3t +5u +v s.t. s +4t +2u +3v >=7 3s +2t +4u + v >=6 5s -2t +4u +2v >=5 -2s + t -2u - v >=-2 2s + t +5u -2v >=3 s,t,u,v >=0 So nun weiß ich nicht wie ich weitermachen soll. Kann mir vielleicht jemand weiterhelfen... LaTeX-Tags eingefügt. Steffen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|