PROBLEME PROPUSE

LUCRAREA 1

La o societate comerciala se executa trei produse P1, P2 şi P3 pentru a caror fabricatie sunt
necesare trei operatii, efectuate pe trei utilaje U1, U2 şi U3. Timpii necesari pentru cele trei
operatii corespunzatoare fiecarui produs sunt dati în tabelul 5 :

PRODUSUL Timp [minute]

U1 U2 U3

P1 100 70 110

P2 50 110 140

P3 120 80 150

Se presupune ca utilajele nu au timpi morti, provocati de asteptarea unui produs aflat in curs de
prelucrare la un alt utilaj, datorita faptului ca nu exista preferinte in ordinea operatiilor.
Conditionarile din procesul de productie sunt :
- utilajul U1 poate functiona anual cel mult 1800 ore ;
T1 = 100 x1 + 50 x2 + 120x3 ≤ 1800 x 60 minute

- utilajul U2 poate functiona anual cel mult 2080 ore si cel putin 1700 ore ;
T2 = 70 x1 + 110 x2 + 80 x3 ≤ 1700 x 60

- utilajul U3 poate functiona anual cel putin 1600 ore.

T3 = 110 x1 + 140 x2 + 150 x3 ≤ 1600 x 60
2080 60 ≤ 110 x1 + 140 x2 + 150 x3 ≤ 1700 x 60 minute
Costurile totale pentru o unitate de produs x1 sunt de 115 u.b pentru produsul P1 , pentru o
unitate de produs x2 sunt de 142 u.b. pentru produsul P2 si pentru o unitate de produs x3 sunt de
97 u.b pentru produsul P3.

Sa se determine cate unitati x1, x2 şi x3 din fiecare produs trebuie fabricate anual, pentru a
obtine, in conditiile date, un cost total minim.

Sa se determine elementele de analiza a senzitivitatii efectuand modificarile :

- timpul maxim de functionare pentru utilajul U1 creste cu 10 ore ;
- utilajul U1 poate functiona anual cel mult 1810 ore ;
T1 = 100 x1 + 50 x2 + 120x3 ≤ 1810 x 60 minute

- costul total pentru o unitate din produsul P2 creste laro 99 u.b.

[max] f = 115 x1 + 142 x2 + 99 x3
110x1 + 50 x2 + 120 x3  108.600
70 x1 + 110 x2 + 80 x3 = 102.000
110 x1 + 140 x2 + 150 x3  9.600
12 x1 + 140 x2 + 150 x3  102.000
3x1 - 2x2 + 3x3  0
3x1 - 9x2 + 3x3  0

LUCRAREA 2

Trei fabrici A,B si C dispun de anumite cantitati dintr-un produs, cantitati care sunt respectiv
de 100, 120 si 120 t. Produsul este livrat la cinci depozite D1, D2, D3, D4 si D5 care trebuie sa
primeasca respectiv 40, 50, 70, 90 si 90 t.
Costul transportului unei anumite cantitati de produs este prezentat in tabel.

FABRICA DEPOZITUL

D1 D2 D3 D4 D5 Disponibil

A 4 1 2 6 9 100

B 6 4 3 5 7 120

C 5 2 6 4 8 120

Necesar 40 50 70 90 90 340

Sa se determine un plan de transport astfel incat costul total al transportului celor 340 t sa fie
minim.
(min) f = 4 x11 + 1x12 + 2x13 + 6x14 + 9x15 + 6x21 + 4x22 + 3x23 + 5x24 + 7x25 +5x31 + 2x32 +
6x33 + 4x34 + 8x35

x11 + x12 + x13 + x14 + x15 = 100

x21 + x22 + x23 + x24 + x25 = 120
x31 + x32 + x33 + x34 + x35 = 120
x11 + x21 + x31 = 40
x12 + x22 + x32 = 50
x13 + x23 + x33= 70
x14 + x24 + x34 = 90
x15 + x25 + x35 = 90

LUCRAREA 3

