SOLUȚIE DE CERCETARE OPERAȚIONALĂ EDIȚIA a IX-A – HAMDY A.

TAHA
Luis Fernandez Condeña

CAPITOLUL 1: CE ESTE CERCETAREA OPERAȚIONALĂ?

SET DE PROBLEME 1.2A

1. În exemplul de bilet, identificați o a patra alternativă fezabilă.

(2 BILETE) FYV – DEN – FYV (1-a luni – a 3-a miercuri și a 4-a luni – a 5-a miercuri) –
toate includ un weekend.

(3 BILETE) DEN – FYV – DEN (1-a miercuri – a 2-a luni, a 2-a miercuri – a 3-a luni și a
4-a miercuri – a 5-a luni) – toate includ un weekend.

COSTO TOTAL=5∗0.8∗400=$ 1600.00

2. În problema dreptunghiului, identificați două soluții fezabile și indicați care

este cea mai bună.

Max . z =w∗h

s.a.

2 ( w+ h )=L

w ,h ≥ 0

Prima soluție:

w=(L/6)

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

Prima constrângere este îndeplinită:

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

A doua constrângere este îndeplinită:

L/6 , L/3≥ 0

Ai o zonă de:
 L
∗L 2
6 L
A= = =0.056∗L2
3 18

A doua soluție:

w=(L/8)

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

Prima constrângere este îndeplinită:

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

A doua constrângere este îndeplinită:

L 3∗L
,( )≥ 0
8 8

Ai o zonă de:

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

ANALIZAND AMBELE SOLUTII SE CONCLUZIE CA PRIMA ESTE CEA MAI BUNA.

3. Determinați soluția optimă pentru problema dreptunghiului (Sugestie: Aplicați

constrângerea pentru a exprima funcția obiectiv în raport cu o variabilă, apoi
utilizați calculul diferențial.)

4. Amy, Jim, John și Kelly sunt pe malul unui râu și vor să treacă pe malul opus
într-o canoe, care poate ține doar doi oameni odată. Deoarece Amy este cea mai
atletică, poate să traverseze râul cu vâslă în 1 minut. Jim, John și Kelly ar
face-o în 2, 5 și, respectiv, 10 minute. Dacă două persoane sunt în canoe, cea
mai lentă persoană determină timpul de traversare. Scopul este ca toți cei patru
oameni să fie pe malul opus în cel mai scurt timp posibil.

(a) Identificați cel puțin două planuri fezabile pentru a traversa râul (rețineți că
canoea este singurul mijloc de transport și nu puteți călători în gol).

(b) Definiți criteriile de evaluare a alternativelor.

*(c) Care este cel mai scurt timp pentru a duce cei patru oameni de cealaltă
parte a râului?

*5. Într-un joc de baseball, Jim este ulciorul, iar Joe este batătorul. Să
presupunem că Jim poate arunca o minge rapidă sau o minge curbă aleatorie.
Dacă Joe prezice corect o minge curbă, el poate menține o medie de bataie
de .500; în caz contrar, dacă Jim aruncă o minge curbă și Joe este pregătit
pentru o minge rapidă, media lui la bataie rămâne sub .200. Pe de altă parte,
dacă Joe prezice corect o minge rapidă, el menține o medie de bataie de .300,
altfel media lui este de doar .100.

(a) Definiți alternativele pentru acest caz.

(b) Determinați funcția obiectiv pentru problemă și descrieți cum diferă aceasta
de optimizarea comună (maximizare sau minimizare) a unui criteriu.

6. În timpul construcției unei case, șase grinzi de 24 de picioare trebuie tăiate

la lungimea corectă de 23 de picioare. Operația de tăiere a unei grinzi implică
următoarea secvență:

1 Un asterisc înaintea numărului indică probleme ale căror soluții apar în Anexa
B.

Timp de funcționare (secunde)

1. Așezați grinda pe caii de ferăstrău 15

2. Măsurați lungimea corectă (23 de picioare) 5

3.Marcați linia de tăiere pentru ferăstrăul circular 5

4.Tăiați grinda la lungimea corectă 20

5. Stivuiți grinzile decupate într-o zonă desemnată 20

Sunt implicate trei persoane: Două trebuie să efectueze operațiunile 1, 2 și 5 în

același timp și

un tăietor se ocupă de operațiunile 3 și 4. Sunt două perechi de cai de fierăstrău

unde sunt plasate grinzile brute, iar fiecare pereche poate manipula trei grinzi.

Vă rugăm să sugerați un plan bun pentru tăierea tuturor celor șase grinzi.
7. O piramidă (bidimensională) este construită în patru straturi. Stratul inferior
este alcătuit

din punctele (echidistante) 1, 2, 3 și 4; următoarele includ punctele 5, 6 și 7; al

treilea

include punctele 8 și 9, iar cel de sus, punctul 10. Ceea ce vrei este să inversezi