Ganzzahliges lineares OP < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 22:14 Mo 27.10.2008 | | Autor: | DerGraf |
| Aufgabe | | Zeigen Sie, dass man das allgemeine ganzzahlige lineare Programm (IP) äquivalent in Probleme der [mm] Form(IP_1),(IP_2)und (IP_3) [/mm] überführen kann! An welcher Stelle benötigen Sie, dass die Daten als rational vorausgesetzt wurden? |
[mm] IP_1 [/mm] heißt, alle Restriktionen sollen mit [mm] \le [/mm] erfüllt sein
(Relationen, die mit [mm] \ge [/mm] gegeben sind werden mit -1 multipliziert)
[mm] IP_2 [/mm] heißt, dass meine Variablen zusätzlich [mm] \ge0 [/mm] sein sollen.
(Ich schreibe meine Variable einfach als Differenz von 2 positiven Variablen)
Im [mm] IP_3 [/mm] sollen des Weiteren nur noch "="-Relationen vorhanden sein.
(Ich führe eine neue Variable ein, welche meine Relationen ausgleicht)
Ist eigentlich alles, wie im normalen linearen Optimierungsproblem. Ich frage mich nur, wo ich ein Problem mit irrationalen Daten bekomme. Hat einer eine Idee?
Ich würde es am ehesten bei Punkt 3 vermuten durch die neue Variable, habe aber keine Ahnung :)Gruß
DerGraf
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:24 Mi 29.10.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
