Optimale Lösung LP < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Es sei x eine Basislösung eines LPs
Ax = b
[mm] x\ge [/mm] 0
bezüglich einer Basis [mm] \mathcal{B}. [/mm] Zeigen Sie, dass eine Zielfunktion c derart existiert, dass x eine optimale Lösung des folgenden LPs ist.
min [mm] c^{T}*x [/mm]
Ax = b
[mm] x\ge [/mm] 0 |
Hallo Zusammen,
mir fehlt leider die Idee wie ich an die Aufgabe rangehen kann, der 0 Vektor ist aber wohl nicht die gewünschte Lösung. Habt ihr vielleicht einen kleinen Tipp?
Vielen Dank schonmal :)
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Do 14.01.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
