Lineares Optimierungsproblem < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 19:44 Fr 25.08.2006 | Autor: | Lencke |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo,
ich brauche bitte eure Hilfe bei meiner Facharbeit.
Diese bezieht sich auf das Thema Produktionsplanung.
Meine Frage ist jetzt, ob jemand weiß, was genau eine Binärvariable in Bezug auf das lineare Optimierungsproblem ist.
Vielen Dank!!
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 10:53 Sa 26.08.2006 | Autor: | piet.t |
Hallo Lencke,
erstmal .
Zur Frage: eine Binärvariable ist einfach eine Variable des Optimierungsproblems, die in der Lösung nur die Werte 0 oder 1 annehmen darf.
Z.B. könnte bei der Produktionsplanung die Frage auftauchen, ob ein Produkt P überhaupt hergestellt werden soll, wenn dadurch feste Kosten k entstehen (z.B. Anschaffung oder Einrichtung von Maschinen).
Dann würde man eine Binärvariable y einführen, die den Wert 1 annimmt wenn P hergestellt wird und den Wert 0 wenn es nicht hergestellt wird.
Zu beachten ist, dass man damit schon den Bereich der ganzzahligen Optimierungsmodelle betritt: z.B. das Simplex-Verfahren lässt sich dann schon nicht mehr allein zur Lösung dieses Optimierungsproblems heranziehen, sondern man muss kompliziertere Verfahren verwenden (z.B. Branch-and-Bound oder ähnliches).
Reicht das an Info?
Gruß
piet
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 16:41 Sa 26.08.2006 | Autor: | Lencke |
Vielen Dank für deine Hilfe, Piet.
ich werde es gleich umsetzten!
Viele Grüße
|
|
|
|