Cuprins

Problema 1-Programare liniar..................................................................................................................... 2

Problema 2-Programare liniar..................................................................................................................... 4
Problema 3-Problema numrului de angajai............................................................................................... 6
Problema 4-Problema de transport .............................................................................................................. 9
Problema 5-Integer and mixed ................................................................................................................... 14
Problema 6-Decision Analisys ..................................................................................................................... 17
Problema 7-Analiza deciziilor cu arborele de decizie ................................................................................. 19
Problema 8-Drumuri n grafuri.................................................................................................................... 22
Problema 10-Previziunea (Forecasting) ...................................................................................................... 27

Problema 1-Programare liniar

O fabric de alcool produce dou tipuri de bere: blond i brun . Procesul de
fabricaie const n execuia a cinci operaiuni successive:
Op1: fierberea
Op2:filtrarea
Op3:rcirea
Op4:fermentarea
Op5: Verificarea
Se cunosc timpii necesari operaiilor n minute,beneficiile realizate pe fiecare
unitate de model i timpii necesari pentru fiecare operaie n ore.
Model

Op1

Op2

Op3

Op4

Op5

Profit

Bere Blond

10

15

30

Bere Brun

13

11

15

26

Timp(H)

50

30

40

70

20

Determinai programul optim de fabricaie, adic numrul de produse n cele

dou variante, care trebuie executat astfel nct profitul total s fie maxim.
Variabile:
X1: cantitate bere blond
X2:cantitate bere brun

Funcia obiectiv:
[max] f : 30X1+26X2
Restricii:
9X1+13X250
4X1+7X230
10X1+11X240
15X1+15X270
4X1+3X220
X1,X20
Introducerea datelor n QM:

Rezolvarea problemei n QM:

Se poate observa c, pentru obinerea unui profit total maxim este necesar
producerea a 4 t de bere blonda.

Problema 2-Programare liniar

Societatea comercial Holcim SA trebuie s rspund unei cereri de 1000 de
tone de ciment ealonata pe o perioad de 3 luni. La nceputul fiecrei luni, unitatea se
poate aproviziona cu orice cantitate din produsul respectiv la un pre ce variaz de la o
lun la alta.
Luna

Cerere (TONE)

Pre/Unitate (TONE)

Ianuarie

300

150

Februarie

500

153

Martie

200

149

S se defineasc un model pentru politica optim de aprovizionare a firmei astfel

nct, toate cererile s fie satisfcute tiind c n stoc se gsesc la nceputul lunii 150 de
tone din perioad anterioar, capacitatea maxim a depozitului este de 600 tone, iar la
sfritul ultimei luni toate produsele sunt vndute.
Variabile:
X1:cantitatea cu care se aprovizioneaz societatea n luna ianuarie
X2: cantitatea cu care se aprovizioneaz societatea n luna februarie
X3 : cantitatea cu care se aprovizioneaz societatea n luna martie
X1=300
X2=500
X3=200

Funcia obiectiv:
[min]f=150 X1+153 X2+149 X3
Restricii:
300 150+X1 600
500 X1-150+X2 600
X1+X2+X3-650200
X1150
X1 450
X1+X2650
X1+X2 750
X1+X2+X3=850
X1,X2,X30
Introducerea datelor n QM:

Rezolvarea n QM:

Soluia:
Aprovizionarea se va face n fiecare lun cu 450,200 respectiv 200 de tone de ciment.

Problema 3-Problema numrului de angajai

Departamentul financiar al firmei Autoliv Brasov are un program de lucru de luni

pana vineri intre orele 8:00-16:00. Bazat pe experiena anterioar, necesarul de
personal pentru relatiile cu furnizorii, difer pe parcursul programului.
Perioada Orar

Numarul minim de personal

08-09

09-10

10-11

10

11-12

13

12-13

12

13-14

14

14-15

11

15-16

Societatea comercial poate avea doua categorii de angajai:

