Universitatea Politehnica din Bucureti

Facultatea de Antreprenoriat Ingineria i Managementul Afacerilor

Specializarea: Ingineria i Managementul Afacerilor

Utilizarea metodei SIMPLEX n cadrul

programrii liniare n vederea optimizrii
profitului

Bucureti, 2015

Scopul temei
- nelegerea conceptului de programare liniar i utilizarea metodei SIMPLEX n
rezolvarea unei probleme create pentru domeniul ales ce are ca obiectiv maximizarea
profitului
- identificarea funciei obiectiv, a 4 restricii, utilizarea tuturor celor 3 cazuri.
- crearea tabelului de variabile
- identificarea variantei fezabile de baz
- calcularea primei iteraii
- descrierea semnificaiilor pentru linia Zj, Cj-Zj i a profitului

Rezolvarea temei
1. Domeniul ales: Marketing
2. Condiii de aplicare a programrii liniare
Problemele de maximum i de minimun au aplicaii n toate domeniile actuale.
Firmele recurg adesea la modaliti prin care s-i gestioneze resursele i s-i creasc
veniturile. Cele mai cunoscute astfel de probleme sunt cele care descriu societatea sau
managerul n poziia de a necesita o analiz pentru a obine o maximizare a profitului sau
o minimizare a costurilor. Programarea liniar se ocup cu rezolvarea acestor probleme,
prin maximizarea/minimizarea unei funcii liniare, numit funcie obiectiv, ale crei
varibile trebuie s ndeplineasc urmtoarele condiii: un sistem de relaii numite resticii
i cerinele de nenegativitate a valorilor pe care le ia funcia.
n cazul problemei propuse, cu domeniul de aplicabilitate marketing, vom utiliza
programarea liniar i metoda SIMPLEX n cadrul unei societi care dorete s-i
maximizeze profitul. Societatea are obiectul de activitate n aceast industrie i se ocupa
cu relizarea i comercializarea de panouri i spoturi publicitare.
3. Problem propus
Compania Publicity SRL se ocup cu conceperea,realizarea i aplicarea de reclame
adaptate pentru clienii si: reclame tip panouri publicitare i reclame tip spoturi
publicitare pentru transmiterea la TV. Fiecare panou publicitar crete profitul incremental
cu 100 i fiecare spot publicitar cu 200 . Fiecare panou publicitar necesit 4 ore de
lucru cu echipa A (creaie) i 2 ore cu echipa B ( pentru realizare i aplicare). Fiecare spot
publicitar necesit 6 ore de lucru cu echipa A (creaie), 4 ore cu echipa B (realizare
nregistrri video) i 2 ore (montajul secvenelor nregistrate).
Echipa A lucreaz 16 ore/zi, 20 zile pe lun
Echipa B lucreaz 12 ore/ zi, 20 zile pe lun
Echipa C lucreaz 8 ore/ zi, 20 zile pe lun

>
>
>

320 ore/lun.
240 ore/lun.
160 ore/lun.

Compania dorete s-i maximizeze profitul, astfel, cte panouri publicitare i cte
spoturi publicitare trebuie s realizeze pe lun?
2

Considerm:
H = numrul de panouri publicitare
K = numrul de spoturi publicitare (reclame TV)
PASUL 1: Formularea problemei referitor la funcia obiectiv i a setului de constrngeri
Maximizarea funciei obiectiv: max. Z = 100 x H + 200 x K
Pentru maximizare se impun restriciile:

4 H +6 K 320 ore/lun pentru echipa A

2 H +4 K 240 ore/lun pentru echipa B
2 K 160 ore/ lun pentru echipaC

Condiia de nonegativitate H i K 0
PASUL 2: Crearea i completarea tabloului de variabile prin ndeplinirea msurilor de
reglare:
a) Introducerea variabilelor posibil neutilizate sau de compensarepentru a evidenia
pierderile
Fiecare ecuaie pentru constrngeri necesit adugarea de variabile posibil neutilizate
(slack). Scopul este reprezentat de egalizarea ecuaiilor de constrngeri ( n caz real
poate fi considerat ca o resurs inactiv, nefolosit).

4 H +6 K +1 S 1 320
2 H + 4 K +1 S 2 240
2 K +1 S 3 160

b) Construirea tabelului iniial i ajustarea ecuaiilor pentru forma standard

max. Z = 100 x H + 200 x K + 0

4 H +6 K +1 S 1+ 0 S 2+ 0 S 3=320
2 H + 4 K + 0 S 1+1 S 2 +0 S 3=240
0 H +2 K +0 S1 +0 S2 +1 S 3=160

S1

+0

S2

+0

S3

( 3 ecuaii cu 5 variabile => soluii )

Metoda SIMPLEX propune alocarea de valoare 0 la oricare 2 variabile secundare.

Astfel:

> 0H + 0K + 1S1 +0S2 +0S3 = 320 > S1 = 320

