UE - Mathe 2 - Sammlung

Als pdf oder txt herunterladen
Als pdf oder txt herunterladen
Sie sind auf Seite 1von 125

UE Mathematik 2

Beispielsammlung nach Themen

Inhaltsverzeichnis
A Wiederholung Eindimensionale Funktionen 2

B Ungleichungen in 2 Variablen 6

C Definitionsmenge, Niveaulinien, Wertemenge für Funktionen in 2 Varia-


blen 11

D Differentialrechnung für Funktionen in mehreren Variablen 13

E Kettenregel 22

F Konvexität und Hessematrix 25

G Optimierung in mehreren Variablen ohne NB 34

H Inverse und Implizite Funktionen 43

I Optimierung mit Gleichheitsbedingungen (Lagrange) 53

J Optimierung mit Ungleichungen als Nebenbedingungen 71

K Lineare Programmierung 83

L Kapitelübergreifende Aufgaben 112

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

(a) Nullstellen, Extrempunkte und Wendepunkte


(b) lokale und globale Maxima bzw. Minima, wenn für die Definitionsmenge die
Einschränkung x ≥ 0 gilt!
(c) die Intervalle für die Monotonie und für die Krümmung
(d) lim f (x) und lim f (x)
x→−∞ x→∞

(e) Skizzieren Sie den Graphen von f !

A6. Calculate the Taylor approximation of order 2 of


2
f (x) = e1+x

around x = 0.

A7. Give a linear approximation of the function


 1/3
1
f (x) =
1 + x4

around x = 0.

A8. For the function

f (x) = x3 − 3x

find

• its zeros
• lim f (x)
x→+∞

• lim f (x)
x→−∞

• its critical points


• their nature

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

A11. Berechnen Sie die erste Ableitung der folgenden Funktionen:

(a) f (x) = x ln (ax2 + c)


cos(1−ax)
(b) f (x) = 5cx
q
3−ax
(c) f (x) = 3
b+2x

A12. Ich kann ableiten.


Wenn Sie diese Aufgabe ankreuzen, dann müssen Sie eine Funktion, die der LV-
Leiter spontan an die Tafel schreibt, ableiten können.

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:

f (x) = −(0.1x)4 + 2(0.2x)2 + 0.1x.

(a) Plotten Sie die Funktion!


i. Identifizieren Sie im Plot die Bereiche, wo die Funktion steigt, fällt, konvex
oder konkav ist!
ii. Interpretieren Sie das Verhalten der Funktion - warum könnte sie ab einem
bestimmten Punkt fallen?
iii. Was heißt die Krümmung (i.e. Konvexität/Konkavität) für die Auswirkung
zusätzlicher Düngung?
(b) Angenommen, Sie haben ein Budget von 15 Euro/ha für die Düngung zur
Verfügung - wieviel werden Sie optimalerweise einsetzen?
(Gleichungen dürfen Sie mit dem Computer lösen!)
(c) Wie A18(b) , aber jetzt haben Sie 25 Euro zur Verfügung.
(d) Wie A18(b), aber jetzt haben Sie unbegrenztes Budget zur Verfüung (reicher
Onkel mit Faible für die Landwirtschaft!)
(e) Wiederholen Sie Punkt A18(a) - A18(d), aber jetzt betrachten Sie den Durch-
schnittsertrag pro eingesetztem Euro:
f (x)
g(x) =
x
Die Gleichungen, die Sie zur Optimumssuche lösen sollen, können Sie auch von
Hand lösen!

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

B2. Beschreiben Sie die im Folgenden skizzierten Bereiche durch Ungleichungen:

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:

(a) f (x, y) = (x + 2)2 + 2(y − 3)2


(b) f (x, y) = 4x + 3y
(c) f (x, y) = 10 − x2 − (y − 2)2
(d) f (x, y) = (3y − 5x)2
(e) f (x, y) = 5 − (y + 2)2
(f) f (x, y) = 4(x + 3)2 − y 2

11
y y y

x
x
0

x
0

(a) (b) (c)


y y y

x z x
0 0

0 x

(d) (e) (f)

z
y
z z

y
x
x
y
x

(g) (h) (i)


z z
z
y y

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.

D2. Berechnen Sie die Jacobi-Matrix der folgenden Funktionen:

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

(a) F (⃗x) = A · ⃗x (b) G (⃗x) = 4⃗x − 3⃗a (c) H (⃗x) = at · ⃗x

D4. Zeigen Sie, dass die f (x, y) = x · y an jeder Stelle (x∗ , y ∗ ) des R2 differenzierbar ist!

Hinweis 1: Zu zeigen ist, dass


s1
f (x∗ + s1 , y ∗ + s2 ) − f (x∗ , y ∗ ) − ∇f |(x∗ ,y∗ ) ·

s2
lim p =0
s1 →0,s2 →0 s21 + s22
Hinweis 2: Nutzen Sie für den Grenzübergang die folgende Überlegung:
s
s1 · s2 s22
lim = lim |s 1 |
s21 + s22
p
s1 →0,s2 →0 s21 + s22 s1 →0,s2 →0 |{z}
→0 | {z }
∈ [0; 1]

D5. Gegeben sie die Funktion


p
f (x, y) = 4(x + 3)2 + y 2 .

(a) Auf welchen Mengen ist f definiert?


(b) Berechnen Sie die partiellen Ableitungen von f . Auf welchen Mengen sind sie
definiert?
(c) Ist f auf ihre gesamte Definitionsbereiche differenzierbar (Begründung)?
(d) Könnte eine der Abbildungen in Aufgabe D1 den Graphen der Funktion dar-
stellen?

D6. Zeigen Sie, dass die Funktion f (x, y) = x · ey an jeder Stelle (x∗ , y ∗ ) des R2 differen-
zierbar ist!

Hinweis 3: et = 1 + t + 2!1 t2 + 3!1 t3 + . . .


Hinweis 4: Nutzen sie auch Hinweis 1 und Hinweis 2!

D7. Zeigen Sie, dass die Funktion


 
x2 − y
f (x, y, z) =
z2 + 4

an jeder Stelle (x∗ , y ∗ , z ∗ ) des R3 differenzierbar 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.

D14. Gegeben ist die Funktion