Sectorul de cercetari al unei firme de produse alimentare a realizat un nou tip de conserva. Se
pune problema lansarii ei pe piata dupa ce produsul a fost testat. Rezultatele testului au aratat ca
noul produs nu este inferior produselor similare existente, iar din anumite puncte de vedere este
mai bun.
In aceste conditii sectorul de marketing al firmei considera ca probabilitatea ca noul
produs sa se bucure de succes este 0,3. In acest caz valoarea actualizata a profitului anual (total)
este de 3000000 u.m. in cazul unui esec pe piată, firma va inregistra o pierdere de 250000 u.m.
Date fiind aceste conditii, admitem ca firma poate alege una din urmatoarele variante:
- sa renunte la lansarea noului produs;
- sa puna imediat produsul in vanzare;
- sa testeze vanzarea produsului intr-un supermaket (la un cost de 50000 u.m)
Sunt posibile urmatoarele rezultate in cazul testului:
a. noul produs sa fie cumparat de mai putin de 10% din consumatori;
b. produsul sa fie cumparat de mai mult de 10% din consumatori, dar mai putin de 50%
dintre acestia vor mai cumpara produsul si a doua oara;
c. produsul va fi cumparat de mai mult de 10% din consumatori si cel putin 50% dintre ei il
vor solicita si a doua oara.
Probabilitatile stabilite de experti pe baza experientei lor in legatura cu rezultatele posibile ale
testului sunt urmatoarele:

< 10% > 10%

Revin < 50% Revin > 50%

Succes, S 0,03 0,07 0,2 0,3

Eşec, E 0,47 0,18 0,05 0,7

Probabilitatea 0,5 0,25 0,25 1

Daca rezultatul testului arata ca produsul nu s-a impus atentiei clientilor, conducerea firmei are
alternativele:
- sa renunte la fabricarea produsului;
- sa lanseze produsul pe piata;
Observatii:
Simbolurile utilizate pentru reprezentarea problemei in forma diagramei (arbore de decizie) se
vor referi la:
- Ramurile vor reprezenta evenimentele: R – renuntare; L – lansare; T – testare.
- Nodurile vor reprezenta punctele in care apar diverse alternative.
- Pentru a obyine valorile medii ale ultimelor noduri sansa, se pleaca de la probabilitatile
cu care „natura” alege cele doua alternative (vezi tabelul).
Se calculeaza probabilitatile conditionate ale unui succes sau ale unui esec, stiind ca s-a produs
unul din evenimentele a, b sau c.
Se stie ca din 100 de cazuri, in 50 se va produce evenimentul a, iar in trei din cazuri lansarea
produselor se va bucura de succes (vezi tabel). Astfel, probabilitatea unui:
- succes cand s-a produs a, este de 3/50 = 0,06
- esec cand s-a produs a, este de 47 / 50 = 0,94

A1: 0.07 x 10 + 0.02 x 50 = 1.7%

A2: 0.18 x 10 + 0.05 x 50 = 4.3 %
A3: 0.25 x 10 + 0.25 x 50 = 15%
 LUCRAREA 4

O firma de training si consultanta pentru introducerea sistemelor informatice, a initiat un

proiect de implementare a sistemului informatic pentru o societate mijlocie. Proiectul poate
sadureze cel mult 1 an si are urmatoarea structura:

Evenimente
Durata operaţiei Operaţia
Începu Denumire operaţie Simbol operaţie
Sfârşit (săptămâni) precedentă
t
0 1 Propunerea de proiect A 2 -
1 2 Descrirea proiectului B 3 A
2 3 Studiul de fezabilitate C 4 B
Proiectarea logică a
2 4 D 15 B
sistemului
3 5 Prelucrare rezultate E 3 C
4 6 Proiectare tehnică F 5 D
Construire sistem
4 7 G 7 D
informaţional
Testare, conversie,
4 8 H 4 D
implementare
Iniţiere program de
5 9 consultanţă şi training I 6 E
de specialitate
6 10 Concluzii 1 K 0 F
7 10 Concluzii 2 L 0 G
8 10 Concluzii 3 M 0 H
9 10 Concluzii 4 J 0 I
10 11 Viabilitate sistem N 2 K, L, M, N, J
11 12 Parteneriat O 4 N
Cunoscandu-se activitatile si duratele acestora, sa se determine:
a. Graful asociat lucrarii;
b. Activitătile apartinand drumului critic;
c. Termenul final de executie a proiectului.