CUPRINS PROBLEMA 1 PROGRAMARE LINIARA.............................................................2 PROBLEMA 2 PROGRAMARE LINIARA 2..........................................................4 PROBLEMA 3 TRANSPORT...

...5 PROBLEMA 4 ANALIZA PRAGULUI DE RENTABILITATE7 PROBLEMA 5 REPARTIZARE8 PROBLEMA 6 PROGRAMARE LINIAR N MULIMEA NR. NTREGI...........12 PROBLEMA 7 MULTIMEA FUZZY...14 PROBLEMA 8 - GESTIUNEA STOCURILOR. 16

PROBLEMA 1 PROGRAMARE LINIARA O firm are 4 tipuri de produse (P1, P2, P3, P4) care sunt fabricate din 4 materii prime ( M 1 , M 2 , M 3 , M 4 ). Beneficiile unitare, consumurile specifice i disponibilul de materii prime se dau n tabelul urmtor: Produs Materie prima M1 M2 M3 M4 Beneficiul unitar S se stabileasc un plan de producie astfel nct beneficul s fie maxim. X1 = cantitatea de produse P1 X2 = cantitatea de produse P2 X3= cantitatea de produse P3 X4 = cantitatea de produse P4 max f ( x1 , x2 , x3 , x4 , x5 ) = 750X1 + 900X2 + 950X3 + 1500X4 Consum specific P3 P4 2 2 3 3 2 5 2 2 950 1500

P1 4 2 3 5 750

P2 4 2 3 3 900

Dispoibil 250 170 210 350

4 X 1 + 4 X 2 + 2 X 3 + 2 X 4 250 2 X + 2 X + 3 X + 3 X 170 1 2 3 4 3 X 1 + 3 X 2 + 2 X 3 + 5 X 4 210 5 X 1 + 3 X 2 + 2 X 3 + 2 X 4 350

X1, X 2 , X 3 , X 4 , 0

PROBLEMA 2 - PROGRAMARE LINIARA 2 O firma producatoare produce 3 tipuri de produse P1, P2 si P3. Stiind timpii de realizare a produselor in departamente(ore), gasiti programul optim de productie pentru maximizarea profitului. Dept.1 Dept.2 Dept.3 Dept.4 Profit unitar P1 0.5 2 3.4 1.5 10 P2 0.8 1.3 2.5 1 25 P3 0.9 2.7 5 0.6 18 Total timp disp. 200 1000 800 700

X1 = cantitatea de produse P1 X2 = cantitatea de produse P2 X3= cantitatea de produse P3 Functia dorita: max f
(x1, x2, x3)

= 10X1 + 25X2 + 18X3

0,5x1 + 0.8x2 + 0.9x3 <= 200 2x1 + 1.3x2 + 2.7x3 <= 1000 3.4x1 + 2,5x2 + 5x3 <=800 1.5x1 + 1x2 + 0.6x3 <=700
X1, X 2 , X 3 , X 4 , 0

PROBLEMA 3 TRANSPORT O companie dispune de 3 depozite i livreaz marf ctre 4 magazine. Depozitele sunt situate n urmtoarele orae: Iasi, Constanta, Bacau iar magazinele sunt situate n oraele: Bucureti, Targoviste, Tg. Mures, Arad. Depozit Iasi Constanta Bacau TOTAL Magazine Bucureti Targoviste Tg Mures Arad TOTAL Capacitatea de depozitare 5000 4500 8000 17500 Cerere 7000 3000 1500 6000 17500

Costurile unitare de transport pentru fiecare rut sunt prezentate n tabelul urmtor:
destinaie sursa

Bucureti 8
X 11

Targoviste 6
X 12

Th. Mures 5
X 13

Arad 4 X 14 6
X 24

Disponibil 5000 4500

Iasi Consanta

7
X 23

X 21
Bacau
X 31

X
X 32

22

5
X 33

8000

X 34
6000 17500

Necesar

7000

3000

1500

17500 S se determine cantitatea care ar trebui transportat de la fiecare depozit la fiecare magazin astfel nct costurile de transport s fie minime. Min f ( xij ) = 8 X11 + 6 X12 + 5 X13 + 4 X14 + 4 X21 + 7 X22 + 7 X23 + 6 X24 + 3 X31 + 5 X32 + 6 X33 + 8 X34 5

Restricii:
X 11 + X 12 + X 13 + X 14 5000

X 21

22 + X 23 + X 24 4500

X 31 + X 32 + X 33 + X 14 8000

PROBLEMA 4 ANALIZA PRAGULUI DE RENTABILITATE

O firm produce sacouri. n cursul unei luni costurile fixe sunt de 15.300, costul variabil pentru un sacou este de 9, iar numrul de sacouri produse ntr-o lun este de 700 buci. a) s se calculeze profitul tiind c preul de vnzare este de 35 b) determinai pragul de rentabilitate CF = 15.300 CV = 9 N = 700 buc p = 35 a) Pr = N(p-CV) CF Pr = 700(35-9) 15.300 = 700 *26 15.300 = 2900 b) N = p Cv = = 35 9
CF

15300

15300 = 588 26

PROBLEMA 5 - REPARTIZARE

