Exemple tabel simplex

1. O maşină care lucrează 25 de ore pe săptămână produce trei

articole. Beneficiul obţinut în urma vânzării acestor articole este
de
 40 lei/buc pentru primul articol,
 120 lei/buc pentru al doilea articol
 30 lei/buc pentru al treileal articol.

Într-o oră maşina poate realiza

 50 buc din primul articol sau
 25 buc din al doilea articol sau
 75 buc din al treilea articol.

Cererea săptămânală nu depăşeşte 1000 buc din primul articol,

500 buc din al doilea articol, 1500 buc din al treilea articol. Cum trebuie
repartizată producţia celor trei articole pentru ca întreprinderea să-şi
asigure un beneficiu maxim

Rezolvare

max f = 40 x1,+120 x2 +30 X3

1 1 1
x+ x+ x ≤ 25

{
50 1 25 2 7 5 3
x1 ≤1000
x2 ≤5 00
x 3 ≤ 1500
x1 , x2 , x3 ≥ 0

Aducem problema la forma standard cu bază unitară

introducând variabila artificilă x4 în prima ecuație a sistemului şi
variabila compensatoare x5 în ecuaţia a doua, x6 a treia, x7 a
patra Vom avea:

max f = 40 x1+120 x2 +30 X3+0* x4+0* x5+0*x6+0*x7

1 1 1
x + x + x3 + x 4 =25

{
50 1 25 2 75
x1 + x 5=1000
x2 + x 6=500
x3 + x 7=1500
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 ≥0

Prin aplicarea algoritmului simplex avem următoarele

rezultate
max f =71.250 lei, x1 = 0, x2=500, x3=375

2. În cadrul unei livezi sunt destinate 8 ha de tren pentru a se

cultiva două feluri de plante A şi B. Investiţiile necesare pe ha
sunt respectiv de 2000 u.m. şi 5000 u.m. iar câştigul net pe ha
este de 30.000 u.m, respeptiv 60.000 u.m. Se investesc 25 000
u.m. în cultura celor două feluri de plante. Pe câte ha trebuie
cultivate fiecare dintre aceste plante, pentru ca să se obţină un
profit cât mai mare?

Rezolvarea prin metoda simplex

Notăm cu x1, respectiv x2 suprafețele pe care se cultiva cele două
feluri de plante A și B.

Vom avea:
[max]f =[30.000 x1,+60.000x2
x1 + x 2=8

{
2.000∗x 1 +5.000∗x 2 ≤25.000
x1 , x2 ≥ 0
Împărțind ecuația 2 cu 1.000 rezultă

x1 + x 2=8

{
2 x 1 +5 x2 ≤25
x1 , x2 ≥ 0

Aducem problema la forma standard cu bază unitară

introducând variabila artificilă x3 în prima ecuație a sistemului şi
variabila compensatoare x4 în ecuaţia a doua. Vom avea:

[max]f =30.000 x1+60.000 x 2 – 0 x3+0 x4

x 1 + x 2+ x3 =8

{
2 x 1 +5 x2 + x 4 =25
xi , ≥ 0i=1,4´

Prin aplicarea algoritmului simplex avem următoarele

rezultate
max f =330.000 lei, x1 = 5, x2=3

3. O societate comercială dispune de 60 m 2 suprafaţă de

productie şi de un capital pentru investiții de 6 milioane u.m.
Capitalul umează să fie destinat achiziţionării de utilaje noi ce vor
fi amplasate pe spaţiul disponibil menţionat. În urma studiilor de
marketing a rezultat că pe piaţă există două tipuri de utilaje ce
corespund profilului societăţii, caracterizate de următorii
parametri:

Parametri tehnico economici Utilajul de tip A Utilajul de tip B

Suprafața ocupată / utilaj 3 m2 2m2
Cost/ utilaj (mil u m) 0,2 0,3
Profit estimate/utilaj (mil u m) 1,8 2,0
 Notăm cu x1 şi x2 numărul de utilaje din fiecare tip care
umează să fie achiziționate. Modelul matematic ataşat este
prezentat în continuare.

Funcţia obiectiv a problemei este : [max]f=1,8*x 1+2*x2,

Restricţiile problemei sunt formate de încadrarea în

suprafaţa disponibilă şi în sumele destinate investitiilor:

3∗x 1 +2∗x 2 ≤60

{
0 , 2∗x 1+ 0,3∗x 2 ≤6
x i , ≥ 0 i=1´,2

Pentru comoditatea calculelor, vom înmulți ultima inecuaţie

cu 10 și vom aduce problema la forma standard, adăugând
variabilele de compensare x3 şi x4, câte una în fiecare dintre
inecuație modelului astfel încât acestea se vor transform în
ecuații. Variabilele de compensare vor apărea și în funcția
obiectiv, dar cu coeficienți 0 astfel încât să nu afecteze valoarea
finală a acesteia.

[max]f=1,8*x1+2*x2+0*x3+0*x4

3∗x 1 +2∗x 2 + x 3=60

{2 x 1+3 x 2 + x 4=60
x i ,≥ 0 i=1,4´

Prin aplicarea algoritmului simplex avem următoarele

rezultate
max f =45,6 lei, x1 = 12, x2= 12