Radu Ana Raluca

PROBLEMA 1: Problem de producie Societatea comerciala Prodlacta din Braov, realizeaza 4 tipuri de lapte de consum: integral, semidegresat, degresat, condensat, pentru care se utilizeaz patru metode de procesare: pasteurizarea, ultrapasteurizarea, procesarea la temperaturii inalte, omogenizarea. Se cunosc timpii necesari operatiilor (in minute) dar si beneficiile realizate pentru fiecare unitate de produs aferent tipului de lapte; de asemenea se cunosc timpii disponibili pentru fiecare operatie (in ore). Aceste date sunt prezentate in tabelul de mai jos: OPERATIE/ LAPTE Integral Semidegresat Degresat Condensat Timp disponibil Pasteurizare 30 40 45 40 120 Ultrapasteurizare 20 15 15 25 85 Procesare 25 22 21 20 93 Omogenizare 30 35 37 42 157 Profit (RON/1L) 5,3 4,7 4,3 10,7 -

Cererea impune ca laptele integral sa fie de cel putin 40% iar laptele degresat de cel mult 20% din productia totala. Sa se determine pragul optim de fabricatie, astfel incat profitul sa fie maxim. Rezolvare: 1. Declararea variabilelor: X1 = numarul prod. de lapte integral X2 = numarul prod de lapte semidegresat X3 = numarul prod de lapte degresat X4 = numarul prod de lapte condensat [max] f (x1, x2, x3, x4) = 5,3 x1 + 4,7 x2 + 4,3 x3 + 10.7 x4 Pasteurizarea: 30 x1 + 40 x2 +45 x3 +40 x1 120 x 60 Ultrapasteurizare: 20 x1 + 15 x2 + 15 x3 + 25 x1 85 x 60 Procesare la temp. inalte: 25 x1 + 22 x2 + 21 x3 + 20 x1 93 x 60 Omogenizare: 30 x1 + 35 x2 + 37 x3 + 42 x1 157 x 60 x1 40% (x1+ x2+ x3+ x4) x3 20% (x1+ x2+ x3+ x4) 0.6 x1 - 0,4 x2- 0,4 x3- 0,4 x4 0 0.2 x1 + 0,2 x2 - 0,8 x3 + 0,2 x4 0
1

Radu Ana Raluca

Solutia (QM):

Explicatie: Din analiza efectuata in QM, a rezultat faptul ca pentru obtinerea profitului maxim, si anume 1708 RON, trebuie realizate un numar de 80 L lapte integral si 120 L lapte condensat, renuntand la productia celor doua tipuri: degresat si semidegresat.

PROBLEMA 2: Programare liniara

SC Prodlacta SRL trebuie sa raspunda unei cereri de 100 de unitati din produsul lapte integral, esalonata pe o perioada de 5 saptamani. La inceputul fiecarei saptamani, unitatea se aprovizioneaza cu lapte la unpret ce variaza de la o saptamana la alta: Saptamana 1: cererea = 25; pret unitar de stocare = 3 Ron Saptamana 2: cererea = 20; pret unitar de stocare = 3 Ron Saptamana 3: cererea = 15; pret unitar de stocare = 3.5 Ron Saptamana 4: cererea = 30; pret unitar de stocare = 2.5 Ron Saptamana 5: cererea = 10; pret unitar de stocare = 4 Ron Sa se defineasca un model pentru politica optima de aprovizionare a SC Prodlacta SRL, astfel incat, toate cererile sa fie satisfacute stiind ca la inceputul primei saptamani se aflau in stoc 10 litri de lapte din perioada anterioara. Capacitatea maxima a depozitului este de 60 unitati de lapte, iar la sfarsitul celei de-a cincea saptamana, toate produsele sunt vandute.

Radu Ana Raluca

Rezolvare: Variabilele modelului: x1 = cantitatea cu care se aprovizioneaza in prima saptamana x2 = cantitatea cu care se aprovizioneaza in a doua saptamana x3 = cantitatea cu care se aprovizioneaza in a treia saptamana x4 = cantitatea cu care se aprovizioneaza in a patra saptamana x5 = cantitatea cu care se aprovizioneaza in a cincea saptamana

