Optimierung Kugelradius < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Formuliere eine lineare Optimierungsaufgabe zur Bestimmung des maximalen Radius r einer Kugel sowie deren Mittelpunkt y, so dass die Kugel vollständig im durch ax <=b bestimmten Polyeder enthalten ist. |
Hallo!
Kann mir jemand bitte dabei helfen? Hab überhaupt keine Idee wie ich das machen soll. Als Hinweis ist gegeben, dass man das erst als nichtlineares Problem formulieren soll und dann umwandeln, aber das bringt mich auch nicht weiter....
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Moin zusammen,
wie wär's mit
[mm] \max \:\: [/mm] r
so daß für alle [mm] j\in \{1,\ldots , m\} [/mm] (sei es so, [mm] da\3 [/mm] wir m Ungleichungen [mm] a_ix\leq b_i [/mm] haben)
gilt: [mm] dist\{m, \{x|a_ix=b_i\}\}\geq [/mm] r
und dies muss man dann halt noch linear ausdrücken, nicht wahr ?
Gruss,
Mathias
|
|
|
|