-angajai care lucreaz cu norm intreag 8:00-16:00 cu un salariu de 3 euro/or i cu o
pauz de mas ntre orele 11:00-12:00 sau ntre 12:00-13:00
-angajai care lucreaz patru ore pe zi sapte zile pe saptamana cu un salariu de 2
euro/or
Firma mai poate angaja 5 persoane cu program de 6 ore.
Variabilele:
X1= numrul de angajai full time care au pauz de la 11:00-12:00
X2 =numrul de angajai full time care au pauz de la 12:00-13:00
X3 =numrul de angajai part time
Functia obiectiv:
[min]f=(X1,X2,Y1,Y2,Y3,Y4,Y5)=15(X1+X2)+14(Y1+Y2+Y3+Y4+Y5)
X1+X2+Y17 (8-9)
X1+X2+Y1+Y2 7(9-10)
X1+X2+Y1+Y2+Y3 10(10-11)
X2+Y1+Y2+Y3+Y413(11-12)
X1+Y2+Y3+Y4+Y5 12(12-13)
X1+X2+Y3+Y4+Y5 14(13-14)
X1+Y2+Y4+Y5 11(14-15)
X1+X2+Y5 9(15-16)

Introducerea datelor n QM:

Rezolvarea n QM:

Societatea comercial Autoliv Sa ar trebui s angajeze dou persoane care

lucreaz program de 8 ore cu pauz de la 11-12 i 5 persoane care lucreaz 8 ore dar
cu pauz de la 12-13.
n ceea ce privete personalul care lucreaz 4 ore pe zi, pentru a beneficia de
costuri minime firma ar trebui s angajeze trei personae care s nceap munca la ora
9:00, trei persoane care s nceap munca la ora 10:00, dou personae care s
nceap munca la ora 11:00 i dou persoane care s nceap la 12:00.
8

Problema 4-Problema de transport

O firm productoare de automobile dispune de 6 fabrici i 5 centre de distribuie.
Fabricile sunt situate n oraele Braov,Cluj,Bucureti,Arge,Brila i Oradea.
Capacitile de producie a fabricilor sunt:
Fabrica

Capacitate de producie

Braov

1300

Cluj

1000

Bucureti

4000

Arge

1400

Brila

1300

Oradea

1700

Centrele de distribuie sunt plasate n oraele : Iai,Sofia,Suceava,Chiinu i Roma

Cererea de maini n cele 5 centre de distribuie este urmtoarea:
Centrele de distribuie

Cerere

Iai

200

Sofia

1500

Suceava

500

Chiinu

120

Roma

3000

Costurile unitare de transport pentru fiecare rut sunt urmtoarele:

Cost

Iai

Sofia

Suceava

Chiinu

Roma

Oferta

Braov

30

360

130

20

500

1300

Cluj

25

140

70

10

300

1000

Bucureti

40

500

120

40

1200

4000

Arge

45

150

80

10

300

1400

Brila

20

150

40

15

400

1300

Oradea

40

300

60

300

1700

Cererea

200

1500

500

120

3000

S se determine numrul de automobile care trebuie transportat de la fiecare fabric la

fiecare centru de distribuie astfel nct costul de transport s fie minim.
Variabilele:
X1.1-cantitatea de automobile transportat de la Braov la Iai
X1.2-cantitatea de automobile transportat de la Braov la Sofia
X1.3-cantitatea de automobile transportat de la Braov la Suceava
X1.4-cantitatea de automobile transportat de la Braov la Chiinu
X1.5-cantitatea de automobile transportat de la Braov la Roma

10

X2.1-cantitatea de automobile transportat de la Cluj la Iai

X2.2-cantitatea de automobile transportat de la Cluj la Sofia
X2.3-cantitatea de automobile transportat de la Cluj la Suceava
X2.4-cantitatea de automobile transportat de la Cluj la Chiinu
X2.5-cantitatea de automobile transportat de la Cluj la Roma

X3.1-cantitatea de automobile transportat de la Bucureti la Iai

X3.2-cantitatea de automobile transportat de la Bucureti la Sofia
X3.3-cantitatea de automobile transportat de la Bucureti la Suceava
X3.4-cantitatea de automobile transportat de la Bucureti la Chiinu
X3.5-cantitatea de automobile transportat de la Bucureti la Roma

X4.1-cantitatea de automobile transportat de la Arge la Iai

X4.2-cantitatea de automobile transportat de la Arge la Sofia
X4.3-cantitatea de automobile transportat de la Arge la Suceava
X4.4-cantitatea de automobile transportat de la Arge la Chiinu
X4.5-cantitatea de automobile transportat de la Arge la Roma

X5.1-cantitatea de automobile transportat de la Brila la Iai

X5.2-cantitatea de automobile transportat de la Brila la Sofia
X5.3-cantitatea de automobile transportat de la Brila la Suceava

11

X5.4-cantitatea de automobile transportat de la Brila la Chiinu

X5.5-cantitatea de automobile transportat de la Brila la Roma

