UNIVERSITATEA POLITEHNICA din BUCURESTI

FACULTATEA DE ANTREPRENORIAT, INGINERIA

ȘI MANAGEMENTUL AFACERILOR
SPECIALIZAREA: INGINERIA SI MANAGEMENTUL
AFACERILOR

PROGRAMARE LINIARĂ
METODA SIMPLEX

Studenți,
Anghel Roxana-Ionela
Cadru didactic îndrumător: Ion-Sebastian Livadariu
SL.dr.ing. Bogdan Fleacă Stoian Elena-Roxana

București
2019
 Cuprins
1. Domeniul ales pentru aplicație
2. Motivarea utilizarii (de ce se aplica ”Programarea liniară„) si indicarea scopului pentru care se
va aplica ”Programarea liniară„ (in general si pentru tema data)

3. Crearea unei situații ce poate fi rezolvată prin Simplex în domeniul respectiv (cu obiectiv pentru
maximizare profit)

4. Identificarea și prezentarea funcției obiectiv

5. Identificarea a 4 restricții, ( la calcularea variantei fezabile de bază și la prima iterație de utilizat

doar cazul <=)

6. Crearea tabelului de variabile

7. Identificarea variantei fezabile de bază

8. Calcularea doar a primei iterații

9. Indicarea valorilor calculate pentru Zj, Cj-Zj și pentru profit

10. Descrierea semnificațiilor valorilor calculate pentru linile Zj, Cj-Zj și a profitului in problema
creata
 1. Domeniul ales pentru aplicație
Domeniul ales de noi este domeniul construcțiilor.
2. Motivarea utilizarii (de ce se aplica ”Programarea liniară„) si indicarea scopului pentru
care se va aplica ”Programarea liniară„ (in general si pentru tema data)
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

3. Crearea unei situații ce poate fi rezolvată prin Simplex în domeniul respectiv (cu obiectiv
pentru maximizare profit)
Datele problemei:
Compania Rex Construct construiește un 2 tipuri de casa pentru locuit: Tipul X care crește
incremental profitul firmei cu 25 u.m. (1 u.m. = 1000 €), pe când Tipul Y crește profitul
incremental cu 40 u.m.
Pentru construcția casei de Tip X este necesară folosirea utilajelor după cum urmează:
-6 zile să fie folosit utilajul A;
-8 zile să fie folosit utilajul B;
-2 zile să fie folosit utilajul C;
Pentru construcția casei de Tip Y este necesară folosirea utilajelor după cum urmează:
-9 zile să fie folosit utilajul A
-8 zile să fie folosit utilajul B
-3 zile să fie folosit utilajul C
-2 zile să fie folosit utilajul D
Utilajul A poate funcționa 90 zile/ lună
Utilajul B poate funcționa 120 zile/ lună
Utilajul C poate funcționa 60 zile/ lună
Utilajul D poate funcționa 10 zile/ lună
Notăm :
H= nr. de case Tip X
K= nr. de case Tip Y
Având in vedere ca Compania Rex Construct dorește maximizarea profitului, câte case de
Tip X si câte case de Tip Y ar trebui să construiască?

4. Identificarea și prezentarea funcției obiectiv

Funcția obiectiv:
max Z= 25 u.m. x H+ 40 u.m. x K
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (completare teorie daca mai vrei)

5. Identificarea a 4 restricții, ( la calcularea variantei fezabile de bază și la prima iterație de

utilizat doar cazul <=)
1) 6H + 9K ≤ 90
2) 8H + 8K ≤ 120
3) 2H + 3K ≤ 60
4) 2K ≤ 10
Condiția de nonegativitate H și K ≥ 0

6. Crearea tabelului de variabile

a) Introducerea variabilelor posibil neutilizate sau de compensare
1) 6H + 9K + 1S1= 90
2) 8H + 8K + 1S2=120
3) 2H + 3K + 1S3= 60
4) 2K + 1S4= 10
b) Construirea tabelului initial si ajustarea ecuațiilor pentru forma standard
max Z= 25H + 40K + 0S1 + 0S2 + 0S3 + 0S4
6H + 9K + 1S1 + 0S2 + 0S3 + 0S4 = 90
8H + 8K + 0S1 + 1S2 + 0S3 + 0S4 =120
2H + 3K + 0S1 + 0S2 + 1S3 + 0S4 = 60
0H + 2K + 0S1 + 0S2 + 0S3 + 1S4 = 10

-Construirea tabelului initial

6H + 9K + 1S1 + 0S2 + 0S3 + 0S4 = 90
8H + 8K + 0S1 + 1S2 + 0S3 + 0S4 =120
2H + 3K + 0S1 + 0S2 + 1S3 + 0S4 = 60
0H + 2K + 0S1 + 0S2 + 0S3 + 1S4 = 10
(4 ecuații cu 6 variabile => o infinitate de soluții)

7. Identificarea variantei fezabile de bază

Alocăm valoarea 0 variabilelor secundare H și K.
Dacă H= 0; K= 0 => 0H + 0K + 1S1 + 0S2 + 0S3 + 0S4 = 90 => S1= 90
0H + 0K + 0S1 + 1S2 + 0S3 + 0S4 =120 => S2= 120
0H + 0K + 0S1 + 0S2 + 1S3 + 0S4 = 60 => S3= 60
0H + 0K + 0S1 + 0S2 + 0S3 + 1S4 = 10 => S4= 10
S-a obținut o variant fezabilă de bază;
Soluția completă H= 0, K= 0, S1= 90, S2= 120, S3= 60, S4= 10.