Restrictii: [min] Z = 3 x1 + 3 x2 + 3.5 x3 + 2.5 x4 + 4 x5 I. 25 10 + x1 60 1.1. x1 50 1.2. x1 15 II. 20 x1 + x2 -15 60 1.1. x1 + x2 35 1.2. x1 + x2 75 III. 15 x1 + x2 + x3 35 60 1.1. x1 + x2 + x3 50 1.2. x1 + x2 + x3 95 IV. 30 x1 + x2 + x3 + x4 50 60 1.1. x1 + x2 + x3 + x4 80 1.2. x1 + x2 + x3 + x4 110 V. x1 + x2 + x3 + x4 + x5 80 = 10 => x1 + x2 + x3 + x4 + x5 = 90 Solutie (QM):

Radu Ana Raluca

Explicatii: Pentru a satisfice toate cererile intr-un mod optim se aprovizioneaza astfel: x1 = 15 (cererea este 25 unitati iar 10 unitati erau in stoc) x2 = 35 (cererea curenta este de 20 de unitati si preconizand ca pretul va creste in perioada urmatoare am cumparat mai mult in aceasta perioada) x3 = 0 (stoc precedent = 15 unitati) x4 = 40 (pretul mic am cumparat mai multe unitati) x5 = 0 (pretul este maxim, cererea a fost satisfacuta din cantitatile achizitonate in perioada anterioara)

PROBLEMA 3: Problema de transport SC Prodlacta SRL dispune de 3 fabrici si 5 centre de distributie. Punctele de lucru al fabricilor sunt in urmatoarele orase: Sibiu, Covasna si Brasov iar capacitatile de productie ale acestora sunt prezentate in urmatorul tabel: Fabrica Capacitatea de productie Sibiu 550 Covasna 500 Brasov 650 Centrele de distributie sunt plasate in: Codlea, Bucuresti, Ploiesti, Targu Mures, Onesti. Se cunosc cererile pentru produsele companiei in fiecare centru de distributie: Centre de distributie Cererea Codlea 300 Bucuresti 500 Ploiesti 200 Targu Mures 400 Onesti 300 Determinati cantitatile optime de transportat de la fiecare fabrica la fiecare centru de distributie astfel incat costurile de transport sa fie minime, stiind costurile unitare de transport pe fiecare ruta: Codlea 120 100 60 Bucuresti 250 210 180 Ploiesti 200 130 110 Targu-Mures 150 120 150 Onesti 180 80 100

Sibiu Covasna Brasov

Radu Ana Raluca

Rezolvare: Variabilele: XSC = cantitatea de produse transportate de la Sibiu la Codlea XSB = cantitatea de produse transportate de la Sibiu la Bucuresti XSP = cantitatea de produse transportate de la Sibiu la Ploiesti XST = cantitatea de produse transportate de la Sibiu la Tg. Mures XSO = cantitatea de produse transportate de la Sibiu la Onesti XCC = cantitatea de produse transportate de la Covasna la Codlea XCB = cantitatea de produse transportate de la Covasna la Bucuresti XCP = cantitatea de produse transportate de la Covasna la Ploiesti XCT = cantitatea de produse transportate de la Covasna la Tg. Mures XCO = cantitatea de produse transportate de la Covasna la Onesti XBC = cantitatea de produse transportate de la Brasov la Codlea XBB = cantitatea de produse transportate de la Brasov la Bucuresti XBP = cantitatea de produse transportate de la Brasov la Ploiesti XBT = cantitatea de produse transportate de la Brasov la Tg. Mures XBO = cantitatea de produse transportate de la Brasov la Onesti [min] Z = 120 XSC + 250 XSB + + 130 XCP + + 100 XBO Restrictii: XSC + XSB + XSP + XST + XSO = 550 XCC + XCB + XCP + XCT + XCO = 500 XBC + XBB + XBP + XBT + XBO = 650 XSC + XCC + XBC = 300 XSB + XCB + XBB = 500 XSP + XCP + XBP = 200
5