Dac: H = 0; K = 0 > 0H + 0K + 0S1 +1S2 +0S3 = 240 > S2 = 240
Dac: K = 0 > 0H + 0K + 0S1 + 0S2 +1S3 = 160 > S3 = 160
Dac: H = 0; K = 0

Soluia complet rezultnd: H=0, K=0, S1=320, S2=240, S3=160.

3

n acest caz s-a obinut o variant fezabil de baz(sau poate fi nefezabile dac o
variabil < 0)de rspuns, dar CT ESTE PROFITUL ?
Metoda SIMPLEX propune n continuare alocarea de valoare 0 la oricare 2 variabile
secundare prin iteraii succesive (verificnd i alte variante).
- Soluia de baz complet H=0, K=0, S1=320, S2=240, S3=160
- Prima iteraie
- Pn la n iteraii
Mulimea soluiilor formeaz puncte de extrem numite variante fezabile de baz in
interiorul crora avem regiunea fezabil de baz.

nscrierea tabelului iniial:

Cj
Cj rnd
100
H
coloan
baza
0
S1
4
0
S2
2
0
S3
0
Zj
0
Cj-Zj
100

200
K
6
4
2
0
200

0
S1
1
0
0
0
0

0
S2
0
1
0
0
0

0
S3
0
0
1
0
0

cant.
320
240
160
0

Cj = indic ct se poate ctiga la o unitate, dar doar dac este produs.

Zj = indic doar simultan cu Cj ct se poate pierde la o unitate dac nu este produs.
Cj Zj = reprezint costul de oportunitate, al non-produciei unei buci din fiecare (ce se
putea produce).

PASUL 3: Determinarea variabilelor necesare unei soluii mai bune

Se caut n ultima linie a tabelului de variabile (corespunztoare var. de baz )
valori mai mari dect 0. Se alege cea mai mare valoare ntlnit n vederea maximizrii
profitului.
PASUL 4: Determinarea variabilelor ce trebuie nlocuite
Valoarea aleas corespunde produsului K (variabilei K) i va nlocui n tabel una din
variabilele neutilizate (S1, S2, S3 ).Se trece la divizarea valorilor
tip cantitate
corespunztoare cu valorile coloanei K. Se va alege variabila neutilizat corespunztoare
valorii celei mai mici.
Calcul:
Cj
Cj rnd
coloan
baza
0
S1

100
H
4

200
K
6

0
S1
1

0
S2
0

0
S3
0

cant.

bi/ai2

120

320/6=
20
240/4=
60
160/2=
80

S2

240

S3

160

Zj
Cj-Zj

0
100

0
200

0
0

0
0

0
0

0
4

Variabila corespunztoare celei mai mici valori este S 3 i va fi cea nlocuit

(prsete baza), locul va fi ocupat de ctre K.
Conform programrii liniare
rnd pivot.

se numete valoareapivot i cu galben, coloan i

PASUL 5: Calcularea noilor valori pentru variabile

Deoarece se introduce K, ntregul rnd pivot se modific.
Se mparte fiecare valoare din rndul pivot la valoarea pivotului (vezi tabel coloana
9).
PASUL 6: Revizuirea elementelor valabile

4H + 6K + 1S1 +0S2 +0S3= 320 (prima restricie cu S1)

Se nlocuiesc datele n S1conform noii variabile adugate din tabel i se obine:
0H + 2K + 0S1 +0S2 +1S3 = 80(a nu se confunda cu a 3 a restricie)
2K = 80 - S3 >

K = (80 - S3) / 2

4H + 6(80-S3) / 2 + S1 = 320

>

> 4H + 240

4H + 3(80-S3) + S1 = 320

3S3 + S1 = 320

> 4H + S1 - 3S3 = 80

2H + 4K + 0 S1 + 1S2 + 0 S3 = 240 a doua restricie cu S2

Se nlocuiesc datele n S2conform noii variabile adugate din tabel
2K = 80 - S3 >

K = (80 - S3) / 2

>

2H + 4(80-S3)/2 + 0S1 +1S2 + 0S3 = 240

>

i se obine:

2H + 2(80 - S 3) + 1S2 = 240

2H +160 2S3 +1S2 = 240

> 2H +1S2 2S3 = 80

K: 0H + 2K + 0 S1 +0S2 + 1S3 = 80
Noile restricii se vor trece n tabel, rezultnd:
Cj
coloan
0
0
0

Cj rnd
baza
S1
S2
K
Zj
Cj-Zj

100
H
4
2
0
0

200
K
0
0
2
200

0
S1
1
0
0
0

0
S2
0
1
0
0

0
S3
-3
-2
1
200

100

-200

cant.
80
80
80
16000

Rezultatele obinute:
- Soluia de baz complet H=0, K=0, S1=320, S2=240, S3=160
- Prima iteraie complet H=0, K=80, S1=60, S2=80, S3=0
Valoarea ultimului rnd din tabel indic existena a cel puin nc o alt posibil
valoare mai sunt valori pozitive.