Tabloul de variabile
Cj Cj rând 25 u.m. 40 u.m. 0 u.m. 0 u.m. 0 u.m. 0 u.m. Cant.
coloană bază
H K S1 S2 S3 S4

0 u.m. S1 6 9 1 0 0 0 90

0 u.m. S2 8 8 0 1 0 0 120

0 u.m. S3 2 3 0 0 1 0 60

0 u.m. S4 0 2 0 0 0 1 10

ZJ 0 0 0 0 0 0 0 u.m.

CJ - ZJ 25 40 0 0 0 0

În acest caz CJ - ZJ are o valoare pozitivă (soluția nefiind optimă), reprezentând o indicație pentru
o posibilă îmbunătățire.
8. Calcularea primei iterații

Cj Cj 25 40 0 u.m. 0 u.m. 0 u.m. 0 u.m. Cant. bi / ai2

coloană rând u.m. u.m.
bază
H K S1 S2 S3 S4

0 u.m. S1 6 9 1 0 0 0 90 90/9=10

0 u.m. S2 8 8 0 1 0 0 120 120/8=15

0 u.m. S3 2 3 0 0 1 0 60 60/3=20

0 u.m. S4 0 2 0 0 0 1 10 10/2=5

ZJ 0 0 0 0 0 0 0
u.m.

CJ - ZJ 25 40 0 0 0 0

Se împarte fiecare valoare din rândul pivot la valoarea pivotului cu scopul obținerii noilor
valori pentru variabile.
Cj Cj rând 25 u.m. 40 u.m. 0 u.m. 0 u.m. 0 u.m. 0 u.m. Cant.
coloană bază
H K S1 S2 S3 S4

0 u.m. S1 6 9 1 0 0 0 90

0 u.m. S2 8 8 0 1 0 0 120

0 u.m. S3 2 3 0 0 1 0 60

0 u.m. S4 0 1 0 0 0 1/2=0,5 10/2=5

ZJ 0 0 0 0 0 0 0 u.m.

CJ - ZJ 25 40 0 0 0 0

Variabila corespunzătoare celei mai mici valori este S4, aceasta va fi înlocuită de către K.

Revizuirea elementelor valabile

0H + 1K + 0S1 + 0S2 + 0S3 + 0,5S4 = 5 => K = 5 - 0,5S4 (inlocuim in ecuații)

1) 6H + 9K + 1S1 + 0S2 + 0S3 + 0S4 = 90

=> 6H + 9(5 – 0,5S4) + S1 = 90
=> 6H + 0K + 1S1 + 0S2 + 0S3 – 4,5S4 = 45

2) 8H + 8K + 0S1 + 1S2 + 0S3 + 0S4 =120

=> 8H + 8(5 – 0,5S4) + S2 = 120
=> 8H + 0K + 0S1 + 1S2 + 0S3 – 4S4 = 80

3) 2H + 3K + 0S1 + 0S2 + 1S3 + 0S4 = 60

=> 2H + 3(5 – 0,5S4) + S3 = 60
=> 2H + 0K + 0S1 + 0S2 + 1S3 – 1,5S4 = 45
4) 0H + 2K + 0S1 + 0S2 + 0S3 + 1S4 = 10
=> 0H + 1K + 0S1 + 0S2 + 0S3 + 0,5S4 = 5

Actualizare tabel
Cj Cj rând 25 u.m. 40 u.m. 0 u.m. 0 u.m. 0 u.m. 0 u.m. Cant.
coloană bază
H K S1 S2 S3 S4

0 u.m. S1 6 0 1 0 0 -4,5 45

0 u.m. S2 8 0 0 1 0 -4 80

0 u.m. S3 2 0 0 0 1 -1,5 45

40 u.m. K 0 1 0 0 0 0,5 5

ZJ 0 40 0 0 0 20 200 u.m.

CJ - ZJ 25 0 0 0 0 -20

9. Indicarea valorilor calculate pentru Zj, Cj-Zj și pentru profit

Se calculează Zj:
Zj1 = 40 x 0 = 0
Zj2 = 40 x 1 = 40
Zj3 = 40 x 0 = 0
Zj4 = 40 x 0 = 0
Zj5 = 40 x 0 = 0
Zj6 = 40 x 0,5 = 20

Se calculează profitul:
Profit = 40 u.m. x 5 = 200 u.m.

Se calculează Cj - Zj:
Cj1 - Zj1 = 25 - 0 = 25
Cj2 - Zj2 = 40 - 0 = 0
Cj3 - Zj3 = 0 - 0 = 0
Cj4 - Zj4 = 0 - 0 = 0
Cj5 - Zj5 = 0 - 0 = 0
Cj6 - Zj6 = 0 - 20 = -20

10. Descrierea semnificațiilor valorilor calculate pentru linile Zj, Cj-Zj și a profitului in
problema creata
Pentru prima iterație calculată a rezultat că numărul de case este:
S1 = 45; S2 = 80; S3 = 45; K = 5
Observăm ca valoarea ultimului rând indică existența a cel puțin încă o altă posibilă valoare
deoarece mai sunt valori pozitive: Cj1 - Zj1 = 25 - 0 = 25. Acest lucru ne sugerează o îmbunătățire
prin calcularea a altor iterații până când pe ultimul rând vor fi valori ≤ 0.
Valoare funcției obiectiv este de 200 u.m. (profit).
!!!!!!!!!!!!!!!!!!!!!!!!! daca mai crezi ca este ceva de completat.