Radu Ana Raluca

XST + XCT + XBT = 400 XSO + XCO + XBO = 300 Solutie QM:

Explicatie: Din analiza efectuata in QM, a rezultat faptul ca pentru obtinerea costului minim fabrica din Sibiu v distribui 150 u.m in Codlea si 400 in Tg. Mures, fabrica din Covasna distribuie 200 u.m in Ploiesti si 300 u.m in Onesti din capacitatea sa de productie iar productia din Brasov este distribuita in Codlea si Bucuresti.

PROBLEMA 4: Problema de alocare Compania aeriana Tarom asigura transporturi aeriene zilnice in ambele sensuri intre orasele Bucuresti, Romania Torino, Italia. Desi sediul este in Romania, compania are echipaje cu personal avand domiciliu atat in Bucuresti cat si in Torino. Managementul companiei doreste sa asigure la fiecare zbor ca timpul de sedere al echipajelor pe aeroportul strain sa fie minim. Stiind ca echipajele trebuie sa se odihneasca intre zboruri timp de 6 ore sa se determine perechile de zboruri dus-intors care trebuie formate astfel incat timpul pe aeroportul strain sa fie minim. Orarul zilnic al zborurilor pe directia Bucuresti Torino Bucuresti este urmatorul: Zbor Bucuresti Torino1 Bucuresti Torino2 Bucuresti Torino3 Bucuresti Torino4 Bucuresti Torino5 Bucuresti Torino6 Plecare Bucuresti 7 8 11 15 17 21 Sosire Torino 9 10 13 17 19 23
6

Radu Ana Raluca

Zbor Torino Bucuresti1 Torino Bucuresti2 Torino Bucuresti3 Torino Bucuresti4 Torino Bucuresti5 Torino Bucuresti6 Plecare Bucuresti Sosire Torino ZBOR Buc-Tor1 Buc-Tor2 Buc-Tor3 Buc-Tor4 Buc-Tor5 Buc-Tor6 Tor Buc1 24 23 20 16 14 10

Plecare Torino 9 12 15 19 21 22

Sosire Bucuresti 11 14 17 21 23 24

Tor Buc2 27 26 23 19 17 13

Tor Buc3 6 29 27 22 20 16

Tor Buc4 10 9 6 26 24 20

Tor Buc5 12 11 8 28 26 22

Tor Buc6 13 12 9 29 27 23

Plecare Torino Sosire Bucuresti Tor Buc1 Tor Buc2 Tor Buc3 Tor Buc4 Tor Buc5 Tor Buc6 Buc-Tor1 20 17 14 10 8 7 Buc-Tor2 21 18 15 11 9 8 Buc-Tor3 24 21 18 14 12 11 Buc-Tor4 28 25 22 18 16 15 Buc-Tor5 6 26 24 20 18 17 Buc-Tor6 10 8 28 24 22 21

Suprapunere tabele orare Tor Buc1 20 17 14 10 8 7 Tor Buc2 21 18 15 11 9 8 Tor Buc3 6 21 18 14 12 11 Tor Buc4 10 9 6 18 16 15 Tor Buc5 6 11 8 20 18 17 Tor Buc6 10 8 9 24 22 21
7

Buc-Tor1 Buc-Tor2 Buc-Tor3 Buc-Tor4 Buc-Tor5 Buc-Tor6

Radu Ana Raluca

Solutie:

PROBLEMA 5: Problema de investitie a proiectelor O firm dorete s investeasc suma de 2300 u.m. n domeniul imobiliar. Se pot achizitiona 5 tipuri de locuinte. Beneficiul obinut din exploatare este prezentat in urmatorul tabel:
Casa / x1 Garsoniera / x2 Ap 2 camere / x3 Ap 3 camere / x4 Ap 4 camere / x5

Beneficiul Costul

150 600

75 250

90 300

115 400

130 450