( xy
x2 +y 2
für (x, y) ̸= (0, 0)
f (x, y) =
0 für (x, y) = (0, 0)

(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!

D15. Gegeben ist die Funktion


p
f (x, y) = 2y + x2 − 3

(a) Skizzieren Sie den Definitionsbereich von f !


(b) Zeichnen Sie die Niveaulinie der Funktion f durch den Punkt P = (3, −1)!
(Bestimmen Sie zuerst das Niveau c für f (x, y) = c)
(c) Berechnen Sie den Gradienten von f im Punkt P und zeichnen Sie den Gra-
dientenvektor in Ihre Zeichnung! In welcher Beziehung steht der Gradient in
Bezug auf die Niveaulinie?
(d) Berechnen Sie die Richtungsableitung von f im Punkt P in Richtung des Gra-
dienten!
3 2
D16. Lösen Sie die vorige Aufgabe ohne (a) für f (x, y) = x 5 y 3 mit x > 0, y > 0 und für
den Punkt P = (1, 1)

D17. Berechnen Sie die Richtungsableitung der Funktion f im Punkt Q in Richtung des
(normierten) Vektors von ⃗h!

(a) f (x, y, z) = xyz − x2 + z, Q = (2, −1, 8), ⃗h = (−1, 2, −2)t


a − 5b ⃗h = (−1, 0, 4, −3)t
(b) f (a, b, c, d) = , Q = (19, 5, −2, 77),
b + 2c
Wie groß ist die Steigung der Tangente an die Kurve f im Punkt Q in Richtung des
Vektors ⃗h?

16
D18. Gegeben ist die Funktion

g(x, y) = ln(x + y) − 2xy

(a) Berechnen Sie das totale Differential dg!


(b) Berechnen Sie wie sich der Funktionswert g(x0 , y0 ) ändert, wenn x0 um
∆x = 0.02 erhöht und y0 um ∆y0 = −0.045 gesenkt wird für (x0 , y0 ) = (3, −2)
i. näherungsweise unter Verwendung des totalen Differentials
ii. exakt

D19. Gegeben sind die Funktionen


2
(a) f (x, y) = (xy) 3
(b) f (x, y) = ln(x + 1)ey

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 !

D20. Gegeben ist die Funktion f (x, y) = x2 + y 2

(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 (x1 , x2 , x3 ) = esin x1 +cos x2 +x3

(a) den Gradienten,


(b) die erste Richtungsableitung
q im Punkt x = (0, 0, 0)t in Richtung des (nor-
mierten) Vektors h = 16 (2, 1, 1)t ,
(c) die erste Richtungsableitung im Punkt x = (0, 0, 0)t in Richtung jenes nor-
mierten Vektors, der die Funktion am stärksten ansteigen lässt.

D24. Berechnen Sie für die Funktion

f (x, y, z) = ln (4x − 5y + z)

(a) den Gradienten,


(b) die erste Richtungsableitung im Punkt P = (3, 2, −1)t in Richtung des Vektors
h = (4, 0, −3)t ,
(c) die erste Richtungsableitung im Punkt P = (3, 2, −1)t in Richtung jenes
normierten Vektors, der die Funktion am stärksten ansteigen lässt.

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

(e) f (x, y) = ye 4x−y+5


, Q(0, 5), ⃗h = (1, −3)′

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!

D28. Bilden Sie die Gradientenvektoren der folgenden Funktionen


2 +6yz
(a) f (x, y, z) = y 3 ex
x+y
(b) f (x, y) = x−y
n
1
P
(c) f (x1 , ..., xn ) = x4j
j=1

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) Zeichnen Sie 2 Niveaulinien von Y !


(b) Finden Sie die Gleichung der Niveaulinie durch P = (109 , 2 · 109 )!
(c) Zeichnen Sie den Gradientenvektor im Punkt P ein!
(d) Geben Sie den Gradientenvektor im Punkt P an!
(e) Das Unternehmen will einen fixen Betrag von 107 investieren. Wie soll es diesen
auf Arbeit und Kapital aufteilen, um die Produktivität maximal zu steigern?
(f) In welchem Verhältnis soll es einen beliebigen Betrag ∆I aufteilen?

D31. Berechnen Sie für die Funktion f (x, y, z) = √ 1


x2 +y 2 +z 2

(a) den Gradientenvektor im Punkt P = (x, y, z)t


(b) die Gleichung der Tangentialebene in Q = (2, 1, 0); vergleichen Sie den Funk-
tionswert von f im Punkt Q′ = (2.1, 0.9, 0.1) mit dem Funktionswert auf der
Tangentialebene.
(c) die erste Richtungsableitung in Q in der Richung des steilsten Anstiegs sowie
in der Richtung eines Vektors h = (1, 2, 3)t ! (normieren!)

D32. Berechnen Sie eine gleichung der Tangentialhyperebene an die Hyperfläche


f (x, y, z) = xz − 4x
y
im Punkt P = (−1, 2, 4) und vergleichen Sie den tatsächli-
chen Funktionswert im Punkt P ′ = (−0.9, 2.1, 4.1) mit der Approximation durch
die Tangentialebene; berechnen Sie weiters die Richtungsableitung der Funktion in
Richtung des normierten Vektors h = (2, 2, 1)t !
p
D33. Gegeben sei die Produktionsfunktion f (x, y, z) = 4 xy + z 2 die den Output als
Funktion dreier Produktionsfaktoren beschreibt.

(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!

D34. Gegeben ist folgende Funktion


v−2
f (v, w) = ln(7 − v 2 − 2w2 ) + e 2

(a) Berechnen Sie den Gradienten der Funktion.


(b) Stellen Sie die Gleichung der Tangentialebene im Punkt (v, w)′ = (2, 1)′ auf.
(c) Welche Bedingungen müssen die partiellen Ableitungen einer Funktion f (x)
erfüllen, damit sich der Graph einer Funktion in einem Punkt x0 durch eine
Tangentialebene approximieren lässt?
(d) Geben Sie eine Gleichung der Tangente an den Graphen von f bei
(v, w)′ = (2, 1)′ in Richtung des Vektors h = √12 (1, 1)′ an.

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

Berechnen Sie die Jacobimatrix von g ◦ f

(a) unter Verwendung der Kettenregel


(b) ohne Verwendung der Kettenregel (Berechne zuerst die Funktion h = g ◦ f und
anschließend die Jacobi-Matrix von h)

E2. Gegeben sind die Funktionen


 
1
f (t) =  √t  g(x1 , x2 , x3 ) = x21 − 4x1 x2 + x43
t

Berechnen Sie die Jacobimatrix von f ◦ g

(a) unter Verwendung der Kettenregel


(b) ohne Verwendung der Kettenregel (Berechne zuerst die Funktion h = f ◦ g und
anschließend die Jacobi-Matrix von h)

E3. Verwenden Sie die Funktionen von E2 und berechnen Sie die Jacobimatrix von g ◦ f

(a) unter Verwendung der Kettenregel


(b) ohne Verwendung der Kettenregel (Berechnen Sie zuerst die Funktion h = g ◦f
und anschließend die Jacobi-Matrix von h)

E4. Gegeben sind die Funktionen


 
x2 − 2y  
 ey  abc
f (x, y) = 
 ln x 
 g(a, b, c) =
a + 2b + 3c
y

Welche der beiden Funktionen kann gebildet werden: h = f ◦ g oder h = g ◦ f ?


Berechnen Sie für jene Funktion h, die gebildet werden kann die Jacobi-Matrix J(h)

(a) unter Verwendung der Kettenregel;


(b) ohne Verwendung der Kettenregel, indem Sie zuvor h bestimmen und dann
J(h) ausrechnen!

22
E5. Gegeben sind die Funktionen
 2 
2k − 3
f (k) = g(x, y) = 8xy
ek

Berechnen Sie die Jacobi-Matrix von

(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

(a) Unter Anwendung der Kettenregel!


(b) Indem Sie zunächst die Funktion h = f ◦ g berechnen und dann die Ableitung
von h ausrechnen.
   m 
x − 2y e
f (x, y, z) =  z 2  , g(k, m) =  ln k 
z + x2 k·m
E7. Gegeben sind die Funktionen
 
√ ℓ
u(x1 , x2 , x3 ) = x1 − x2 · x3 , und v(ℓ) =  ℓ2 
1
ℓ2

(a) Berechnen Sie die Ableitung von u ◦ v


i. Unter Anwendung der Kettenregel!
ii. Indem Sie zunächst die Funktion h = u ◦ v berechnen und dann die Ablei-
tung von h ausrechnen.
(b) Berechnen Sie die Ableitung von v ◦ u
i. Unter Anwendung der Kettenregel!
ii. Indem Sie zunächst die Funktion h = v ◦ u berechnen und dann die Ablei-
tung von h ausrechnen.

E8. Gegeben sind folgende Funktionen:


 
sin t
g(t) =  e−t 
t2
f (x1 , x2 , x3 ) = x1 + x2 /x3

φ(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!

E9. Gegeben sind folgende Funktionen:

f (x1 , x2 , x3 ) = x1 + xx23
 
cos(t)
g(t) =  t2 
et
φ(t) = f (g(t))

(a) Berechnen Sie die partiellen Ableitungen der Funktion f .


(b) Verwenden Sie das Ergebnis von (a) und die Kettenregel, um die erste Ablei-
tung von φ(t) zu berechnen.

E10. Gegeben sind folgende Funktionen:


 
ln u
2
f (x, y) = ye4x g(s, t, u) =  st 
u2

(a) Berechnen Sie die Ableitungen der beiden Funktionen.


(b) Ermitteln Sie die zusammengesetze Funktion φ = f ◦ g.
(c) Ermitteln Sie die Ableitung von φ auf zwei Arten,
i. indem Sie die Ableitung der in (b) berechneten Funktion bilden,
ii. mittels Kettenregel.

Stellen Sie alle Ihre Ergebnisse möglichst einfach dar!

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

F3. Gegeben ist die Funktion g(x1 , x2 , x3 ) = x3 · ln x1 − ex2 .


(a) Berechnen Sie die zweite Richtungsableitung von g im Punkt Q(1|0|4) in
Richtung ⃗h = (1, −1, 7)t !
(b) Kreuzen Sie die richtige Aussage an und begründen Sie durch eine Rechnung:
Die Funktion g ist in einer Umgebung von Q
⃝ konvex
⃝ konkav
⃝ von Q aus hat g konvexe und konkave Richtungen
F4. Gegeben ist die Funktion

f (x, y) = 2ex − x2 + 8y

An welchen Stellen ist die Hesse-Matrix der Funktion f positiv semidefinit?


Skizzieren Sie diesen Teil der Definitionsmenge!
F5. Gib für den Stern, der vor dem Fakultätsgebäude am Oskar-Morgenstern-Platz steht
und die beiden abgebildeten
Körper, ob sie
⃝ strikt konvex
⃝ konvex
⃝ nicht konvex

sind.

25
F6. Berechne die Hesse-Matrix der folgenden Funktion:

(a) f (x, y) = exy


 
′ ′ −1 3
(b) f (⃗x) = ⃗x A⃗x mit ⃗x = (x1 , x2 ) und A =
3 5
z
(c) f (x, y, z) = xy
1 2
(d) f (a, b) = a 2 b 3
(e) f (⃗x) = ⃗x ′⃗x mit ⃗x ′ = (x1 , x2 , . . . , xn )

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!

F8. Gegeben ist die Funktion

g(x1 , x2 , x3 ) = x3 · ln x1 − ex2

(a) Berechne die erste Richtungsableitung der Funktion g im Punkt Q = (1, 0, 4)


in Richtung des normierten Vektors von ⃗h = (1, −1, 7)t !
(b) Berechne die zweite Richtungsableitung der Funktion g im Punkt Q = (1, 0, 4)
in Richtung des normierten Vektors von ⃗h = (1, −1, 7)t !
(c) Gib die richtige Antwort an und begründe:
Von Q aus in Richtung ⃗h ist g
⃝ konvex
⃝ konkav
⃝ darüber kann man keine Aussage machen
(d) Gib die richtige Antwort an und begründe:
Von Q aus hat g
⃝ nur konvexe Richtungen
⃝ nur konkave Richtungen
⃝ konvexe und konkave Richtungen
⃝ darüber kann man keine Aussage machen

F9. Gegeben ist die Funktion

f (x, y) = xy 2

Berechne die 2. Richtungsableitung der Funktion f im Punkt P = (−2, 1) in Rich-


tung ⃗h ′ = ( 53 , − 54 )

(a) unter Verwendung der Hesse-Matrix


(b) ohne Verwendung der Hesse-Matrix
2
Hinweis: Verwende dtd 2 f (P + t · ⃗h)
t=0

26
(c) Beantworte die Frage F21(b) für die Funktion f und den Punkt P !

F10. Gegeben Sei die Funktion f (x) = 6 − x2

(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?

i. ⃝ f ist eine quasikonvexe Funktion ii. ⃝ f ist eine konvexe Funktion


⃝ f ist keine quasikonvexe Funktion ⃝ f ist keine konvexe Funktion
⃝ f ist eine quasikonkave Funktion ⃝ f ist eine konkave Funktion
⃝ f ist keine quasikonkave Funktion ⃝ f ist keine konkave Funktion

(c) Skizziere den Epigraphen von f !


Auf welche der Eigenschaften aus
i. F10(b)i
ii. F10(b)ii
kann man für die Funktion f schliessen, wenn man nur den Epigraphen von f
betrachtet?
(d) Skizziere den Epigraphen von −f !
Welche der Eigenschaften aus
i. F10(b)i
ii. F10(b)ii
kann man für die Funktion f auf Grund des Epigraphen sicher angeben (Be-
gründung)?

F11. Gegeben sei die Funktion f (x, y) = x2 y, x, y ≥ 0


Skizziere die Subniveaumenge W (Q) und die Superniveaumenge B(Q) mit
Q = (3, 1)!
Auf welche der Eigenschaften aus F10(b) kann man für die Funktion f schliessen,
wenn man nur die Niveaumengen W (Q) und B(Q) betrachtet?

F12. Gegeben sei die Funktion f (x, y) = y − 12 x2 , D = R2


Skizziere die Subniveaumenge (untere Konturmenge) und die Superniveaumenge
(obere Konturmenge) W (P ) und B(P ) mit P = (5, −2)!
Auf welche der Eigenschaften aus F10(b) kann man für die Funktion f schliessen,
wenn man nur die Niveaumengen W (P ) und B(P ) 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

(a) f (x, y) (b) Niveaulinien von f

x x x
2.0 2.0 2.0

1.5 1.5 1.5

1.0 1.0 1.0

0.5 0.5 0.5

0.0 y 0.0 y 0.0 y

-0.5 -0.5 -0.5

-1.0 -1.0 -1.0

-1.5 -1.5 -1.5

-2.0 -2.0 -2.0


-2.0 -1.5 -1.0 -0.5 0.0 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 -2.0 -1.5 -1.0 -0.5 0.0 0.5 1.0 1.5 2.0

(c) (d) (e)

Definitionsmenge von f haben die Funktionswerte:

f (P ) = 1.8, f (Q) = 1, f (R) = −0.2

Skizziere die folgenden Niveaumengen in den obigen Bildern:

B(P ), W (Q), B(R)

Welche dieser Niveaumengen sind konvexe Mengen?

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

F15. Gib an, ob die folgenden Funktionen konvex/konkav, quasikonvex/quasikonkav sind:


n
P
(a) f (x1 , . . . , xn ) = ai xi
i=1
(b) f (x) = ex + 8x − 10

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!

(a) f (x, y, z) = 12x + y − x2 − y 4 − e1−3z


p
(b) g(x1 , x2 ) = x2 x21 + 1
2 −u
(c) h(u, v) = ev

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!

F18. Die folgenden Skizzen zeigen Superniveaumengen (obere Konturmengen) einer


Funktion f : R → R. und einer Funktion g : R → R

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

(a) f (x, y) = 4x2 + 25y 2


(b) f (x, y) = 2x + y

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

g(x1 , x2 , x3 ) = e2x1 −x2 − x1 x2 x3

(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

Die Matrix Hf |Q ist


⃝ positiv definit
⃝ negativ definit
⃝ indefinit

Die Matrix Hf |R ist


⃝ positiv definit
⃝ negativ definit
⃝ indefinit

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?

⃝ f ist eine quasikonvexe Funktion ⃝ f ist eine konvexe Funktion


⃝ f ist keine quasikonvexe Funktion ⃝ f ist keine konvexe Funktion
⃝ f ist eine quasikonkave Funktion ⃝ f ist eine konkave Funktion
⃝ f ist keine quasikonkave Funktion ⃝ f ist keine konkave Funktion

(c) Stelle Dir den Epigraphen von f vor!


Auf welche der Eigenschaften aus (b) kann man für die Funktion f schliessen,
wenn man nur den Epigraphen von f betrachtet?
(d) Und jetzt das gleiche für den Epigraphen von −f !
Auf welche der Eigenschaften aus (b) kann man für die Funktion f schliessen,
wenn man nur den Epigraphen von −f betrachtet?
F23. Betrachten Sie die Funktion f (x, y) = 2(x − y)2 − (x + y)2
(a) Ermitteln Sie die zweiten partiellen Ableitungen nach x und y und leiten
Sie daraus eine naheliegende aber falsche Vermutung über die Konvexität der
Funktion ab!
(b) Widerlegen Sie Ihre Vermutung mithilfe der Hessematrix!
(c) Plotten Sie die Funktion zur Veranschaulichung mit Wolfram Alpha!
F24. Gegeben sind die Funktionen:

f (x, y) = xy 2 , für x > 0, y > 0,


f (x, y) = −(x − a)2 − (y − b)2 .

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

wobei r1 , . . . , rT die Kassazinssätze sind.

(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

und gib an, ob es sich um Minimizer, Maximizer oder Sattelpunkte handelt!

G3. Bestimme den kritischen Punkt der Funktion

f (x, y) = (x + 2)3 − 3(x + 2)(y − 4)2 + 5

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.

(a) f (x, y) = (x − 1)2 + y 2 .


(b) f (x, y) = (x − 1)2 − y 2 .
(c) f (x, y, z) = x2 − 2x + y 2 + log(1 + z 2 ).
(d) f (x, y) = ex−y (x2 − 2y 2 ).

G5. (a) Betrachte die quadratische Funktion:

f (x) = x′ Ax + b′ x,

wobei A eine n × n symmetrische Matrix ist, und x ∈ Rn , b ∈ Rn . Über-


prüfen Sie, dass dei Gradient ∇f (x) = 2Ax + b ist, und dass die Hesse-Matrix
f ′′ (x) = 2A ist.
(b) Untesuchen Sie die folgende Funktion auf Maxima, Minima und Sattelpunkt

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:

(a) f (x, y) = x5 + 5xy 2 − 80x − 2017


(b) f (x, y, z, w) = w2 + 10w + x2 − 4x + y 2 + 2y + 4z 2 − 36z + 2017
 
′ ′ −8 2
(c) f (x) = x Ax + b x mit A = , b′ = (−44, 18), x′ = (x1 , x2 )
2 −4
(d) f (x, y) = y 2 (2 − 2ex−5 ) + x2 + 8x

Überprüfen Sie für jeden Punkt, ob es sich um einen Maximizer, Minimizer oder
Sattelpunkt handelt!

G7. Bestimme die kritischen Punkte der Funktion

f (x, y, z) = x3 + y 3 + z 3 − x − y − z

und gib jeweils die Art des Punkts an!

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.

(a) Berechne die Prouduktionsmengen x1 und x2 welche die Gewinnfunktion


Π(x1 , x2 ) maximieren, wenn eine Einheit von Produkt P1 einen Erlös von 200 e
und eine Einheit von Produkt P2 einen Erlös von 120 e bringt.
(b) Berechne den maximalen Gewinn!
(c) Berechne die Prouduktionsmengen x1 und x2 , welche die Gewinnfunktion
Π(x1 , x2 ) maximieren in Abhängigkeit von p1 und p2 (p1 und p2 sind nicht
bekannt)!
(d) Berechne die Optimalwertfunktion V in Abhängigkeit von den Produktpreisen
p1 und p2 !
(e) Die Produktpreise verändern sich im Vergleich zu G8(a). Der Verkaufspreis pro
Stück von P1 steigt um 2e. Für P2 kann hingegen nur mehr ein Stückpreis von
119 e erzielt werden.
i. Berechne die Änderung des Maximalwerts näherungsweise unter Anwen-
dung von komaprativer Statik!
ii. Berechne die exakte Änderung des Maximalwerts!
iii. Berechne wie sich die optimalen Produktionsmengen näherungsweise
ändern unter Anwendung von komparativer Statik!
iv. Berechne die exakte Änderung der optimalen Produktionsmengen!

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!

G9. Gegeben ist das Optimierungsproblem:

h(x, y) = ax2 + 6y 2 − 20x − cy → min mit a > 0

(a) Bestimmen Sie die Lösung (x∗ , y ∗ ) des Problems!


(b) Weisen Sie nach, dass es sich um einen Minimzer handelt! Ist er global?
(c) Berechnen Sie die Minimalwertfunktion h∗ !
(d) Zeigen Sie die Gültigkeit des Envelope-Theorems!

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

C(x1 , x2 ) = x21 + x22 + 11x1 + 9x2 − x1 x2

gegeben. Die Unternehmung möche ihren Gewinn maximieren.

(a) Ermittle die optimalen Produktionsmengen, wenn die Produktpreise p1 = 20 e


und p2 = 12 e betragen und gib die Höhe des Gewinns im Optimum an!
(b) Ermittle die optimalen Produktionsmengen bzw. den maximalen Gewinn in
Abhängigkeit der Produktpreise p1 und p2 (p1 und p2 sind nicht bekannt)!
(c) Wie lautet die Maximalwertfunktion V ?
(Es ist erlaubt, mit einem Computeralgebrasystem zu vereinfachen!)
(d) 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!
(e) Wie verändern sich die Produktionsmengen, wenn sich die Produktpreise
ändern?
(f) Gibt es technische Abhängigkeiten zwischen den Produktionsbereichen der bei-
den Produkte? (Begründe Deine Antwort!)

G11. Gegeben sei die Funktion

f (x, y, z) = ax2 + by 2 + z 2 + kx + ℓy, a, b > 0

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

C(qA , qB ) = qA2 + qA qB + qB2

(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?

G13. Gegeben ist das Optimierungsproblem:

f (x) = −x2 + 4a2 + 2xa → max

wobei a > 0 ein Parameter ist.


(a) Geben Sie die optimale Lösung x∗ (a) des Problems, sowie den optimalen Ge-
winn f ∗ (a) = f (x∗ (a)).
(b) Zeigen Sie die Gültigkeit des Envelope-Theorems.
G14. Ein Unternehmen produziert zwei verschiedene Güter A und B. Der Verkaufspreis
von Gut A ist 1, jener von Gut B ist p. Die Produktionskosten sind gegeben durch
C(x, y) = 0.04x2 − 0.01xy + 0.01y 2 , wobei x und y die produzierten Mengen der
beiden Güter sind.
(a) Wie lautet die Gewinnfunktion π(x, y)?
(b) Bestimmen Sie die kritischen Punkte von π.
(c) Zeigen Sie, dass π eine konkave Funktion ist.
(d) Bestimmen Sie die optimale Lösung (x∗ (p), y ∗ (p)) für das Optimierungsproblem
π(x, y) → max.
(e) Wie verändert sich der optimale Gewinn in Abhängigkeit von p? (Verwenden
Sie das Envelope-Theorem).
(f) Wie verändern sich die optimalen Produktionsmengen der beiden Güter (ap-
proximativ), wenn sich p um 0.5 verringert? Wenden Sie die Methode der kom-
parativen Statik an.
G15. Wir betrachten eine zentrierte Bivariate Normalverteilungsfunktion (ohne Korrela-
tionen) mit der Dichtefunktion:
x2 y2
f (x, y) = 2πσ11 σ2 exp(−( 2σ 2 + 2σ 2 ))
1 2

(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.

G18. Gegeben sind folgende Funktionen:


2 −y 2
f3 (x, y) = e−4(x+3) f4 (x, y) = 4(x + 3)2 − y 2

Ermitteln Sie die kritischen Punkte der beiden Funktionen.


Handelt es sich bei diesen Punkten um Minima, Maxima oder keines von beiden?
(Begründung!)
Hinweis: Vergessen Sie nicht, Ausdrücke zu vereinfachen und herauszuheben!

G19. Gegeben ist folgende Funktion

f (x, y) = ax2 − 2x + y 2 − 4ay,

wobei a ∈ R ein Parameter ist.

(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.

G23. Gegeben ist die Funktion


f (x, y) = ln(x + y 2 )
(a) Geben Sie den Definitionsbereich der Funktion an und skizzieren Sie diesen.
Welche Werte kann die Funktion auf ihrem Definitionsbereich annehmen?
(b) Berechnen Sie die Ableitung und die Hesse-Matrix der Funktion.
(Vergessen Sie nicht, die Ausdrücke zu vereinfachen!)
(c) Ist die Funktion konvex, konkav oder keines von beiden? (Begründung!)
(d) Besitzt die Funktion Maxima und/oder Minima? (Begründung!)
G24. Lineare Regression light! Aus Messungen haben wir Punktewolke, d.h., Beobachtun-
gen von Wertepaaren (xi , yi ) einer freien Variablen X und einer abhängigen Varia-
blen Y . Die lineare Regression hat nun die Aufgabe, durch diese Punktewolken eine
möglichst gute Gerade zu legen, d.h., eine Gerade mit möglichst kleinen Abständen
zu den Punkten - d.h., wir minimieren die Summe der quadrierten Differenzen - ein
klassisches Optimierungsproblem. Überlegen Sie sich, warum die Differenzen qua-
driert werden!
Dazu erinneren wir uns, dass eine Gerade durch zwei Parameter gegeben ist - in der
Schule k und d, in der Statistik bezeichnet man sie als b0 und b1 und die Geraden-
gleichung hat die Form:
ŷ = b0 + b1 x
Dabei ist ŷ der Punkt auf der Geraden, der zu einem Wert x der freien Variablen
gehört, und die Optimierung besteht nunt darin, dass wir jene Werte b0 und b1
suchen, welche die Summe der quadrierten Abstände zwischen den tatsächlichen
Werten yi und den Werten ŷi minimiert:
n
X n
X
(yi − ŷi )2 = ((yi − (b0 + b1 xi ))2 → min (1)
i=1 i=1

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)

H2. Gegeben ist die Funktion F : R3 → R3


 x+2y 
e − 2y
F (x, y, z) =  y 2 + 5 
x−z

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)

H3. Gegeben ist die Funktion F : [0; ∞) × R → R2


 √ 
2 s
F (s, t) =
4s − t2

(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)

H4. Gegeben ist die Funktion F : R3 → R3


 y+2z 
e −x
F (x, y, z) =  z 2 − 8 
y+z

Finde heraus, ob die Funktion F in einer Umgebung des Punktes Q bijektiv ist und
berechne gegebenenfalls J (F −1 )|F (Q)

(a) Q1 = (1, −2, 0)


(b) Q2 = (0, 2, −1)

43
1
H5. Gegeben ist die Funktion f (x) = x+1
.

(a) Bestimmen Sie die Umkehrabbildung f −1


(b) Berechne Sie die Ableitung (f −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.

H7. Gegeben ist die Funktion

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!

H8. Gegeben ist die Funktion



f (x, y, z) = ax − x − y 2 + 10y − z + ln z, a, x, y, z > 0

(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

Falls F in einer Umgebung von Q bijektiv ist

(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 )

H11. Betrachten Sie die Funktion


 √ 
x1 + x2
f (x1 , x2 ) =
x22

(a) Berechnen sie die Jabobi-Matrix von f .


(b) Zeigen Sie, dass die Funktion f in einer Umgebung des Punktes (4, 3)′ inver-
tierbar ist und berechnen Sie die Umkehrabbildung.
(c) Welche Beziehung besteht zwischen den Jacobi-Matrizen von f und f −1 ?
Zeigen Sie, dass diese im Punkt (4, 3) erfüllt ist.

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) Berechnen Sie g = f −1 , die Umkehrabbildung von f : R2 → R2 , in der Nähe


des Punktes x0 = (1, 1)′ .
(b) Überprüfen Sie, dass g(f (x0 )) = x0 gilt.
(c) Berechnen Sie die Jacobi-Matrix von f .
(d) Bestimmen Sie mittels der Jacobi-Matrix, für welche Werte von x1 und x2 die
Funktion f in einer Umgebung des Punktes (x1 , x2 )′ invertierbar ist.

H16. Die Gleichung y 3 + 3x2 y − 3y = 0 definiert einen Zusammenhang zwischen x und y.

(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)

H18. Gegeben ist die Kurve

4x2 y − 4xy 2 − 5x − 20y = −11

ü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!

S1 = (−1, 2), S2 = (3, 1), S3 = (1, 3)

H19. Alle Punkte, die die Gleichung

x4 + 12x3 + 38x2 + 12x + 16y 2 − 32y = 47

erfüllen, liegen auf der in der Abbildung dargestellten Kurve k.

(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!

(c) Berechnen Sie im Punkt Q1 (−5, yq > 0) ∈ k die


Steigung der Tangente an die Kurve k!

(d) Berechnen Sie im Punkt Q2 (−5, yq < 0) ∈ k die


Steigung der Tangente an die Kurve k!
H20. Durch die Gleichung

e2x−y−3z+24 = 1

ist implizit eine Funktion z(x, y) festgelegt.

(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!

H21. Gegeben ist die Funktion

f (x, y) = ln(x + 2y − 2) + y 3 + x2 y − 10

(a) Skizzieren Sie den Definitionsbereich von f !


(b) Zeigen Sie, dass für jeden Punkt P = (x0 , y0 ), der in der Definitionsmenge der
Funktion f liegt und für den f (x, y) = 0 gilt, sich y in einer Umgebung von P
als Funktion y(x) darstellen lässt.
geben Sie genau an, welche Bedingung erfüllt sein muss und argumentieren Sie,
warum diese Bedingung für jede Stelle (x0 , y0 ) ∈ D mit f (x, y) = 0 erfüllt ist!
(c) Durch f (x, y) = 0 wird implizit eine Funktion y(x) festgelegt. Zeigen Sie, dass
der Punkt Q = (−1, 2) zum Graphen dieser Funktion gehört und berechnen
Sie y ′ (−1)!

H22. Durch die Bedingung


   
2w + 4y − 2 0
F (x, y, z, w) = =
x + w − y 2 − 3 sin(yz) − 4 0
 
x(y, z)
Ist implizit eine Funktion G(y, z) = festgelegt.
w(y, z)

(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!

H23. Alle Punkte, die die Gleichung

x2 + 4x + y 3 − 3y = −2

erfüllen, liegen auf der in der Abbildung dargestellten Kurve k.

(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

H24. Gegeben ist die Funktion f : R2 → R, f (x, y) = (x − 3)2 + y

(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?

H25. Gegeben sind folgende Funktionen:


   
2y x2 x2
f1 (x, y) = xe f2 (x) = 3 f3 (x, y) = 3
x +2 y +2

(a) Ermitteln Sie die Ableitungen der drei Funktionen.

49
(b) Ermitteln Sie mit der Kettenregel die Ableitungen der zusammengesetzten
Funktionen

(1) f1 ◦ f2 (x), (2) f2 ◦ f1 (x, y), (3) f1 ◦ f3 (x, y)

(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).

H26. Gegeben ist die Gleichung


x2 ln y + zy 3 = z 4

(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.

H27. Gegeben sind folgende Funktionen


   
x1 + x2 x21 + 4x22
f1 (x1 , x2 ) = ln(x1 x2 ), f2 (x1 , x2 ) = , f3 (x1 , x2 ) =
x1 − x2 3x1 + 2x2

(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

(c) Betrachten Sie die Gleichung f1 (x1 , x2 ) = ln(x1 x2 ) = 0.


Für welche der Punkte
 ′
′ 1
p1 = (0, 1) , p2 = 2, , p3 = (2, 4)′
2

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 ).

H28. Gegeben ist die Funktion


 √
3
2
f (x, y) = y − x2 + x2

(a) Ermitteln Sie den Gradienten der Funktion.


(b) Folgende Grafik stellt die Niveaulinie f (x, y) = 1 dar.
y
1.5

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).

H29. Durch das lineare Gleichungssystem

−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

f (x, y) = x2 + y 2 → min unter der NB: 4x − 3y = 25

mit der Methode von Lagrange.

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

I2. Gegeben ist das Optimierungsproblem:

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!

I3. Gegeben ist das Optimierungsproblem


xy
f (x, y) = → max unter der NB: x+y =6
2
(a) i. Bestimme die Lösung mit der Substitutionsmethode!
ii. Weise nach, dass die gefundene Lösung ein Maximizer ist!
(b) i. Bestimme die Lösung mit der Methode von Lagrange!
ii. Weise nach, dass die gefundene Lösung ein Maximizer ist!
iii. Gib an, wie sich der maximale Funktionswert ca. ändert, wenn die rechte
Seite der Nebenbedingung von 6 auf 5,5 verkleinert wird!
Gib die Antwort, ohne das Optimierungsproblem neu zu lösen!
(c) Skizziere Niveaulinien der Funktion f und die Nebenbedingung. Argumentiere,
warum sich der kritische Punkt an einer Stelle befindet, an der eine Niveaulinie
die Nebenbedingung berührt.

I4. Gegeben ist das Optimierungsproblem

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!

I5. Gegeben ist folgendes Optimierungsproblem

f (x, y) = 3x − 4y + 6 → extremal unter der NB: x2 + y 2 = 25

(a) i. Bestimme die kritischen Punkte mit der Substitutionsmethode!


ii. Klassifiziere die gefundenen Punkte! (Finde heraus, ob es sich jeweils um
einen Maximizer, Minimizer oder Sattelpunkt handelt!)
(b) i. Bestimme die kritischen Punkte mit der Methode von Lagrange!
ii. Klassifiziere die gefundenen Punkte!
iii. Bestimme für jeden kritischen Punkt den Funktionswert!
iv. Gib für jeden kritischen Punkt an, wie sich der Funktionswert im kritischen
Punkt ungefähr ändert, wenn die rechte Seite der Nebenbedingung von 25
auf 28 erhöht wird!
Finde die Lösung ohne das Problem neu zu lösen!
(c) Skizziere mehrere Niveaulinien der Funktion f und alle Punkte der Nebenbe-
dingung. Skizziere insbesondere auch jene Niveaulinien, auf der die Lösungs-
punkte liegen. Bestimme zuerst die Werte der Niveaus für diese Niveaulinien.
Welche Bedeutung haben die Werte dieser Niveaus im Zusammenhang mit der
Aufgabe?
(d) Zeichne in den Extrempunkten Pj den Gradientenvektor grad f |Pj und den
Gradientenvektor der Nebenbedingung grad g|Pj !

I6. Ein Optimierungsproblem in n Variablen mit m Gleichungsnebenbedingungen hat


den kritischen Punkt P . Gib die Vorzeichenbedingungen für die führenden Haupt-
minoren der berandeten Hesse-Matrix an für

i. P ist Maximizer
ii. P ist Minimizer

für den Fall

(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) direkt vom Verteiler zum Haus verlegen würde.


(b) so verlegen würde, dass die geringst möglichen Kosten für die Verlegung im
Gelände entstehen.

I8. Gegeben ist das folgende Optimierungsproblem:

h(x, y, z) = ex−3y + z 2 + 13y − 21x → extremal NB: 2x − y − z = 0

(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 !

I9. Gegeben ist das folgende Optimierungsproblem:

f (x, y) = x y → extremal NB: x + y = 2

(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!

I10. Ein Optimierungsproblem hat n Variable und m Gleichungsnebenbedingungen. Für


einen Punkt P seien die Bedingungen erster Ordnung erfüllt, also gradL|P = ⃗0.
Wir bezeichnen den j-ten führenden Hauptminor der berandeten Hessematrix
H̃ = HL|P mit ∆˜j

(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!

I11. Gegeben ist das Optimierungsproblem:

f (x, y) = x2 + 6y → min NB: 5x + 3y = 10

(a) Bestimmen Sie den Lösungspunkt P !


(b) Weisen Sie mit der berandeten Hesse-Matrix nach, dass es sich um einen lokalen
Minimizer handelt!
(c) Skizzieren Sie die Subniveaumenge (untere Konturmenge) W (P ) der Funktion
f , den Lösungspunkt und die Nebenbedingung und aurgumentieren Sie mit der
Skizze, warum die gefundene Lösung globaler Minimizer des Problems ist!

I12. Gegeben ist das Optimierungsproblem:

f (x, y, z) = x − y + z → extremal NB: x2 + y 2 + z 2 + xy − xz = 10

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!

I14. Löse mit der Methode von Lagrange:


n
Y n
X
xi → max unter der NB: xi = 1
i=1 i=1

I15. Gegeben ist das Optimierungsproblem:

f (x, y) = 3y − 2x2 → max NB: 4x − y = 2

(a) Bestimme den Lösungspunkt P !


(b) Skizziere die Superniveaumenge (obere Konturmenge) B(P ) der Funktion f ,
den Lösungspunkt und die Nebenbedingung und aurgumentiere mit der Skizze,
warum die gefundene Lösung globaler Maximizer des Problems ist!
(c) Gib ein anderes Argument dafür, dass die gefundene Lösung globaler Maximizer
ist!
(d) Gib eine Nebenbedingung an, unter der das Problem auch einen globalen Mi-
nimizer hat!

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.

I20. Gegeben ist das Optimierungsproblem:

f (x1 , x2 ) = x1 x2 → extremal NB: x21 + x22 = 18

(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

a . . . Anzahl der Einheiten von Rohstoff A


b . . . Anzahl der Einheiten von Rohstoff B
Eine Einheit von Rohstoff A kostet 80 GE, eine Einheit von Rohstoff B 20 GE. Das
Budget für den Rohstoffeinkauf beträgt 6 000 GE.

(a) Kritisieren Sie das Modell!


(b) 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!)
(c) Stellen Sie das Problem graphisch dar!
(d) Wie kann man nachweisen, dass es sich um ein lokales Maximum handelt?
(e) Wie kann man nachweisen, dass es sich um ein globales Maximum handelt?
(f) 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!)
(g) 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!
(h) 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!

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

Das Budget für den Rohstoffeinsatz beträgt 3600 GE.

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.

(a) Berechnen Sie die Nebenbedingung! (Zusammenhang zwischen µ und σ 2 )

(b) Das Ergebnis von (a) ist


65 2 11 163
σ2 = µ − µ+
8 10 4000
Finden Sie das Maximum der Nutzenfunktion Φ!
i. Wie groß sind im Optimalfall µ und σ 2 ?
ii. Wieviel Prozent des Wertpapiers B sind im optimalen Portfolio?

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.

I32. Betrachten Sie das Unternehmen aus Aufgabe I31.


Das hergestellte Produkt kann zu einem Preis von p verkauft werden.

(a) Formulieren Sie die Gewinnfunktion (= Erlös − Kosten).


(b) Ermitteln Sie den optimalen Einsatz von Arbeit und Kapital in Abhängigkeit
von p, um den Gewinn zu maximieren, und formulieren Sie die Maximalwert-
funktion.
(c) Zeigen Sie, dass es sich bei der gefundenen Lösung tatsächlich um ein Maximum
handelt.
(d) Wie verändert sich der optimale Gewinn (in Abhängigkeit von p) approximativ,
wenn sich der Produktpreis um 0.09 GE verändert?
Zeigen Sie, dass das Envelopentheorem gilt.

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.

(a) Formulieren Sie Hildes Optimierungsproblem.


Warum kann man die Nebenbedingung dieses Problems als Gleichung anschrei-
ben?
(Nehmen Sie an, dass die Anzahl der Arbeiter und der Melkmaschinen beliebig
teibar sind.)
(b) Berechnen Sie mittels der Methode von Lagrange den optimalen Einsatz von
Melkmaschinen und Arbeitern um den Output zu maximieren und ermitteln
Sie den optimalen Output.
(c) Um wie viel erhöht sich (approximativ) der optimale Output, wenn Hilde eine
GE mehr zur Verfügung hat?
Beantworten Sie die Frage ohne das Optimierungsproblem neuerlich zu lösen.
(d) Angenommen, Hilde muss täglich 600 Liter Milch liefern und möchte ihre Ko-
sten minimieren.
Schreiben Sie das zugehörige Optimierungsproblem an.
Können Sie die Lösung dieses Optimierungsproblem angeben ohne das
Optimierungsproblem zu lösen? (Begründung!)
Um wieviel steigen die Kosten, wenn um 1 Liter Milch mehr produziert werden
soll?

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:

u(H, B) = H 3/4 B 1/4 .

(H = Anzahl der ausgeraubten Häuser, B = Anzahl der überfallenen Bürger)


Ein Hauseinbruch dauerte durchschnittlich 63 Minuten, ein Überfall hingegen nur
7 Minuten. Um der Polizei nicht allzu sehr aufzufallen, war Malifaz nur 7 Stunden
pro Woche für seine Raubzüge aktiv.

(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

f (x, y) = ln(1 + xy)

Die Preise der Produktionsfaktoren betragen 1 bzw. 2 GE (GE = Geldeinheit(en)).


Insgesamt steht ein Budget von 20 GE zur Verfügung.

(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).

I43. Gegeben ist das Optimierungsproblem

f (x, y, z) = x2 + y 2 + yz − 4y + z 2 − 2023 → extr. NB: x2 − 2y = 1

(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!

I44. Gegeben ist das Optimierungsproblem

f (x, y, z, w) = w2 + x2 + 12x + (y − 4)2 + (2z − 1)2 → min NB: x + 2y = 2


z+w = 1

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:

(x − 2)2 + (y + 1)2 ≤ 25, x ≤ 6, x+y ≥2

(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

(a) Skizzieren Sie den zulässigen Bereich L!


(b) Untersuchen Sie für die angegebenen Punkte Pj , ob sie im zulässigen Bereich
L liegen. Geben Sie für Punkte im zulässigen Bereich die Menge der bindenden
und die Menge der nicht bindenden Nebenbedingungen an!
P1 (2, 3), P2 (5, 8), P3 (1, 4), P4 (3, 3), P5 (4, 1), P6 (4, 7)
(c) Überprüfen Sie, ob der zulässige Bereich L eine konvexe Menge ist!

J3. Geben Sie für das folgende Optimierungsproblem die Kuhn-Tucker-Bedingungen an:

Z = x41 + 2x21 + 2x1 x2 + 4x22 → min


2x1 + x2 ≥ 10
x1 + 2x2 ≥ 10
x1 ≥ 0
x2 ≥ 0

(a) Überprüfen Sie, ob das Programm regulär ist!


(b) Handelt es sich bei diesem Problem um ein konvexes Programm? (Be-
gründung!)
(c) Verwenden Sie die Kuhn-Tucker-Bedingungen, um zu klären, ob der Punkt
(x1 , x2 ) = (0, 10) optimal sein kann!

71
J4. Gegeben ist das folgende Optimierungsproblem:

Z = 2x2 − y + z 2 → min
x+y ≤ 1
z−y ≤ 1

(a) Zeige, dass es sich um ein konvexes Programm handelt!


(b) Finde mit den KT-Bedingungen die Lösung des Problems und gib an, welche
Nebenbedingungen im Optimum bindend sind!
J5. Finde für das folgende Optimierungsproblem den globalen Minimizer und den glo-
balen Maximizer mit der graphischen Methode und überprüfe anschließend, die KT-
Bedingungen in den Lösungspunkten:

Z = −(4x + 3y)2 → extremal


x2 + y 2 ≤ 25
2x + y ≥ 4

J6. Gegeben ist das folgende nichtlineare Programm:

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

(i) Z = x − y → max (ii) Z = x − y → max


x2 + y 2 ≤ 18 x2 + y 2 ≤ 18
x, y ≥ 0

Bearbeiten Sie die folgenden Aufgabenstellungen für beide Probleme:

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

J8. Gegeben ist das Optimierungsproblem:

f (x, y) = x2 + y 2 → min NB: y ≤ (x − 3)2


x ≥ 3
y ≤ 4
x, y ≥ 0

(a) Lösen Sie das Problem graphisch!


(b) Überprüfen Sie, ob das Programm regulär ist!
(c) Überprüfen Sie die Gültigkeit der Kuhn-Tucker-Bedingungen im Lösungspunkt
(x∗ , y ∗ )!
(d) Skizzieren Sie die Subniveaumenge (untere Konturmenge) W (x∗ , y ∗ ) von f für
den Minimizer (x∗ , y ∗ )

J9. Gegeben ist das Optimierungsproblem:

f (x, y) = x2 + y 2 → min NB: y ≤ (x − 3)3


y ≤ 4
x, y ≥ 0

(a) Lösen Sie das Problem graphisch!


(b) Überprüfen Sie, ob das Programm regulär ist!
(c) Überprüfen Sie die Gültigkeit der Kuhn-Tucker-Bedingungen im Lösungspunkt
(x∗ , y ∗ )!

J10. Gegeben ist das Optimierungsproblem:

f (x, y, z) = x y − z 2 → max NB: x + y = 4


x+z ≥ 4
x, y, z ≥ 0

(a) Zeigen Sie, dass es sich um ein reguläres Problem handelt!


(b) Überprüfen Sie, ob es sich um ein konvexes Programm handelt!
(c) Lösen Sie das Optimierungsproblem unter Anwendung der Kuhn-Tucker-
Bedingungen!
Hinweis: Betrachten Sie verschiedene Fälle für die Menge der bindenden bzw.
nicht bindenden Nebenbedingungen. Es reicht, wenn Sie einen Punkt fin-
den, der die KTB erfüllt!

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!

J13. Gegeben ist das folgende nichtlineare Programm:

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!

J14. Gegeben ist das Optimierungsproblem:

f (x, y) = x2 + y 2 → min NB: x2 − y 2 ≤ 4


(x − 7)2 + y 2 ≤ 25
x ≤ 7
x, y ≥ 0

(a) Lösen Sie das Problem graphisch!


(b) Überprüfen Sie, ob das Programm regulär ist!

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:

P (x, y) = x1/2 y 1/3

(Der Wert der Cobb-Douglas-Funktion ist proportional zur Wahrscheinlichkeit für


eine Verkühlung. Für die Lösung der Optimierungsaufgabe können Sie mit dem
Wert der Cobb-Douglas-Funktion rechnen.)

(a) Formulieren Sie das Optimierungsproblem!


(b) Skizzieren Sie das Optimierungsprpblem und geben Sie alle Lösungen an! Wel-
che Nebenbedingungen sind in den Lösungspunkten jeweils bindend?
(c) Welche Strategie würden ihm Studierende empfehlen, die gerne frei haben
möchten und daher seine Verkühlungswahrscheinlichkeit maximieren? Lösen
Sie wieder das Problem graphisch, markieren Sie in der Skizze den Lösungs-
punkt und die bindende NB und verwenden Sie die Kuhn-Tucker-Bedingungen
um den Lösungspunkt zu berechnen!

J18. Gegeben ist das Optimierungsproblem:

f (x, y) = 5x − x2 + 5y − y 2 → max NB: x + 2y ≤ 8


3x + y ≤ 9
x, y ≥ 0

(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.

Formulieren Sie die äquivalenten Maximierungsprobleme, in denen alle Nebenbe-


dingungen als ≥ -Restriktionen vorliegen und alle Variablen nicht negativ sind.
[Hinweis: Skriptum, S. 130].

J20. Gegeben ist folgendes nichtlineare Programm:

f (x1 , x2 ) = x1 − x2 → min NB: 2x2 ≤ (x1 − 2)2


x1 ≤ 2
x1 , x2 ≥ 0

(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.

J21. Gegeben ist folgendes nichtlineare Programm:

f (x, y) = x2 − y → min NB: x2 + y 2 ≤ 100


x2 + 4y 2 ≥ 225
x, y ≥ 0

(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)!

J22. Betrachten Sie Aufgabe I33.


Nehmen wir nun an, dass die beiden Güter rationiert sind und nur mittels Bezugs-
scheinen erworben werden können. Der Konsument verfügt über 120 Bezugsscheine.
Um eine EH von G1 zu erwerben, benötigt man 2 Bezugscheine, für den Erwerb von
einer EH von G2 benötigt man 1 Bezugsschein.

(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!)

J23. Betrachten Sie Aufgabe I34.


Zusätzlich zur ersten Ressource wird eine zweite Ressource zur Herstellung der bei-
den Produkte benötigt, von der 2500 EH zur Verfügung stehen. Um eine EH von
Produkt 1 herzustellen, wird 1 EH dieses Rohstoffs benötigt, um eine EH von Pro-
dukt 2 herzustellen, werden 3 EH des Rohstoffs benötigt.

(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!)

J24. Gegeben ist folgendes nichtlineare Programm:

f (x, y, z) = xy + xz + yz → max

u.d.NB
x2 + y 2 + z 2 ≤ 3

(a) Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB) für dieses Programm


und ermitteln Sie die optimalen Lösungen.
Von den optimalen Lösungen ist bekannt, dass alle Variablen und die Lagrange-
Multiplikatoren ̸= 0 sind.
Hinweise: −Beachten Sie, dass für die Variablen keine Vorzeichen-Restriktionen
gelten!
−Es gibt zwei optimale Lösungen.
−Beachten Sie die Symmetrie des Programms.
(b) Handelt es sich um ein konvexes Programm? (Begründen Sie Ihre Antwort!)
(c) Handelt es sich bei dem Programm um ein reguläres Programm?
(Begründen Sie Ihre Antwort!)

J25. Gegeben ist das folgende nichtlineare Programm:

xz − yz → min NB: x2 + y 2 + 2z 2 ≤ 1
x, y, z ≥ 0

Die optimale Lösung des Programms lautet


1 1
x = 0, y = √ , z =
2 2
Zeigen Sie, dass diese Lösung die Kuhn-Tucker-Bedingungen erfüllt.

J26. Gegeben ist folgendes nichtlineare Programm:

f (x1 , x2 ) = x21 − x2 → min NB: x21 + x2 ≤ 10


x1 ≥ 2
x2 ≥ 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!

J27. Betrachten Sie das folgende nichtlineare Programm:

f (x, y) = x − y → min NB: x2 + y 2 ≥ 1


4x2 + y 2 ≤ 4
x, y ≥ 0

(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!

J28. Gegeben sei das folgende nichtlineare Programm:



f (x1 , x2 ) = x1 x2 → max NB: x21 + x22 ≤ 1
1
x1 + x2 ≥
2
x1 , x2 ≥ 0

(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!

J29. Gegeben ist folgendes nichtlineare Programm:

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.

J30. Gegeben ist das folgende Programm:

Z = 6x1 − 2x21 + 2x1 x2 − 2x22 → max NB: x1 + 2x2 ≤ 2


1 + x1 − x22 ≥ 0
x1 , x2 ≥ 0

Formulieren Sie die Kuhn-Tucker-Bedingungen (KTB) für dieses Programm und


zeigen Sie, dass folgender Punkt die KTB erfüllt:
10 2
x∗1 = x∗2 =
7 7

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?

(a) Lösen Sie das Problem graphisch!


(b) Lösen Sie das Problem mit dem Simplexalgorithmus!
(c) Markieren Sie den Weg der Basislösungen, den der Simplexalgorithmus
durchläuft!

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

(a) Formuliere ein lineares Programm zur Maximierung des Gewinns!


(b) Diskutiere die Modellannahmen für diese Optimierungsaufgabe!
(c) Löse das Programm graphisch!
(d) Formuliere das Programm in Normalform!
(e) Löse das Programm mit dem Simplexalgorithmus und gib für jede Simplexta-
belle an
i. wieviel Hektar Weizen bzw. Mais gepflanzt werden.
ii. wieviel freie Kapazitäten an Boden und Arbeitsstunden vorhanden sind.
iii. wie hoch der Gewinn ist.
(f) Gib von der optimalen Lösung die Basis, die Basismatrix und deren Inverse
an!
(g) Gib an, um wieviel der Gewinn gesteigert werden kann, wenn
i. eine Arbeiststunde mehr zur Verfügung steht (bei noch vorhandener freier
Anbaufläche)
ii. ein Hektar mehr Anbaufläche zur Verfügung steht (falls noch freie Kapa-
zität an Arbeitsstunden vorhanden ist)

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?

K5. Betrachte das Problem

Z = x1 + x2 → max

x1 ≥ 4
x1 ≤ 15
x2 ≤ 12
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0

(a) Skizziere das Problem!


(b) Lässt sich das Problem als spezielles Maximimierungsproblem darstellen?
(c) Lässt sich das Problem als spezielles Maximierungsproblem darstellen, wenn
Du die erste Nebenbedingung weglässt?
(d) Hat das Problem eine optimale Lösung?
(e) Hat das Problem
Z = x1 + x2 → max

x1 ≥ 4
x2 ≤ 12
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0

eine optimale Lösung?


(f) Hat das Problem
Z = x1 + x2 → max

x1 ≥ 4
x1 ≤ 15
x1 − 3x2 ≥ −8
x1 , x 2 ≥ 0

eine optimale Lösung?

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

Nach 3 Schritten entsteht das Endtableau

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:

Z = 10x1 + 15x2 → max

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?

(a) Diskutieren Sie die Modellannahmen für lineare Programme!


Welche Annahmen sind erfüllt, welche Annahmen sind nicht erfüllt?
(b) Formulieren Sie ein lineares Optimierungsproblem und lösen Sie es mit der
graphischen Methode!
Geben Sie genau an, wofür Ihre Variable stehen!
(c) Schreiben Sie das LP in Normalform an und ermittlen Sie alle Basislösungen
mit dem Enumerationsverfahren!
i. Welche davon sind zulässig, welche sind nicht zulässig?
Kennzeichnen Sie die zulässsigen Basislösungen in Ihrer Graphik!
ii. Geben Sie zu jeder Basislösung die Basisvariablen und die Nicht-
Basisvariablen an!
iii. Ermitteln Sie die Lösung des LP aus den Basislösungen!
(d) Wieso kann das Problem nicht mit dem Simplexalgorithmus gelöst werden?
(e) Welche Modellannahme für lineare Programmierung ist bei diesem Programm
nicht erfüllt?
(f) Wie hoch muss der Verkaufspreis für die kleineren Sträuße sein, damit es meh-
rere optimale Lösungen gibt?
Hinweis: Überlegen Sie, wie groß die Steigung der Zielfunktionsniveaulinie
sein muss, damit es mehrere Lösungen gibt!
K9. Eine Firma kann aus Rohöl die folgenden drei Produkte durch Crackprozesse pro-
duzieren:

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.

Insgesamt müssen 3 Einheiten Schweröl, 5 Einheiten mittelschweres Öl und 4 Ein-


heiten Leichtöl produziert werden.

(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.

K10. Betrachten Sie die K13 (das Leberkäse-Beispiel).

(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.

(a) Formulieren Sie ein lineares Optimierungsproblem. (Hinweis: Betrachten Sie


das Zielfunktional in den Variablen X1 (Einheiten A), X2 (Einheiten B) und
M (Anzahl der geliehenen Maschinen); die ersten Nebenbedingung lautet dann:
0.5X1 + 0.4X2 − M ≤ 5.
(b) Laden Sie von www.lindo.com Classic Lindo herunter, installieren Sie es und
versuchen Sie das Problem zu lösen; defaultmäßig wird das Programm unter
Windows nicht bei den Programmen abgespeichert - warum auch immer - son-
dern unter C:Lindo61, dort öffnen Sie Lindow32; Sie können dann mit Open
ein Sample-Programm öffnen, dass Sie für das Problem modifizieren. Klicken
Sie Solve und Sensitivitycontrol : yes und lassen Sie das Programm laufen.
Speichern Sie den Output für den Kurs auf einem Stick!
(c) Wieviel A und B wird hergestellt, wieviele Stunden müssen angemietet werden,
wie hoch ist der maximale Deckungsbeitrag?
(d) Wieviel Maschinenstunden bleiben ungenutzt? Ist die Lösung eindeutig?
(e) Beantworten Sie die folgenden Fragen mithilfe des vorhandenen LINDO-
Outputs, falls möglich. Begründen Sie, wenn Sie eine Frage nicht beantworten
könne! Wie ändert sich der maximale Deckungsbeitrag, falls
i. 5 Maschinen M1 mehr zur Verfügung stehen würden?
ii. 2 Maschinen M2 weniger zur Verfügung stehen würden?
iii. 15 Maschinen M2 mehr zur Verfügung stehen würden?
iv. 15 Maschinen M2 weniger zur Verfügung stehen würden?

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?

K13. Gegeben seien folgende Programme

9x1 + 8x2 → max


x1 + x2 ≤ 10
x1 + 2x2 ≤ 18
2x1 + x2 ≤ 14
x1 , x2 ≥ 0

5x1 + 4x2 → max


6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
x2 ≤ 6
−x1 + x2 ≤ 1
x1 , x2 ≥ 0

(für jedes Problem)

(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:

Variable Spielkategorie Anzahl Kosten (e) Zuschauer


X1 Gruppenspiel im ORF (ohne Ö) 27 2000 100 000
X2 Gruppenspiel im ATV 6 1000 70 000
Österreich-Gruppenspiel
X3 11 4000 500 000
Achtelfinalspiel
Viertelfinalspiel
X4 Semifinalspiel 7 6000 750 000
Finale

Die Variablen Xi (i = 1, 2, 3, 4) bezeichnen die Anzahl der geschalteten Werbespots


während der angegebenen Spiele.
Die Firma möchte die Zahl der Zuschauer, die es mit den Werbespots erreicht,
maximieren, wobei pro Spiel höchstens ein Werbespot geschaltet werden kann.
Auf der nächsten Seite finden Sie den Computeroutput (mit LINDO) zur Lösung
eines Linearen Programms zur Bestimmung der optimalen Anzahl der Werbespots
während der Spiele.

(a) Welche Annahmen liegen dem Linearen Programm zugrunde?


Diskutieren Sie diese Annahmen für dieses Programm.
(b) Wie viele Spots sollen während der verschiedenen Spielkategorien geschaltet
werden?
Wie viele Zuschauer werden dadurch erreicht?
Wie viel vom zur Verfügung stehenden Budget wird ausgegeben?
(c) Formulieren Sie das duale Programm zum gegebenen linearen Programm und
geben Sie dessen optimale Lösung (inkl. optimalem Zielfunktionswert) an.
(d) Begründen Sie Ihre Antworten zu den folgenden Fragen!
i. Angenommen, es steht ein Budget von 120 000 e zur Verfügung. Wie viel
Budget würde die Firma für die Werbekampagne aufwenden und wie viele
Zuschauer würde sie jeweils erreichen?
ii. Wie viele Zuschauer könnte die Firma erreichen, wenn sie nur in 24 (statt
in allen 27) Gruppenspielen im ORF (ohne Ö) Spots schalten könnte?

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

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1) 11570.00

VARIABLE VALUE REDUCED COST


X1 4.000000 0.000000
X2 6.000000 0.000000
X3 11.000000 0.000000
X4 7.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 23.000000 0.000000
3) 0.000000 20.000000
4) 0.000000 300.000000
5) 0.000000 450.000000
6) 0.000000 50.000000

NO. ITERATIONS= 4

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 100.000000 40.000000 100.000000
X2 70.000000 INFINITY 20.000000
X3 500.000000 INFINITY 300.000000
X4 750.000000 INFINITY 450.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 27.000000 INFINITY 23.000000
3 6.000000 8.000000 6.000000
4 11.000000 2.000000 11.000000
5 7.000000 1.333333 7.000000
6 100.000000 46.000000 8.000000

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

Z = 30x1 + 40x2 → max

unter den Nebenbedingungen

x1 + x2 ≤ 120
x1 + 2x2 ≤ 160
x2 ≤ 50
x1 , x2 ≥ 0

(a) Lösen Sie das lineare Programm mittels Simplex-Verfahren.


(b) Welche Werte haben x1 , x2 und der Zielfunktionswert im Optimum?
Welche Restriktionen sind im Optimum bindend?
(c) 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.
(d) Formulieren Sie das duale Programm und geben Sie dessen optimale Lösung
an.
(e) Eine Sensitivitätsanalyse mit LINDO ergibt folgendes:

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 30.000000 10.000000 10.000000
X2 40.000000 20.000000 10.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 120.000000 40.000000 10.000000
3 160.000000 10.000000 40.000000
4 50.000000 INFINITY 10.000000

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:

x1 = Hektar Land, das mit Weizen bebaut wird


x2 = Hektar Land, das mit Mais bebaut wird
x3 = eingesetzte Arbeitsstunden

(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

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 4250.000

VARIABLE VALUE REDUCED COST


X1 25.000000 0.000000
X2 20.000000 0.000000
X3 350.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 75.000000
3) 0.000000 12.500000
4) 0.000000 2.500000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 150.000000 10.000000 30.000000
X2 200.000000 50.000000 10.000000
X3 -10.000000 INFINITY 2.500000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 45.000000 13.333333 10.000000
3 0.000000 100.000000 80.000000
4 350.000000 100.000000 80.000000

97
K20. Gegeben ist das folgende Lineare Programm:

Z = 5x1 + 5x2 → max

unter den Nebenbedingungen

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.

K21. Gegeben ist folgendes Lineare Programm

−14x1 + 8x2 − 5x3 + 7x4 → max

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

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 2000.000

VARIABLE VALUE REDUCED COST


X1 0.000000 1.000000
X2 0.000000 10.000000
X3 250.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 2.000000
3) 100.000000 0.000000
4) 150.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 5.000000 1.000000 INFINITY
X2 10.000000 10.000000 INFINITY
X3 8.000000 INFINITY 1.333333

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1000.000000 200.000000 1000.000000
3 600.000000 INFINITY 100.000000
4 400.000000 INFINITY 150.000000

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.

Sorte Kohlenhydrate Eiweiße Fette


Futtermittel 1 200g 400g 100g
Futtermittel 2 300g 150g 300g

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.

(a) Formulieren Sie ein Lineares Programm.


(b) Lösen Sie das Programm grafisch.
Welche Kombination an Futtermitteln soll der Bauer wählen? Wie hoch sind
die optimalen Kosten?
(c) Formulieren Sie das duale Problem.
(d) Verwenden Sie die komplementären Schlupfbedingungen, um das duale Pro-
gramm zu lösen.
Überprüfen Sie die Optimalität Ihrer Lösung. (Hinweis: Betrachten Sie den
Zielfunktionswert.)

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:

f (x1 , x2 , x3 ) = 3x1 + x2 + 4x3 → max

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)

Z = x1 − 2x2 − 3x3 → min

u.d.NB
− x1 + 5x3 ≥ −5
2x1 + 2x2 + x3 ≤ 10
3x1 + 4x2 ≥ −4
2x3 ≤ 8
x1 , x2 , x3 ≥ 0

(a) Lässt sich das LP als spezielles Maximumproblem darstellen?


Wenn ja, schreiben Sie es als solches an. Wenn nein, erklären Sie warum nicht.
(b) Formulieren Sie das duale Programm. (Achten Sie auf die Formulierung des
LP!)
(c) Auf der gegenüberliegenden Seite finden Sie einen (lückenhaften) Compute-
routput zur Lösung des LP. Ermitteln Sie die fehlenden Werte.
Hinweis: Verwenden Sie die gegebenen Werte und wenden Sie die komple-
mentären Schlupfbedingungen an, um das LP und dessen Dual zu lösen. Ach-
ten Sie auf die Formulierung des LP (insbesondere auf jene der Zielfunktion)
im gegebenen Output.
(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 +1 erhöht wird;
ii. der 2. Nebenbedingung von 10 auf 8 reduziert wird?
Begründen Sie Ihre Antworten!

104
min x1 - 2x2 - 3x3
subject to
-x1 + 5x3 >= -5
2x1 + 2x2 + x3 <= 10
3x1 + 4x2 >= -4
2x3 <= 8

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) .......

VARIABLE VALUE REDUCED COST


X1 ........ 3.000000
X2 ........ 0.000000
X3 ........ 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) ......... ........
3) 0.000000 ........
4) ......... ........
5) 0.000000 ........

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 1.000000 INFINITY 3.000000
X2 -2.000000 2.000000 4.000000
X3 -3.000000 2.000000 INFINITY

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 -5.000000 25.000000 INFINITY
3 10.000000 INFINITY 6.000000
4 -4.000000 16.000000 INFINITY
5 8.000000 12.000000 8.000000

105
K26. Gegeben ist das folgende Lineare Programm (LP)

Z = −x1 + 2x2 + 3x3 → max

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

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 18.00000

VARIABLE VALUE REDUCED COST


X1 ........ 3.000000
X2 ........ ........
X3 ........ ........

ROW SLACK OR SURPLUS DUAL PRICES


2) ........ ........
3) 0.000000 ........
4) ........ ........
5) 0.000000 ........

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 -1.000000 3.000000 INFINITY
X2 2.000000 4.000000 2.000000
X3 3.000000 INFINITY 2.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 5.000000 INFINITY 25.000000
3 10.000000 INFINITY 6.000000
4 4.000000 INFINITY 16.000000
5 8.000000 12.000000 8.000000

107
K27. Gegeben ist das folgende Lineare Programm:

Z = 6x1 + 10x2 + 8x3 → max

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

Eine Optimierung mit dem Simplexverfahren ergab folgendes Tableau:

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

Eine Sensitivitätsanalyse mit LINDO ergibt folgendes:

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 6.000000 0.000000 INFINITY
X2 10.000000 10.000000 INFINITY
X3 8.000000 INFINITY 0.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
(2) 1000.000000 200.000000 1000.000000
(3) 600.000000 INFINITY 100.000000
(4) 400.000000 INFINITY 150.000000

(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.

K28. Gegeben ist das folgende Lineare Programm:


Z = 4x1 + 6x2 → max
unter den Nebenbedingungen

x2 ≤ x1
x1 ≤ 9
x2 ≤ 2
2x1 + 3x2 ≤ 20
x1 , x2 ≥ 0

(a) Lösen Sie das LP grafisch.


(b) Lösen Sie das LP mittels Simplexmethode.
(Hinweis: Formulieren Sie die Nebenbedingungen so, dass alle Variablen auf
der linken Seite der Ungleichungen stehen.)
(c) Geben Sie alle optimalen Lösungen an.
(Hinweis: Sie können die optimalen Basislösungen aus Ihrer Grafik ableiten
oder alle optimalen Basislösungen mittels Simplexverfahren ermitteln. Falls
Sie alle optimalen Basislösungen auf beide Arten ermitteln, gibt es bis zu 3
Zusatzpunkte.)
(d) Formulieren Sie das duale Programm und geben Sie dessen optimale Lösung
(inkl. optimalem Zielfunktionswert) an.
(e) Die rechte Seite der zweiten Nebenbedingung wird um 1 erhöht.
Überlegen Sie sich anhand Ihrer Grafik, ob sich die Basis der optimalen Lösung
verändert.
Wie verändert sich der optimale Zielfunktionswert? Begründen Sie Ihre Ant-
wort!
(f) Die rechte Seite der vierten Nebenbedingung wird um 1 verringert.
Überlegen Sie sich anhand Ihrer Grafik, ob sich die Basis der optimalen Lösung
verändert.
Wie verändert sich der optimale Zielfunktionswert? Begründen Sie Ihre Ant-
wort!

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.

(a) Führen Sie die folgenden Variablen ein:


x1 . . . ha, die mit Erdäpfel bebaut werden
x2 . . . ha, die mit Zuckerrüben bebaut werden
und formulieren Sie die im Text gegebenen Bedingungen als Ungleichungen.
Beachten Sie, dass die bebauten Flächen keine negaativen Zahlen sein können.
(b) Skizzieren Sie die Menge aller Punkte, die diese Ungleichungen erfüllen!
(c) Formulieren Sie die Funktion, die den Gesamtgewinn angibt. Skizzieren Sie die
Menge aller Punkte, für die der Gewinn (i) 10000, (ii) 20000, (iii) 30000 e
beträgt.
(d) Finden Sie grafisch jene Werte für x1 und x2 , welche die Bedingungen in (a)
erfüllen und für die der Gesamtgewinn am größten ist.
(e) Diskutieren Sie die Modellannahmen für lineare Programmierung bei dieser
Aufgabenstellung!
(f) Wie hoch müsste der Gewinn pro Hektar Zuckerrüben sein, damit es unendlich
viele Lösungen gibt?

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.

(a) Geben Sie ein lineares Programm an!


Definieren Sie genau, wofür Ihre Variable stehen.
(b) Diskutieren Sie die Modellannahmen!
(c) Lösen Sie das Programm mit der graphischen Methode!

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 die Funktionswerte der eingezeichneten Punkte p1 , . . . , p5 an.


Hinweis: Ordnen Sie die gezeichneten Niveaulinien den Niveaus zu und beach-
ten Sie, dass manche Niveaulinien aus 2 Kurven bestehen.
(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!

L2. Gegeben ist die Funktion p


f (x, y) = y − x2

(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)′

p5 = (2, −0.65)′ , p6 = (3.3, −1.4)′ , p7 = (0.6, −0.7)′ , p8 = (2.6, −1.8)′

(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.

L7. Gegeben ist folgende Funktion

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).

L8. Gegeben ist die Funktion

f : R2+ + → R, (x, y) 7→ ln(x2/5 y 3/4 ),

wobei R2+ + = {(x, y) ∈ R2 : x > 0, y > 0}.

(a) Skizzieren Sie Niveaulinien der Funktion.


(b) Berechnen Sie den Gradienten im Punkt ( 21 , 21 ) und zeichnen Sie diesen 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))
(c) Berechnen Sie die Hesse-Matrix von f .
(d) Zeigen Sie, dass die Funktion bezüglich aller Variablen abnehmende Grenz-
zuwächse besitzt.

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
 

f2 : R3++ → R++ × R++ × R, f2 (x1 , x2 , x3 ) =  x1 x3 


4x1 − x2
 √ 
2x
f3 : R++ → R3 , f3 (x) =  sin x 
1
x2
ln(x + 4)
(c) Welche der Funktionen aus (b) sind invertierbar? Begründen Sie Ihre Antwor-
ten!
Ermitteln Sie ggf. die Umkehrabbildung.
L10. Gegeben ist die Funktion
1
f (x, y) = ex+y + ex−y − 2x − y 2
2
(a) Zeigen Sie, dass (0, 0) ein kritischer Punkt der Funktion ist. Handelt es sich
bei diesem Punkt um ein Maximum, ein Minimum oder keines von beiden?
(b) Berechnen Sie die Richtungsableitung und die 2. Richtungsableitung im Punkt
(−1, −1) in Richtung des normierten Vektors von (3, 4)′ .
Ist die Funktion in diese Richtung konvex, konkav oder keines von beiden?
Begründen Sie Ihre Antwort!

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).

L11. Betrachten Sie die folgenden Graphen von Funktionen f : R2 → R.

(a) Geben Sie für jeden Graphen an, ob die zugehörige Funktion konvex, konkav,
quasikonvex, quasikonkav ist bzw. keine dieser Eigenschaften erfüllt.

(1) (2) (3) (4)

(5) (6) (7) (8)

(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.

L12. Gegeben ist die Funktion

f : R2+ → R, f (x, y) = xa y b , a, b > 0

(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?

L13. Betrachten Sie die Funktion aus Aufgabe L12 für a = 34 , b = 1.

(a) Skizzieren Sie Niveaulinien der Funktion.


(b) Ermitteln Sie den Gradienten im Punkt (1, 1) 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))
(c) Markieren Sie in Ihrer Grafik jeweils eine Superniveaumenge (obere Kontur-
menge) und eine Subniveaumenge (untere Konturmenge).
(d) Welche der folgenden Eigenschaften besitzt die Funktion?
Begründen Sie, warum die entsprechenden Eigenschaften gelten bzw. nicht gel-
ten.
(Antworten werden nur gewertet, wenn sie begründet sind!)
(1) quasikonkav
(2) quasikonvex
(3) monoton wachsend
(4) Der Epigraph von f ist eine konvexe Menge.
(e) Berechnen Sie den Anstieg der Tangente im Punkt (1, 1) in Richtung (1, 1)′ .

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.

L16. Gegeben ist die Funktion

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

(a) Geben Sie die Funktionswerte der eingezeichneten Punkte p1 , . . . , p5 an.


Hinweis: Ordnen Sie die gezeichneten Niveaulinien den Niveaus zu und beach-
ten Sie, dass manche Niveaulinien aus 2 Kurven bestehen.

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!

L18. Gegeben ist die Funktion p


f (x, y) = y − x2

(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.

L20. Gegeben ist die Funktion

f : R2+ → R, f (x, y) = x3/5 y 2/5

(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

σ 2 = 148x21 + 499x22 − 478x1 x2 − 72x1 − 198x2 + 324.

Leerverkäufe der Wertpapiere sind nicht erlaubt.

(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

(a) Geben Sie für die eingezeichneten Punkte


p1 = (0, 0), p2 = (1.56, 0), p3 = (0, 1.83), p4 = (−1.2, −1), p5 =
(0.63, 1), p6 = (−2, 1.83)
die Funktionswerte an.
(b) Geben Sie die Koordinaten der kritischen Punkte der Funktion an.
Was können Sie über die Gradienten in den kritischen Punkten aussagen?
Was können Sie über die Definitheit der Hesse-Matrizen in den kritischen Punk-
ten aussagen?

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

Das könnte Ihnen auch gefallen