Nichtdifferenzierbares Optimie < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:27 Do 26.04.2012 | | Autor: | linal |
| Aufgabe | Betrachten Sie das unbeschränkte Optimierungsproblem
[mm] \min_{x \in \IR} [/mm] |2-x|
Die Zielfunktion des Optimierungsproblems ist nicht di erenzierbar. Durch Hinzufügen einer zusätzlichen Variablen
und zweier zusätzlicher Ungleichungsbedingungen kann man jedoch ein equivalentes Lineares Programm
formulieren. Wie könnte dieses aussehen? |
ich weiß nicht wie ich die Variablen hinzufügen soll und auch nicht wie ich die Aufgabe lösen kann. Kann mir jemand weiterhelfen?
Lg
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 07:40 Fr 27.04.2012 | | Autor: | Stoecki |
> Betrachten Sie das unbeschränkte Optimierungsproblem
>
> [mm]\min_{x \in \IR}[/mm] |2-x|
>
> Die Zielfunktion des Optimierungsproblems ist nicht
> di erenzierbar. Durch Hinzufügen einer zusätzlichen
> Variablen
> und zweier zusätzlicher Ungleichungsbedingungen kann man
> jedoch ein equivalentes Lineares Programm
> formulieren. Wie könnte dieses aussehen?
> ich weiß nicht wie ich die Variablen hinzufügen soll und
> auch nicht wie ich die Aufgabe lösen kann. Kann mir jemand
> weiterhelfen?
>
> Lg
>
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
[mm] \min_{x \in \IR}|2-x|
[/mm]
ersetzt du durch
[mm] \min_{x \in \IR}y
[/mm]
jetzt musst du nur noch hinbekommen, dass y auf die werte des betrages gezwungen wird. tipp: y = [mm] \max [/mm] {2-x, x-2}
kommst du jetzt drauf?
gruß bernhard
|
|
|
|