Ipoteze: 1. Daca firma cumpara o casa aceasta nu mai poate cumpara un apartament cu 4 camere. 2. Daca cumpara o casa mai poate cumpara cel putin doua imobile dintre garsoniera, apartament cu 2 camere si apastament cu 3 camere. S se determine soluia optim de achiziie care realizeaz beneficiul maxim. Rezolvare: xi = 1, daca cumpara imobilul xi = 0, daca nu cumpara imobilul [max] Z = 150 x1 + 75x2 + 90x3 + 115x4 + 130x5 Restrictii: 600 x1 + 250x2 + 300x3 + 400x4 + 450x5 2300 2x1 x2 + x3 + x4 x1 + x5 1 xi {0,1} Solutie:
8

Radu Ana Raluca

Explicatie: Din analiza efectuata in QM, a rezultat faptul ca pentru obtinerea beneficiu maxim firma poate cumpara o garsoniera, un apartament cu 2 camere, 2 apartamente cu 3 camere si un apartament cu 4 camere. PROBLEMA 6: Drumuri in Grafuri SC GDF SUEZ Energy Romania SA studiaza posibilitatea de a lega 8 sate din imprejurimea Brasovului la conducta principala. Conditiile de realizare a acestui proiect permit stabilirea unui numar de 13 legaturi reprezentate in graful de mai jos impreuna cu costurile aferente:

300 100
BV
1

2 1

S1

200 330 190 3

8

S5
7

6 1

480

BV

150
4 1 5

S2

S6

630

S8

230 400 3

S3

500 7 350

S7

390

S4

S se rezolve problema i s se marcheze pe graf drumurile soluie obinute.

Radu Ana Raluca

Solutie:

10

Radu Ana Raluca

PROBLEMA 7: Modelarea deciziilor monocriteriale Societatea comerciala Prodlacta din Braov doreste sa dezvolte vanzarea laptelui integral si ia in considerare urmatoarele alternative: Reducerea pretului produsului prin oferte Marirea nr de angajati Marirea volumului de productie Efectul acestor alternative sunt urmatoarele: Cerere mare datorata reducerii de pret Cerere moderata datorata reactiei concurentiale Cerere mica Esec total Costurile aferente acestor alternative stunt reprezentate in urmatorul tabel: Cerere mare Oferta 800 Angajati 600 Productie 950 Cerere moderata 350 100 400 Cerere mica -300 -50 -150 Esec -400 -100 -600 ROW MIN -400 -100 -600 -100 ROW MAX 800 600 950 950 Savoge 300 350 500 500 EMV 112,5 137,5 150 150 Hurwicz 440 390 485 485

Cu ajutorul criteriilor de edcizie vom identifica cea mai buna decizie. Matricea Regretelor: Cerere mare Cerere moderata Cerere mica Oferta 150 50 250 Angajati 350 300 0 Productie 0 0 100 Solutie:

Esec 300 0 500

11

Radu Ana Raluca

Matricea clasamentelor pentru decizie: ROW MIN 2 1 3 ROW MAX 2 3 1 Savoge 3 2 1 EMV 3 2 1 Hurwicz 2 3 1

Oferta Angajati Productie Explecatie:

In urma analizei putem observa ce cea mai buna decizie este marirea volumului de productie. PROBLEMA 8: Metoda drumului critic Societatea Prodlacta din Brasov, doreste sa lanseze 4 sortimente noi de iaurt cu fructe. Pentru alegerea sortimentelor Societatea Prodlacta cerceteaza piata cu ajutorul unui program de marketing constituit din urmatoarele activitati: Activitatea 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Continutul activitatii Activitati precedente Decizia de lansare a noilor iaurturi Selectionarea sortimentelor 1 Studiul documentar 1 Cercetarea firmelor competitive 2 Realizarea variantelor de ambalaj 2 Testarea mai multor sortimente (6) 2,3 Alegerea a 4 sortimente pe baza testarii 6 Omologarea si inregistrarea marcii 6 Pregatirea capacitatii de productie 8 Realizarea unor oferte promitionale 9 Alegerea si realizarea ambalajului 5 Contactarea potentialilor clienti 9 Incheierea contractelor cu firmele 12 colaboratoare Desfasurarea activitatii de promovare 9,10 Realizarea productiei de lansare 9,13 Lansarea sortimentelor 11,14,15 Durata (zile) 1* 2 5 10 2 6 1 1 15 5 8 20 17 13 7 14