X6.1-cantitatea de automobile transportat de la Oradea la Iai

X6.2-cantitatea de automobile transportat de la Oradea la Sofia
X6.3-cantitatea de automobile transportat de la Oradea la Suceava
X6.4-cantitatea de automobile transportat de la Oradea la Chiinu
X6.5-cantitatea de automobile transportat de la Oradea la Roma

Functia obictiv:
[min]f=30X1.1+360X1.2+130X1.3+20X`1.4+500X1.5+25X2.1+140X2.2+70X2.3+10X2.4+300X2.5+
40X3.1+500X3.2+120X3.3+40X3.4+1200X3.5+45X4.1+150X4.2+80X4.3+10X4.4+300X4.5+20X5.1
+150X5.2+40X5.3+15X5.4+400X5.5+40X6.1+300X6.2+60X6.3+5X6.4+300X6.5

X1.1+X1.2+X1.3+X`1.4+X1.5=1300
X2.1+X2.2+X2.3+X2.4+X2.5=1000
X3.1+X3.2+X3.3+X3.4+X3.5=4000
X4.1+X4.2+X4.3+X4.4+X4.5=1400
X5.1+X5.2+X5.3+X5.4+X5.5=1300
X6.1+X6.2+X6.3+X6.4+X6.5=1700

12

