Documente Academic
Documente Profesional
Documente Cultură
TEM LA DISCIPLINA
ORGANIZAREA PRODUCIEI
PROGRAMARE LINIAR METODA
SIMPLEX
Studeni:
Bogdan FERU
Marian POSTELNICU
Andreea Alina RDULESCU
Bucureti
2017
Cuprins
1.1. Scop
Pentru rezolvarea acestei teme vom crea o situaie la divizia canadian a companiei
Savage Arms Company ce urmeaz a fi rezolvat prin aplicarea metodei Simplex. Situaia a
fost creat astfel nct s respecte condiiile obligatorii menionate n prezentarea temei (s
poat fi rezolvat cu ajutorul metodei Simplex, respectiv s se poat identifica 4 restricii).
Savage Arms Company este o companie american ce produce arme de foc, cu sediul
n Westfield, Massachusetts. La fabrica Savage Arms Company din Lakefield, Ontario, se
fabric att binecunoscutele MSR 15 Patrol i MSR 15 Recon, ct i alte arme marca Savage.
Fiecare arm de tip MSR 15 Patrol fabricat crete profitul incremental cu 128$, iar fiecare
arm de tip MSR 15 Recon fabricat crete profitul incremental cu 256$. Fabricarea armei de
tip MSR 15 Patrol necesit 6 ore de lucru la utilajele de tip A, 4 ore de lucru la utilajele de tip
B i 2 ore de lucru la utilajele de tip C. Fiecare arm de tip MSR 15 Recon necesit 4 ore de
lucru la utilajele de tip A, 4 ore de lucru la utilajele de tip B, 2 ore de lucru la utilajele de tip C
i 2 ore de lucru la utilajele de tip D. Pentru fabricarea modelor MSR 15 Patrol i MSR 15
Recon, utilajele de tip A pot funciona maxim 240 ore/zi, utilajele de tip B pot funciona maxim
120 ore/zi, utilajele de tip C pot funciona maxim 96 ore/zi, iar utilajele de tip D pot funciona
maxim 48 ore/zi.
Cte arme de tip MSR 15 Patrol i cte arme de tip MSR 15 Recon trebuie produse pe
lun avnd vedere faptul c, compania dorete s-i maximizeze profitul?
cj = indic ct se poate ctiga la o unitate, dar doar dac este produs (conform
enunului problemei);
zj = indic raportat la cj ct se poate pierde la o unitate (ce profit s-ar fi pierdut
per unitate);
cj - zj = reprezint costul de oportunitate, al non-produciei unei buci din
fiecare (ce se putea produce sau ct se poate pierde la o unitate produs);
cj - zj = dac valoarea este pozitiv (soluia nu este optim), reprezint indicaie
pentru o posibil mbuntire.
6 + 4 + 11 + 2 + 3 + 4 = 1920
S1 {
0 + 1 + 01 + 2 + 03 + 14 = 384
R = 384 S4
6P + 4 (384 S4) + 1S1 + 0S2 + 0S3 + 0S4 = 1920 6P + 1536 4S4 + S1 + 0S2 + 0S3 + 0S4
=1920 6P + 0R + S1 + 0S2 + 0S3 4S4 = 384
4 + 4 + 01 + 12 + 3 + 4 = 960
S2 {
= 384 S4
4P + 4 (384 S4) + 0S1 + 1S2 + 0S3 + 0S4 = 960 4P + 1536 4S4 + 0S1 + 1S2 + 0S3 + 0S4
= 960 4P + 0R + 0S1 + 1S2 + 0S3 4S4 = -576
2 + 2 + 01 + 02 + 13 + 4 = 768
S3 {
= 384 S4
2P + 2 (384 - S4) + 0S1 + 0S2 + 1S3 + 0S4 = 768 2P + 768 - 2S4 + 0S1 + 0S2 + 1S3 + 0S4 =
768 2P + 0R + 0S1 + 0S2 + 1S3 - 2S4 = 0
R {0 + 1 + 01 + 2 + 3 + 14 = 384
Tabelul 2.5. Tabloul de variabile (d)
cj cj rnd 128$ 256$ 0$ 0$ 0$ 0$
coloan baza P R S1 S2 S3 S4 cant.
0$ S1 6 0 1 0 0 -4 384
0$ S2 4 0 0 1 0 -4 -576
0$ S3 2 0 0 0 1 -2 0
256$ R 0 1 0 0 0 1 384
zj
cj - zj