Documente Academic
Documente Profesional
Documente Cultură
Bucureti 2015
CONDIII
Notare condiii n care se poate aplica Programarea liniar pentru domeniul de montaj
instalatii
Existenta unor restrictii: Numarul de ore lucrate de fiecare echipa de muncitori, numarul
de ore necesare pentru montarea unei instalatii
Condiiile n care se poate aplica Programarea liniar pentru domeniul de montaj instalatii:
Problema propusa
Compania Digital S.R.L. se ocupa cu montarea antemelor de televiziune.
Acesta are 2 variante:
Fiecare antena TV simpla montata creste profitul incremental al companiei cu 30$ iar
fiecare sistem de supraveghere complex instalat cu 60$.
Pentru montarea sistemelor de supraveghere firma are nevoie de echipe de muncitori
diferite,formate din muncitori specializati pentru fiecare operatiune in parte:
Echipa 3 electricini
Conditia de nonegativitate : V1 0 ; V2 0
(forma standard)
Daca:
Cjrand
40$
V2
0$
S1
0$
S2
0$
S3
0$
S4
Cantitate
baza
20$
V1
S1
S2
S3
S4
Zj
Cj-Zj
8
3
2
0
0
20
5
5
2
1
0
40
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
288
228
180
48
0
Cj - indica cat se poate castiga la un sistem de supraveghere,dar doar daca acesta este
montat;
Se cauta in ultima linie a tabelului de variabile, alegandu-se valoarea cea mai mare,
deoarece dorim maximizarea profitului.
Cjcoloana
0$
0$
0$
0$
Cjrand
baza
20$
V1
40$
V2
0$
S1
0$
S2
0$
S3
0$
S4
S1
S2
S3
S4
Zj
Cj-Zj
8
3
2
0
0
20
5
5
2
1
0
40
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
Cantitate
288
228
180
48
0
Cjcoloana
0$
0$
0$
0$
Cjrand
baza
30$
V1
60$
V2
0$
S1
0$
S2
0$
S3
0$
S4
S1
S2
S3
S4
Zj
Cj-Zj
8
3
2
0
0
30
5
5
2
1
0
60
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
Cantitate
bi/ai2
288
228
168
24
0
288/5=58
228/5=46
180/2=90
48/1=48
Variabila corespunztoare celei mai mici valori este S4 i va fi cea nlocuit ( prsete
baza), locul va fi ocupat de ctre V2.
Cjcoloana
Cjrand
baza
30$
V1
60$
V2
0$
S1
0$
S2
0$
S3
0$
S4
Cantitate
bi/ai2
0$
0$
0$
0$
S1
S2
S3
S4
Zj
Cj-Zj
8
3
2
0
0
30
5
5
2
1
0
60
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
288
228
180
48
0
288/5=58
228/5=46
180/2=90
48/1=48
prima restrictie S1
prima restrictie S2
prima restrictie S3
Actualizare tabel
Cjcoloana
0$
Cjrand
baza
20$
V1
40$
V2
0$
S1
0$
S2
0$
S3
0$
S4
Cantitate
S1
-5
132
0$
0$
40$
S2
S3
V2
Zj
Cj-Zj
3
2
0
0
30
0
0
1
60
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
-5
-2
1
60
-60
90
90
48
2160$
ca
revine
Concluzii
In concluzie pe ultimul rand din tambel puteo observa ca existacelputin o alta posibila
valoare.