Dualität der lin Programme < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:15 Mi 17.11.2010 | | Autor: | math101 |
| Aufgabe | Zeigen Sie dass das Programm (2) dual zu dem Programm (1) ist:
(1): max [mm] c^{T}x [/mm]
udN Ax=b
l [mm] \le {x}\le [/mm] u
(2) min [mm] (Al-b)^T\lambda^{+}+(u-l)^T\lambda^{-}+c^T [/mm]
udN [mm] A^T\lambda^{+}-\lambda^{-}\le{-c} [/mm]
[mm] \lambda^{+}\in\IR^{m},\lambda^{-}\ge{0} [/mm] |
Hallo!!
ich bräuchte Hilfe bei der Aufgabe:
wie bestimmt man ob die zwei Probleme dual sind oder nicht?
ich habe die Vorlesung durchgelesen, aber nichts passendes gefunden, dann habe ich einfach die schwache Dualität nachgeprüft, also die Ungleichung
[mm] (Al-b)^T\lambda^{+}+(u-l)^T\lambda^{-}+c^T \ge{c^Tx} [/mm] .
Reicht das? Oder muss man irgendwas noch machen?
freue mich auf eure Hilfe!!
Gruß
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:52 Mi 17.11.2010 | | Autor: | math101 |
Biiite Hilfe!!Ich brauche dringend eure Hilfe!!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:20 Do 18.11.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