X1.1+X2.1+X3.1+X`4.1+X5.1+X6.1=1300
X1.2+X2.2+X3.2+X`4.2+X5.2+X6.2=1300
X1.3+X2.3+X3.3+X`4.3+X5.3+X6.3=1300
X1.4+X2.4+X3.4+X`4.4+X5.4+X6.4=1300
X1.5+X2.5+X3.5+X`4.5+X5.5+X6.5=1300

Introducerea datelor n QM:

Rezolvarea problemei n QM:

Costul minim de transport este de: 1139800$

13

Din analiza tabelului reiese c cererea din Sofia v-a fi ndeplinit de fabricile din Brila i
Cluj,cererea pentru Chiinu v-a fi satisfcut de fabricile din Brila i Oradea,cea din
Roma de fabricile din Arge i Oradea , iar cerera din Suceava i Iai de fabric din
Brila.

Problema 5-Integer and mixed

Firma de construcii Bogart are de ales ntre 5 tipuri de autovehicule pentru acest
domeniu. Problema principal n achiziia acestor necesiti este suma de care dispune
firma ea fiind de 850. 000 euro.

Pomp

Autobasculant

Autosasiu

Autosasiu

Autobetonier

de beton a (A2)

pentru buncre pentru pompa a (A5)

(A1)

ciment (A3)

beton (A4)

Beneficiu

120

60

55

30

65

Cost

200

130

110

90

140

14

Ipoteze:
Alegerea lui A1 sau a lui A4 implica alegerea lui A3 i a cel

puin unuia dintre

autovehiculele A2 sau A 5
Achiziionarea autovehiculelor A1 i A2

nu se poate realiza n acelai timp, dar e

necesar achiziionarea uneia dintre ele.

S se formuleze modelul care duce la un beneficiu maxim.
Variabilele:

1-daca se achiziioneaz autovehiculul

Xi
0-daca nu se achiziioneaz autovehiculul

Funcia Obiectiv:
[max]f=120X1+60X2+55X3+30X4+65X5
Stabilirea restriciilor:
X1+X4=1
X1 X3
X4 X3
X2+X5 X1
X2+X5 X4
200X1+130X2+110X3+90X4+140X5 850

15

Introducerea datelor n sistem:

Prin rezolvarea n QM a problemei s-a constatat faptul c pentru a obine un beneficiu

maxim firma trebuie s cumpere patru dintre cele cinci autovehicule i anume: Pompa
de beton, Autobasculanta, Autosasiu pentru buncre ciment i Autobetoniera.

16

Problema 6-Decision Analisys

Societatea comercial Pepsi vrea s introduc pe piaa un nou produs cu aroma de
cappuccino.
n aceast situaie firma pepsi are trei obiective:
O1-extindere capacitilor de producie existente
O2-construirea unor noi hale
O3-subcontractarea unor noi capaciti de producie de la ali productori
Analiz a identificat urmtoarele stri ale pieei:
S1- o cerere mare, datorat unei rate ridicate de acceptare a produsului pe pia;
S2- o cerere moderat, datorit unei reacii concureniale semnificative;
S3- o cerere mic, datorat unei rate slabe de acceptare a produsului pe pia;
S4 - un eec total, o rat nul de acceptare a produsului.
Stri ale naturii

S1

S2

S3

S4

Cerere mare

Cerere

Cerere mic

Eec

moderat
Alternative
O1-extindere

1200

900

-100

-350

O2-constructie

900

700

-200

-500

500

250

-150

-250

nou
O3subcontractare

17

Introducerea datelor:

Rezolvarea problemei n QM:

Matricea regretelor:

18

EMV

ROW MIN

ROW MAX

HURWICZ

SAVAGE

O1-Extindere

O2-Constructie

nou
O3Subcontractare

Soluia: Se va lua decizia de extindere.

Problema 7-Analiza deciziilor cu arborele de decizie

Firma Sc. Vel Pitar Sa dezvolt o nou linie de produse . Managementul firmei studiaz
strategia de marketing i strategia de producie stabilind urmtoarele trei strategii:

A- Agresiv
M- Medie
P- Precaut (prudent)
Piaa poate reaciona puternic sau slab (strile naturii):
Puternic

Slab

40

-10

25

10

13

Probabilitati

0.45

0.55

S se determine care este cea mai bun strategie.

19

5
2
6
7

3
8
9
4
10
00

N2=40 * 0,45 + (-10) * 0.55=12,5

N3=25 * 0,45 + 6 * 0,55 =14,55
N4=10 * 0,45 + 13* 0,55=11,65
Max(12,5 ; 14,55; 11,65)=14,55 => Se va alege strategia M, respectiv alegerea unei
strategii medii.

20

Introducerea datelor n sistem:

Rezolvare n QM:

21

Problema 8-Drumuri n grafuri

Se dau urmatoarele tari: Romania, Germania, Italia ,Grecia, Ungaria, Bulgaria, Ucraina,
Belgia, Olanda, Spania si Franta.
Sa se determine drumurile cu lungime minima intre Romania si tarile : Belgia Olanda
Franta si Spania
Se cunoaste tabelul urmator al distantelor:

Romania
Germania
Italia
Grecia
Ungaria
Bulgaria
Ucraina
Belgia
Olanda
Spania
Franta

Rom

Germ

Itali

ania

ania

400

500

267

245
X

Greci Ungari Bulgari Ucrain Belgi

a

Oland Spani Frant

a

120
340

313

529

550

290
230

120
X

340

670

230

598

340

730

560

250

655

240

321

190
X

22

Introducerea datelor in QM:

23

Rezolvare n QM:

Prin analiza problemei am constatat c cel mai scurt drum este ntre 1-7-11 adic
Romnia Ucraina Franta fiind de 680 de km.
Problema 9-Problema drumului critic:
Firma de buturi carbogazoase Pepsi dorete s lanseze pe pia un produs nou. n
datele de mai jos sunt prezentate activitile necesare desfurrii unu plan de
marketing pentru lansarea acestui nou produs.

S.a. Denumirea activitii

D.a.

C.a.

(zile)
A

Propunerea lansrii noului sortiment de Pepsi

Studiu documentar al pieei

Realizarea unei cercetri calitative de marketing

30

A, B

Realizarea unei cercetri cantitative de marketing

14

A, B

Stabilirea publicului int

C, D

Formularea obiectivelor

Formularea strategiilor

E, F

24

Selectionarea ageniei de publicitate ce va realiza campania 3

F, G

publicitar de lansare
I

Stabilirea instrumentelor de lansare (spoturi publicitare, radio, 2

E,

concursuri, degustri, plasare de produse la diverse emisiuni)

Stabilirea costurilor campaniei

Crearea campaniei de lansare

10

E, I

Implementarea campaniei

30

J, K

Evaluarea campaniei

G,

Introducerea datelor n QM:

25

Rezolvare n QM:

Matricea Regretelor:

26

Drumul Critic:

Problema 10-Previziunea (Forecasting)

O firm de echipamente sportive realizeaz vnzri conform tabelului urmtor:
Sptmna

Vanazari

1-7 ianuarie

700

8-14 ianuarie

900

15-21 ianuarie

1300

22-28 ianuarie

1500

29 ianuarie-5 februarie

1250

6-12 februarie

1000

Care este valoarea prognozat pentru perioada 13-19 fabruarie?

27

Introducerea datelor in QM:

Rezolvarea problemei in QM:

28

Se observa o valoare a exportului pentru perioada urmtoare de 1125 de articole sportive din magazin.

29