a) S se traseze graful asociat programului de marketing; b) S se stabileasc durata minim de execuie a programului, activitiile critice i s se traseze drumul critic. c) Reluai programul indicnd pentru fiecare activitate cele trei durate estimate: vaoarea optimist;
12

Radu Ana Raluca

valoarea cea mai probabil; valoarea pesimist.

Solutie: Single time estimate:

13

Radu Ana Raluca

14

Radu Ana Raluca

PROBLEMA 9: Nr. Angajatilor intr-o banca Banca Comerciala Romana doreste sa faca noi angajari pentru relatia directa cu publicul. Programul bancii este de Luni pana Vineri intre orele 08 16. Necesarul de personal difera pe parcursul programului astfel: Perioada orara 08:00 09:00 09:00 10:00 10:00 11:00 11:00 12:00 12:00 13:00 13:00 14:00 14:00 15:00 15:00 16:00 Nr minim de personal necesar 8 5 9 10 6 4 9 7

Banca poate avea 2 categorii de angajati: full time si part time: Personalul cu norma intreaga , lucreaza de la ora 08:00 pana la 16:00 de Luni pana Vineri si pot avea puza intre 11:00 - 12:00 sau intre 12:00 13:00, acestia sun platiti cu 15 RON / ora. Banca mai poate anjaja cel mult 8 persoane cu program redus ( part time) care lucreaza 4 ore consecutive in fiecare zi pe care sa ii plateasca cu 10 RON / ora. Construiti modelul care asigura necesarul de personal la un cost minim. Rezolvare: x1 nr de angajati full-time cu pauza de masa intre 11:00 -12:00 x2 nr de angajati full-time cu pauza de masa intre 12:00 -13:00 y1 nr de angajati part-time care incep la ora 08:00 y2 nr de angajati part-time care incep la ora 09:00 y3 nr de angajati part-time care incep la ora 10:00 y4 nr de angajati part-time care incep la ora 11:00 y5 nr de angajati part-time care incep la ora 12:00 [min] Z = (15x8) x1 + (15x8) x2 + (10x4) y1 + (10x4) y2 + (10x4) y3 + (10x4) y4 + (10x4) y5 [min] Z = 120x1 + 120 x2 + 40 y1 + 40 y2 + 40 y3 + 40 y4 + 40 y5 Restrictii: 08:00: x1 + x2 + y1 8 09:00: x1 + x2 + y1 + y2 5 10:00: x1 + x2 + y1 + y2 + y3 9 11:00: x2 + y1 + y2 + y3 + y4 10
15

Radu Ana Raluca

12:00: x1 + y2 + y3 + y4 + y5 6 13:00: x1 + x2 + y3 + y4 + y5 4 14:00: x1 + x2 + y4 + y5 9 15:00: x1 + x2 + y5 7 y1 + y2 + y3 + y4 + y5 8 x1, x2, y1, y2, y3, y4, y5 0 Solutie:

Banca Comerciala romana poate obtine un minim ce 920 RON / zi daca asigura necerasul de personal. Pentru acest lucru trebuie sa angajeze 5 persoane full-time si 8 persoane part-time.

PROBLEMA 10: Problema repartizarii Un numr de 4 persoane din fabrica Prodlacta executa 4 activiti diferite pentru a asigura productia de lapte necesara cererii. Se cunoate timpul necesar fiecrei persoane pentru execuia fiecrei activiti. Aceste date sunt prezentate n tabelul urmtor: Pasteurizare Persoana 1 Persoana 2 Persoana 1 Persoana 4 5 3 8 1 Ultrapasteurizare 7 3 2 6 3 2 4 5 Procesare Omogenizare 8 4 6 2

16

Radu Ana Raluca

S se determine soluia de alocare optim (care minimizeaz durata total de execuie a celor 6 activiti). Solutie:

17