Optimierungsverfahren < Sonstiges < Hochschule < Mathe < Vorhilfe
|
hi,
wir haben in optimierung mehrere optimierungsverfahren besprochen darunter auch die u+v methode (auch modi-methode genannt).
wir sollen jetzt als aufgabe den beweis machen das der algorithmus der methode stimmt.
ich hab aber leider überhaupt keine idee.
bitte um hilfe^^
mfg
norbert :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:33 Mo 31.10.2011 | | Autor: | Stoecki |
also ich habe mir das verfahren gerade mal auf wikipedia angesehen und für mich sieht es so aus, als ob das verfahren einfach nur eine dümmere variante vom simplexalgorithmus ist, die eben nur bei transportproblemen funktiniert. hattet ihr den simplex algorithmus bereits bzw dürft ihr dessen theorie im beweis verwenden? wenn ja, dann interpretiere die werte k aus dem artikel ![[]](/images/popup.gif) wiki mal als reduzierte kosten. basis und nichtbasis ist genau wie beim simplex und deine startlösung für MODI entspricht einer basislösung
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 00:20 Di 01.11.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
