UE - Mathe 2 - Sammlung
UE - Mathe 2 - Sammlung
UE - Mathe 2 - Sammlung
Inhaltsverzeichnis
A Wiederholung Eindimensionale Funktionen 2
B Ungleichungen in 2 Variablen 6
E Kettenregel 22
K Lineare Programmierung 83
1
A Wiederholung Eindimensionale Funktionen
A1. Skizzieren Sie die folgenden Kurvengraphen und erklären Sie jeweils, welcher Para-
meter welche Wirkung hat (Verschiebung, Spiegelung, Streckung)! Bestimmen Sie
für jede Funktion die größtmögliche Definitionsmenge und die Wertemenge!
2 3
(a) f (x) = 4 − x (g) f (x) = x−4
3 2
2 2 3
(b) f (x) = 4 − x (h) f (x) = x2 − 4
3 2
x x
2 3
(c) f (x) = 4 − (i) f (x) = −4
3 2
2√ 3√
(d) f (x) = 4 − x (j) f (x) = x−4
3 2
2 3
(e) f (x) = 4 − ln(x) (k) f (x) = ln(x) − 4
3 2
2 −3
(f) f (x) = (l) f (x) =
3x 2x
A2. Skizzieren Sie die folgenden Kurvengraphen und erklären Sie jeweils, welcher Para-
meter welche Wirkung hat (Verschiebung, Spiegelung, Streckung)! Bestimmen Sie
für jede Funktion die größtmögliche Definitionsmenge und die Wertemenge!
5x − 8 8 − 5x
(a) f (x) = (e) f (x) =
4 4
5(x − 8)2 8 − (x − 5)2
(b) f (x) = (f) f (x) =
4 4
x 2x
5 2
(c) f (x) = x − 8 (g) f (x) = 8 − x
4 5
√ √
8 − 5x 8 − 5x
(d) f (x) = +3 (h) f (x) = 3 −
4 4
A3. Ich kann Graphen der folgenden Funktionen skizzieren:
√
(a) f (x) = a · x + b (d) f (x) = a bx + c + d
c
(b) f (x) = a · x2 + b (e) f (x) = (x−a)n
+ b mit c > 0
(c) f (x) = c · ax + b (f) f (x) = c ln (ax + b) + d
Bestimmen Sie bei (d) zuerst die Definitionsmenge der Funktion! Wenn Sie die-
se Aufgabe ankreuzen, dann müssen Sie eine beliebige konkrete Kurve skizzieren
können und erklären können, wie die einzelnen Parameter den Kurvengraphen be-
einflussen. Der LV-Leiter schreibt spontan eine Aufgabe an die Tafel. Eine konkrete
Aufgabe könnte z.B. lauten: Skizzieren Sie den Graphen der Kurve y = 2 − 3 · 4−x .
A4. Calculate the first derivative of the function
(x + 1)2/3
f (x) = .
1 + x4
2
A5. Gegeben ist die Funktion
f (x) = (4 − x2 )e−x/2
Berechnen Sie
around x = 0.
around x = 0.
f (x) = x3 − 3x
find
• its zeros
• lim f (x)
x→+∞
• lim f (x)
x→−∞
A9. Find where the following function is increasing and where it is decreasing.
√
x−x
f (x) = e .
A10. Skizzieren Sie die Definitionsmenge der folgenden Funktionen und bestimmen Sie
die kritischen Punkte. Klassifizieren Sie die kritischen Punkte!
(a) f (x, y) = x2 + y 2 − 2 ln x
3
(b) f (x1 , x2 ) = 2x21 + x1 x2 + ln x2
A13. Berechnen Sie die ersten 4 Glieder der Taylorreihenentwicklung der Funktion
2
f (x) = e1−x an der Stelle x0 = 1
A14. Geben Sie die Definitionsmenge der folgenden Funktion an und berechnen Sie die
Gleichung der Wendetangente:
√
20 x
f (x) =
10 − x
A15. Der Absatz eines Produkts in Abhängigkeit von den Werbeausgaben x sei gegeben
durch die Funktion f (x) = G 1+e−k·G·x1 G −1 .
( f (0) )
(a) Plotten Sie die Funktion für G = 1000, f (0) = 300, k = 1. Welche Interpreta-
tion können Sie den Parametern G und f (0) geben?
(Variieren Sie diese, um ein Gefühl für die Funktion zu bekommen!)
(b) Zeigen Sie: f (x) erfüllt die sogenannte logistische Differentialgleichung
f ′ (x) = k · f (x)(G − f (x))!
(c) Bilden Sie die 2. Ableitung! (Hinweis: gehen Sie dafür nicht von der Funktion
f (x) aus, sondern differenzieren Sie das gegebene f ′ (x)!
(d) Wo ist die Funktion konkav / konvex?
(e) An welchem Punkt ist der Grenzzuwachs bei Erhöhung der Werbekosten am
größten?
x
A16. Gegeben ist die Funktion f (x) = 2(1 + x)e− 2
Bestimmen Sie mit Mitteln die Sie von der Kurvendiskussion kennen, alles was Sie
brauchen um den Kurvengraphen zeichnen zu können.
Berechnen Sie auf jeden Fall: lim f (x) und lim f (x)
x→∞ x→−∞
Skizzieren Sie den Kurvengraphen!
Bestimmen Sie lokale und globale Optima für
x
(a) f : R → R, f (x) = 2(1 + x)e− 2
x
(b) f : [0; ∞) → R, f (x) = 2(1 + x)e− 2
x
(c) f : [0; 10] → R, f (x) = 2(1 + x)e− 2
4
x
(d) f : [0; 1] → R, f (x) = 2(1 + x)e− 2
x
(e) f : [−1; 0] → R, f (x) = 2(1 + x)e− 2
x
(f) f : [2; 3] → R, f (x) = 2(1 + x)e− 2
Argumentieren Sie jeweils genau, warum ein Optimum vorliegt!
A17. Bestimmen Sie jeweils den Mittelpunkt des Kegelschnitts und zeichnen Sie den Ke-
gelschnitt:
Kreis: (x − u)2 + (y − v)2 = r2 , . . . M (u, v)
(x − u)2 (y − v)2
Ellipse: + = 1, . . . M (u, v)
a2 b2
(x − u)2 (y − v)2
Hyperbel: − = 1, . . . M (u, v)
a2 b2
(a) x2 + 4y 2 + 6x = 3 + 8y
(b) x2 + 6y − y 2 = 10
(c) 196x2 + 1176y + 196y 2 = 637
(d) 61 + 32x + 50y + 25y 2 = 4x2
(e) 9x2 + 100y 2 + 90x + 225 = 300y
A18. Betrachtet wird der Ertrag y = f (x) eines Weizenfelds in Tonnen pro Hektar (t/ha)
in Abhängigkeit vom Düngereinsatz x (in Euro).
Dieser sei gegeben durch eine ertragsgesetzliche Funktion:
5
B Ungleichungen in 2 Variablen
B1. Skizzieren Sie die Bereiche, welche durch die folgenden Ungleichungen festgelegt
sind, im Koordinatensystem:
(a) x2 + y 2 ≤ 9 und x − 2y ≥ 4
(b) 2x2 + 4y ≤ 8 und 10x2 + 30y 2 ≤ 250
(c) x2 + 4y 2 ≥ 16 und (x − 2)2 + y 2 ≤ 9 und x ≥ y
(d) x2 + 3y 2 ≥ 12 und x2 + y 2 ≤ 25 und x ≥ y
(e) (x + 2)2 + (y − 3)2 ≥ 36 und x ≤ 0 und y ≥ 0
(f) x2 + y 2 ≤ 16 und 2x − y ≥ 3
(g) x2 + 3y ≤ 6 und 9x2 + 25y 2 ≤ 225
(h) x2 + 3y ≤ 6 und 9x2 + 25y 2 ≥ 225
(i) x2 + 3y 2 ≤ 6 und x2 + y 2 ≤ 25 und x ≤ y
(j) (x − 2)2 + (y + 3)2 ≥ 30 und x ≥ 0 und y ≥ 0
(k) x2 + y 2 ≤ 16 und x − 2y ≥ 4
(l) 2y + x2 ≤ 8 und x2 + 4y 2 ≤ 16
(m) x2 − 2y ≤ 8 und 4x2 + y 2 ≥ 16 und 3y − 2x ≥ 6
(n) x + y ≥ 1 und x2 + y 2 ≤ 25 und x ≥ y
(o) (x + 2)2 + (y − 3)2 ≥ 36 und x ≤ 0 und y ≥ 0
(p) x2 + y 2 ≥ 1, und 4x2 + y 2 ≤ 4 und x ≥ 0 und y ≥ 0
(q) (x1 − 3)2 − x2 ≥ 0 und x1 ≥ 0 und x1 ≤ 3 und x2 ≥ 0
(r) x2 + y 2 ≤ 4 und x2 − y 2 ≥ 1 und x, y ≥ 0
4 4
2 2
0 0
-2 -2
-4 -4
(a) -4 -2 0 2 4 (b) -4 -2 0 2 4
6
4 4
2 2
0 0
-2 -2
-4 -4
(c) -4 -2 0 2 4 (d) -4 -2 0 2 4
4 4
2 2
0 0
-2 -2
(e) (f)
-4 -4
-6 -4 -2 0 2 4 6 -6 -4 -2 0 2 4 6
4 4
2 2
0 0
-2 -2
(g) (h)
-4 -4
-6 -4 -2 0 2 4 6 -6 -4 -2 0 2 4 6
4 4
2 2
0 0
-2 -2
(i) (j)
-4 -4
-6 -4 -2 0 2 4 6 -6 -4 -2 0 2 4 6
7
6 6
4 4
2 2
0 0
-2 -2
-4 -4
-6 -6
(k) -6 -4 -2 0 2 4 6 (l) -6 -4 -2 0 2 4 6
6 6
4 4
2 2
0 0
-2 -2
-4 -4
-6 -6
(m) -6 -4 -2 0 2 4 6 (n) -6 -4 -2 0 2 4 6
4 4
2 2
0 0
-2 -2
-4 -4
(o) -6 -4 -2 0 2 4 6 (p) -6 -4 -2 0 2 4 6
8
4 4
2 2
0 0
-2 -2
-4 -4
(q) -6 -4 -2 0 2 4 6 (r) -6 -4 -2 0 2 4 6
4 4
2 2
0 0
-2 -2
-4 -4
(s) -6 -4 -2 0 2 4 6 (t) -6 -4 -2 0 2 4 6
2
0
-2 0
-4
-2
-6
-4
-8
(u) -6 -4 -2 0 2 4 6 (v) -4 -2 0 2 4
4 4
2 2
0 0
-2 -2
-4 -4
-6 -6
(w) -6 -4 -2 0 2 4 6 (x) -6 -4 -2 0 2 4 6
9
4
4
2 2
0
0
-2
-2
-4
(y) (z)
-4
-6 -4 -2 0 2 4 6 -6 -4 -2 0 2 4 6
10
C Definitionsmenge, Niveaulinien, Wertemenge für
Funktionen in 2 Variablen
C1. Bearbeiten Sie die folgenden Aufgabenstellungen für die angegebenen Funktionen:
• Skizzieren Sie die Definitionsmenge und geben Sie die Definitionsmenge in Men-
genschreibweise an!
• Bestimmen Sie die Wertemenge!
• Skizzieren Sie Niveaulinien für sinnvolle Niveaus!
2 2
(a) f (x, y) = ex +y
q
(b) f (x1 , x2 ) = x21 − 2x2 − 6 − 1
(c) f (x, y) = ln(3x + 2y + 8)
(d) f (x1 , x2 ) = x21 x32 für x1 ≥ 0 und x2 ≥ 0
(e) f (x, y) = ln(x + y − 2)
p
(f) f (x, y) = 3 − x2 + 2y + 1
1 2 2
(g) f (x1 , x2 ) = e2x1 +x2
10
p
(h) f (x, y) = 3 + x2 − 2y − 6
(i) f (x1 , x2 ) = ln(x21 + x22 − 100)
p
(j) f (x, y) = 3 − x − 2y − 6
(k) f (x1 , x2 ) = x1 x22 für x1 ≥ 0 und x2 ≥ 0
(l) f (x, y) = log(1 − x2 − y 2 )
(m) f (x, y) = 2x − 5y
C2. Ordnen Sie die Funktionsgraphen und Niveauplots den folgenden Funktionen zu:
11
y y y
x
x
0
x
0
x z x
0 0
0 x
z
y
z z
y
x
x
y
x
x x
5x
3y=
x
(j)
(k) (l)
12
D Differentialrechnung für Funktionen in mehreren
Variablen
D1. Betrachten Sie die folgenden Graphen von drei Funktionen
f : R2 → R.
Geben Sie für jeden Graphen an, ob die zugehörige Funktion differenziarbar ist.
x2 y − x (kℓ)2 − 5k
x ℓ10 − 10ℓ
(a) F (x, y) =
x+y
(i) f (k, ℓ) =
ln(3k − 8ℓ)
p
x2 + y 2 ℓ
k
3t − 1
ln(t2 + 4) x21
(b) G(t) = x32
−5 (j) f (x1 , x2 , . . . , xn ) =
..
ln(cos t) .
x2 +x xn+1
n
e 1 2 − x23
(c) F (x1 , x2 , x3 ) = (k) f (x1 , x2 , . . . , xn ) = ni=1 xi+1
P
x1 x3 i
2
3s − s3 x
rs − 4s x3
(d) f (r, s) = ln(4s − 5r)
(l) f (x) = ..
.
s
t
xn+1
x1 2
2x − ln(5y − 1)
x2
(m) f (x, y) = xexy
(e) f (x1 , x2 , . . . , xn ) =
.. x
. 2
xn
Pn t
(f) f (x1 , x2 , . . . , xn ) = i=1 xi cos(1 − 3t)
(n) g(t) =
2
x
√ t
x2 2
1−t
(g) f (x) = ..
. xy
!
xn (o) f (x, y, z) = y
x +x2 z
e 1 3 + x52
(h) F (x1 , x2 , x3 ) = (p) f (x1 , x2 , x3 , x4 ) = x1 x2 −
x24
10 − x2 x3 x3 +x4
13
D3. Sei ⃗xt = (x1 , x2 , . . . , xn ) der Variablenvektor. A eine n × n-Matrix und ⃗at =
(a1 , a2 , . . . , an ) ein Vektor. Berechnen Sie die Jacobi-Matrix von
D4. Zeigen Sie, dass die f (x, y) = x · y an jeder Stelle (x∗ , y ∗ ) des R2 differenzierbar ist!
D6. Zeigen Sie, dass die Funktion f (x, y) = x · ey an jeder Stelle (x∗ , y ∗ ) des R2 differen-
zierbar ist!
14
D8. Berechnen Sie
i. alle partiellen Ableitungen
ii. die Ableitung
iii. den Gradientenvektor
der Funktion f :
xy n
(a) f (x, y, z) = x+z 2 (f) f (x1 , x2 , . . . , xn ) =
P
xii
i=1
n
x2i 4 y
P
(b) f (x1 , x2 , . . . , xn ) = (g) f (x, y) = x + 4
i=1 2 +6yz
2 (h) f (x, y, z) = y 3 ex
n
P 3x32
(c) f (x1 , x2 , . . . , xn ) = xi (i) f (x1 , x2 ) = x1 −2x2
i=1
n
P j
(d) f (x, y, z) = y 3 ln(x2 + 6yz) (j) f (x1 , x2 , . . . , xn ) = x4j
j=1
x21 x 6
(e) f (x1 , x2 ) = 4x1 +5x2
(k) f (x, y) = 6 − y
D9. Bestimmen Sie die Gleichung der Tangentialebene an die Kurve f im Punkt P :
p
(a) f (x1 , x2 ) = x1 x22 − x1 , P = (8, 3)
2xy+6y
(b) f (x, y) = e , P = (−3, 1)
(c) f (x1 , x2 ) = ln(ax1 − bx2 + 1), P = (b, a) ∈ D
D10. Berechnen Sie die Gleichung der Tangentialebene der folgenden Funktionen im
Punkt x0 .
(a) f (x, y) = x3 + y 3 − 3xy, x0 = (1, 1)′ .
x−y
(b) f (x, y) = x+y , x0 = (1, 1)′ .
D11. Berechnen Sie den Gradientvektor der folgenden Funktionen.
2
(a) f (x, y) = ye2x
(b) f (x, y) = ln(x + 1)e−y
(c) f (x, y, z) = y sin z + x sin y
Untersuchen Sie, ob die Funktionen in a. und b. für x > 0 und y > 0 bezüglich
der Variable x bzw. bezüglich der Variable y abnehmende oder zunehmende Grenz-
zuwächse haben. Sind diese Funktionen monoton (wachsend oder fallend)?
D12. Berechnen Sie eine Gleichung der Tangential(hyper)ebene an die Kurve f im
Punkt P und, wenn angegeben, vergleichen Sie den Funktionswert von f im Punkt
Q mit dem Wert der Tangentialebene im Punkt Q!
(a) f (x1 , x2 ) = ln(2x1 − 5x2 + 3), P (4, 2), Q(4.05, 2)
(b) f (x1 , x2 , x3 ) = xx12 − 2x
x1
3
, P (−2, 1, 5) , Q(−2.1, 1.05, 5.3)
(c) f (x, y) = xy − ex+2 , P (−2, 9), Q(−2.1, 8.8)
(d) f (x1 , x2 , x3 ) = xx13 − 4x
x2
1
, P (−1, 2, 4), Q(−0.8, 2, 4.1)
15
D13. Gegeben sind die folgenden Funktionen:
p
(a) f (x, y) = 3 x2 + y 2
p
(b) f (x, y) = x2 + y 2
(c) f (x, y) = x2 + y 2
Zeigen Sie, dass die Funktionen in (a) und (b) im Punkt (0,0) nicht differenzierbar
sind, die dritte hingegen schon.
(a) Zeigen Sie, dass beide partiellen Ableitungen der Funktion f im Punkt (0,0)
existieren und null sind.
(b) Zeigen Sie, dass die Funktion f im Punkt (0,0) nicht stetig ist!
D17. Berechnen Sie die Richtungsableitung der Funktion f im Punkt Q in Richtung des
(normierten) Vektors von ⃗h!
16
D18. Gegeben ist die Funktion
i. Zeigen sie, dass die beiden Funktionen für x > 0 und y > 0 monoton
wachsend sind!
ii. Untersuchen Sie beide Funktionen für x > 0 und y > 0 ob sie bezüglich der
Variable x bzw. bezüglich der Variable y abnehmende oder zunhemende
Grenzzuwächse haben.
Skizzieren Sie Kurvengraphen von ψ1 (x) = f (x, c) und ψ2 (y) = f (c, y) für
verschiedene Werte von c !
(a) Bestimme die Wertemenge der Funktion und skizziere Niveaulinien für die
Niveaus: c = 0, c = 5, c = 10, c = 15, c = 20, c = 25
(b) Berechne den Gradienten der Funktion f !
(c) Zeichne den Gradientenvektor von f im Punkt P1 = (4, −3) und im Punkt
P2 = (0, 5) in das Niveaulinienbild!
(d) Bestimme die Richtung des stärksten Anstiegs der Funktion f im Punkt
P3 = (−2, 1)
(e) Skizziere die Superniveaumenge und die Subniveaumenge für c=25!
p
D21. Gegeben ist die Funktion f (x, y) = x2 − 2y + 5 − 2
(a) Berechnen Sie die Richtung des stärksten Anstiegs der Kurve f im Punkt
P (3, −1)!
(b) Berechnen Sie die erste Richtungsableitung von f im Punkt P in Richtung des
stärksten Anstiegs!
(c) Zeichnen Sie Niveaulinien von f ! Zeichnen Sie insbesondere jene Niveaulinie,
die durch den Punkt P (3, −1) verläuft. (Bestimmen Sie zuvor das passende
Niveau c!)
Zeichnen Sie den Gradientenvektor im Punkt P in das Bild und geben Sie
an, welche besondere Lage von Niveaulinie und Gradientenvektor Sie erkennen
können!
17
(d) Ermitteln Sie die Gleichung der Tangente an die Niveaulinie im Punkt P .
(e) Wie groß ist der Anstieg der Tangente an den Graphen von f im Punkt P in
Richtung des Gradienten?
Geben Sie eine Gleichung dieser Tangente an!
p
D22. Gegeben ist die Funktion f (x, y) = 3 + 12 − 2x2 − 3y
(a) Berechnen Sie die Richtung des stärksten Anstiegs der Kurve f im Punkt
P (−1, 2)!
(b) Berechnen Sie die erste Richtungsableitung von f im Punkt P in Richtung des
stärksten Anstiegs!
(c) Zeichnen Sie Niveaulinien von f ! Zeichnen Sie insbesondere jene Niveaulinie,
die durch den Punkt P (−1, 2) verläuft. (Bestimmen Sie zuvor das passende
Niveau c!)
Zeichnen Sie den Gradientenvektor im Punkt P in das Bild und geben Sie
an, welche besondere Lage von Niveaulinie und Gradientenvektor Sie erkennen
können!
D23. Berechnen Sie für die Funktion
f (x, y, z) = ln (4x − 5y + z)
D25. Berechnen Sie die Richtungsableitung der Funktion f im Punkt Q in Richtung des
normierten Vektors von ⃗h!
(a) f (x1 , x2 , x3 ) = x1 x2
x23
, Q(4, 2, −1) , ⃗h = (−4, 5, 0)′
(b) f (x, y) = xex+2y+1 , Q(5, −3), ⃗h = (3, 1)′
(c) f (x1 , x2 , x3 ) = ln(ln(x1 ) + sin(x2 ) + x23 ), Q(1, 0, 1), ⃗h = (2, −1, 2)t .
x2 x
(d) f (x1 , x2 , x3 ) = 2 3 , Q(1, 3, −5) , ⃗h = (1, 2, 3)′
x1
18
p
D26. Gegeben ist eine Produktionsfunktion f (x, y, z) = 6 x2 + y z, die den Output als
Funktion dreier Produktionsfaktoren x, y und z beschreibt.
(a) Stellen Sie mit Hilfe der Formel vom totalen Differenzial die infinitesimale
Veränderung df des Outputs als Funktion der infinitesimalen Veränderungen
dx, dy und dz der Werte der Produktionsfaktoren dar!
(b) Benutzen Sie die eben abgeleitete Formel, um eine Näherung für ∆f zu erhal-
ten, falls x = y = z = 2 und ∆x = 0.003, ∆y = 0.005 und ∆z = −0.001.
(c) Berechnen Sie die exakte Outputänderung und vergleichen Sie mit dem Wert
den Sie in D26(b) bekommen haben!
p
D27. Gegeben ist eine Produktionsfunktion f (x, y, z) = 4 x y + z 2 , die den Output als
Funktion dreier Produktionsfaktoren x, y und z beschreibt.
(a) Stellen Sie mit Hilfe der Formel vom totalen Differenzial die infinitesimale
Veränderung df des Outputs als Funktion der infinitesimalen Veränderungen
dx, dy und dz der Werte der Produktionsfaktoren dar!
(b) Benutzen Sie die eben abgeleitete Formel, um eine Näherung für ∆f zu er-
halten, falls x = 4, y = 3 und z = 2 und ∆x = −0.002, ∆y = 0.004 und
∆z = 0.001.
(c) Berechnen Sie die exakte Outputänderung und vergleichen Sie diese mit dem
Wert den Sie in D27(b) bekommen haben!
D29. Betrachten Sie die Cobb-Douglas Funktion für den Zusammenhang zwischen Pro-
duktivität, Kapital & Arbeitseinsatz:
Y (K, L) = ALα K β
Y: Produktivität
A > 0: Ein Proportionalitätsfaktor
K ≥ 0: Kapitalseinsatz
L ≥ 0: Arbeitseinsatz
α > 0: Produktionselastitzität des Kapitals
β > 0 : Produktioinselastitzität der Arbeit
2
(a) Zeigen Sie: ∂Y
∂L
= α YL , , (∂L)
∂ Y Y
2 = α(α − 1) L2 ,
und leiten Sie analog Formeln für die übrigen ersten und zweiten Ableitungen
ab!
(b) Hat die Funktion auf ihrem Definitionsbereich Minima oder Maxima?
19
(c) Zeigen Sie mithilfe der Hesse-Matrix: für 0 < α, β < 1, , α + β < 1 ist die
Funktion auf ihrem ganzen Definitionsbereich konkav! Bedienen Sie sich dabei
Ihrer Ergebnisse aus Punkt (a), dann sparen Sie sich eine Menge Rechnerei!
(d) Nehmen Sie jetzt an, dass α, β ∈ (0; 1) und α + β > 1 gilt.
Ist Y eine konvexe Funktion, eine konkave Funktion oder weder eine konvexe
noch eine konkave Funktion?
(e) Logarithmieren Sie die Gleichung und überlegen Sie sich, wie sich die Produk-
tivität ändert wenn Arbeit oder Kapital verändert werden!
D30. Die Parameter der Cobb-Douglasfunktion für BASF in den 60-er Jahren waren
A = 1, α = 0.49, β = 0.51
Angenommen, K = 109 , L = 2 · 109 .
(a) Stellen Sie mit Hilfe der Formel vom totalen Differerenzial die initesimale
Veränderung df des Outputs als Funktion der infinitesimalen Veränderungen
dx, dy und dz der Werte der Produktionsfaktoren dar!
(b) Verwenden Sie die eben abgeleitete Formel, um eine Näherung für ∆f zu erhal-
ten, falls x = 4, y = 3, z = 2 und ∆x = −0.002, ∆y = 0.004 und ∆z = 0.001!
20
(c) Berechnen Sie die exakte Outputänderung und vergleichen Sie diese mit dem
Wert, den Sie in (b) bekommen haben!
D35. (a) Erklären Sie in Worten, wann eine Funktion f : Rn → Rm in einem Punkt
x0 differenzierbar ist. Wodurch ist die Ableitung einer solchen Funktion in x0
gegeben? Wie bezeichnet man den entsprechenden Ausdruck?
Was ist der Zusammenhang zwischen Differenzierbarkeit und partiellen Ablei-
tungen?
(b) Berechnen Sie die Ableitungen der folgenden Funktionen:
ln(2x2 + y 4 )
p
cos(3x)
f1 (x, y, z) = f2 (x, y) = 4(x + 3)2 + y 2
1
z 2 +1
Auf welchen Mengen sind diese Funktionen definiert? Sind sie auf ihren gesam-
ten Definitionsbereichen differenzierbar? Begründen Sie Ihre Antworten!
D36. Betrachten und plotten Sie die Funktionen f (x, y) = x4 + y 4 , f (x, y) = x4 − y 4 und
f (x, y) = x4 − x3 .
Suchen Sie für alle drei Funktionen nach Extremwerten und versuchen Sie, die kri-
tischen Punkte mithilfe der Hesse-Matrix zu charakterisieren!
Überlegen Sie sich nun, welche Rückschlüsse Sie im Allgemeinen ziehen können,
wenn die Hesse-Matrix in einem kritischen Punkt semidefinit ist!
21
E Kettenregel
E1. Gegeben sind die Funktionen
a+b
x2 − y b2
f (x, y, z) = g(a, b) =
z − x2 a2
a−b
E3. Verwenden Sie die Funktionen von E2 und berechnen Sie die Jacobimatrix von g ◦ f
22
E5. Gegeben sind die Funktionen
2
2k − 3
f (k) = g(x, y) = 8xy
ek
(a) f ◦ g
i. unter Anwendung der Kettenregel;
ii. ohne Kettenregel, indem Sie die zusammengesetzte Funktion ausrechnnen!
(b) g ◦ f
i. Unter Anwendung der Kettenregel
ii. ohne Kettenregel, indem Sie die zusammengesetzte Funktion ausrechnnen!
E6. Berechnen Sie die Ableitung von f ◦ g
φ(t) = f (g(t))
23
(a) Berechnen Sie die Jacobi-Matrizen der Funktionen f und g.
(b) Berechnen Sie mittels Kettenregel die erste Ableitung von φ(t).
Stellen Sie das Ergebnis möglichst einfach dar!
f (x1 , x2 , x3 ) = x1 + xx23
cos(t)
g(t) = t2
et
φ(t) = f (g(t))
24
F Konvexität und Hessematrix
F1. Bestimmen Sie die Definitheit der folgenden Matrizen und geben Sie jeweils genau
an, welche Regel zu Bestimmung der Definitheit Sie anwenden:
1 2 1 1 2 1 −5 3 −1
A= 2 1 1 B= 2 4 2 C = 3 −2 1
1 1 4 1 2 8 −1 1 −2
F2. Bestimmen Sie die Definitheit der folgenden Matrizen und geben Sie jeweils genau
an, welche Regel zu Bestimmung der Definitheit Sie anwenden:
−1 2 0 −2 0 3
4 −2
A = 2 −11 5 B = 0 −1 0 C=
−2 1
0 5 −4 3 0 −1
−1 0 2
D = 0 −3 0
2 0 −4
f (x, y) = 2ex − x2 + 8y
sind.
25
F6. Berechne die Hesse-Matrix der folgenden Funktion:
F7. Zeige mit der Definition für Konvexität, dass die Funktion f (x) = x2 im Intervall
[0, a] konvex ist. Demonstriere Deine Vorgangsweise an Hand einer Skizze.
Hinweis: Berechne die Sehne zwischen den Punkten P1 = (0, 0) und P2 = (a, ya )
und zeige, dass für alle x ∈ [0, a] die Definition für Konvexität erfüllt ist!
g(x1 , x2 , x3 ) = x3 · ln x1 − ex2
f (x, y) = xy 2
26
(c) Beantworte die Frage F21(b) für die Funktion f und den Punkt P !
(a) Skizziere die Superniveaumenge (obere Konturmenge) B(1) und die Subniveau-
menge (untere Konturmenge) W (1)!
Gib die beiden Niveaumengen auch in Intervallschreibweise an!
(b) Auf welche der folgenden Eigenschaften kann man für die Funktion f schlies-
sen, wenn man nur die Niveaumengen B(1) und W (1) betrachtet?
F13. Die Abbildung zeigt einen Graphen der Kurve f (x, y) und das zugehörige Niveauli-
nienbild.
Die drei folgenden Bilder zeigen Niveaulinien zu den Niveaus c1 = 1.8, c2 = 1 und
c3 = −0.2 Ordne die Bilder den Niveaus zu! Die 3 Punkte P , Q und R aus der
27
x
2.0
1.5
1.0
0.5
0.0 y
-0.5
-1.0
-1.5
-2.0
-2.0 -1.5 -1.0 -0.5 0.0 0.5 1.0 1.5 2.0
x x x
2.0 2.0 2.0
F14. Finden Sie für jede der gegebenen Funktionen heraus welche der folgenden Eigen-
schaften sie hat: (i) konvex (ii) konkav (iii) quasikonvex (iv) quasikonkav
(a) f (x) = 5x − ex + 3
(b) f (x) = x2 + 54 ln x − 45, D = (0; ∞)
√
(c) f (x, y, z) = 12 z 6 − x + 8y + 9, D = R+ × R × R
n
i2 · xi
P
(d) f (x1 , . . . , xn ) =
i=1
28
(c) f (x) = 10 − 500 ln x − x2 , D = (0; ∞)
√
(d) f (x, y, z) = x4 − y + 7z − 12, D = R × R+ × R
F16. Finden Sie von den folgenden Funktionen heraus, ob es sich jeweils um eine konkave
Funktion oder eine konvexe Funktion handelt oder ob die Funktion weder konvexe
noch konkave Funktion ist!
F17. Die folgenden Skizzen zeigen Subniveaumengen (untere Konturmengen) einer Funk-
tion f : R → R. und einer Funktion g : R → R
Wf : -3 -2 -1 0 1 2 3 4
Wg : -3 -2 -1 0 1 2 3 4
(a) Skizzieren Sie jeweils einen möglichen Funktionsgraphen, der zur Niveaumenge
passt!
(b) Beantworten Sie folgende Fragen und begründen Sie Ihre Antworten:
i. Kann f eine konvexe Funktion sein?
ii. Muss f eine konvexe Funktion sein?
iii. Muss f eine nicht konvexe Funktion sein?
iv. Kann f eine monoton wachsende Funktion sein?
v. Kann f eine quasikonkvexe Funktion sein?
vi. Muss f eine quasikonkvexe Funktion sein?
vii. Muss f eine nicht quasikonvexe Funktion sein?
viii. Kann f eine quasikonkave Funktion sein?
ix. Kann f eine unstetige Funktion sein?
x. Kann f eine konkave Funktion sein?
xi. Muss f eine konkave Funktion sein?
xii. Muss f eine nicht konkave Funktion sein?
(c) Beantworten Sie die Fragen aus 2. auch für die Funktion g!
Bf : -2 0 2 4 6
Bg : -4 -2 0 2
29
(a) Skizziere jeweils einen möglichen Funktionsgraphen, der zur Niveaumenge
passt!
(b) Beantworte folgende Fragen und begründe Deine Antworten:
i. Kann f eine konvexe Funktion sein?
ii. Muss f eine konvexe Funktion sein?
iii. Kann f eine monoton wachsende Funktion sein?
iv. Kann f eine quasikonkvexe Funktion sein?
v. Muss f eine quasikonkvexe Funktion sein?
vi. Kann f eine quasikonkave Funktion sein?
vii. Kann f eine unstetige Funktion sein?
viii. Kann f eine konkave Funktion sein?
ix. Muss f eine konkave Funktion sein?
(c) Beantworte die Fragen aus 2. auch für die Funktion g!
F19. Skizzieren Sie die Superniveaumenge (obere Konturmenge) B(3,1) und die Subni-
veaumenge (untere Konturmenge) W(3,1) für die folgenden Funktionen
Beantworten Sie die Fragen aus F17(b) indem Sie mit den skizzierten Niveaumengen
argumentieren!
F20. Skizziere die Niveaumengen W (2), B(2), W (−5) und B(−5) der folgenden
Funktion und gib an, welche dieser Niveaumengen konvexe Mengen sind!
-6 -4 -2 0 2 4 6
30
F21. Gegeben ist die Funktion
(a) Berechnen Sie die zweite Richtungsableitung der Funktion g vom Punkt
S = (4, 8, −1) aus in Richtung h = (−2, 0, 5)′
(b) Welche der folgenden Aussagen sind richtig?
Begründen Sie Ihre Antwort durch eine Rechnung:
• Die Funktion g ist in einer Umgebung von S konvex.
• Die Funktion g ist in einer Umgebung von S konkav.
• g hat von S aus sowohl konvexe als auch konkave Richtungen.
• g ist eine konvexe Funktion.
• g ist eine konkave Funktion.
• g ist weder eine konvexe Funktion noch eine konkave Funktion.
(c) Die Abbildung stellt den Graphen einer Funktion f dar. Kreuzen Sie die
richtigen Aussagen an und begründen Sie:
⃝ ⃗ht · Hf | · ⃗h < 0
Q
⃝ ⃗ht · Hf | · ⃗h > 0
Q
⃝ ⃗ht · Hf | · ⃗h = 0
Q
31
2 +y 2 )
F22. Gegeben Sei die Funktion f (x, y) = e−(x
(a) Skizziere die Superniveaumenge (obere Konturmenge) B(1, 1) und die Subni-
veaumenge (untere Konturmenge) W (1, 1)!
Gib die beiden Niveaumengen (Konturmengen) auch in Mengenschreibweise
an!
(b) Auf welche der folgenden Eigenschaften kann man für die Funktion f schlies-
sen, wenn man nur die Niveaumengen (Konturmengen) B(1, 1) und W (1, 1)
betrachtet?
Skizziere die oberen Niveaumengen! Argumentieren Sie grafisch, warum die Funk-
tionen quasikonkav sind.
F25. Geben Sie an, ob die folgenden Funktionen konvex/konkav, quasikon-
vex/quasikonkav sind:
n
i2 · xi
P
(a) f (x1 , . . . , xn ) =
i=1
−x
(b) f (x) = −e + 10x + 12
(c) f (x) = 80 ln x + x4 − 22, D = (0; ∞)
√
(d) f (x, y, z) = x + y 6 − z + 2017, D = R × R × R+
32
F26. Betrachten Sie die Nutzenfunktion u(x1 , x2 ) = x1 x22 aus Aufgabe I33 bzw. J22.
Welche der folgenden Eigenschaften besitzt die Funktion auf R2+ = {(x1 , x2 ) ∈ R2 :
x1 , x2 ≥ 0} bzw. besitzt sie nicht? Erklären Sie, warum (nicht).
(a) u ist auf R2+ konkav; (e) u besitzt auf R2+ ein Maximum,
(b) u ist auf R2+ konvex, (f) u besitzt auf R2+ ein Minimum,
(c) u ist auf R2+ quasikonkav, (g) u ist auf R2+ monoton wachsend,
(d) u ist auf R2+ quasikonvex, (h) u ist auf R2+ monoton fallend.
Hinweis: Sollten Sie in Aufgaben I33 bzw. J22 bereits Überlegungen durchgeführt
haben, die zur Beantwortung dieser Frage verwendet werden können, können Sie
auf diese verweisen.
F27. Der Preis P einer Kuponanleihe mit einer Laufzeit von T Jahren, Nennwert N und
jährlichen Kuponzahlungen von C berechnet sich zu
T
X C N
P = + ,
t=1
(1 + rt ) t
(1 + rT )T
(a) Formulieren Sie den Preis P einer Kuponanleihe mit einer Laufzeit von
T = 2 Jahren, Nennwert N = 100 und Kuponzahlungen C = 5 als Funkti-
on von r1 und r2 .
(b) Ermitteln Sie den Preis der Anleihe für r1 = 2%, r2 = 3% (d.h. r1 = 0,02,
r2 = 0.03).
(c) Geben Sie mit Hilfe der Formel vom totalen Differenzial eine Formel an, die
näherungsweise die Veränderung des Preises der Anleihe beschreibt, wenn sich
die Kassazinssätze um ∆r1 und ∆r2 ändern.
Schätzen Sie mit Hilfe dieser Formel die Preisänderung ab, wenn der einjährige
Kassazinssatz r1 um 0.5% (also um 0.005) steigt und der zweijährige Kassa-
zinssatz r2 um 0.5% fällt.
Vergleichen Sie die Abschätzung mit der tatsächlichen Änderung.
(d) Ist die Funktion konkav, konvex oder keines von beiden? (Beachten Sie, dass
1 + rt > 0 gilt.)
Liegt der Funktionsgraph über der Tangentialebene, unter der Tangentialebene
oder weder noch? (Begründung!)
Können Sie damit erklären, warum die geschätzte Preisänderung in (c) größer
ist als die tatsächliche Preisänderung?
33
G Optimierung in mehreren Variablen ohne NB
G1. Bestimme alle kritischen Punkte der Funktion
f (x, y) = x2 1 − ey+3 + y
und gib jeweils an, ob es sich um einen Maximizer, Minimizer oder einen Sattelpunkt
handelt!
G2. Bestimme die kritischen Punkte der Funktion f (⃗x) = ⃗xt A⃗x + ⃗bt⃗x
2 1 1 −1 x1
mit A = − 1 2 1 ⃗b = 0 und ⃗x = x2
1 1 2 1 x3
Zeige, dass die Hessematrix keine Aussage über die Art des Punkts liefert.
Finde heraus, ob es sich um einen Maximizer, Minimizer oder Sattelpunkt han-
delt, indem Du den Funktionswert im kritischen Punkt mit Funktionswerten in der
unmittelbaren Umgebung des kritischen Punkts vergleichst!
G4. Bestimmen Sie die kritischen Punkte der folgenden Funktionen. Uberprüfen Sie für
jeden kristichen Punkt, ob es sich um ein lokales Maximum, ein lokales Minimimum
oder Sattelpunkt handelt.
f (x) = x′ Ax + b′ x,
f (x) = x′ Ax + b′ x,
2 −1 0
wobei A = −1 2 0 , b′ = (1, 0, −2) und x′ = (x1 , x2 , x3 ).
0 0 2
34
G6. Untersuchen Sie die folgenden Funktionen auf Extrem- und Sattelpunkte:
Überprüfen Sie für jeden Punkt, ob es sich um einen Maximizer, Minimizer oder
Sattelpunkt handelt!
f (x, y, z) = x3 + y 3 + z 3 − x − y − z
G8. Eine Firma stellt zwei Produkte P1 und P2 her. Die Anzahl der produzierten Ein-
heiten von P1 sei x1 , jene von P2 sei x2 .
Die erzielbaren Absatzpreise für je eine Einheit der Produkte P1 und P2 seien p1
bzw. p2 .
Die Produktionskosten sind durch die Funktion
1 2
x1 + x22
C(x1 , x2 ) = 2x1 + 5x2 +
4
gegeben.
35
v. Weshalb unterscheiden sich die Werte von G8(e)i und G8(e)ii, jene von
G8(e)iii und G8(e)iv hingegen nicht?
(f) Berechne die Änderung des maximalen Gewinns in Abhängigkeit von der Pro-
duktpreisänderung!
i. aus der Optimalwertfunktion V !
ii. aus der Gewinnfunktion Π in dem Du das Envelope-Theorem anwendest!
G10. Eine Firma stellt zwei Produkte P1 und P2 her. Die Anzahl der produzierten Ein-
heiten von P1 sei x1 , jene von P2 sei x2 .
Die erzielbaren Absatzpreise für je eine Einheit der Produkte P1 und P2 seien p1
bzw. p2 .
Die Produktionskosten sind durch die Funktion
36
(a) Berechne den kritischen Punkt der Funktion f und gib an, welcher Typ von
Punkt vorliegt!
(b) Gib die Optimalwertfunktion f ∗ an!
(c) Zeige die Gültigkeit des Envelope-Theorems!
(d) Die Parameter a, b, k, ℓ ändern sich jetzt um kleine Werte ∆a, ∆b, ∆k und
∆ℓ. Gib die Änderung ∆x∗ der Lösung x∗
i. exakt an!
ii. näherungsweise an, indem Du das totale Differential dx∗ berechnest!
iii. Vergleiche die beiden Ausdrücke!
(e) Berechne das totale Differential df ∗ (a, b, k, ℓ) und berechne damit einen
Näherungswert von ∆f für a = 2, b = 3, k = 8, ℓ = −10 und
∆a = 0.1, ∆b = −0.2, ∆k = 0.15, ∆ℓ = −0.15 und vergleiche mit dem
exakten Wert der Änderung des Optimalwerts!
G12. Ein Unternehmen stellt 2 Produkte A und B her. Das Unternehmen hat im Markt
eine Monopolstellung und kann die Produktpreise festlegen. Der Produktpreis von
A sei pA , jener von B sei pB .
Die Nachfragefunktionen für die beiden Produkte lauten
qA = 40 − 2pA + pB und qB = 15 + pA − pB
Wir gehen davon aus, dass das Unternehmen seinen Output exakt an die Nachfrage
anpasst.
Die Produktionskostenfunktion sei
(a) Gib die Preise pA und pB in Abhängigkeit von den nachgefragten Stückzahlen
an!
Bemerkung: Die Funktion
pA (qA , qB )
p(qA , qB ) =
pB (qA , qB )
der Produktpreise in Abhängigkeit von den nachgefragten Stückzahlen ist
die Umkehrfunktion Q−1 der Funktion Q, die die nachgefragten Stückzah-
len in Abhängigkeit von den Produktpreisen angibt. Die Funktion p(qA , qB )
wird auch als inverse Nachfragefunktion bezeichnet.
qA (pA , pB ) 40 − 2pA + pB
Q(pA , pB ) = =
qB (pA , pB ) 15 + pA − pB
Gib die Funktion p(qA , qB ) an!
(b) Gib die Gewinnfunktion Π(qA , qB ) in Abhängigkeit von den nachgefragten
Stückzahlen qA und qB an!
Für welche täglichen Stückzahlen wird der Gewinn maximal?
Weise nach, dass es sich um ein Maximum handelt!
Wie hoch ist der maximale Gewinn?
Berechne die Produktpreise im Maximum aus der Funktion p(qA , qB )!
37
(c) Gib die Gewinnfunktion Π(pA , pB ) in Abhängigkeit von den Produktpreisen pA
und pB an!
Für welche Produktpreise pA und pB wird der Gewinn maximal?
Weise nach, dass es sich um ein Maximum handelt!
Berechne die optimalen Stückzahlen aus der Funktion Q(pA , pB )!
Wie hoch ist der maximale Gewinn?
(a) Plotten Sie sich die Funkion mit Wolfram Alpha für σ1 = 1, σ2 = 2!
(b) Bilden Sie den Gradienten und die Hessematrix der Funktion!
(c) Finden Sie das Maximum der Funktion!
Ersetzen Sie im Exponenten x2 und y 2 durch (x−µ1 )2 und (y −µ2 )2 und suchen
Sie jetzt das Maximum!
(d) (Bonustrack) Gibt es Bereiche, in denen die Funktion in allen Richtungen kon-
vex ist?
G16. Skizzieren Sie die Definitionsmenge der folgenden Funktionen und bestimmen Sie
die kritischen Punkte. Klassifizieren Sie die kritischen Punkte!
38
(a) f (x, y) = x2 + y 2 − 2 ln x
(b) f (x1 , x1 ) = 2x21 + x1 x2 + ln x2
G17. Ein Unternehmen produziert ein Gut, welches zum Preis p verkauft wird. Die Kosten
steigen quadratisch mit der produzierten Menge, d.h. C(x) = cx2 , wobei x die
produzierte Menge bezeichnet und c > 0.
(a) Formulieren Sie die Gewinnfunktion und ermitteln Sie (in Abhängigkeit von p
und c) die Menge, welche den Gewinn maximiert, sowie den maximalen Ge-
winn.
(b) Wie hoch ist der maximale Gewinn für p = 10 und c = 2?
(c) Wenden Sie die Methode der komparativen Statik an, um die Änderung des
optimalen Gewinns abzuschätzen, wenn
(1) der Preis p um 0.1 steigt;
(2) der Kostenparameter c um 0.1 steigt;
(3) p und c um jeweils 0.1 steigen.
Vergleichen Sie Ihre Abschätzungen mit den tatsächlichen Änderungen.
(d) Zeigen Sie, dass das Envelope-Theorem gilt.
(a) Ermitteln Sie den kritischen Punkt dieser Funktion in Abhängigkeit von a.
(b) Bestimmen Sie, für welche Werte von a es sich dabei um eine lokale Minimal-,
Maximal- bzw. Sattelstelle handelt.
(c) Bestimmen Sie die Optimalwertfunktion!
(d) Zeigen Sie, dass das Envelope-Theorem gilt!
(e) Ermitteln Sie das lokale Optimum für a = 2. Der Parameter a wird um 0.1
erhöht. Verwenden Sie die Methode der komparativen Statik, um die Verände-
rung der optimalen Werte von x und y abzuschätzen.
Vergleichen Sie den Näherungswert mit den exakten Werten!
39
G20. Ein Pharmaunternehmen hat ein Medikament entwickelt, das es in Europa (EU)
und in den USA zu unterschiedlichen Preisen verkaufen kann.
Die inversen Nachfragefunktionen in den beiden Märkten lauten
pEU = 100 − xEU , pUSA = 80 − xUSA ,
wobei
pi = Preis in Markt i
xi = abgesetzte Menge in Markt i (i = EU bzw. USA)
Die Gesamtkosten C sind proportional zur gesamten Produktionsmenge
C(xEU , xUSA ) = 6(xEU + xUSA ).
(a) Formulieren Sie die Gewinnfunktion und stellen Sie diese möglichst einfach dar.
(b) Ermitteln Sie jene Produktionsmengen xEU , xUSA , welche den Gewinn maxi-
mieren.
Wie hoch sind die Preise in den beiden Märkten und der optimale Gewinn des
Unternehmens?
(c) Zeigen Sie, dass es sich bei der ermittelten Lösung tatsächlich um ein Maximum
handelt.
G21. Gegeben Sei eine Funktion f : M ⊆ R2 → R, für deren Hesse-Matrix Hf gilt: ∆1 < 0
und ∆2 > 0, wobei ∆i (i = 1, 2) den i-ten führenden Hauptminor bezeichnet.
Ein Student behauptet: Hf ist negativ definit. Die Funktion ist daher konkav und
”
besitzt ein Maximum.“
Nehmen Sie zu dieser Aussage Stellung.
Hinweis: Betrachten Sie die Funktion f (x, y) = ln(x + y)
G22. Ein Pharmaunternehmen hat ein Medikament entwickelt, das es in Europa (EU)
und in den USA zu unterschiedlichen Preisen verkaufen kann.
Die inversen Nachfragefunktionen in den beiden Märkten sind von der Form pi =
ai − bi xi , wobei
pi = Preis in Markt i
xi = abgesetzte Menge in Markt i (i = EU bzw. USA)
ai , bi sind positive Konstanten.
Die Gesamtkosten C sind proportional zur gesamten Produktionsmenge
C(xEU , xUSA ) = α(xEU + xUSA ) (α > 0)
(a) Formulieren Sie die Gewinnfunktion und stellen Sie diese möglichst einfach dar.
(b) Ermitteln Sie jene Produktionsmengen xEU , xUSA , welche den Gewinn maxi-
mieren, in Abhängigkeit der Parameter aEU , aUSA , bEU , bUSA , α.
(c) Was sind die optimalen Produktionsmengen, die zugehörigen Preise und der
optimale Gewinn für folgende Nachfrage- und Kostenfunktionen:
pEU = 100 − xEU , pUSA = 80 − xUSA , C = 6(xEU + xUSA ).
40
(d) Wenden Sie die Methode der komparativen Statik an, um abzuschätzen, wie
sich die optimalen Produktionsmengen verändern, wenn die inverse Nachfrage-
funktion der USA folgendermaßen lautet:
(1) pUSA = 80 − 0.9xUSA bzw. (2) pUSA = 90 − xUSA
Vergleichen Sie Ihre Abschätzungen mit den jeweils tatsächlichen Änderungen.
Erklären Sie, warum die Abschätzung in einem Fall genau, im anderen Fall nur
approximativ ist.
(e) Betrachten Sie die Situation für die beiden inversen Nachfragefunktionen aus
(c) und die Kostenfunktion für beliebige Parameter α.
Ermitteln Sie die Optimalwertfunktion in Abhängigkeit des Parameters α und
geben Sie die infinitesimale Änderung des Optimalwerts in Abhängigkeit von
α an!
(f) Zeigen Sie, dass das Envelope-Theorem gilt.
Lassen Sie sich nicht verwirren! Wir haben hier zwar x und y-Werte - aber optimiert
wird in den beiden Variablen b0 und b1 !
Das war eine lange Einleitung.
41
(a) Gegeben seien die folgenden Wertepaare (xi , yi ): (−4, −5), (3, 5.2) und (8, 23).
Setzen Sie diese Werte in die Formel (1) ein! Plotten Sie die Funktion (als
Funktion in b0 und b1 )!
(b) Finden Sie mithilfe des Gradienten und der Hessematrix die optimalen Werte
für b0 und b1 zu den Wertepaaren aus Punkt (a)!
(c) Vergewissern Sie sich der Richtigkeit Ihrer Rechnung mit einem Programm
Ihrer Wahl - Wolfram Alpha z.B. bietet Ihnen die Funktion linear fit an, R hat
lm (lineare Modelle) zu bieten usw.
G25. Wiederholen Sie die Herleitung aus dem Beispiel G24 für allgemeine Wertepaare
(xi , yi ), i = 1, . . . , n!
(a) Finden Sie mithilfe des Gradienten die optimalen Werte für b0 und b1 zu den
Wertepaaren (x1 , y1 ), (x2 , y2 ), . . . , (xn , yn )
(b) Weisen Sie mit der Hesse-Matrix nach, dass es sich bei der gefundenen Lösung
um einen Minimizer handelt.
Falls Sie mit der positiven Definitheit der Hesse-Matrixs Schwierigkeiten haben:
zeigen Sie, dass die Hesse-Matrix positiv definit ist, wenn der Mittelwert x̄ = 0,
und argumentieren Sie dann mithilfe einer Koordinaten-Verschiebung, warum
Sie damit schon den allgemeinen Fall gelöst haben!
42
H Inverse und Implizite Funktionen
H1. Gegeben ist die Funktion F : R × R+ → R2
s2√+ t
F (s, t) =
t
(a) Weise nach, dass die Umkehrfunktion F −1 in einer Umgebung des Punkts
P (−2, 9) existiert!
(b) Berechne die Umkehrfunktion F −1 explizit für eine Umgebung des Punkts
P (−2, 9)
(c) Verifiziere die Gültigkeit der Beziehung
J F −1 F (P ) = (J (F )|P )−1
für P (−2, 9)
Finde heraus, ob die Funktion F in einer Umgebung des Punktes Q bijektiv ist und
berechne gegebenenfalls J (F −1 )|F (Q)
i. Q1 (1|0| − 2)
ii. Q2 (−2|1|0)
(a) Berechne die Umkehrfunktion F −1 explizit für eine Umgebung des Punktes
P = (9, −5)
(b) Verifiziere die Gültigkeit der Beziehung
J F −1 F (P ) = (J (F )|P )−1
für P = (9, −5)
Finde heraus, ob die Funktion F in einer Umgebung des Punktes Q bijektiv ist und
berechne gegebenenfalls J (F −1 )|F (Q)
43
1
H5. Gegeben ist die Funktion f (x) = x+1
.
H6. Es sei
y2 − 1
F (x, y) = .
2 − xy
(a) Berechnen Sie die Jacobi-Matrix JF (Q) mit Q = (−2, 4). Ist die Funktion F
in einer Umgebung des Punktes Q bijektiv?
(b) Berechnen Sie den Term der Umkehrfunktion F −1 für eine Umgebung von Q
(c) Berechnen Sie JF −1 (F (Q))
• direkt aus der Funktion F −1
• mit dem Satz über inverse Funktionen.
x2
f (x, y) = y 2 1 − e5−x + x −
2
(a) Bestimme alle kritischen Punkte der Funktion f und gib für jeden Punkt an
ob es sich um einen Minimizer, Maximizer oder um einen Sattelpunkt handelt!
(b) Sei f (x, y) = 0. Überprüfe ob sich in einer Umgebung des Punkts Q = (2, 0)
i. x als Funktion von y
ii. y als Funktion von x
darstellen lässt und berechne gegebenenfalls x′ (y) bzw. y ′ (x) im Punkt Q!
(a) Berechne den kritischen Punkt der Funktion f und gib an, ob es sich um einen
Minimizer, Maximizer oder Sattelpunkt handelt!
(b) Ist das Optimum global? (Begründe!)
(c) Berechne die Optimalwertfunktion f ∗ (a)
df ∗
(d) Berechne die totale Ableitung da
i. aus der Optimalwertfunktion!
ii. unter Anwendung des Envelope-Theorems!
(e) Welche Bedingung müssen die Koordinaten eines Punktes P (x0 , y0 , z0 ) ∈ Df
erfüllen, damit in einer Umgebung des Punktes P der auf der Kurve f (x, y, z) =
c liegt
i. y lokal als Funktion von x und z
ii. z lokal als Funktion von x und y
44
dargestellt werden kann?
H9. Überprüfen Sie, ob die Funktion F in einer Umgebung des Punktes Q bijektiv ist.
2y − z
F (x, y, z) = xz − 1 Q = (2, 5, −1)
y+z
(a) Berechnen Sie den Term der Umkehrfunktion F −1 für eine Umgebung von Q.
(b) Berechnen Sie JF −1 |F (Q) .
−1
−1
(c) Zeigen Sie außerdem die Gültigkeit von JF |F (Q) = JF |Q
(d) Geben Sie zwei Punkte an, in deren Umgebung keine inverse Funktion existiert!
H10. Gegeben sind Punkte R1 = (10, −1, 5) und R2 = (−5, 2, −2) und die Funktion
e10+xy
F (x, y, z) = ln(x − 2z + 2)
yz
Finden Sie für den Punkt Rj jeweils heraus, ob die Funktion F in einer Umgebung
des Punktes Rj invertierbar ist und berechnen Sie gegebenenfalls JF −1 |F (Rj )
45
H12. (a) Gegeben sei eine Funktion f : R2 → R und ein Punkt (x0 , y0 ) mit f (x0 , y0 ) = 0.
Durch welche Bedingungen ist sichergestellt, dass sich y lokal (d.h. in einer
Umgebung von (x0 , y0 )) als Funktion y(x) darstellen lässt?
(b) Nachstehende Grafiken zeigen die Niveaulinie f (x, y) = 0 einer Funktion f :
R2 → R sowie deren Graph mit Schnittebene beim Niveau 0.
Für welche Werte von x0 gibt es ein y0 , sodass sich y in einer Umgebung von
(x0 , y0 ) als Funktion y(x) darstellen lässt?
2.37
1.35
1.22
1
0.78
0.65
x
-1.5 -1.17 -0.5 1
-0.37
H13. Ist f1 aus Aufgabe D35 in einer Umgebung von (a) (0, 1, 1)′ , (b) (1, 1, 1)′ invertier-
bar? (Begründung!)
Ermitteln Sie ggf. die Ableitungen der Umkehrabbildung in diesen Punkten.
Hinweis:
−1
a b 0 0 1/c 0
c 0 0 = 1/b −a/bc 0
0 0 d 0 0 1/d
H14. Betrachten Sie die Funktion aus Aufgabe G19 für a = −1.
y(x) sei implizit durch f (x, y) = 0 gegeben.
(a) Durch welche Bedingungungen ist sichergestellt, dass die implizite Funktion
y(x) in einer Umgebung eines Punktes (x0 , y0 ) existiert?
Zeigen Sie, dass diese Bedingungen für beliebige x ∈ R erfüllt sind.
(b) Bestimmen Sie die Ableitung y ′ (x) der impliziten Funktion in Abhängigkeit
von x und y.
(c) Wie groß ist der Anstieg der Tangente an die Niveaulinie f (x, y) = 0 im Punkt
(0, 0)?
46
H15. Gegeben ist die Funktion
e2x1 +x2
f (x1 , x2 ) =
x22
(a) Unter welcher Bedingung lässt sich y lokal als Funktion von x darstellen?
(b) Für welche Punkte (x, y)′ mit (i) x = 0, (ii) x = 1 sind diese Bedingungen
erfüllt?
(c) Bestimmen Sie für diese Punkte die Ableitung y ′ der impliziten Funktion y(x).
H17. Geben Sie jeweils Bedingungen an, wann die Kurve f (x, y) = 0 in einer Umge-
bung eines Punkts (x0 , y0 ) als implizite Funktion y(x) dargestellt werden kann und
berechnen Sie y ′ (x).
2
(a) f (x, y) = 12 − cos(xy) − e1−x + 18y = 0
f (x, y) = ln y 2 + 1 + x2 y 3 − 1000 = 0
(b)
überprüfen Sie für jeden der folgenden Punkte Sj , ob der Satz über implizite Funk-
tionen zur Anwendung kommen kann, um die Steigung der Tangente an die Kurve
im Punkt Sj zu berechnen.
Berechnen Sie falls möglich die Steigung der Tangente!
(a) Geben Sie alle Punkte P auf der Kurve k an, für die die Voraussetzungen zur
Anwendung des Satzes über implizite Funktionen nicht erfüllt sind, um y in
einer Umgebung von P als Funktion von x darzustellen und erklären Sie, auf
Grund welcher graphischen Eigenschaften Sie die Punkte ausgewählt haben.
47
(b) Weisen Sie rechnerisch mit dem Satz über impli-
zite Funktionen nach, dass Ihre Antworten aus
(a) stimmen!
e2x−y−3z+24 = 1
(a) Zeigen Sie, dass in einer Umgebung von jedem Punkt T , der auf der Kurve
liegt, diese implizite Funktion existiert.
(b) Berechnen Sie die Funktion z(x, y)
(c) Berechnen Sie die Jacobi-Matrix J(z)
i. Direkt aus der Funktion z(x, y)!
ii. Mit dem Satz über implizite Funktionen!
f (x, y) = ln(x + 2y − 2) + y 3 + x2 y − 10
(a) Zeigen Sie, dass der Punkt T (3, −2, 0, 5) die Gleichung erfüllt!
(b) Zeigen Sie, dass die implizite Funktion G(y, z) in einer Umgebung des Punktes
T existiert!
48
(c) Berechnen Sie die Funktion G(y, z) explizit!
(d) Berechnen Sie die Jacobi-Matrix J(G)|T
i. direkt aus der Funktion G(y, z)!
ii. mit dem Satz über implizite Funktionen!
x2 + 4x + y 3 − 3y = −2
(a) Geben Sie alle Punkte P auf der Kurve k an, für die die Voraussetzungen zur
Anwendung des Satzes über implizite Funktionen nicht erfüllt sind, um y in
einer Umgebung von P als Funktion von x darzustellen und erklären Sie, auf
Grund welcher graphischen Eigenschaften Sie die Punkte ausgewählt haben.
3
(b) Weisen Sie rechnerisch mit dem Satz über impli-
zite Funktionen nach, dass Ihre Antworten aus 2
(a) stimmen! 1
0
(c) Berechnen Sie im Punkt Q1 (−4, yq < 0) ∈ k die
Steigung der Tangente an die Kurve k! -1
-2
(d) Berechnen Sie im Punkt Q2 (xq < −2, 0) ∈ k die
-3
Steigung der Tangente an die Kurve k! -5 -4 -3 -2 -1 0 1
(a) Ermittle die Gleichung der Niveaulinie y = y(x), so dass F (x, y(x)) = 6
(b) Berechne y ′ (x) für x = 4!
(c) Ermittle mit Hilfe des Satzes über implizite Funktionen die Ableitung der im-
pliziten Funktion y(x) für x = 4!
(d) Bestimme die Wertemenge der Funktion f !
(e) Argumentiere, warum für jeden Punkt P der Definitionsmenge von f gilt:
Die durch P verlaufende Niveaulinie der Funktion f lässt sich in einer Umge-
bung von P als Funktion y(x) darstellen.
(f) Es soll jetzt für eine beliebige Niveaulinie der Funktion f (x, y) die Variable x
als Funktion von y dargestellt werden.
In welchen Punkten der Definitionsmenge sind die Voraussetzungen des Satzes
über implizite Funktionen für die Funktion x(y) nicht erfüllt?
49
(b) Ermitteln Sie mit der Kettenregel die Ableitungen der zusammengesetzten
Funktionen
(c) Bei welchen Punkten ist f3 (x, y) in einer geeigneten Umgebung invertierbar?
Ermitteln Sie mit Hilfe des Satzes über inverse Funktionen die Ableitung von
f3−1 im Punkt f3 (1, 1).
(a) Ermitteln Sie alle Punkte mit x = y = 1, welche die Gleichung erfüllen.
(b) Zeigen Sie, dass die gegebene Gleichung in einer geeigneten Umgebung eines
dieser Punkte z als Funktion von x und y definiert.
Ermitteln Sie die Ableitung dieser Funktion.
(c) Wird durch die gegebene Gleichung in einer geeigneten Umgebung des Punktes
in (b) auch
i. x als Funktion von y und z,
ii. y als Funktion von x und z
definiert? Begründen Sie Ihre Antworten!
Hinweis: Formen Sie die Gleichung zuerst so um, dass Sie den Satz über implizite
Funktionen anwenden können.
(a) Geben Sie die Jacobi-Matrizen der drei Funktionen an und ermitteln Sie mit
der Kettenregel die Jacobi-Matrix der zusammengesetzten Funktion f1 ◦ f2 (x),
wobei x = (x1 , x2 ).
(b) Für welche der drei Funktionen in (a) gilt bzw. für welche Funktionen gilt nicht:
Die Funktion ist in einer Umgebung des Punktes (12, 2)′ invertierbar und die
Ableitung der Umkehrabbildung existiert.
Begründen Sie Ihre Antworten und geben Sie ggf. die Ableitungen der Um-
kehrabbildungen in diesem Punkt an.
−1
a b 1 d −b
Hinweis: =
c d ad − bc −c a
50
wird durch diese Gleichung in einer Umgebung des jeweiligen Punktes x2 als
Funktion von x1 definiert?
Begründen Sie Ihre Antwort und ermitteln Sie ggf. mittels des Satzes über
implizite Funktionen x′2 (x1 ).
1.0
0.5
x
-1.0 -0.5 0.5 1.0
-0.5
-1.0
Ermitteln Sie die y-Koordinate des Punktes P1 = ( 18 , y) mit y > 0 auf dieser
Niveaulinie.
Erklären Sie anhand der Grafik, warum sich y in einer Umgebung des Punktes
P1 als Funktion von x darstellen lässt, nicht aber in Umgebungen der Punkte
P2 = (1, 1) und P3 = (−1, 1).
Zeigen Sie auch rechnerisch, dass dies der Fall ist und ermitteln Sie den Anstieg
der Niveaulinie im Punkt P1 .
(c) Lässt sich y in Umgebungen der Punkte P4 = (0, −1) und P5 = (0, 1) als
Funktion von x darstellen? Erklären Sie anhand der Grafik warum (nicht).
Sind die lokalen Funktionen y(x) in x = 0 differenzierbar?
Falls ja, ermitteln Sie die Ableitungen y ′ (0). Falls nein, erklären Sie warum
(nicht).
−4x + y − 3z + 5w = 25
7x − 2y + 6z + 10w = 0
x(z, w)
ist implizit eine Funktion G(z, w) = festgelegt, die man berechnen kann,
y(z, w)
wenn man das Gleichungssystem nach x und y auflöst.
51
(a) Lösen Sie das Gleichungssystem nach x und y auf, indem Sie das Gleichungs-
system in der Form A · xy = 25+3z−5w
−6z−10w
aufschreiben und die Gleichung dann
−1
von links mit A multiplizieren.
(b) Überprüfen Sie mit dem Satz über implizite Funktionen die Existenz der Funk-
tion G(z, w)
(c) Berechnen Sie die Jacobi-Matrix der Funktion G(z, w)
i. aus dem Ergebnis in (a)
ii. mit dem Satz über implizite Funktionen!
(d) Probieren Sie, ob auch nach den Variablen y und z aufgelöst werden kann.
Gehen Sie analog vor, wie in (a) beschrieben
(e) Überprüfen Sie mit dem Satz über implizite Funktionen, ob nach y und z
aufgelöst werden kann!
(f) Verwenden Sie den Satz über implizite Funktionen, um ein weiteres Paar von
Variablen zu finden, nach denen aufgelöst werden kann!
52
I Optimierung mit Gleichheitsbedingungen (Lagran-
ge)
I1. Finde die Lösung des Optimierungsproblems
i. Skizziere Niveaulinien der Funktion f und zeichne alle Punkte, die die
Nebenbedingung erfüllen!
ii. Zeichne im Lösungspunkt P den Gradientenvektor der Zielfunkti-
on grad f |P und den Gradientenvektor der Nebenbedingungsfunktion
grad g|P
5 3
x2i → min
P P
f (x) = NB: i · x2i−1 = 28
i=1 i=1
2
x2i · (−1)i+1 = 10
P
i=1
(a) Berechnen Sie die Lösung des Problems mit der Methode von Lagrange!
(b) Berechnen Sie die berandete Hesse-Matrix und weisen Sie nach, dass es sich
um einen Minimizer handelt!
(c) Geben Sie ein Argument, warum das Minimum global ist!
x = 12
x2 + y 2 + z 2 + w2 → min Nebenbedingungen:
y = z
53
(a) i. Bestimme die Lösung mit der Substitutionsmethode!
ii. Weise nach, dass die gefundene Lösung lokaler Minimizer ist!
iii. Argumentiere, dass die gefundene Lösung globaler Minimizer ist!
(b) i. Bestimme die Lösung mit der Methode von Lagrange!
ii. Weise nach, dass die gefundene Lösung lokaler Minimizer ist!
iii. Weise nach, dass die gefundene Lösung globaler Minimizer ist!
iv. Verwende den passenden Lagrangemultiplikator um abzuschätzen, wie sich
der minimale Funktionswert ca. ändert, wenn die rechte Seite der ersten
Nebenbedingung um 1 erhöht wird und vergleiche mit dem exakten Wert!
i. P ist Maximizer
ii. P ist Minimizer
(a) m = 3, n = 5
(b) m = 2, n = 8
54
I7. Von einem Stromverteiler V , der an einer H
geraden Straße steht, soll eine Abzwei-
gung zu einem Haus H verlegt werden. 500
Das Haus ist 300 m von der Straße ent- 300 y
fernt, der Verteiler 500 m vom Haus.
Die Verlegungskosten betragen entlang
x V
der Straße 60e pro Meter und im
Gelände 100e pro Meter.
Wie ist die neue Leitung zu verlegen (wie groß müssen x bzw. y sein), damit die
Gesamtkosten möglichst gering werden?
Verwenden Sie die Methode von Lagrange!
Zeigen Sie mit der berandeten Hesse-Matrix, dass die Lösung tatsächlich ein Mini-
mizer ist!
Vergleichen Sie die Minimalkosten mit den Kosten die entstehen würden, wenn man
die Leitung
(a) Zeigen Sie, dass der Punkt P (3, 1, 5) kritischer Punkt des Problems ist. (Be-
rechnen Sie λ und zeigen Sie, dass alle notwendigen Gleichungen erfüllt sind!)
(b) Geben Sie die berandete Hesse-Matrix HL des Problems an!
(c) Klassifizieren Sie den kritischen Punkt P (3, 1, 5) mit HL !
(a) Skizzieren Sie mehrere Niveaulinien und die Nebenbedingung. Lösen Sie das
Optimierungsproblem, indem Sie jenen Punkt suchen, in dem eine Niveaulinie
die Nebenbedingung berührt.
Erklären Sie, warum dieser Punkt kritischer Punkt ist und finden Sie heraus,
ob es sich um einen Minimizer oder Maximizer handelt!
(b) Lösen Sie das Optimierungsproblem mit der Methode von Lagrange und klas-
sifizieren Sie den kritischen Punkt mit der berandeten Hesse-Matrix!
(c) Lösen Sie das Problem mit der Substitutionsmethode!
(d) Betrachten Sie folgende Optimierungsprobleme
√
i. f (x, y) = x y → extremal NB: x + y = 2
2
ii. f (x, y) = (x y) → extremal NB: x + y = 2
iii. f (x, y) = ex y → extremal NB: x + y = 2
55
iv. f (x, y) = ln(x y) → extremal NB: x + y = 2
Skizzieren Sie für i-iv jeweils Niveaulinienbilder und die Nebenbedingung und
bestimmen Sie die Lösung aus der Skizze!
Geben Sie außerdem an, welche der Zielfunktionen i-iv konkav sind!
(a) Geben Sie die Vorzeichenbedingungen für die führenden Hauptminoren der
berandeten Hesse-Matrix für P ist Maximizer bzw.für P ist Minimizer an für
den Fall
i. m = 2, n = 6 m. . . Anzahl d. NB, n. . . Anzahl d. Variablen
ii. m = 1, n = 4
iii. n = 9, m = 7
(b) die letzten n − m führenden Hauptminoren der berandeten Hessematrix
H̃ = HL|P haben die folgenden Vorzeichen
i. ∆˜ 5 > 0, ∆
˜ 6 > 0, ∆˜7 > 0
ii. ∆˜ 3 > 0, ∆
˜ 4 > 0, ∆˜ 5 > 0, ∆
˜ 6 > 0, ∆
˜7 > 0
iii. ∆˜ 9 > 0, ∆
˜ 10 < 0
iv. ∆ ˜ 9 < 0, ∆
˜ 10 = 0
v. ∆ ˜5 > 0
vi. ∆ ˜5 < 0
Bestimmen Sie in jedem Fall die Anzahl der Variable n und die Anzahl der
Nebenbedingungen m und geben Sie an, ob es sich um einen Minimizer, einen
Maximizer oder einen Sattelpunkt handelt oder ob es nicht möglich ist darüber
eine Aussage zu machen!
56
(a) Zeigen Sie, dass der Punkt P1 = (4, −3, 3) kritischer Punkt des Problems ist
und berechnen Sie den dazugehörenden Lagrange-Multiplikator!
(b) Verwenden Sie die berandete Hesse-Matrix, um herauszufinden, ob P1 lokaler
Minimizer oder lokaler Maximizer ist!
(c) Weisen sie nach, dass das Minimimum oder Maximum global ist (Hinweis:
Verwenden Sie den Satz in Kapitlel 8.4, Skriptum A. Gaunersdorfer)
(d) Führen Sie die Aufgaben (a), (b) und (c) für den Punkt P2 = (−4, 3, −3)
durch!
I13. (a) Bestimme die Form jenes Zylinders (das Verhältnis Radius zu Höhe) der bei
gegebener Oberfläche das maximale Volumen hat!
Verwende die Methode von Lagrange!
(b) Formuliere das duale Problem und bestimme die Form des optimalen Zylinders
mit Lagrange!
I16. Ein Investor mit Präferenzfunktion Φ(µ, σ) = µ − 0.5σ möchte in ein Portfolio aus
zwei Wertpapieren A und B investieren. Die erwartete Renditen und Varianzen der
Renditen und die Kovarianz zwischen den Renditen der beiden Wertpapiere sind:
µA = 10%, µB = 8%, σA2 = 76, σB2 = 70.8, σAB = −24
Zeigen Sie, dass die Kurve möglicher Portfolios gegeben ist durch σ 2 = 48.7µ2 −
874µ + 3946.
Ermitteln Sie das optimale Portfolio des Investors.
I17. Ein Investor mit Präferenzfunktion Φ(µ, σ) = µ − 2σ 2 möchte in ein Portfolio von
Aktien investieren. Der Zusammenhang zwischen erwarteter Portfoliorendite µ und
der Standardabweichung der Portfoliorendite σ der effizienten Portfolios ist gegeben
durch:
σ 2 = 2.28µ2 − 1.08µ + 0.14.
57
Ermitteln Sie mittels der Methode von Lagrange die erwartete Rendite und die
Standardabweichung der Rendite des optimalen Portfolios des Investors.
I18. Ein Investor hat 5000 e, welche er in zwei Wertpapiere investieren kann. Die erwar-
tete Rendite der beiden Wertpapiere beträgt 20% bzw. 16%. Das Risiko, gemessen
durch die Varianz der Renditen, ist gegeben durch 2x21 + x22 + (x1 + x2 )2 , wobei xi
(i = 1, 2) die Beträge in Einheiten von 1000 e bezeichnen. Der Investor möchte eine
möglichst große erwartete Rendite bei möglichst kleinem Risiko erzielen. Um dieses
Ziel zu erreichen maximiert er folgende Präferenzfunktion
1 2
2x1 + x22 + (x1 + x2 )2 .
f (x1 , x2 ) = 20x1 + 16x2 −
2
Ermitteln Sie mit der Methode von Lagrange die optimale Lösung.
I19. Ein Landwirt möchte auf seinen Grünflächen eine eingezäunte Weide mit rechtecki-
ger Grundfläche für seine Schafe anlegen. In seiner Scheune findet er Material um
einen Zaun mit der Länge von 200 Metern zu errichten.
Wie soll der Landwirt Länge sowie Breite der einzuzäunenden Fläche festlegen, um
den Schafen eine größtmögliche Weide bieten zu können?
(a) Formulieren Sie ein entsprechendes Optimierungsbeispiel und lösen Sie es mit
der Methode von Lagrange.
(b) Der Bruder des Landwirts findet im Keller noch 4 Meter des Zaunes, die er
kostenlos bereitstellt. Welchen Einfluss hat dies auf die Größe der Weide (ap-
proximativ), wenn diese größtmöglich gewählt wird? Beantworten Sie die Frage
ohne das Optimierungsproblem neuerlich zu lösen und begründen Sie Ihre Ant-
wort. Verwenden Sie die Methode von Lagrange!
(c) Stellen Sie das Optimierungsproblem grafisch dar.
(a) Skizzieren Sie die Menge der zulässigen Lösungen und berechnen Sie die opti-
malen Lösungen!
(b) Zeigen Sie, dass für die Minimizer die Bedingung für globales Minimum bzw.
für die Maximizer die Bedingung für globales Maximum (Skriptum Kap. 8.4)
erfüllt ist.
(c) Erklären Sie mit einer Skizze, warum die Zielfunktion nicht quasikonkav und
nicht quasikonvex ist.
(d) Betrachten Sie nun das Optimierungsproblem in jedem Quadranten getrennt.
Also für verschiedene Definitionsmengen:
i. f1 (x1 , x2 ) = x1 x2 , f1 : D1 → R, mit D1 = R+ × R+
ii. f2 (x1 , x2 ) = x1 x2 , f2 : D2 → R, mit D2 = R− × R+
iii. f3 (x1 , x2 ) = x1 x2 , f3 : D3 → R, mit D3 = R− × R−
58
iv. f4 (x1 , x2 ) = x1 x2 , f4 : D4 → R, mit D4 = R+ × R−
Skizzieren Sie jeweils Niveaumengen und geben Sie für jede der Funktionen fj
an, ob sie quasikonvex bzw. quasikonkav ist!
I21. Für die Produktion eines Guts G muss man zwei Rohstoffe A und B einsetzen. Die
Outputfunktion lautet:
1 2
P (a, b) = 100a 3 b 3
I22. Eine Firma produziert mit mit 3 Rohstoffen A, B und C. Es seien x1 , x2 und x3
die eingesetzten Mengen der 3 Rohstoffe. Eine Einheit von Rohstoff A kostet 2 GE
eine Einheit von B kostet 1 GE und eine Einheit von Rohstoff C kostet 3 GE. Die
Outputfunktion lautet
√ √
P (x1 , x2 , x3 ) = 3
x1 · x2 · x3
59
(a) Wieviele Einheiten sollen von jedem Rohstoff eingesetzt werden, damit der
Output maximal wird?
(b) Um wieviel steigt der Ouptut ungefáhr, wenn das Budget für den Rohstoffein-
satz um 80 GE höher wird?
Beantworten Sie die Frage, ohne das Optimierungsproblem neu zu lösen!
I23. Die Outputfunktion für einen Herstellungsprozess bei dem drei Produktionsmittel
P1 , P2 und P3 eingesetzt werden, lautet
√
q
4
x1 x3 5 x22
Dabei gibt die Variable xi an, wieviel Einheiten des Produktionsmittels Pi eingesetzt
werden. Die Kosten pro Einheit von P1 , P2 bzw. P3 betragen 1 GE, 2 GE bzw. 4 GE.
Es steht ein Budget von 90 000 GE zur Verfügung um Produktionsmittel anzuschaf-
fen. Der Output soll maximiert werden.
(a) Lösen Sie das Optimierungsproblem!
(b) Welche Bedingungen müssen erfüllt sein, um nachzuweisen, dass die gefundene
Lösung ein Maximizer ist?
(c) Um wieviel kann der maximale Output ungefähr gesteigert werden, wenn um
1 000 GE mehr an Budget für Produktionsmittel zur Verfüng steht?
Beantworten Sie die Frage, ohne das Problem neu zu lösen.
I24. Angenommen, es sind zwei Waren verfügbar, und ein Verbraucher hat Präferenzen,
die von der Nutzenfunktion u(x1 , x2 ) = x1 x2 repräsentiert werden, wobei x1 und
x2 die Mengen der konsumierten Waren sind. Die Preise der Waren sind p1 = 3
und p2 = 2, und der Verbraucher hat ein festes Einkommen 24. Er möchte sein
Güterbündel (x1 , x2 ) so wählen, dass sein Nutzen maximiert wird, vorbehaltlich der
Beschränkung, dass die Summe der Kosten für das Bündel sein Einkommen nicht
übersteigt.
(a) Formulieren Sie für dieses Problem ein Optimierungsproblem mit Gleichheits-
restriktionen. Warum kann man die Nebenbedingung hier als Gleichung for-
mulieren?
(b) Argumentieren Sie grafisch, warum u quasikonkav ist. Wie kann man nachwei-
sen, dass das Optimum existiert?
(c) Stellen Sie das Programm grafisch dar; skizzieren Sie die Indifferenzkurven, die
GRS und die GRT, ermitteln Sie die optimale Lösung mit dem ökonomischen
Optimalitätsprinzip! [Hinweis: Lesen Sie erst Skriptum S. 119]
(d) Berechnen Sie die Lösung mit der Methode von Lagrange.
I25. Für die Produktion eines Guts G muss man zwei Rohstoffe A und B einsetzen. Die
Outputfunktion lautet:
P (a, b) = a2/3 b1/3 ,
a = Anzahl der Einheiten von Rohstoff A, b = Anzahl der Einheiten von Rohstoff
B. Eine Einheit von Rohstoff A kostet 5 GE, eine Einheit von Rohstoff B 8 GE. Das
Budget fur den Rohstoffeinkauf beträgt 1 000 GE.
60
(a) Wieviele Einheiten von Rohstoff A bzw. von Rohstoff B sollen eingesetzt wer-
den, damit maximaler Output erzielt wird? (Lösen Sie die Aufgabe mit der
Methode von Lagrange!)
(b) Wie kann man nachweisen, dass es sich um ein lokales Maximum handelt?
(Hinweis: Verwenden Sie den Satz auf Seite 108 - Skriptum. Die Vorzeichen
der Hauptminoren von HL sollten leicht verständlich sein...)
(c) Wie kann man nachweisen, dass es sich um ein globales Maximum handelt?
(d) Stellen Sie das Problem grafisch dar.
(e) Um wieviel kann der maximale Output ca. gesteigert werden, wenn um 100 GE
mehr zur Verfügung stehen? (Beantworten Sie die Frage, ohne das Problem neu
zu lösen! Hinweis: Interpretation der Lagrange-Multiplikatoren, Skriptum, S.
104).
I26. Der französische Austauschstudent Francois ist zum ersten Mal in Österreich. Er hat
sofort seine Leidenschaft für Wiener Bälle entdeckt und ist ganz begierig darauf die-
se zu besuchen. Trotz dieser Begeisterung vermisst er sein Heimatland und möchte
daher so oft wie möglich in seinem französischen Lieblingslokal in Wien Chez Pi-
”
erres“ essen gehen. Eine Ballkarte kostet 60 e, ein Essen samt Getränken 24 e. Im
Monat hat Francois dafür 1440 ezur Verfügung. Francois’ Präferenzen lassen sich
durch die Nutzenfunktion
u(B, E) = 5B 2 E
beschreiben. (B =Anzahl der besuchten Bälle, E =Anzahl der Essen bei Chez
”
Pierres“)
(a) Ermitteln Sie Francois’ optimalen Konsumplan mittels Methode von Lagrange.
(b) Warum kann man die Nebenbedingung in diesem Problem als Gleichung for-
mulieren?
(c) Ermitteln Sie die Grenzraten der Substitution und der Transformation im Op-
timum.
(d) Stellen Sie das Problem grafisch dar.
(e) Markieren Sie in der Grafik die Superniveaumenge (obere Konturmenge) der
Nutzenfunktion für u(B ∗ , E ∗ ), wobei (B ∗ , E ∗ ) die optimale Lösung des Pro-
blems ist. Argumentieren Sie auf Grund der Skizze, warum das Optimum global
ist!
(f) Geben Sie ein anderes Argument, warum das Optimum global ist!
(g) Welche Eigenschaften hat die Nutzenfunktion im Bereich {(B, E) ≥ (0, 0)}?
(i) konkav, (ii) quasikonkav, (iii) konvex, (iv) quasikonvex, (v) keine dieser
Eigenschaften ? Begründen Sie Ihre Antworten!
I27. Für die Produktion eines Guts G muss man zwei Rohstoffe A und B einsetzen. Die
Outputfunktion lautet:
√
q
P (a, b) = 100 b a
61
a . . . Anzahl der Einheiten von Rohstoff A
b . . . Anzahl der Einheiten von Rohstoff B
eine Einheit von Rohstoff A kostet 5 GE, eine Einheit von Rohstoff B 8 GE. Das
Budget für den Rohstoffeinkauf beträgt 6 000 GE.
(a) Wieviele Einheiten von Rohstoff A bzw. von Rohstoff B sollen eingesetzt wer-
den, damit maximaler Output erzielt wird? (Lösen Sie die Aufgabe mit der
Methode von Lagrange!)
(b) Stellen Sie das Problem graphisch dar!
(c) Wie kann man nachweisen, dass es sich um ein lokales Maximum handelt?
(d) Wie kann man nachweisen, dass es sich um ein globales Maximum handelt?
(e) Um wieviel kann der maximale Output ca. gesteigert werden, wenn um 100 GE
mehr zur Verfügung stehen? (Beantworten Sie die Frage, ohne das Problem
neu zu lösen!)
(f) Berechnen Sie die Grenzrate der technischen Substitution im Optimum!
Welcher wichtige Satz gilt bei Produktionsfunktionen für die Grenzrate der
technischen Substitution im Optimum? Zeigen Sie dessen Gültigkeit!
(g) Es sollen 10 000 Einheiten des Guts G hergestellt werden. Wieviele Einhei-
ten von Rohstoff A bzw. von Rohstoff B sollen eingesetzt werden, damit die
Produktion mit minimalen Kosten erfolgt?
i. Geben Sie die richtige Antwort, ohne das Problem zu lösen und begründen
Sie warum diese Antwort stimmt!
ii. Lösen Sie das Optimierungsproblem mit Lagrange!
iii. Stellen Sie das Problem graphisch dar!
iv. Zeigen Sie graphisch und rechnerisch, dass das Minimum global ist!
I28. Ein Investor möchte ein Portfolio aus zwei Wertpapieren A und B zusammenstellen.
Die erwarteten Renditen und deren Varianzen µA = 10%, µB = 6%, σA2 = 0.012,
σB2 = 0.004 sowie die Kovarianz σAB = 0.0015 sind bekannt. Der Investor möchte
sein Portfolio mit der Nutzenfunktion
Φ(µ, σ) = 2µ − 15σ 2
optimieren. Wobei µ und σ 2 die erwartete Gesamtrendite bzw. Varianz des Portfolios
angeben.
62
iii. Der Investor möchte 30 000 e in dieses Portfolio investieren. Wieviel Geld
gibt er für Wertpapiere des Typs A aus?
(c) Zeigen Sie, dass ein lokaler Maximizer vorliegt!
(d) Zeigen Sie, dass ein globaler Maximizer vorliegt!
(e) Zeigen Sie, dass im Optimum die Grenzrate der Substitution mit der Grenzrate
der Transformation übereinstimmt.
I29. Ein Investor hat 10 000 e, welche er in zwei Wertpapiere investieren kann. Die er-
wartete Rendite der beiden Wertpapiere beträgt 5% bzw. 4%. Das Risiko, gemessen
durch die Varianz der Renditen, ist gegeben durch 2x21 + x22 + (x1 + x2 )2 , wobei
xi (i = 1, 2) die Beträge in Einheiten von 1 000e bezeichnen. Der Investor möchte
eine möglichst große erwartete Rendite bei möglichst kleinem Risiko erzielen. Um
dieses Ziel zu erreichen maximiert er folgende Präferenzfunktion
1
2x21 + x22 + (x1 + x2 )2
f (x1 , x2 ) = 5x1 + 4x2 −
4
Ermitteln Sie die optimale Lösung mit der Methode von Lagrange!
I30. Rudi Rummel ist ein fanatischer Fußballfan und beschließt die Fan Arena auf dem
Wiener Rathausplatz zu besuchen. Nach einem Gang zum Bankomaten hat Rudi
20e in der Geldbörse. Rudi wird während des Spiels hungrig und durstig. Ein großes
Bier (B) kostet 4,50 e und eine Bratwurst (W ) kostet 5 e. Rudis Nutzenfunktion
bezüglich Bier und Bratwürsten lautet
59
u(B, W ) = 18 ln(W + 1) − .
B+1
(a) Ermitteln Sie mittels der Methode von Lagrange jene Kombination von Bier
und Bratwürsten, welche Rudis Nutzenfunktion maximiert.
(Nehmen Sie an, dass Rudi auch beliebige Teile von Bratwürsten und Gläsern
Bier konsumieren kann, indem er sich z.B. diese und die Kosten mit einem
Freund teilt.)
Warum kann man die Nebenbedingung hier als Gleichung formulieren?
(b) Zeigen Sie mittels Bedingungen 2. Ordnung, dass es sich um ein lokales Maxi-
mum handelt.
Begründen Sie, warum es sich auch um ein globales Maximum handelt.
(c) Wie groß sind im Optimum die Grenzraten der Substitution und der Transfor-
mation?
I31. Zur Herstellung eines Produkts werden zwei Inputfaktoren, Kapital (Maschinen-
stunden) K und Arbeit L, benötigt. Die Produktionsfunktion q(K, L) = K 1/3 L1/3
beschreibt den maximalen Output, der mit jeder möglichen Inputkombination pro-
duziert werden kann. Der Preis des Kapitals beträgt 1 GE (Geldeinheit), jener von
Arbeit 2 GE.
(a) Mit welcher Kombination von Kapital und Arbeit wird der Output maximiert,
wenn 1000 GE zur Herstellung des Produkts zur Verfügung stehen?
63
(b) Wie groß ist die Grenzrate der technischen Substitution im Optimum? Welche
Bedingung gilt?
Um wie viel steigt der optimale Output approximativ, wenn um 1 GE mehr zur
Verfügung steht? (Beantworten Sie diese Frage ohne das Optimierungsproblem
neuerlich zu lösen.)
(c) Es sollen nun die Kosten minimiert, wenn der Output 50 ME beträgt.
Formulieren Sie das Optimierungsproblem.
Können Sie aus dem Ergebnis von (a) auf die optimale Kombination von Arbeit
und Kapital schließen? Erklären Sie, warum (nicht)!
Um wie viel steigen die Minimalkosten approximativ, wenn um 1 ME mehr
produziert werden soll? (Beantworten Sie diese Frage ohne das Optimierungs-
problem neuerlich zu lösen.)
(d) Stellen Sie die Optimierungsprobleme aus (a) und (c) grafisch dar.
I33. Ein Konsument möchte zwei Güter G1 und G2 konsumieren. Seine Nutzenfunktion
lautet
u(x1 , x2 ) = x1 x22 ,
wobei xi die konsumierte Menge von Gut Gi bezeichnet. Der Konsument verfügt
über ein Budget von 100 GE (Geldeinheiten).
Der Preis beider Güter beträgt jeweils 1 GE.
(a) Warum kann man die Nebenbedingung dieses Problems als Gleichung anschrei-
ben?
(b) Ermitteln Sie mittels der Methode von Lagrange die optimalen Mengen, die
der Konsument konsumieren soll, um seinen Nutzen zu maximieren.
Überprüfen Sie mit Hilfe der Bedingungen zweiter Ordnung bei welchen Kan-
didaten, die Sie aus den Bedingungen erster Ordnung erhalten haben, es sich
um Maxima handelt.
(c) Welche (ökonomische) Bedingung muss im Optimum gelten? Zeigen Sie, dass
diese erfüllt ist. Wie lässt sich diese Bedingung interpretieren?
64
I34. Eine Firma stellt zwei Produkte her. Der Erlös aus dem Verkauf der beiden Produkte
ist gegeben durch
1600x1 − x21 + 1600x2 − x22 ,
wobei x1 und x2 die produzierten Mengen der beiden Produkte bezeichnen.
Zur Herstellung der beiden Produkte wird ein Rohstoff benötigt, von dem 1000 EH
(EH = Einheit) zur Verfügung stehen. Pro produzierter EH eines Produkts wird
eine EH des Rohstoffs benötigt.
(a) Ermitteln Sie die optimalen Mengen mittels der Methode von Lagrange, damit
der Verkaufserlös maximiert wird. Wie groß ist der maximale Erlös?
Warum kann man die Nebenbedingung des Problems als Gleichung anschrei-
ben?
(b) Zeigen Sie, dass es sich bei der ermittelten Lösung tatsächlich um ein (lokales)
Maximum handelt.
Handelt es sich auch um ein globales Maximum? Erklären Sie warum (nicht).
(c) Um wieviel ändert sich der Erlös (approximativ), wenn von dem Rohstoff um
eine EH mehr zur Verfügung steht? Beantworten Sie die Frage, ohne das Pro-
blem neuerlich zu lösen und begründen Sie Ihre Antwort!
I35. Hilde besitzt einen Bauernhof mit Kühen und erzeugt Milch. Um ihre tägliche Milch-
produktion (Mi) zu optimieren, muss sich Hilde entscheiden wie sie ihre Tiere melken
möchte. Dazu kann sie Arbeiter (A) anstellen und Melkmaschinen (M) verwenden.
Hilde nimmt an, dass die produzierte
√ Menge an Milch (in Liter) durch die Produkti-
onsfunktion Mi(M, A) = 3M A gegeben ist. Die Miete einer Melkmaschine beträgt
50 GE und der Lohn eines Arbeiters 5 GE. Sie hat täglich 1500 GE zur Verfügung.
65
(e) Stellen Sie die Optimierungsprobleme aus (a) und (d) grafisch dar.
I36. Ein Investor möchte 5000 e in zwei Wertpapiere investieren. Die erwartete Rendite
der beiden Wertpapiere beträgt 20% bzw. 16%. Das Risiko des Portfolios, gemessen
durch die Varianz der Renditen, ist gegeben durch 2x21 + x22 + (x1 + x2 )2 , wobei xi
(i = 1, 2) die Beträge in Einheiten von 1000 e bezeichnen. Der Investor möchte
eine möglichst große erwartete Rendite bei möglichst kleinem Risiko erzielen. Um
dieses Ziel zu erreichen maximiert er folgende Präferenzfunktion
1
f (x1 , x2 ) = 20x1 + 16x2 − [2x21 + x22 + (x1 + x2 )2 ].
2
(a) Ermitteln Sie mit der Methode von Lagrange die optimale Lösung.
(b) Zeigen Sie mittels berandeter Hesse-Matrix, dass es sich bei der gefundenen
Lösung tatsächlich um ein (lokales) Maximum handelt.
(c) Wie groß sind im Optimum die Grenzrate der Substitution und die Grenzrate
der Transformation? Welche Bedingung muss gelten?
I37. Ein Investor mit Präferenzfunktion Φ(µ, σ) = µ−0.02(µ2 +σ 2 ) möchte in ein Portfo-
lio von Aktien investieren. Der Zusammenhang zwischen erwarteter Portfoliorendite
µ und der Standardabweichung der Portfoliorendite σ der möglichen Portfolios ist
gegeben durch:
σ 2 = 49µ2 − 428µ + 968
(a) Ermitteln Sie mittels der Methode von Lagrange die erwartete Rendite und die
Standardabweichung der Rendite des optimalen Portfolios des Investors.
(b) Zeigen Sie mittels berandeter Hesse-Matrix, dass es sich bei der gefundenen
Lösung tatsächlich um ein (lokales) Maximum handelt.
Geben sie eine Begründung an, warum dieses lokale Maximum auch ein globales
Maximum ist.
(c) Wie groß sind im Optimum die Grenzrate der Substitution und die Grenzrate
der Transformation? Welche Bedingung muss gelten?
I38. Es gab einmal eine kleine Republik der Gauner. In dieser war ein böser Bandit Ma-
lifaz aktiv: Er überfiel nichtsahnende Bürger auf den Straßen und raubte nebenbei
auch Häuser aus. Hauseinbrüche brachten ihm zwar mehr Gewinn, Leute zu über-
fallen bereitete ihm aber mehr Spaß. Malifaz’ Präferenzen konnten durch folgende
Nutzenfunktion beschrieben werden:
(a) Ermitteln Sie mittels der Methode von Lagrange den optimalen Raubplan für
Malifaz (Anzahl der Hauseinbrüche und Überfälle).
66
(b) Wie groß sind im Optimum die Grenzrate der Substitution und die Grenzrate
der Transformation? Welche Bedingung muss gelten?
I39. Ein Investor mit Präferenzfunktion Φ(µ, σ) = µ−0.05σ 2 möchte in ein Portfolio von
Aktien investieren. Der Zusammenhang zwischen erwarteter Portfoliorendite µ und
der Standardabweichung der Portfoliorendite σ der möglichen Portfolios ist gegeben
durch: σ 2 = 48.7µ2 − 874µ + 3946.
(a) Ermitteln Sie mittels der Methode von Lagrange die erwartete Rendite und die
Standardabweichung der Rendite des optimalen Portfolios des Investors.
(b) Geben sie eine Begründung, warum es sich bei der gefundenen Lösung um ein
globales Maximum handelt.
(c) Wie groß sind im Optimum die Grenzrate der Substitution und die Grenzrate
der Transformation? Welche Bedingung muss gelten? Zeigen Sie, dass diese
Bedingung erfüllt ist.
I40. Zur Herstellung eines Produkts werden zwei Produktionsfaktoren benötigt. Die
Produktionsfunktion, welche den maximalen Output beschreibt, der mit Inputmen-
gen x und y der beiden Faktoren hergestellt werden kann, lautet
(a) Formulieren Sie das Optimierungsproblem, wenn der Output maximiert wer-
den soll und ermitteln Sie mittels der Methode von Lagrange das optimale
Produktionsprogramm und den optimalen Output.
(b) Warum kann man die Nebenbedingung bei diesem Problem als Gleichung an-
schreiben?
(c) Wie verändert sich der optimale Output (approximativ), wenn um 2 GE mehr
Budget zur Verfügung steht?
Beantworten Sie die Frage ohne das Optimierungsproblem neuerlich zu lösen!
(d) Wie groß ist die Grenzrate der technischen Substitution im Optimum?
(e) Es sollen nun bei einem Output von 3.93 ME die Produktionskosten minimiert
werden. Welche Bedingung gilt im Optimum? Formulieren Sie das Optimie-
rungsproblem.
Können Sie aus der Lösung, die Sie in (b) erhalten haben, auf die optimale
Lösung dieses Problems schließen? Begründen Sie Ihre Antwort!
(f) Stellen Sie die beiden Probleme aus (a) und (e) grafisch dar.
I41. Für ein Projekt soll die optimale Verteilung von Aushilfskräften und Festangestell-
ten ermittelt werden. Es steht ein Budget von 2000 e zur Verfügung. Aushilfen
bekommen einen Lohn von 100 e, Festangestellte werden mit 200 e bezahlt.
Weil Festangestellte in der Regel produktiver sind, bringt ihre Anstellung einen
höheren Nutzen als jene von Aushilfskräften. Der Nutzen für die Beschäftigung der
67
2/5 3/5
Arbeitskräfte ist durch die Nutzenfunktion u(x1 , x2 ) = x1 x2 gegeben, wobei x1
die angestellten Aushilfskräfte und x2 die Anzahl der Festangestellten bezeichnet.
(a) Formulieren Sie das Optimierungsproblem zur Bestimmung der Anzahl von
Aushilfskräften und Festangestellten, welche den Nutzen maximieren.
Warum kann man die Nebenbedingung als Gleichung anschreiben?
(b) Ermitteln Sie mit der Methode von Lagrange die optimale Anzahl der Aus-
hilfskräfte und Festangestellte.
(c) Zeigen Sie, dass die gefundene Lösung ein globales Maximum ist.
(d) Welche (ökonomische) Bedingung muss im Optimum gelten? Zeigen Sie, dass
diese erfüllt ist.
I42. Eine Brauerei hat ihr Auslieferungsgebiet in zwei Bereiche (A und B) eingeteilt.
√
Werden x1 e in Bereich A in Werbung investiert, so können dort 6 x1 Kisten Bier
abgesetzt werden; werden x2 e in Bereich B in Werbung investiert, so können dort
√
4 x2 Kisten Bier abgesetzt werden. Im Bereich A wird Eine Kiste Bier zu einem
Preis von 9e verkauft, im Bereich B beträgt der Verkaufspreis 7e. Die Produktions-
und Transportkosten pro Kiste Bier betragen für Bereich A 5 e, für Bereich B 4 e.
Insgesamt stehen 100 e für Werbung zur Verfügung.
(a) Formulieren Sie das Optimierungsproblem zur Bestimmung der optimalen Auf-
teilung des Werbebudgets, damit die Brauerei ihren Gewinn maximiert.
Warum kann man die Nebenbedingung als Gleichung anschreiben?
(b) Ermitteln sie mit der Methode von Lagrange die optimale Lösung des Problems.
(c) Zeigen Sie, dass die gefundene Lösung ein globales Maximum ist.
(d) Um wieviel steigt der Gewinn, wenn ein Euro mehr für Werbung zur Verfügung
steht?
(Beantworten Sie diese Frage ohne das Optimierungsproblem nochmals zu
lösen).
(a) i. Berechnen Sie alle kritischen Punkte mit der Methode von Lagrange!
ii. Klassifizieren Sie die kritischen Punkte mit der berandeten Hesse-Matrix!
(b) i. Berechnen Sie alle kritischen Punkte mit der Substitutionsmethode!
ii. Klassifizieren Sie die kritischen Punkte mit der Hesse-Matrix derjenigen
Funkion fˆ, in der eine Variable substituiert wurde!
68
(a) i. Finden Sie den Minimizer mit der Methode von Lagrange!
ii. Weisen Sie nach, dass es sich um einen lokalen Minimizer handelt!
iii. Weisen Sie nach, dass es sich um einen globalen Minimizer handelt!
(b) i. Berechnen Sie den Minimizer mit der Substitutionsmethode!
ii. Weisen Sie nach, dass es sich um einen Minimizer handelt indem Sie die
Krümmung der Funktion fˆ in einer Umgebung des kritischen Punkts un-
tersuchen.
fˆ ist jene Funktion, die durch die Substitution auf zwei Variable reduziert
wurde.
I45. Die Tragfähigkeit eines Balkens mit rechteckigem Quersschnitt (Breite B Höhe H)
ist proportional zu B · H 2 . Aus einem Baumstamm mit 30cm Durchmesser soll ein
Balken mit rechteckigem Querschnitt gesägt werden.
(a) Wie sind Breite und Höhe des Balkens mit maximaler Tragfähigkeit zu wählen?
(b) Um wieviel Prozent steigt die Tragfähigkeit ungefähr, wenn der Baumstamm
31cm Durchmesser hat. Löse die Aufgabe ohne die Optimierungsaufgabe neu
zu lösen.
H
B
I46. Gegeben ist die Produktionsfunktion f (x, y, z) = ln(1 + x + yz), die den Output als
Funktion dreier Produktionsfaktoren x, y und z beschreibt.
(a) Stellen Sie mit Hilfe der Formel vom totalen Differenzial die infinitesimale
Veränderung df des Outputs als Funktion der infinitesimalen Veränderungen
dx, dy und dz der Werte der Produktionsfaktoren dar.
(b) Benutzen Sie die eben abgeleitete Formel, um eine Näherung für ∆f zu erhal-
ten, falls x = y = z = 1 und ∆x = 0.001, ∆y = 0.005 und ∆z = 0.004.
(c) (x, y, z ≥ 0 bezeichnen die Inputmengen der eingesetzen Produktionsfaktoren.)
Die Preise der Produktionsfaktoren betragen jeweils 1 GE (GE = Geldeinheit).
Insgesamt steht ein Budget von 3 GE zur Verfügung.
i. Formulieren Sie das Optimierungsproblem, wenn der Output (gegeben
durch die Produktionsfunktion f ) maximiert werden soll.
ii. Es wird festgesetzt, dass der erste Faktor mit 1 ME in die Produktion ein-
geht, d.h. x = 1. Ermitteln Sie mittels der Methode von Lagrange das
optimale Produktionsprogramm und den optimalen Output. (Hinweise:
Beachten Sie, dass sich das Problem durch die Festsetzung x = 1 auf ein
Problem in zwei Variablen reduziert. Die Vorzeichenrestriktionen müssen
beim Lösen des Problems nicht explizit berücksichtigt werden.)
69
iii. Zeigen Sie mit Hilfe der berandeten Hesse-Matrix, dass es sich bei der
gefundenen Lösung tatsächlich um ein (lokales) Maximum handelt.
iv. Wie verändert sich der optimale Output (approximativ), wenn um 0.01
GE mehr Budget zur Verfügung steht? Beantworten Sie die Frage ohne
das Optimierungsproblem neuerlich zu lösen!
70
J Optimierung mit Ungleichungen als Nebenbedin-
gungen
J1. Der Zulässige Bereich C eines Optimierungsproblems sei durch folgende Ungleichun-
gen beschrieben:
(a) Skizzieren Sie den zulässigen Bereich C und untersuchen Sie für die angege-
benen Punkte Pj , ob Sie im zulässigen Bereich C liegen. Geben Sie für jeden
Punkt im zulässigen Bereich an, welche Restriktionen bindend und welche nicht
bindend sind!
P1 (1, 1), P2 (5, −5), P3 (4, 1), P4 (6, −4), P5 (−1, 3), P6 (2, 4)
(b) Überprüfen Sie, ob der zulässige Bereich C eine konvexe Menge ist!
J2. Der zulässige Bereich L eines Optimierungsproblems sei durch folgende Ungleichun-
gen beschrieben:
y ≥ (x − 3)2 , x + y ≥ 5, y − x ≤ 3, y≤7
J3. Geben Sie für das folgende Optimierungsproblem die Kuhn-Tucker-Bedingungen an:
71
J4. Gegeben ist das folgende Optimierungsproblem:
Z = 2x2 − y + z 2 → min
x+y ≤ 1
z−y ≤ 1
Z = x2 + 2y 2 + 2z 2 → min
x + 2z ≤ 5
x + 2y ≥ 3
2x2 + z ≤ 8
x, y, z ≥ 0
(a) Überprüfen Sie mit den Kuhn-Tucker-Bedingungen für jeden der folgenden
Punkte Qj ob der Punkt Lösung sein kann!
i. Q1 = (0, 0, 0)
ii. Q2 = (1, 1, 2)
iii. Q3 = (1, 1, 0)
(b) Überprüfen Sie, ob ein reguläres Programm vorliegt!
(c) Überprüfen Sie, ob ein konvexes Programm vorliegt!
J7. Gegeben sind folgende Optimierungsprobleme
72
(a) Skizzieren sie den zulässigen Bereich und Niveaulinien der Zielfunktion und
finden Sie die Lösung des Problems durch die Skizze!
(b) Zeigen Sie mit den Kuhn-Tucker-Bedingungen, dass die Lösung stimmt!
(c) Überprüfen Sie, ob ein reguläres Programm vorliegt!
(d) Überprüfen Sie, ob ein konvexes Programm vorliegt!
(e) Finden Sie aus der Skizze jeweils die Lösungen des Minimierungsproblems
73
J11. Eine Firma möchte durch eine Werbekampagne ihren Gewinn steigern. Eine Werbe-
minute im Fernsehen kostet 3 000 e, eine Werbeminute im Radio kostet 1 000 e. Die
Firma erwartet sich durch die Werbekampagne einen zusätzlichen Verkaufsgewinn
(in Einheiten von 1 000 e) in Höhe von
1
− 20 (10x+x y+2y)
f (x, y) = 50 1 − e
Wobei x die Zahl der Werbeminuten im Fernsehen und y die Zahl der Werbeminuten
im Radio bezeichnen.
(a) Um wieviele Euro kann der Verkaufsgewinn durch Werbung maximal gesteigert
werden, wenn die Ausgaben für Werbung nicht berücksichtigt werden?
(b) Berücksichtige jetzt die Kosten für Werbung und gib jene Funktion an, mit der
man die Gewinnsteigerung berechnen kann, wenn x Minuten Fernsehwerbung
und y Minuten Radiowerbung gekauft werden!
(c) Die Firma beschließt 10 000 e für Werbung auszugeben.
i. Wie hoch ist der Gewinnzuwachs, wenn das gesamte Werbebudget in Fern-
sehwerbung investiert wird?
ii. Wie hoch ist der Gewinnzuwachs, wenn das gesamte Werbebudget in Ra-
diowerbung investiert wird?
iii. Wie viele Minuten Fernseh- bzw. Radiowerbung müssen gekauft werden,
um den zusätzlichen Gewinn zu maximieren?
iv. Wie hoch ist der Gewinnzuwachs in diesem Fall?
v. Um wie viel erhöht sich der Gewinnzuwachs, wenn ein weiterer Euro für
Werbung zur Verfügung steht?
Macht es Sinn, einen höheren Betrag in Werbung zu investieren?
(d) Bearbeite alle Fragestellungen von (c), wenn die Firma 15 000 e für Werbung
ausgibt!
(e)∗ Angenommen die Firma darf höchstens 15 000 e für Werbung ausgeben.
i. Wie viele Minuten Fernseh- bzw. Radiowerbung müssen gekauft werden,
um den zusätzlichen Gewinn zu maximieren?
ii. Welchen Betrag muss die Firma in Werbung investieren, um maximale
Gewinnerhöhung zu erzielen?
iii. Wie hoch ist der maximal erzielbare Gewinnzuwachs?
∗
Man darf die Aufgabe auch ankreuzen, wenn man (e) nicht gelöst hat. (Man
kann Aufgabe (e) nur näherungsweise lösen.)
J12. Ein Produzent produziert mit 2 Rohstoffen A und B. Er kauft x Einheiten von
Rohstoff A und y Einheiten von Rohstoff B. Seine Produktionsfunktion lautet:
P (x, y) = x3 y
Die Kosten betragen 12 GE für eine Einheit von Rohstoff A und 2 GE für eine
Einheit von Rohstoff B.
74
(a) Berechne, wieviel Einheiten von Rohstoff A bzw. von Rohstoff B der Produzent
kaufen soll um maximale Produktion zu erzielen, wenn sein Budget 64 GE
beträgt!
Berechne auch, wieviele Einheiten der Produzent im Idealfall herstellen kann!
(b) Um wieviel ändert sich der maximale Output ungefähr, wenn eine bzw. wenn
zwei GE mehr zur Verfügung stehen? (Beantworte die Frage, ohne das Opti-
mierungsproblem erneut zu lösen!)
(c) Berechne, wieviel Einheiten von Rohstoff A bzw. von Rohstoff B der Produzent
kaufen soll, wenn er 512 Einheiten produzieren möchte und die Kosten für die
Rohstoffe minimieren möchte!
(d) Skizziere für beide Probleme 1. und 3. auch die graphische Lösung!
f (x, y) = x2 − y → min
u.d.NB
x2 + y 2 ≤ 4
x2 − y 2 ≥ 1
x, y ≥ 0
(a) Skizzieren Sie die Menge der zulässigen Lösungen und Niveaulinien der Ziel-
funktion.
Hinweis: Im Optimum ist nur die zweite Nebenbedingung bindend.
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB). Ermitteln Sie die opti-
male Lösung des Problems und zeigen Sie, dass diese alle KTB erfüllt.
(Beachten Sie den Hinweis in (a).)
(c) Ermitteln Sie anhand Ihrer Grafik die optimale Lösung, wenn die Funktion
f (x, y) maximiert werden soll.
(d) Wie verändern sich die Lagrange-Funktion und/oder die KTB, wenn f maxi-
miert werden soll?
(e) Geben Sie für das Minimierungsproblem und das Maximierungsproblem jeweils
an, ob es sich um ein konvexes Programm handelt!
75
(c) Überprüfen Sie die Gültigkeit der Kuhn-Tucker-Bedingungen im Lösungspunkt
(x∗ , y ∗ ) - ist die Lösung eindeutig? Können Sie eine Lösung finden, welche die
KT-Bedingungen erfüllt?
(d) Skizzieren Sie die Subniveaumenge (untere Konturmenge) W (x∗ , y ∗ ) von f für
den Minimizer (x∗ , y ∗ )
(e) Wiederholen Sie die vorherigen Schritte für das Maximierungsproblem!
J15. Untersuchen Sie die Kuhn-Tucker Bedingungen an den höchsten und die tiefsten
Punkte auf dem Pudding, die von Vanille-Sauce bedeckt sind. Es sind keine Rech-
nungen erforderlich - überlegen Sie sich folgende Punkte:
(a) Was ist die Zielfunktion? Sie müssen (und können) die Zielfunktion nicht ma-
thematisch ausformulieren!
Hinweis: Sie könnten sich überlegen, dass Sie jedem Punkt eine Zeit zuordnen.
Welche?
(b) Was beschreiben die Nebenbedingungsfunktionen? (Die Funktionsgleichung
müssen Sie nicht angeben!)
(c) Wie könnten die Nebenbedingungen lauten?
Hinweis 1: Das Bild wurde 3 Minuten nach dem Aufgießen der Sauce aufge-
nommen!
Hinweis 2: Der Radius des Puddings ist 10cm.
Hinweis 3: Den Ursprung des Koordinatensystems können Sie frei wählen.
(d) Handelt es sich um ein reguläres Programm?
(e) Gibt es lokale Minima und Maxima? Betrachten Sie nur den Rand des Saucen-
flecks - d.h., jenen Bereich, wo die NB-Ungleichung bindend ist. Dort finden
Sie die kritischen Punkte mit der Methode von Lagrange. Nun setzen Sie diese
Punkte in das ursprüngliche Problem mit der Ungleichung als NB ein - erfüllen
Sie die Kuhn-Tucker-Bedingungen?
(f) Ist die zulässige Menge konvex? Was folgt daraus für die kritischen Punkte auf
dem Rand des Flecks?
(g) Welches Maximum finden Sie mit Kuhn-Tucker? Wie groß ist dort λ?
J16. Suchen Sie die Extremwerte der Funktion
f (x, y) = 3x2 + y 2
unter den Nebenbedingungen
76
(a) 4x + 3y ≤ 12, x, y ≥ 0
(b) 4x + 3y ≥ 12, x, y ≥ 0!
J17. Ein Lektor hat pro Woche mindestens 40 km zurückzulegen, dafür stehen ihm Fahr-
rad und U-Bahn zur Verfügung. Mit dem Fahrrad schafft er im Schnitt 10 km/h
(aber nur wegen den Ampeln! Sonst wär er mindestens 3x so schnell!!!), mit der
U-Bahn 20 km/h. Gleichzeitig will er auf seine alten Tage nicht mehr als 50 km pro
Woche unterwegs sein. Wir bezeichnen mit x seine Stunden auf dem Fahrrad, mit
y seine Stunden in der U-Bahn.
Der Lektor will außerdem seine Wahrscheinlichkeit für einen Schnupfen minimieren;
um einen Schnupfen zu bekommen, muss er mit Schnupfenviren in Berührung kom-
men - das passiert in der U-Bahn - UND sein Immunsystem schwächen - das passiert,
wenn er zu lange in der Kälte radelt. Die Wahrscheinlichkeit für eine Verkühlung
sei also gegeben durch - Tusch! - eine Cobb-Douglasfunktion:
(a) Skizzieren Sie das Problem! Finden Sie graphisch den Maximizer und identifi-
zieren Sie in der Graphik die bindende NB!
(b) Zeigen Sie, dass es sich um ein reguläres Problem handelt!
(c) Überprüfen Sie, ob es sich um ein konvexes Programm handelt!
(d) Lösen Sie das Optimierungsproblem unter Anwendung der Kuhn-Tucker-
Bedingungen!
Hinweis: Finden Sie die Menge der bindenden und die Menge der nicht bin-
denden Nebenbedingungen im Optimum aus der Skizze. Verwenden Sie die
KTB um die Koordinaten des Maximizers zu berechnen!
77
J19. Gegeben seien die folgenden nichtlinearen Programme:
(1 − x)2 y 3 − 5z 4 → min
2x + 5z = 7
x2 + y 3 ≤ 4
z ≤ 0.
2 2
1 1
− x− − y− → min
2 2
x+y ≥ 1
x ≤ 1
y ≤ 1.
(a) Stellen Sie das Programm grafisch dar und markieren Sie die Menge der zulässi-
gen Lösungen.
Ermitteln Sie grafisch die optimale Lösung des Programms.
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB) und zeigen Sie, dass die
grafisch ermittelte Lösung die KTB erfüllt.
(c) Maximieren Sie nun die Funktion f und ermitteln Sie wieder grafisch die opti-
male Lösung.
Zeigen Sie, dass für diese Lösung die Lagrange-Multiplikatoren nicht eindeutig
sind.
(d) Erklären Sie, warum die Lösung des gegebenen Programms die KTB mit ein-
deutigen Lagrange-Multiplikatoren erfüllt, jenes aus (c) aber nicht.
(a) Stellen Sie das Programm grafisch dar und markieren Sie die Menge der zulässi-
gen Lösungen.
(Hinweis: Die Niveaulinie der zweiten Nebenbedingungsfunktion ist eine Ellipse
mit Mittelpunkt (0, 0).)
78
Zeigen Sie grafisch, dass die optimale Lösung des Programms folgendes erfüllt:
Die erste Nebenbedingungen ist bindend, die zweite jedoch nicht. Der optimale
Punkt liegt auf der y-Achse.
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB) und zeigen Sie, dass das
Optimum die KTB erfüllt.
(c) Handelt es sich um ein konvexes Programm?
Erklären Sie, warum (nicht)!
(a) Erweitern Sie das Problem aus Aufgabe I33 um diese Bedingung und formu-
lieren Sie ein nichtlineares Programm zur Ermittlung des optimalen Konsum-
plans.
Beachten Sie, dass Sie nun nicht davon ausgehen können, dass das Budget
vollständig verbraucht wird und man daher die erste Nebenbdingung nicht als
Gleichung formulieren kann.
(b) Stellen Sie das Problem grafisch dar.
(c) Formulieren Sie die Kuhn-Tucker-Bedingungen und zeigen Sie, dass die Lösung
aus Aufgabe I33 für dieses Problem keine zulässige Lösung ist.
(d) Zeigen Sie, dass der Konsumplan, bei dem alle Bezugsscheine benötigt werden
und bei dem das gesamte Budget aufgebraucht wird, die KTB erfüllt, d.h.
optimal ist.
Wie viel wird im Optimum von den beiden Gütern jeweils konsumiert?
(e) Handelt es sich um ein reguläres Programm? Handelt es sich um ein konvexes
Programm? (Begründung!)
(a) Erweitern Sie das Problem aus Aufgabe I34(a) um diese Bedingung und formu-
lieren Sie ein nichtlineares Programm zur Ermittlung des maximalen Erlöses
und stellen Sie das Problem grafisch dar.
Beachten Sie, dass Sie nun nicht davon ausgehen können, dass die erste Res-
source vollständig verbraucht wird und man daher die erste Nebenbdingung
nicht als Gleichung formulieren kann.
Hinweis: Die Niveaulinien der Zielfunktion sind Kreise mit Mittelpunkt
(800, 800).
79
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen für dieses Programm und zeigen
Sie, dass die in Aufgabe I34 ermittelte Lösung auch für dieses Problem die
optimale Lösung ist.
Hinweis: Falls es Ihnen nicht gelungen ist, Aufgabe I34 zu lösen, versuchen
Sie mittels Grafik herauszufinden, welche welche Variablen in der optimalen
Lösung positiv und welche Nebenbedingungen bindend sind und ermitteln Sie
die optimale Lösung.
(c) Handelt es sich um ein reguläres konvexes Programm? (Begründung!)
f (x, y, z) = xy + xz + yz → max
u.d.NB
x2 + y 2 + z 2 ≤ 3
xz − yz → min NB: x2 + y 2 + 2z 2 ≤ 1
x, y, z ≥ 0
(a) Stellen Sie das Programm grafisch dar und ermitteln Sie grafisch die optimale
Lösung.
80
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen.
Entnehmen Sie der Grafik, welche der Kuhn-Tucker-Bedingungen bindend sind
und ermitteln Sie rechnerisch die optimale Lösung.
(c) Handelt es sich um ein reguläres Programm? Begründen Sie Ihre Antwort!
(d) Handelt es sich um ein konvexes Programm? Begründen Sie Ihre Antwort!
(a) Stellen Sie das Programm grafisch dar und ermitteln Sie grafisch die optimale
Lösung.
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen und zeigen Sie, dass die in (a)
ermittelte optimale Lösung diese Bedingungen erfüllt.
(c) Handelt es sich um ein reguläres Programm? Begründen Sie Ihre Antwort!
(d) Ermitteln Sie grafisch die optimale Lösung, wenn f (x, y) maximiert werden
soll.
Handelt es sich in diesem Fall um ein reguläres Programm? Begründen Sie Ihre
Antwort!
(a) Skizzieren Sie den Lösungsraum und die Niveaulinien der Zielfunktion und
ermitteln Sie grafisch die optimale Lösung.
(b) Formulieren Sie die Kuhn-Tucker Bedingungen und zeigen Sie, dass Ihre in (a)
ermittelte Lösung die Kuhn-Tucker Bedingungen erfüllt.
(c) Handelt es sich um reguläres Programm? Handelt es sich um ein konvexes
Programm?
Sind die Kuhn-Tucker-Bedingungen hinreichend und notwendig?
Begründen Sie Ihre Antworten!
f (x1 , x2 ) = (x1 − 2)2 + (x2 − 2)2 → min NB: (x1 − 2)2 − 2x2 ≥ 0
x1 , x2 ≥ 0
(a) Skizzieren Sie die Menge der zulässigen Lösungen. Ist diese Menge konvex?
Begründen Sie Ihre Antwort!
81
(b) Ermitteln Sie grafisch die optimalen Lösungen.
Hinweise: Die Niveaulinien der Zielfunktion sind Kreise mit Mittelpunkt (2, 2)′ .
Es gibt zwei optimale Lösungen.
(c) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB) und berechnen Sie die
optimale Lösung.
Berücksichtigen Sie die Bedingungen, die sich aus Ihrer grafischen Lösung er-
geben!
(d) Zeigen Sie, dass auch der Punkt (2, 0) die KTB erfüllt.
Warum handelt es sich bei diesem Punkt um keinen Minimizer?
(Hinweis: Betrachten Sie den Wert der Zielfunktion.)
Erklären Sie, warum es einen Punkt geben kann, der die KTB erfüllt, aber kein
Minimizer ist.
Können Sie daraus schließen, dass dies die optimale Lösung des Programms ist?
Begründen Sie Ihre Antwort! (Zeigen Sie, dass entsprechende Bedingungen (nicht)
erfüllt sind.)
82
K Lineare Programmierung
K1. Ein Landwirt möchte 90 ha Land mit Erdäpfeln und Zuckerrüben bebauen.
Erdäpfeln erfordern einen Arbeitsaufwand von 3 Tagen je ha und einen Kapital-
aufwand von 400 EUR je ha, Zuckerrüben erfordern 4 Tage je ha und 200 EUR
je ha. Wegen der Bodenqualität müssen mindestens 50 ha Zuckerrüben angebaut
werden. Für die Bewirtschaftung der 90 ha stehen maximal 360 Arbeitstage und
maximal 24 000 EUR zur Verfügung. 1 ha Erdäpfel bringen einen Gewinn von 400
EUR und 1 ha Zuckerrüben einen Gewinn von 150 EUR.
(a) Formulieren Sie ein Lineares Programm zur Maximierung des Gewinns. (Ver-
gessen Sie nicht, die Problemvariablen zu definieren!)
(b) Formulieren Sie das duale Programm.
(c) Von der optimalen Lösung ist folgendes bekannt:
• Es wird nur die mindest erforderliche Menge an Zuckerrüben angebaut.
• Es wird das gesamte Kapital aufgebraucht.
Verwenden Sie diese Informationen um die optimale Lösung des Linearen Pro-
gramms zu bestimmen.
i. Wie viel ha Erdäpfel und wie viel ha Zuckerrüben sollen angebaut werden?
ii. Wie viele der zur Verfügung stehenden Ressourcen bleiben ungenutzt?
iii. Wie groß ist der optimale Gewinn?
(d) Ermitteln Sie unter Anwendung der komplementäten Schlupfbedingungen die
optimale Lösung des dualen Programms. Hinweis: Überlegen Sie sich, welche
Nebenbedingungen des LP bindend und welche nicht bindend sind.
(e) Um wieviel ändert sich der optimale Gewinn, wenn eine (Marginal-)Einheit
mehr an
i. Land
ii. Kapital
zur Verfügung steht?
K2. Eine Speditionsfirma transportiert Container zweier Fabriken A und B. Jeder Con-
tainer von A wiegt 40 kg und hat ein Volumen von 0,2 m3 , jeder von B 50 kg mit
0,3 m3 . Die Transportkosten pro Container der Fabrik A werden von der Spedi-
tion mit 2,20 e, für die Fabrik B mit 3 e verrechnet. Dabei kann ein Transporter
höchstens 37 Tonnen laden und hat nicht mehr als 200 m3 Laderaum. Wieviele
Container der Fabrik A bzw. der Fabrik B muss ein Transporter laden, damit die
Einnahmen der Speditionsfirma maximal werden?
83
(d) Angenommen die Spedition ändert ihre Preise. Der Preis pro Container der
Fabrik A wird um 20 Cent erhöht und jener für Container der Fabrik B um
20 Cent verringert. Verwenden Sie die Skizze aus K2(a) um herauszufinden,
wieviele Container des Typs A bzw. des Typs B geladen werden müssen, damit
die Einnahmen maximal werden!
(e) Finden Sie 2 Transportpreise (einen für Container des Typs A und einen für
Container des Typs B) sodass es mehrere Lösungen gibt, wenn die Einnahmen
maximiert werden!
K3. Ein landwirtschaftlicher Betrieb hat eine Größe von 240 Hektar Land. Der Boden
wird sowohl zur Weizen- als auch zur Maisproduktion verwendet. Der Gewinn pro
Hektar Weizen beträgt 4000 GE, jener fur Mais 3000 GE. Zur Bestellung und Be-
arbeitung des gesamten Bodens stehen 320 Arbeitsstunden zur Verfügung. Für die
Weizenproduktion müssen pro Hektar 2 Arbeitsstunden und für Mais 1 Stunde auf-
gewendet werden
K4. Ein Gemüseproduzent hat 2 000 m2 Ackerfläche für Salat und Paradeiser zur
Verfügung. 1 m2 kann mit 5 Paradeis- bzw. 8 Salatpflanzen besetzt werden. Aus
Erfahrung weiß der Produzent, dass er zum Zeitpunkt der Ernte höchstens 10 000
Stück Salat absetzen kann. Er muss aber, um seine Stammkunden nicht zu verlie-
ren, mindestens 3 000 Stück Salat zur Verfügung haben. Der Deckungsbeitrag aus
einer Paradeispflanze beträgt erfahrungsgemäß 30 Cent, der aus einer Salatpflanze
20 Cent. Wieviele Quadratmeter soll der Gemüseproduzent mit Paradeisern bzw.
mit Salat bepflanzen um maximalen Gewinn zu erzielen?
(a) Formuliere ein lineares Optimierungsproblem und löse es mit der graphischen
Methode!
84
(b) Schreib das LP in Normalform an und ermittle alle Basislösungen mit der
Enumerationsmethode!
i. Welche davon sind zulässig, welche sind nicht zulässig?
ii. Gib zu jeder Basislösung die Basisvariablen und die Nicht-Basisvariablen
an!
iii. Ermittle die Lösung des LP aus den Basislösungen!
(c) Wieso kann das Problem nicht mit dem Simplexalgorithmus gelöst werden?
Z = x1 + x2 → max
x1 ≥ 4
x1 ≤ 15
x2 ≤ 12
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0
x1 ≥ 4
x2 ≤ 12
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0
x1 ≥ 4
x1 ≤ 15
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0
85
K6. Eine Möbelfabrik stellt fünf Produkte (Tische, Schränke, Betten, Sessel und Sofas)
her. Mit der Produktion sind drei Betriebsabteilungen befasst, welche die folgenden
Leistungen erbringen: Sägen, Hobeln und Polstern. Die Zielsetzung der Möbelfabrik
ist, den Deckungsbeitrag zu maximieren. Die Kapazitäten der drei Abteilungen, die
Inanspruchnahme der Kapazitäten je Produkteinheit sowie die Deckungsbeiträge
pro Stück sind in folgender Tabelle zusammengefasst.
Produktionskoeffizienten
Abteilung Tische Schränke Betten Sessel Sofas Kapazität
Sägen 5 15 10 5 10 500
Hobeln 20 20 15 10 10 740
Polstern − − − 30 60 300
Deckungsbeitrag 20 50 30 50 80
Das lineare Programm zur Maximierung des Deckungsbeitrags führt auf folgende
Simplextabelle:
B L x1 x2 x3 x4 x5 y 1 y 2 y 3 Z
y1 500 5 15 10 5 10 1 0 0 0
y2 740 20 20 15 10 10 0 1 0 0
y3 300 0 0 0 30 60 0 0 1 0
Z 0 −20 −50 −30 −50 −80 0 0 0 1
B L x1 x2 x3 x4 x5 y 1 y2 y3 Z
5 1 1 1 1
x2 29 0 1 8 0 4 10
− 40 − 120 0
1 3 1 3 1
x1 3 1 0 8 0 − 4 − 10 40 − 120 0
1
x4 10 0 0 0 1 2 0 0 30
0
15 35 1 13
Z 2010 0 0 4 0 2
3 4 12
1
(a) Wieviele Tische, Schränke, Betten, Sessel und Sofas müssen bei optimalem
Deckungsbeitrag produziert werden?
(b) Wie hoch ist der optimale Deckungsbeitrag?
(c) Wieviele freie Kapazitäten gibt es bei Sägen, Hobeln bzw. Polstern?
(d) Um wieviel ändert sich jeweils der optimale Deckungsbeitrag, wenn die Kapa-
zität einer Abteilung um 10 erhöht wird? Die jeweilige Änderung der Kapa-
zitäten führt zu keiner Änderung der optimalen Basis. Warum ist diese Infor-
mation für die Fragestellung relevant?
86
K7. Gegeben ist das folgende lineare Programm:
x1 ≤ 9
x2 ≤ 12
2x1 + 3x2 ≤ 36
x1 , x 2 ≥ 0
(a) Löse das Programm graphisch und zeige, dass es unendlich viele optimale
Lösungen gibt.
(b) Löse das Programm mit dem Simplexalgorithmus!
K8. Ein Blumenladen bereitet für Muttertag zwei Arten von Blumensträußen vor. Die
kleineren Sträuße bestehen aus 3 Rosen und 4 Nelken. Sie werden um 10 e ver-
kauft. Die größeren Sträuße bestehen aus 5 Rosen und 12 Nelken und werden um
20 e verkauft. 24 größere Sträuße sind schon vorbestellt und müssen auf jeden Fall
produziert werden. Für die Herstellung der beiden Sorten von Blumensträußen ste-
hen 405 Rosen zur Verfügung. Nelken sind ausreichend vorhanden bzw. können bei
Bedarf leicht beschafft werden. Wie viele kleinere bzw. größere Sträuße sollen her-
gestellt werden, damit die Verkaufseinnahmen maximal werden?
87
• Schweröl (S)
• mittelschweres Öl (M)
• Leichtöl (L)
Dazu existieren zwei verschiedene Crackprozesse, welche aus einer Einheit Rohöl die
folgenden Mengen dieser Produkte produzieren:
Crack Prozess 1: Aus einer Einheit Rohöl enstehen die Produkte S, M und L im
Verhltnis 2:2:1. Hierbei fallen Kosten von 3 Euro pro Einheit Rohöl an.
Crack Prozess 2: Aus einer Einheit Rohöl enstehen die Produkte S, M und L im
Verhltnis 1:2:4. Hierbei fallen Kosten von 5 Euro pro Einheit Rohöl an.
(a) Formulieren Sie ein lineares Programm, welches die resultierenden Kosten mi-
nimiert und lösen Sie dieses graphisch!
(b) Wieviele Einheiten Rohöl muss man mit Crack-Prozess 1 und wieviele Einhei-
ten mit Crack-Prozess 2 verarbeiten, um bei minimalen Kosten alle Anforde-
rungen zu erfüllen?
(c) Wieviele Einheiten Schweröl, Leichtöl bzw. mittelschweres Öl werden produ-
ziert, wenn die Kosten minimiert werden?
(d) Stellen Sie das duale Optimierungsproblem auf und lösen Sie dieses mit dem
Simplexalgorithmus!
(e) Interpretieren Sie die (optimalen) Dualvariablen.
(a) Formulieren Sie das duale Problem und geben Sie dessen optimale Lösung an,
ohne das duale lineare Programm zu lösen. Überprüfen Sie mittels Optima-
litätssätzen die Optimalität dieser Lösung!
(b) Interpetieren Sie die optimalen Dualvariablen und dualen Schlupfvariablen!
K11. Ein Lektor plant sein Gehalt durch den Verkauf von Weihnachtskeksen an seine
Studierenden aufzufetten. Die Tabelle zeigt für jede der 3 Sorten die benötigten
Zutaten in Mengeneinheiten pro Packung jeder Sorte sowie den Deckungsbeitrag
(DB) jeder Einheit:
XXX
XXXZutaten Mehl Butter Eier Mandeln Gelee Schoko DB
Sorte XXX
X
Linzeraugen 40 dkg 20 dkg 2 5 dkg 5e
Vanillekipferln 20 dkg 30 dkg 1 20 dkg 5e
Schokotaler 10 dkg 50 dkg 2 10 dkg 20 dkg 6e
Limitierende Zutaten sind Mehl und Butter - er hat 8 kg Mehl und 6 kg Butter zur
Verfügung. Alle übrigen Zutaten sind in unbegrenztem Ausmaß verfügbar (Nach-
barn!).
88
(a) Würden Sie diese Kekse kaufen? Warum / warum nicht?
(b) Formulieren Sie das Optimierungsproblem, das den Gesamtdeckungsbeitrag
maximiert!
(c) Formulieren Sie das duale Problem und lösen Sie dieses mit der graphischen
Methode!
(d) Welche Sorten und wieviele Packungen davon sollen bei maximalem Deckungs-
beitrag produziert werden? Wie hoch ist dieser Deckungsbeitrag?
(e) Wieviel Mehl bzw Butter bleibt übrig?
(f) Wie groß sind die Opportunitätskosten für Mehl und Butter?
(g) Wie hoch müsste der Deckungsbeitrag der nicht produzierten Sorten sein, da-
mit es optimal wäre, diese zu produzieren?
K12. In einer Fabrik werden Produkte (A und B) produziert. Für die Produktion werden
zwei unterschiedliche Maschinen benötigt. Die Produktion von einem Stück von
Produkt A benötgt eine halbe Stunde auf Maschine 1 (M1) und 0.3 Stunden auf
Maschine 2 (M2). Für Produkt B wird M1 04. Stunden und M2 0.3 Stunden in
Anspruch genommen. In der Fabrik sind 5 Stück von M1 vorhanden und es können
zusätzlich stundenweise, jedoch höchstens 35 Maschinen M1 pro Stunde zu einem
Preis von 1 e pro Stunde und Maschine gemietet werden. Von M2 sind 36 Stück
vorhanden. Es sollen pro Stunde 54 Stück von Produkt A und 24 Stück von Produkt
B produziert werden, wobei der Deckungsbeitrag für Produkt A 1.5 e und Produkt
B 2 e beträgt.
89
v. der Deckungsbeitrag von Produkt A um 1 e verringert wird?
vi. der Deckungsbeitrag von Produkt B um 2 e erhöht wird?
vii. der Deckungsbeitrag von Produkt B um 1.5 e verringert wird?
viii. die Miete von Maschine M1 um 5 e erhöht wird?
ix. die Miete von Maschie M1 um 1 e verringert wird?
(a) Skizzieren Sie den Bereich der zulässigen Lösungen des linearen Programms
und die Niveaulinie der Zielfunktion. Lösen Sie das Programm graphisch.
(b) Formulieren Sie das duale Programm.
(c) Lösen Sie das duale Programm mit Hilfe der komplementären Schlupfbedin-
gungen.
(d) Interpretieren Sie die (optimalen) Dualvariablen.
K14. Eine Fleischerei stellt Käsewurst und Käseleberkäse her. Die Käsewurst besteht zu
70% aus Fleisch und zu 20% aus Käse. Der Käseleberkäse enthält ebenfalls 20% Käse
aber nur 50% Fleisch. Der Produzent hat 140kg Fleisch und 120kg Käse, um damit
Käsewurst und Käseleberkäse herzustellen. Die restlichen Zutaten sind ausreichend
vorhanden. Die Einnahmen für Käsewurst betragen 6e/kg, jene für Käseleberkäse
4e/kg. Über den Absatz ist bekannt, dass nicht mehr als 180kg Käsewurst und nicht
mehr als 400kg Käseleberkäse verkauft werden können.
(a) Berechnen Sie, wieviel kg von jedem Produkt hergestellt werden sollen, damit
die Einnahmen maximal werden
i. mit der graphischen Methode.
ii. mit dem Simplexalgorithmus
90
(b) Wie hoch sind die maximalen Einnahmen?
(c) Wieviel kg Fleisch bzw. Käse bleiben übrig?
(d) Wie hoch sind die Opportunitätskosten für Käse bzw. für Fleisch?
(e) Wie ändert sich die Lösung, wenn ein kg Wurst 10e und ein kg Leberkäse 4e
Einnahmen bringen?
(f) Was sind die optimalen Produktionsmengen, wenn es keine Absatzbe-
schränkung gibt? (Verwenden Sie die ursprünglichen Produktpreise!)
K15. Nach einem oder mehreren Iterationsschritten mit dem Simplexverfahren erhält man
folgendes Tableau:
B L x1 x2 x3 x4 y1 y2 y3
x1 2 1 0 2 0 1 1 −1
x2 5 0 1 5 0 2 4 −1
x4 2 0 0 −5 1 −4 −2 3
Z 48 0 0 −18 0 −26 4 27
Finden Sie, ausgehend von diesem Tableau, durch Anwendung der Simplexmethode
die optimale Lösung des zugehörigen Linearen Programms.
Ist die optimale Lösung eindeutig? (Begründung!)
91
K16. Eine Sportbekleidungsfirma möchte seine Trikots während der Fußball-EM im Fern-
sehen bewerben. Dafür steht ein Budget von 100 000 e zur Verfügung. Der ORF
überträgt 45 der 51 Spiele der Fußball-EM live im TV (darunter alle Spiele, bei
denen Österreich spielt). Sechs Parallelspiele am Ende der Gruppenphase, welche
nicht im ORF übertragen werden, werden auf ATV gezeigt.
Die Kosten eines Werbespots und die erwartete Zuschauerzahl pro Spiel, sowie die
Anzahl der entsprechenden Spiele sind in der folgenden Tabelle angegeben:
92
MAX 100 X1 + 70 X2 + 500 X3 + 750 X4
subject to
2) X1 <= 27
3) X2 <= 6
4) X3 <= 11
5) X4 <= 7
6) 2 X1 + X2 + 4 X3 + 6 X4 <= 100
1) 11570.00
NO. ITERATIONS= 4
93
K17. Ein Landwirt möchte 90 ha Land mit Erdäpfeln und Zuckerrüben bebauen.
Erdäpfeln erfordern einen Arbeitsaufwand von 3 Tagen je ha und einen Kapital-
aufwand von 400 EUR je ha, Zuckerrüben erfordern 4 Tage je ha und 200 EUR
je ha. Wegen der Bodenqualität müssen mindestens 50 ha Zuckerrüben angebaut
werden. Für die Bewirtschaftung der 90 ha stehen maximal 360 Arbeitstage und
maximal 24000 EUR zur Verfügung.
1 ha Erdäpfel bringen einen Gewinn von 400 EUR und 1 ha Zuckerrüben einen
Gewinn von 150 EUR.
(a) Formulieren Sie ein Lineares Programm zur Maximierung des Gewinns.
(Vergessen Sie nicht, die Problemvariablen zu definieren!)
(b) Formulieren Sie das duale Programm.
(c) Von der optimalen Lösung ist folgendes bekannt:
• Es wird nur die mindest erforderliche Menge an Zuckerrüben angebaut.
• Es wird das gesamte Kapital aufgebraucht.
Verwenden Sie diese Informationen um die optimale Lösung des Linearen Pro-
gramms zu bestimmen.
Wie viel ha Erdäpfel und wie viel ha Zuckerrüben sollen angebaut werden? Wie
viele der zur Verfügung stehenden Ressourcen bleiben ungenutzt? Wie groß ist
der optimale Gewinn?
(d) Ermitteln Sie unter Anwendung der komplementäten Schlupfbedingungen die
optimale Lösung des dualen Programms.
Hinweis: Überlegen Sie sich, welche Nebenbedingungen des LP bindend und
welche nicht bindend sind.
(e) Um wieviel ändert sich der optimale Gewinn, wenn eine (Marginal-)Einheit
mehr an (i) Land, (ii) Kapital zur Verfügung steht?
Hinweis: Falls es Ihnen nicht gelungen ist, Punkte (a)–(c) vollständig zu beantwor-
ten, diskutieren Sie allgemein die Zusammenhänge zwischen einem Linearen Pro-
gramm und dessen Dual sowie zwischen den optimalen Lösungen dieser beiden Pro-
gramme und erläutern Sie die Interpretation der Dualvariablen.
(f) Lösen Sie das Lineare Programm mittels Simplexverfahren, wenn von den
Zuckerrüben keine Mindesmenge angebaut werden müssen.
94
K18. Betrachten Sie das lineare Programm
x1 + x2 ≤ 120
x1 + 2x2 ≤ 160
x2 ≤ 50
x1 , x2 ≥ 0
Was kann man über den optimalen Zielfunktionswert sagen, wenn die Restrik-
tionskonstante
i. der ersten Nebenbedingung um 15 erhöht wird,
ii. der zweiten Nebenbedingung um 15 erhöht wird,
iii. der dritten Nebenbedingung um 15 erhöht wird?
Begründen Sie Ihre Antworten!
95
K19. Ein landwirtschaftlicher Betrieb hat eine Größe von 45 ha Land. Der Boden wird
sowohl zur Weizen- als auch zur Maisproduktion verwendet. Der Gewinn pro be-
bautem Hektar Weizen beträgt 150 GE, jener von Mais 200 GE. Um einen Hektar
Weizen zu ernten werden 6 Arbeitsstunden benötigt, für einen Hektar Mais 10 Ar-
beitsstunden. Arbeiter können für maximal 350 Arbeitsstunden eingesetzt werden,
eine Arbeitsstunde kostet 10 GE.
Auf der nächsten Seite finden Sie den Computeroutput (mit LINDO) zur Lösung
des Linearen Programms zur Maximierung des Ertrags.
Variablenbezeichnung:
(a) Schreiben Sie das Ausgangstableau für das Simplexverfahren an und führen Sie
einen Iterationsschritt durch.
Erklären Sie, warum die erhaltende Lösung nicht optimal ist.
(b) Erläutern Sie Modellgleichung 3) in der Modellformulierung von LINDO .
Wie viele ha Land sollen im Optimum mit (1) Weizen, (2) mit Mais, (3) inge-
samt bebaut werden und wie viele Arbeitsstunden werden dafür benötigt? Wie
hoch ist der optimale Ertrag?
(c) Welche Informationen können Sie aus dem Computeroutput für das Endta-
bleau des Simplexverfahrens ablesen? Schreiben Sie das Endtableau so weit
wie möglich an!
(Lassen Sie jene Eintragungen frei, die Sie nicht aus dem Computeroutput
ablesen können.) Hinweis: Beachten Sie auch die Basisvariablen!
(d) Welcher Zusammenhang besteht zwischen dem dualen Programm und den
Kuhn-Tucker-Bedingungen dieses Linearen Programms?
(e) Begründen Sie die Antworten zu folgenden Fragen!
i. Wie viele Arbeitsstunden, können maximal eingesetzt werden, sodass nach
wie vor beide Getreidesorten angepflanzt werden und das gesamte Land
bebaut wird?
ii. Wie hoch ist der optimale Ertrag, wenn
(1) eine Arbeitsstunde um 1 GE teurer ist?
(2) nur 40 ha Land zur Verfügung stehen?
(3) der Ertrag von einem ha Mais 190 GE beträgt?
96
max 150 x1 + 200 x2 - 10 x3
subject to
2) x1 + x2 <= 45
3) 6 x1 + 10 x2 - x3 <= 0
4) x3 <= 350
1) 4250.000
NO. ITERATIONS= 3
97
K20. Gegeben ist das folgende Lineare Programm:
x1 ≤5
x1 + x2 ≤7
x1 + 2x2 ≤ 10
x1 , x2 ≥0
(a) Lösen Sie das lineare Programm grafisch und mittels Simplex Verfahren.
Skizzieren Sie den Bereich der zulässigen Lösungen des linearen Programms
und die Niveaulinie der Zielfunktion im optimalen Punkt.
Markieren Sie den Weg der Basislösungen, den der Simplex Algorithmus
durchläuft.
Geben Sie alle optimalen Lösungen und den optimalen Wert der Zielfunktion
an.
(b) Formulieren Sie das duale Programm und geben Sie dessen optimale Lösung
und den optimalen Wert der Zielfunktion an.
u.d.NB
−2.5x1 + 0.25x2 − 0.75x4 ≤ −5.25
0.5x1 + 0.25x2 + x3 + 0.25x4 ≤ 2.75
−3x1 + 0.5x2 − x3 − 0.5x4 ≤ −4.5
x1 , x2 , x3 , x4 ≥0
(a) Handelt es sich um ein spezielles Maximumsproblem, d.h. lässt sich das LP mit
dem Standard-Simplexverfahren lösen? (Begründung!)
(b) Das Simplextableau zu einer Basislösung lautet:
B L x1 x2 x3 x4 y1 y2 y3
x1 2 1 0 2 0 1 1 −1
x2 5 0 1 5 0 2 4 −1
x4 2 0 0 −5 1 −4 −2 3
Z 26 0 0 −18 0 −26 4 27
Finden Sie, ausgehend von diesem Tableau, durch Anwendung der Simplexme-
thode die optimale Lösung des zugehörigen Linearen Programms.
Ist die optimale Lösung eindeutig? (Begründung!)
Geben Sie die optimale(n) Lösung(en) des Linearen Programms sowie den op-
timalen Zielfunktionswert an.
(c) Formulieren Sie das duale Programm und geben Sie dessen optimale Lösung
(inkl. dem optimalen Zielfunktionswert) an.
98
(d) Begründen Sie Ihre Antworten zu den folgenden Fragen:
i. Wie groß müsste der Zielfunktionskoeffizient von x3 sein, damit x3 in der
optimalen Lösung einen positiven Wert annimmt?
ii. Um wieviel ändert sich der optimale Zielfunktionswert, wenn die Restrik-
tionskonstante der 2. Nebenbedingung 3 (statt 2.75 beträgt)?
iii. Um wieviel ändert sich der optimale Zielfunktionswert, wenn die Restrik-
tionskonstante der 3. Nebenbedingung um 1 erhöht wird?
Die angegebenen Änderungen bewirken keinen Basiswechsel.
Hinweis: Wenn es Ihnen nicht gelungen ist, (b) zu lösen, beantworten Sie die Fragen
in (d) allgemein und erläutern Sie welche Werte des Endtableaus für die Beantwor-
tung der Fragen herangezogen werden müssen bzw. wie Sie (in (c)) die optimale
Lösung des dualen Programms aus dem Tableau ablesen können.
99
K22. Ein Unternehmen stellt drei Produkte P1 , P2 , P3 her, wozu drei Ressourcen
R1 , R2 , R3 benötigt werden. Die Zielsetzung des Unternehmens ist die Maximie-
rung des Deckungsbeitrags. Die Deckungsbeiträge der einzelnen Produkte sowie der
Ressourcenverbrauch pro produzierter Mengeneinheit (ME) sind in der folgenden
Tabelle angegeben.
Produktionskoeffizienten Kapazität
Ressource P1 P2 P3 (ME)
R1 3 10 4 1000
R2 1 5 2 600
R3 2 2 1 400
Deckungsbeitrag (e) 5 10 8
(a) Formulieren Sie ein lineares Programm zur Maximierung des Deckungsbeitrags
und schreiben Sie das Ausgangstableau für das Simplexverfahren an. Führen
Sie einen Iterationsschritt durch.
Ist die Lösung, die Sie erhalten, optimal? Begründung!
(b) Auf der nächsten Seite finden Sie einen Computeroutput (mit LINDO) zur
Lösung eines Linearen Programms.
Wie lautet das optimale Produktionsprogramm? Wie viele ME von den Res-
sourcen bleiben jeweils ungenutzt?
(c) Formulieren Sie das duale Programm und geben Sie dessen optimale Lösung
(inkl. optimalen Zielfunktionswert) an.
(d)–(g) Begründen Sie Ihre Antworten zu den folgenden Fragen!
(d) Wie groß müssten die Deckungsbeiträge jener Produkte, die nicht produziert
werden, jeweils sein, damit es optimal wäre, diese zu produzieren?
(e) Erklären Sie, warum in in den Zeilen von X1 und X2 der OBJ COEFFICIENT
RANGES in der Spalte ALLOWABLE INCREASE 1“ bzw. 10“ und in der Spalte
” ”
ALLOWABLE DECREASE INFINITY“ stehen muss.
”
(f) Um wie viel ändert sich der optimale Deckungsbeitrag, wenn die variablen
Kosten von P3 um 1 e steigen?
(g) Um wieviel ändert sich jeweils der optimale Deckungsbeitrag, wenn die Kapa-
zität von Ressource R1 bzw. von R2 um 100 ME verringert wird?
100
max 5 x1 + 10 x2 + 8 x3
subject to
3 x1 + 10 x2 + 4 x3 <= 1000
x1 + 5 x2 + 2 x3 <= 600
2 x1 + 2 x2 + x3 <= 400
1) 2000.000
NO. ITERATIONS= 1
101
K23. Ein Bauer ist auf der Suche nach dem idealen Futtermittel für seine Hühner. Dabei
stehen ihm zwei Sorten zur Auswahl. Beide Futtermittel enthalten sowohl Koh-
lenhydrate, als auch Eiweiße und Fette. Die folgende Tabelle gibt die Menge der
Nährstoffe pro kg Futtermittel an.
Die Hühner brauchen pro Tag mindestens 1.8 kg Kohlenhydrate, 1 kg Fett und
1.2 kg Eiweiße. Futtermittel 1 kostet pro kg 8e und Futtermittel 2 kostet 10e pro
kg. Der Bauer möchte die günstigste Kombination an Futtermitteln wählen, bei der
die Hühner mit allen Nährstoffen versorgt werden können.
K24. Ein Unternehmen fertigt drei Produkte, wozu zwei Ressourcen R1 und R2 benötigt
werden. Zur Maximierung des Deckungsbeitrags ist folgendes LP zu lösen:
u.d.NB
R1 : 6x1 + 3x2 + 5x3 ≤ 25
R2 : 3x1 + 4x2 + 5x3 ≤ 20
x1 , x2 , x3 ≥ 0
Dabei bezeichnen x1 , x2 , x3 die produzierten Menge der drei Produkte P1 , P2 , P3
und die Nebenbedingungen den Ressourcenbedarf und die zur Verfügung stehenden
Mengen der Ressourcen.
(a) Schreiben Sie das Ausgangstableau für das Simplexverfahren an und führen Sie
einen Iterationsschritt durch.
Erkären Sie, warum die erhaltene Lösung nicht optimal ist.
(b) Formulieren Sie das duale Programm und lösen Sie dieses grafisch.
Wie lautet die optimale Lösung des dualen Programms?
(c) Lösen Sie das primale Programm unter Anwendung der komplementären
Schlupfbedingungen.
Wie lautet das optimale Produktionsprogramm, wie hoch ist der optimale
Deckungsbeitrag? Werden die Ressourcen voll ausgeschöpft?
102
Hinweis: Wenn es Ihnen nicht gelungen ist, die Lösung des dualen Programms
zu ermitteln, lösen Sie das primale Programm mittels Simplexverfahren und
diskutieren Sie die komplementären Schlupfbedingungen.
(d) Geben Sie die Basismatrix der optimalen Lösung an.
(e) Wie hoch müsste der Deckungsbeitrag von Produkt P2 mindestens sein, damit
es optimal wäre dieses zu produzieren?
(f) Wie viel wäre das Unternehmen bereit für jeweils eine zusätzliche Einheit der
Ressourcen zu bezahlen?
(Die Erhöhung der Menge der zur Verfügung stehenden Ressourcen um jeweils 1
bewirkt keine Veränderung der optimalen Basis.)
103
K25. Gegeben ist das folgende Lineare Programm (LP)
u.d.NB
− x1 + 5x3 ≥ −5
2x1 + 2x2 + x3 ≤ 10
3x1 + 4x2 ≥ −4
2x3 ≤ 8
x1 , x2 , x3 ≥ 0
104
min x1 - 2x2 - 3x3
subject to
-x1 + 5x3 >= -5
2x1 + 2x2 + x3 <= 10
3x1 + 4x2 >= -4
2x3 <= 8
1) .......
NO. ITERATIONS= 0
105
K26. Gegeben ist das folgende Lineare Programm (LP)
u.d.NB
x1 − 5x3 ≤ 5
2x1 + 2x2 + x3 ≤ 10
− 3x1 − 4x2 ≤ 4
2x3 ≤ 8
x1 , x2 , x3 ≥ 0
(a) Schreiben Sie das Ausgangstableau für das Simplexverfahren an und führen Sie
einen Iterationsschritt durch.
Erklären Sie anhand Ihres Tableaus, warum die Lösung, die Sie erhalten haben,
nicht optimal ist.
(b) Formulieren Sie das duale Programm.
(c) Auf der gegenüberliegenden Seite finden Sie einen (lückenhaften) Compute-
routput zur Lösung des LP. Ermitteln Sie die fehlenden Werte.
Verwenden Sie die gegebenen Werte und wenden Sie die komplementären
Schlupfbedingungen an, um das LP und dessen Dual zu lösen.
(d) Zeigen Sie mit Hilfe der Dualitätssätze, dass die gefundenen Lösungen des
primalen und dualen Programms optimal sind.
Hinweis: Welche Bedingung muss im Optimum gelten?
(e) Erläutern Sie die Bedeutung des Wertes 3 in der Spalte REDUCED COST in der
Zeile von X1.
(f) Wie verändert sich der optimale Zielfunktionswert, wenn die rechte Seite
i. der 1. Nebenbedingung von 5 auf 7 erhöht wird;
ii. der 2. Nebenbedingung von 10 auf 8 reduziert wird?
Begründen Sie Ihre Antworten!
106
max -x1 + 2x2 + 3x3
subject to
x1 - 5x3 <= 5
2x1 + 2x2 + x3 <= 10
-3x1 - 4x2 <= 4
2x3 <= 8
1) 18.00000
NO. ITERATIONS= 0
107
K27. Gegeben ist das folgende Lineare Programm:
u.d.NB
R1 : 3x1 + 10x2 + 4x3 ≤ 1000 (2)
R2 : x1 + 5x2 + 2x3 ≤ 600 (3)
R3 : 2x1 + 2x2 + x3 ≤ 400 (4)
x1 , x2 , x3 ≥ 0
B L x1 x2 x3 y1 y2 y3
3 5 1
x3 250 4 2
1 4
0 0
y2 100 − 12 0 0 − 12 1 0
5
y3 150 4
− 21 0 − 14 0 1
Z 2000 0 10 0 2 0 0
(Die Nummern in der Spalte ROW beziehen sich auf die Nummern neben den Neben-
bedingungen.)
(a) Erklären Sie, warum die Lösung optimal, aber nicht eindeutig ist.
Ermitteln Sie, ausgehend von diesem Tableau, alle optimalen Lösungen des
Programms.
(b) Formulieren Sie das duale Programm und geben Sie dessen optimal Lösung an.
(Vergessen Sie nicht den Wert der Zielfunktion anzugeben!)
108
(c) Nehmen Sie an, dass es sich bei dem LP um ein Produktionsprogramm han-
delt. xi bezeichnet die Menge, die von einem Produkt produziert wird. Z
gibt den Deckungsbeitrag und die Nebenbedingungen geben die Ressourcenbe-
schränkungen an.
Begründen Sie Ihre Antworten zu den folgenden Fragen!
i. Wie müsste sich der Deckungsbeitrag von Produkt 2 ändern, damit es
optimal wäre dieses Produkt zu produzieren?
ii. Wie verändert sich jeweils der optimale Deckungsbeitrag, wenn von einer
Ressourcen 50 EH weniger zur Verfügung stehen?
iii. Für die Beantwortung der folgenden Frage gibt es bis zu 3 Zusatzpunkte:
Erläutern und begründen Sie die Werte, die in den Spalten ALLOWABLE
INCREASE und DECREASE der OBJ COEFFICIENT RANGES stehen.
x2 ≤ x1
x1 ≤ 9
x2 ≤ 2
2x1 + 3x2 ≤ 20
x1 , x2 ≥ 0
109
K29. Ein Theater möchte seine Einnahmen maximieren. Es kann x Barock-Opern und y
Musicals produzieren.
Musicals sind doppelt so beliebt und bringen daher doppelt soviel Einnahmen. Für
eine Musical-Produktion sind im Schnitt 40 Probentage erforderlich, für eine Barock-
Oper 50 Probentage, insgesamt steht die Probebühne 200 Tage zur Verfügung.
Außerdem sind pro Musicalproduktion mit 500 Arbeitsstunden in der Kostümschnei-
derei erforderlich, pro Barock-Oper 300, insgesamt 1500 Arbeitsstunden kann das
Theater sich leisten. Ermitteln Sie wieviel Barockopern bzw. Musicals produziert
werden sollen und missbilligen Sie das Ergebnis!
K30. Ein Landwirt möchte 90 ha Land mit Erdäpfeln und Zuckerrüben bebauen.
Erdäpfeln erfordern einen Arbeitsaufwand von 3 Tagen je ha und einen Kapital-
aufwand von 400 EUR je ha, Zuckerrüben erfordern 4 Tage je ha und 200 EUR
je ha. Wegen der Bodenqualität müssen mindestens 50 ha Zuckerrüben angebaut
werden. Für die Bewirtschaftung der 90 ha stehen maximal 360 Arbeitstage und
maximal 24000 EUR zur Verfügung.
1 ha Erdäpfel bringen einen Gewinn von 400 EUR und 1 ha Zuckerrüben einen
Gewinn von 150 EUR.
K31. Ein Unternehmen erzeugt drei Produkte, wozu zwei Ressourcen R1 und R2 benötigt
werden. Zur Maximierung des Deckungsbeitrags (DB) ist folgendes LP zu lösen:
DB = 4x1 + 3x2 + x3 → max
u.d.NB
R1 : 15x1 + 9x2 + 12x3 ≤ 60
R2 : 5x1 + 6x2 + 3x3 ≤ 35
x1 , x2 , x3 ≥ 0
Dabei bezeichnen x1 , x2 , x3 die produzierten Mengen der drei Produkte P1 , P2 , P3
und die Nebenbedingungen den Ressourcenbedarf sowie die zur Verfügung stehenden
Mengen der Ressourcen.
110
(a) Es ist optimal, 1 EH von P1 und 5 EH von P2 herzustellen, P3 wird nicht
erzeugt.
(EH = Einheit)
Wie hoch sind der Ressourcenverbrauch und der optimale Deckungsbeitrag?
(b) Formulieren Sie das duale Programm und ermitteln Sie mit Hilfe der komple-
mentären Schlupfbedingungen die optimale Lösung des Duals (inkl. optimalem
Zielfunktionswert). Wie lässt sich der optimale Zielfunktionswert des dualen
Programms interpretieren?
(c) Welcher Zusammenhang besteht zwischen dem dualen Programm, den komple-
mentären Schlupfbedingungen und den Kuhn-Tucker-Bedingungen? Formulie-
ren Sie die zugehörige Lagrangefunktion.
(d) Begründen Sie Ihre Antworten zu den folgenden Fragen!
i. Wie hoch müsste der Deckungsbeitrag von Produkt P3 sein, damit es op-
timal wäre dieses zu produzieren?
ii. Um wie viel ändert sich der optimale Deckungsbeitrag, wenn von Ressource
R2 nur 30 EH zur Verfügung stehen?
(Die Veränderung bewirkt keine Veränderung der optimalen Basis.)
K32. Der Maler Martin möchte für sein neues Gemälde ein besonders schönes Violett
kreieren. Dies will er durch Mischen der Farben Blau und Rot erhalten. Er weiß,
dass er für das Gemälde mindestens 20ml, höchstens jedoch 45ml von der Farbe
Violett braucht. Dabei soll das Verhältnis Blau zu Rot 5/6 nicht übersteigen. Der
Maler hat von der Farbe Blau derzeit nur 25ml zur Verfügung und von Rot 35ml.
Wegen der unterschiedlichen Herstellungsarten fallen für die blaue Farbe 4e/100ml
und für die rote Farbe 5e/100ml an.
Die Kosten für die Herstellung der Farbe violett sollen minimiert werden.
111
L Kapitelübergreifende Aufgaben
L1. Die folgenden Abbildungen zeigen den Graphen einer Funktion und Niveaulinien zu
den Niveaus −1000, −200, 800, 1800 der Funktion sowie in der rechten Grafik die
5 Punkte
p1 = (−4, −3)′ , p2 = (2, −1)′ , p3 = (2, 1.9)′ , p4 = (5.7, −1)′ , p5 = (11, 2.5)′
x2
5
x1
(a) Geben Sie den Definitionsbereich der Funktion an und skizzieren Sie diesen.
Welche Werte kann die Funktion auf dem Definitionsbereich annehmen?
Ist der Definitionsbereich eine konvexe Menge? Begründen Sie Ihre Antwort!
(b) Berechnen Sie die Ableitung der Funktion.
Ist die Funktion auf ihrem gesamten Definitionsbereich differenzierbar?
Begründen Sie Ihre Antwort!
(c) Skizzieren Sie Niveaulinien der Funktion.
(d) Berechnen Sie den Gradienten im Punkt ( 21 , 45 ) und zeichnen Sie diesen in Ihrer
Grafik ein.
In welcher Beziehung steht der Gradient in Bezug auf die Niveaulinien?
Welche weiteren geometrischen Interpretationen hat der Gradient? (Richtung,
Norm (Länge))
112
(e) Berechnen Sie die Hesse-Matrix von f .
(f) Besitzt die Funktion kritische Punkte?
Wenn ja, ermitteln Sie diese. Wenn nein, erklären Sie warum nicht.
(g) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(h) Welche der folgenden Eigenschaften besitzt die Funktion bzw. besitzt sie nicht?
Erklären Sie, warum (nicht) bzw. geben Sie ein Beispiel an, um Ihre Antwort
zu illustrieren.
i. f ist konkav;
ii. f ist konvex;
iii. f ist quasikonkav;
iv. f ist quasikonvex;
v. f besitzt ein Maximum;
vi. f besitzt ein Minimum;
Hinweis zu v und iv: Beachten Sie Ihre Antwort in (a)!
vii. f ist monoton wachsend;
viii. f ist monoton fallend.
p
L3. Betrachten Sie die Funkion f (x, y) = y − x2 aus Aufgabe L2.
(a) Besitzt die Funktion ein Maximum, wenn y nur Werte ≤ 1 annehmen kann?
Wenn ja, zeichnen Sie den Maximizer in Ihrer Grafik von Aufgabe L2 ein.
Wenn nein, erkären Sie warum nicht.
(b) Formulieren Sie das Optimierungsproblem und die Kuhn-Tucker-Bedingungen
(KTB) für dieses Problem.
(Vergessen Sie nicht, die Bedingung, die sich aus Aufgabe 1(a) ergibt, zu
berücksichtigen und beachten Sie, dass für die Variablen keine expliziten Vor-
zeichenbeschränkungen gefordert werden.)
(c) Falls Sie in (a) einen Maximizer gefunden haben, zeigen Sie, dass dieser die
KTB erfüllt.
Falls es kein Maximum gibt, zeigen Sie, dass es keinen Punkt gibt, der die KTB
erfüllt.
113
L4. Die folgenden Abbildungen zeigen den Graphen einer Funktion f (x, y) von zwei ver-
schiedenen Blickwinkeln sowie die Niveaulinien zu den Niveaus −1, 0, 1 der Funk-
tion.
y
1
-1
-2
-3
In der unteren Abbildung sind diese Niveaulinien und die folgenden acht Punkte,
welche auf den Niveaulinien liegen, dargestellt:
√ ′
p1 = (3, −1)′ , p2 = (2, −1 + 3) , p3 = (1.4, −0.2)′ , p4 = (2, −2.5)′
(a) Geben Sie für die eingezeichneten Punkte p1 , . . . , p8 die Funktionswerte an.
Hinweis: Suchen Sie die gegebenen Punkte auch in der 3-dimensionalen Gra-
fik und ordnen sie die Niveaulinien der rechten Grafik den Niveaulinien der
3-dimensionalen Grafik zu. Beachten Sie, dass Niveaulinien aus 2 Kurven be-
stehen können.
114
(b) Für welche der Punkte pi (i = 1, . . . , 8) lässt sich y als Funktion von x in einer
Umgebung von pi darstellen und für welche nicht? Erklären Sie Ihre Antworten!
(c) Skizzieren Sie die Subniveaumenge (untere Konturmenge) und die Superni-
veaumenge (obere Konturmenge) von p1 . Sie diese Mengen konvex? Begründen
Sie Ihre Antworten!
(d) Eine der Niveaulinien lässt sich durch die Gleichung
y 3 + 3x2 y + 3x2 − 12xy − 12x + 3y 2 + 12y + 9 = 0
beschreiben.
Zeigen Sie, dass der Punkt (1, 0)′ auf dieser Niveaulinie liegt und ermitteln Sie
den Anstieg der Niveaulinien in diesem Punkt.
(Sollten Sie für die Beurteilung relevante Anmerkungen auf Ihrer Angabe machen,
so bitte ich, dies auf dem Antwortbogen zu vermerken.)
L5. Gegeben ist die Funktion
f : R2+ → R, f (x, y) = x3/5 y 2/3
(a) Wie bezeichnet man Funktionen dieser Gestalt (in der Ökonomie)?
(b) Zeigen Sie, dass die Funktion bezüglich aller Variablen abnehmende Grenz-
zuwächse besitzt.
(c) Skizzieren Sie Niveaulinien der Funktion.
(d) Zeichnen Sie den Gradienten im Punkt (1, 1) in Ihrer Grafik ein.
In welcher Beziehung steht der Gradient in Bezug auf die Niveaulinien?
Welche weiteren geometrische Interpretationen hat der Gradient? (Richtung,
Norm (Länge))
(e) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(f) Welche der folgenden Eigenschaften besitzt die Funktion?
Zeigen Sie, dass bzw. begründen Sie, warum die entsprechenden Eigenschaften
gelten.
(Antworten werden nur gewertet, wenn sie begründet sind!)
(1) konkav
(2) konvex
(3) weder konkav noch konvex
(4) quasikonkav
(5) quasikonvex
(6) monoton wachsend
(7) Der Epigraph von f ist eine konvexe Menge.
L6. Gegeben ist die Funktion
F : R2 → R, F (x, y) = y 2 − x3 − x2
(a) Berechnen Sie den Gradienten und alle kritischen Punkte der Funktion.
(b) Überprüfen Sie, ob es sich bei den kritischen Punkten um lokale Maxima oder
Minima handelt.
115
(c) Bestimmen Sie die Anstiege der Tangenten an die Funktion im Punkt (−1, −1)
(1) in Richtung (1, 0)′ ,
(2) in Richtung (1, 2)′ .
(Achten Sie auf die Norm des Richtungsvektors!)
Ist die Funktion in die angegebene Richtung jeweils konkav oder konvex oder
keines von beiden? (Begründung!)
(d) Betrachten Sie die Gleichung F (x, y) = 0. Unter welchen Bedingungen lässt
sich y lokal als Funktion von x darstellen?
Bestimmen Sie alle Punkte, in deren Umgebung sich y nicht lokal als Funktion
von x darstellen lässt.
Bestimmen Sie die Ableitung y ′ der impliziten Funktion y(x) in Abhängigkeit
von x und y.
f (x, y) = x2 y 3 + (y + 1)e−x − x − 2
(a) Berechnen Sie den Gradienten und die Hesse-Matrix der Funktion.
(b) y sei implizit durch die Gleichung f (x, y) = 0 gegeben.
Welche Bedingungen muss ein Punkt (x0 , y0 ) erfüllen, damit sich y lokal (d.h.
in einer Umgebung von x0 ) als Funktion y(x) darstellen lässt?
Für welche Werte von x0 ist diese Bedingung erfüllt?
Ermitteln Sie die Ableitung y ′ der impliziten Funktion in Abhängigkeit von x
und y.
Welchen Anstieg hat y in x = 0?
(c) Besitzt die Funktion f (x, y) kritische Punkte?
Wenn ja, berechnen Sie diese. Wenn nein, begründen Sie warum nicht.
(d) Ermitteln Sie die Gleichung der Tangentialebene im Punkt (0, 0).
116
(e) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(f) Welche der folgenden Eigenschaften besitzt die Funktion bzw. besitzt sie nicht?
Erklären Sie, warum (nicht).
i. u ist konkav;
ii. u ist konvex,
iii. u ist quasikonkav,
iv. u ist quasikonvex,
v. u besitzt ein Maximum,
vi. u besitzt ein Minimum,
vii. u ist monoton wachsend,
viii. u ist monoton fallend.
L9. (a) Erklären Sie in Worten, wann eine Funktion f : Rn → Rm in einem Punkt
x0 differenzierbar ist. Wodurch ist die Ableitung einer solchen Funktion in x0
gegeben? Wie bezeichnet man den entsprechenden Ausdruck?
Was bedeutet Differenzierbarkeit geometrisch in den Fällen n = m = 1 oder
n = 2, m = 1?
Was ist der Zusammenhang zwischen Differenzierbarkeit und partiellen Ablei-
tungen?
(b) Berechnen Sie die Ableitungen der folgenden Funktionen
(Rn++ = {(x1 , . . . , xn ) ∈ Rn : xi > 0 ∀ i = 1, . . . , n})
x3
f1 : R3++ → R, f1 (x1 , x2 , x3 ) = ln (x1 x2 ) −
3x2
e2x1 −x2
117
(c) Welche der folgenden Aussagen trifft auf die Funktion zu? Begründen Sie Ihre
Antwort!
(1) Die Funktion ist konvex.
(2) Die Funktion ist konkav.
(3) Die Funktion ist weder konvex noch konkav.
Hinweis: Berücksichtigen Sie Ihre Ergebnisse aus (a) und (b).
(a) Geben Sie für jeden Graphen an, ob die zugehörige Funktion konvex, konkav,
quasikonvex, quasikonkav ist bzw. keine dieser Eigenschaften erfüllt.
(b) Ordnen Sie den Funktionen f2 , f3 , f4 aus Aufgaben D35 und G18 jeweils einen
der obigen Funktionsgraphen zu. Begründen Sie Ihre Antwort!
Hinweise: Beachten Sie Ihre Ergebnisse in Aufgaben D35 und G18 (Differen-
zierbarkeit, kritische Punkte, Minima und Maxima) und überlegen Sie sich
(insbesondere für f4 ), wie die Schnittkurven x = const bzw. y = const bzw.
die Niveaulinien aussehen.
(a) Wie bezeichnet man Funktionen dieser Gestalt (in der Ökonomie)?
(b) Berechnen Sie den Gradienten und die Hesse-Matrix der Funktion.
(c) Für welche Werte von a und b ist die Funktion
118
(1) (strikt) konkav,
(2) (strikt) konvex,
(3) weder konkav noch konvex?
L14. Ermitteln Sie den Funktionswert der Funktion f (x, y) aus Aufgabe L13 im Punkt
(1,1) und geben Sie die Gleichung jener Niveaulinie an, die durch den Punkt (1,1)
verläuft.
(a) Zeigen Sie, dass durch diese Gleichung y für alle x > 0 als Funktion von x,
y = y(x), gegeben ist.
(b) Berechnen Sie den Anstieg der Niveaulinie in der x-y-Ebene im Punkt (1, 1),
indem Sie
i. die Ableitung y ′ (x) durch impliziertes Differenzieren berechnen;
ii. y als Funktion von x explizit ausdrücken und die Ableitung y ′ (x) berech-
nen.
L15. Welche der folgenden Aussagen sind richtig, welche sind falsch bzw. nicht allgemein
gültig?
(Für eine richtige Antwort gibt es 1 Punkt, für eine falsche Antwort wird 1 Punkt
abgezogen.)
(a) Wenn alle partiellen Ableitungen einer Funktion existieren, so ist diese diffe-
renzierbar.
(b) Jede differenzierbare Funktion ist stetig.
119
(c) Ist f eine konvexe Funktion, so ist −f eine konkave Funktion.
(d) Wenn die unteren Niveaumengen einer Funktion konvex sind, dann ist die
Funktion konvex.
(e) Eine Funktion ist quasikonkav, wenn alle oberen Niveaumengen konvex sind.
f : R2 → R, f (x, y) = 32 − 3 ln(1 + x2 + 4y 2 )
(a) Berechnen Sie den Gradienten und die Hesse-Matrix der Funktion.
(b) Stellen Sie die Gleichung der Tangentialebene im Punkt (5, 1)′ auf.
(c) Ermitteln Sie den Anstieg der Tangente im Punkt (5, 1)′ in Richtung (1, 1)′ .
Ist die Funktion in diese Richtung konvex, konkav oder keines von beiden?
Begründen Sie Ihre Antwort!
(d) Besitzt die Funktion kritische Punkte? Bestimmen Sie ggf. diese Punkte. Han-
delt es sich bei diesen Punkten um Minima, Maxima oder keines von beiden?
(Begründung!)
Hinweis: Vergessen Sie nicht, Ausdrücke zu vereinfachen und herauszuheben!
(e) Ist die Funktion auf ihrem Definitionsbereich konvex, konkav oder keines von
beiden? Begründen Sie Ihre Antwort!
Hinweis: Betrachten Sie Ihre Resultate in (c) und (d)!
L17. Die folgenden Abbildungen zeigen den Graphen einer Funktion und Niveaulinien zu
den Niveaus −1000, −200, 800, 1800 der Funktion sowie in der rechten Grafik die
5 Punkte
p1 = (−4, −3)′ , p2 = (2, −1)′ , p3 = (2, 1.9)′ , p4 = (5.7, −1)′ , p5 = (11, 2.5)′
x2
5
120
(b) Für welche der Punkte pi (i = 1, . . . , 5) lässt sich x2 als Funktion von x1
in einer Umgebung von pi darstellen und für welche nicht? Erklären Sie Ihre
Antworten!
(c) Geben Sie für jeden Punkt an, ob
i. die Subniveaumenge (untere Konturmenge)
ii. die Superniveaumenge (obere Konturmenge)
konvex oder nicht konvex ist. Erklären Sie Ihre Antworten!
(a) Geben Sie den Definitionsbereich der Funktion an und skizzieren Sie diesen.
Welche Werte kann die Funktion auf dem Definitionsbereich annehmen?
Ist der Definitionsbereich eine konvexe Menge? Begründen Sie Ihre Antwort!
(b) Berechnen Sie die Ableitung der Funktion.
Ist die Funktion auf ihrem gesamten Definitionsbereich differenzierbar?
Begründen Sie Ihre Antwort!
(c) Skizzieren Sie Niveaulinien der Funktion.
(d) Berechnen Sie den Gradienten im Punkt ( 21 , 45 ) und zeichnen Sie diesen in Ihrer
Grafik ein.
In welcher Beziehung steht der Gradient in Bezug auf die Niveaulinien?
Welche weiteren geometrischen Interpretationen hat der Gradient? (Richtung,
Norm (Länge))
(e) Berechnen Sie die Hesse-Matrix von f .
(f) Besitzt die Funktion kritische Punkte?
Wenn ja, ermitteln Sie diese. Wenn nein, erklären Sie warum nicht.
(g) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(h) Welche der folgenden Eigenschaften besitzt die Funktion bzw. besitzt sie nicht?
Erklären Sie, warum (nicht) bzw. geben Sie ein Beispiel an, um Ihre Antwort
zu illustrieren.
i. f ist konkav;
ii. f ist konvex;
iii. f ist quasikonkav;
iv. f ist quasikonvex;
v. f besitzt ein Maximum;
vi. f besitzt ein Minimum;
Hinweis zu v und iv: Beachten Sie Ihre Antwort in (a)!
vii. f ist monoton wachsend;
viii. f ist monoton fallend.
121
p
L19. Betrachten Sie die Funkion f (x, y) = y − x2 aus Aufgabe L18.
(a) Besitzt die Funktion ein Maximum, wenn y nur Werte ≤ 1 annehmen kann?
Wenn ja, zeichnen Sie den Maximizer in Ihrer Grafik von Aufgabe L18 ein.
Wenn nein, erkären Sie warum nicht.
(b) Formulieren Sie das Optimierungsproblem und die Kuhn-Tucker-Bedingungen
(KTB) für dieses Problem.
(Vergessen Sie nicht, die Bedingung, die sich aus Aufgabe L18(a) ergibt, zu
berücksichtigen und beachten Sie, dass für die Variablen keine expliziten Vor-
zeichenbeschränkungen gefordert werden.)
(c) Falls Sie in (a) einen Maximizer gefunden haben, zeigen Sie, dass dieser die
KTB erfüllt.
Falls es kein Maximum gibt, zeigen Sie, dass es keinen Punkt gibt, der die KTB
erfüllt.
(a) Wie bezeichnet man Funktionen dieser Gestalt (in der Ökonomie)?
(b) Ermitteln Sie die Ableitung und die Hesse-Matrix der Funktion.
(c) Skizzieren Sie Niveaulinien der Funktion.
(d) Zeichnen Sie den Gradienten im Punkt (1, 1) in Ihrer Grafik ein.
In welcher Beziehung steht der Gradient in Bezug auf die Niveaulinien?
Welche weiteren geometrische Interpretationen hat der Gradienten? (Richtung,
Norm (Länge))
(e) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(f) Welche der folgenden Eigenschaften besitzt die Funktion?
Zeigen Sie, dass bzw. begründen Sie, warum die entsprechenden Eigenschaften
gelten.
(Antworten werden nur gewertet, wenn sie begründet sind!)
(1) konkav
(2) konvex
(3) weder konkav noch konvex
(4) quasikonkav
(5) quasikonvex
(6) monoton wachsend
(7) Der Epigraph von f ist eine konvexe Menge.
L21. Ein Anleger möchte in ein Portfolio aus drei Wertpapieren investieren, welches eine
erwartete Rendite von mindestens 10% bei minimalem Risiko, gemessen durch die
Varianz σ 2 der Portfoliorendite, erzielt. Die erwarteten Renditen der drei Wertpa-
piere betragen µ1 = 8%, µ2 = 18%, µ3 = 7%. Die erwartete Rendite des Portfolios
122
ist gegeben durch µ1 x1 + µ2 x2 + µ3 (1 − x1 − x2 ), wobei x1 und x2 die Anteile, die
in die ersten beiden Wertpapiere investiert werden, bezeichnen.
Der Anteil, der in das dritte Wertpapier investiert wird, ist gegeben durch 1−x1 −x2
.
Die Varianz σ 2 der Portfoliorendite ist gegeben durch
(a) Formulieren Sie das Optimierungsproblem des Anlegers und die Kuhn-Tucker-
Bedingungen.
(b) Es ist optimal nur in die ersten beiden Wertpapiere zu investieren. Das optimale
Portfolio hat eine erwartete Rendite, die größer als 10% ist. Verwenden Sie
diese Information, um die Kuhn-Tucker-Bedingungen (KTB) zu lösen. Zeigen
Sie, dass Ihre Lösung alle KTB erfüllt.
(c) Handelt es sich bei der Lösung um ein globales Minimum? (Begründung!)
L22. Die linke Abbildung unten zeigt den Graphen einer Funktion f (x, y) sowie die Ni-
veaulinien zu den Niveaus −3, −2, −1, 0, 1, 2, 3, 4, 5 der Funktion.
In der rechten Abbildung sind diese Niveaulinien und sechs Punkte, welche auf den
Niveaulinien liegen, dargestellt.
y
3
x
-3 3
-3
123
(c) Geben Sie für drei der Punkte in (a) die Vorzeichen der partiellen Ableitungen
von f in diesen Punkten an. (Begründung!)
Hinweis: Überlegen Sie sich, in welche Richtung die Gradienten schauen.
(d) Betrachten Sie die Niveaulinie durch p1 .
Lässt sich diese Niveaulinie in einer Umgebung von p1 als
i. Graph einer Funktion y(x);
ii. Graph einer Funktion x(y)
darstellen? Begründen Sie Ihre Antworten!
Sind ggf. diese Funktionen differenzierbar, d.h. können hier die Bedingungen
des Satzes über implizite Funktionen erfüllt sein? Begründungen!
Hinweis: Beachten Sie, dass der Satz über implizite Funktionen eine hinreichen-
de Bedingung angibt, ob eine Variable als Funktion einer anderen Variablen
darstellbar ist.
L23. Ein Unternehmen benötigt für die Herstellung eines Produkts zwei Inputfaktoren.
Die Outputmenge ist durch die Produktionsfunktion q(x1 , x2 ) = ln (1 + x1 x2 ) gege-
ben, wobei xi die Menge, die von Inputfaktor i (i = 1, 2) verwendet wird, bezeichnet.
Für die Produktion steht ein Budget von B GE zur Verfügung. (GE = Geldeinheit)
Der Preis einer Einheit von Inputfaktor 1 beträgt 5 GE, jener von Inputfaktor 2
beträgt 2 GE.
Das hergestellte Produkt kann zu einem Preis von 11 GE pro Mengeneinheit verkauft
werden.
(a) Formulieren Sie ein nichtlineares Programm zur Maximierung des Gewinns
(= Erlös − Kosten).
Beachten Sie, dass das Unternehmen nicht das gesamte Budget, das zur
Verfügung steht, aufbrauchen muss und dass Mengen nichtnegative Größen
sind.
Auf welchem Bereich für (x1 , x2 ) ist die Produktionsfunktion sinnvoll? (Be-
gründung!)
(b) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB).
(c) Ermitteln Sie die kritischen Punkte der Zielfunktion.
(d) Die folgende Grafik zeigt den Graphen und die Niveaulinien der Zielfunktion:
124
Zeichnen Sie für (1) B = 10, (2) B = 20, (3) B = 30 die Budgetgerade in die
Grafik ein.
Ermitteln Sie für alle drei Fälle die optimale Lösung des Problems und zeigen
Sie, dass diese alle KTB erfüllt. Wie groß ist jeweils der optimale Gewinn?
(e) Zeigen Sie, dass auch x1 = 15 , x2 = 12 die KTB erfüllt.
Warum ist diese Lösung in keinem der drei Fälle nicht optimal?
(f) Handelt es sich um ein konvexes Programm? (Begründung!)
Hinweis: Es ist nicht notwendig, die Eigenschaften eines konvexen Programms
zu überprüfen. Beachten Sie (d).
(g) Anstatt des Gewinns soll der Erlös maximiert werden.
Warum kann nun die Nebenbedingung als Gleichung formuliert werden?
Lösen Sie das Problem für alle drei Fälle aus (e).
(h) Interpretieren Sie den Wert des Lagrangemultiplikators für B = 20 in (d) und
in (g)!
125