O linie aerian desfoar activiti zilnice conform orarului. Echipajul trebuie s se odihneasc cel puin 2 or ntre zboruri. Determinai perechile de zboruri pentru care timpul ntreg de staionare pe un aeroport strin s fie minim. Ruta A B1 A B2 A B3 A B4 A B5 A B6 Ruta B A1 B A2 B A3 B A4 B A5 B A6 zbor A B1 A B2 A B3 A B4 A B5 A B6 zbor A B1 A B2 A B3 A B4 A B5 A B6 B A1 24 23 17.5 12.5 11 7.5 B A1 21.75 22.75 4.25 9.25 10.75 14.25 B A2 23.5 23.5 18 13 11.5 8 B A2 21.25 22.25 3.75 8.75 10.25 13.75 Plecare A 6h 7h 12h 30min 17h 30 min 19h 21h 30min Plecare B 7h 7h 30min 11 16h 30min 18h 21h B A3 4 3 21.5 16.5 15 11.5 B A3 17.75 18.75 24.25 5.25 6.75 10.25 B A4 9.5 8.5 3 22 20.5 17 B A4 12.25 13.25 18.75 23.75 22.25 4.75 Sosire B 7h 8h 13h 30min 18h 30min 20h 22h 30min Sosire A 9h 15min 9h 45 min 12h 15 min 17h 45 min 19h 45 min 22h 15 min B A5 11 10 4.5 23.5 22 18.5 B A5 10.25 11.25 16.75 21.75 23.25 2.75 B A6 14 13 7.5 2.5 25 22.5 B A6 7.75 8.75 14.25 19.25 20.75 24.25

zbor A B1

B A1 21.75

B A2 21.25

B A3 4

B A4 9.5

B A5 10.25

B A6 7.75 8

A B2 A B3 A B4 A B5 A B6

22.75 4.25 9.25 10.75 7.25

22.25 3.75 8.75 10.25 8

3 21.5 5.25 6.75 10.25

8.5 3 22 20.5 4.75

10 4.5 21.75 22 2.75

8.75 7.5 2.5 20.75 22.5

Soluia AB <A B1> <B A4> <A B2> <B A3> <A B3> <B A6> BA <B A1> <A B5> <B A2> <A B3> <B A5> <A B6>

Restricii: X11 + X12 + X13 +X14 + X15 + X16 = 1 X21 + X22 + X23 +X24 + X25 + X26 = 1 X31 + X32 + X33 +X34 + X35 + X36 = 1 X41 + X42 + X43 +X44 + X45 + X46 = 1 X51 + X52 + X53 +X54 + X55 + X56 = 1 X61 + X62 + X63 +X64 + X65 + X66 = 1 X11 + X21 + X31 +X41 + X51 + X61 = 1 X12 + X22 + X32 +X42 + X52 + X62 = 1 X13 + X23 + X33 +X43 + X53 + X63 = 1 X14 + X24 + X34 +X44 + X54 + X64 = 1 X15 + X25 + X35 +X45 + X55 + X65 = 1 X16 + X26 + X36 +X46 + X56 + X66 = 1 9

10

PROBLEMA 6 PROGRAMARE LINIAR N MULIMEA NR. NTREGI O croitorie hotrte creterea capacitaii de producie prin achiziionarea de noi utilaje. Restriciile sunt 500.000 ca fond de investiii i 500 mp suprafa disponibil. Preurile utilajelor, necesarul de spaiu i profitul zilnic sunt afiate n tabelul urmtor: Utilaj Masina Zinger Masina perforatoare Masina taiere Spaiu necesar 100 250 100 Pre achiziie 50.000 25.000 30.000 Profit zilnic 1500 800 700

S se determine ce utilaje trebuie achiziionate astfel nct profitul s fie maxim X1 = nr. de masini Zinger achiziionate 11

X2 = nr. de masini perforatoare achiziionate X3 = nr. de masini de taiere achiziionate [max] = 1500 X1 + 800 X2 + 700 X3 restictii 100 X1 + 250 X2 + 100 X3 500 50000 X1 + 25000 X2 + 30000 X3 500000

12

PROBLEMA 7 - MULTIMEA FUZZY O firm este singurul productor al produsului P care se realizeaz n 3 variante: P1, P2, P3. Stabilii pentru perioada urmtoare structura de producie care maximizeaz gradul de satisfacere simultan a obiectivelor: a) obinerea unui venit ct mai mare sau ct mai aproape posibil de 6000 u.m, dar nu mai mic de 5600 u.m. b) suplimentarea cu cantiti ct mai reduse a disponibilului de resurse. c) realizarea produciei la nivelul cererii sau ct mai aproape de nivel. Ipotez: a) cererea i preul au fost determinate prin studii de marketing; b) resursele pot fi suplimentate cu maximum de 300 uniti fizice fiecare ; c) cererea nesatisfcut trebuie s fie mai mic de 50 uniti fizice din fiecare variant a produsului. Consumurile specifice, resursele disponibile, cererea si preul unitar sunt date in tabelul de mai jos: P1 R1 R2 C 6 2 200 P2 2 4 200 P3 6 8 150 13 Res disp 1800 1600

p.u

12

10

16

X1 cantitatea din P1 X2 cantitatea din P2 X3 cantitatea din P3 Modelul: max Restricii: 12 X1 + 10 X2 + 16 X3 -4005600 6 X1 + 2 X2 + 6 X3 +400 2100 2 X1 + 4 X2 + 8 X3 + 400 1900 X1-50150 X2-50150 X3-50100 1

14

PROBLEMA 8 GESTIUNEA STOCURILOR O firma are o cerere anuala de 50 000 de produse P. Costul de lansare a comenzii este de 1000 um. Costul de stocare zi/P este 0.5 um. Timpul de avans este de 7 zile. In conditiile unui process de vanzare uniform, aprovizionarea se face la interval egale de timp in cantitati egale din produsul P. Nu se permite lipsa produsului P intr-un moment oarecare t. Sa se determine gestiunea optima.

15