Lineare Optimierung – Übung

Beispielaufgabe

Autohersteller, zwei Modelle A, B

Modell Montage Endfertigung Profit Mindestzahl
A 4h 6h 400 € 20
B 6h 3h 300 € 30
Kapazität 720h 480h max.  

Modellierung

Zielfunktion: $f[x_A, x_b] = 400 x_A + 300 x_B$

Restriktionen

gesuchtes Optimum: $\max \{ f[x_A, x_B] \mid [x_A, x_B] \in M \}$

Vereinfachung

Lösung

Grafisch: $S[30 / 100]$

Interpretation

Optimale Produktion:

Aufgabe

Zeigen Sie:

\[K[x_o, r] = \{ x_0 \in \mathbb R_1 <x-x_0, x-x_0> \le r^2 \}\]

ist konvex.

Hinweis: Zeigen Sie1, dass

$\text{für alle } n \in \mathbb N^+, p, s \in \mathbb R^n$ gilt: $<p,p> \cdot <s,s> \ge [<p,s>]^2$.

1 Ungleichung von Cauchy