OPERATIONS RESEARCH SOLUTIONARY 9th EDITION - HAMDY A.

TAHA luis
fernandez condeña

KAPITEL 1: WAS IST OPERATIONS RESEARCH?

AUFGABENSTELLUNG 1.2A

1. Ermitteln Sie im Beispiel des Tickets eine vierte realisierbare Alternative.

(2 TICKETS) FYV - DEN - FYV (1. Montag - 3. Mittwoch und 4. Montag - 5. Mittwoch)
- alle beinhalten ein Wochenende.

(3 TICKETS) DEN - FYV - DEN (1. Mittwoch - 2. Montag, 2. Mittwoch - 3. Montag und
4. Mittwoch - 5. Montag) - alle beinhalten ein Wochenende.

COSTO TOTAL=5∗0.8∗400=$ 1600.00

2. Ermitteln Sie bei dem Rechteckproblem zwei machbare Lösungen und geben Sie
an, welche die beste ist.

Max . z =w∗h

s.a.

2 ( w+ h )=L

w ,h ≥ 0

1° Lösung:

w=(L/6)

L−2 ( L/6 )
h= =(L/3)
2

Die erste Einschränkung ist erfüllt:

2 ((L /6)+(L/3) ) =L

Die zweite Einschränkung ist erfüllt:

L/6 , L/3≥ 0

Es hat eine Fläche von:

 L
∗L 2
6 L
A= = =0.056∗L2
3 18

2. Lösung:

w=(L/8)

h=
2 ( )
L−2 ( L/8 ) 3∗L
=
8

Die erste Einschränkung ist erfüllt:

2
(( ) ( ))
L
8
+
3∗L
8
=L

Die zweite Einschränkung ist erfüllt:

L 3∗L
,( )≥ 0
8 8

Es hat eine Fläche von:

L
∗3∗L 2
8 3∗L
A= = =0.0468 ¿ L2
8 64

EINE ANALYSE BEIDER LÖSUNGEN FÜHRT ZU DEM SCHLUSS, DASS DIE ERSTE
LÖSUNG DIE BESTE IST.

3. Bestimmen Sie die optimale Lösung des Rechteckproblems (Tipp: Wenden Sie
die Nebenbedingung an, um die Zielfunktion in Bezug auf eine Variable
auszudrücken, und verwenden Sie dann die Differentialrechnung).

4. Amy, Jim, John und Kelly befinden sich am Ufer eines Flusses und wollen mit
einem Kanu, das jeweils nur zwei Personen aufnehmen kann, zum
gegenüberliegenden Ufer übersetzen. Da Amy am sportlichsten ist, kann sie in 1
Minute über den Fluss rudern. Jim, John und Kelly würden es in 2, 5 bzw. 10
Minuten schaffen. Wenn zwei Personen im Kanu sitzen, bestimmt die langsamere
Person die Überfahrtszeit. Ziel ist es, alle vier Personen in der kürzest
möglichen Zeit auf das gegenüberliegende Ufer zu bringen.
(a) Nennen Sie mindestens zwei mögliche Pläne für die Überquerung des Flusses
(denken Sie daran, dass das Kanu das einzige Transportmittel ist und nicht leer
fahren kann).

(b) Definieren Sie die Kriterien für die Bewertung der Alternativen.

*Wie lange dauert es, bis die vier Personen auf der anderen Seite des Flusses
sind?

*5. Bei einem Baseballspiel ist Jim der Pitcher und Joe der Batter. Angenommen,
Jim kann einen Fastball oder eine Kurve nach dem Zufallsprinzip werfen. Wenn
Joe eine Kurve richtig vorhersagt, kann er einen Schlagdurchschnitt von .500
halten; wenn Jim eine Kurve wirft und Joe auf einen Fastball vorbereitet ist,
bleibt sein Schlagdurchschnitt unter .200. Wenn Joe hingegen einen Fastball
richtig vorhersagt, hat er einen Schlagdurchschnitt von .300, andernfalls liegt er
nur bei .100.

(a) Definieren Sie die Alternativen für diesen Fall.

(b) Bestimmen Sie die Zielfunktion für das Problem und beschreiben Sie, wie sie
sich von der gewöhnlichen Optimierung (Maximierung oder Minimierung) eines
Kriteriums unterscheidet.

6. Beim Bau eines Hauses müssen sechs Balken von je 24 Fuß auf die richtige
Länge von 23 Fuß zugeschnitten werden. Das Zuschneiden eines Balkens erfolgt in
der folgenden Reihenfolge:

1 Ein Sternchen vor der Nummer kennzeichnet Probleme, deren Lösung in Anhang
B zu finden ist.

Betriebszeit (Sekunden)

1. den Balken auf Sägeböcke legen 15

2.Messen Sie die richtige Länge (23 Fuß) 5

3. markieren Sie die Schnittlinie für die Kreissäge 5

4. schneiden Sie den Balken auf die richtige Länge zu 20

5. stapeln Sie die ausgeschnittenen Balken in einem dafür vorgesehenen Bereich

20
Es sind drei Personen beteiligt: Zwei müssen gleichzeitig die Vorgänge 1, 2 und 5
ausführen, und

ein Cutter übernimmt die Arbeitsgänge 3 und 4. Es gibt zwei Paare von
Sägeböcken

wo die unbesäumten Balken platziert werden, und jedes Paar kann drei Balken
aufnehmen.

Schlagen Sie einen guten Plan für das Zuschneiden der sechs Balken vor.

7. Eine (zweidimensionale) Pyramide ist in vier Schichten aufgebaut. Die unterste

Schicht besteht aus

der (äquidistanten) Punkte 1, 2, 3 und 4; der nächste umfasst die Punkte 5, 6

und 7; der dritte umfasst die Punkte 5, 6 und 7; der dritte umfasst die Punkte
5, 6 und 7.

besteht aus den Punkten 8 und 9, der obere aus dem Punkt 10. Das Ziel ist die
Umkehrung der