Funcia de optimizat

Natura
acesteia
MIN
(max/min)
Termenii
Inegalitatea
liberi

Numr de variabile

Numr de restricii

2
Variabilele

x1 x2
Coeficienii funciei de optimizat
1

2
5

3
-1

Restriciile
3
2

<=
<=

Forma standard
3
2

=
=

x1 x2
2 3
5 -1

y1
-1
0

y2
0
-1

Problema auxiliara
3
2

=
=

x1 x2
2 3
5 -1

y1
-1
0

y2
0
-1

xa 1
1
0

xa 2
0
1

y2
0
-1
-1
0

xa 1
1
0
0
1

xa 2
0
1
0
1

y2
0,4
-0,2
0,4

xa 1
1
0
0

xa 2
-0,4
0,2
-1,4

Tabelul simplex 1
VB
xa 1
xa 2
z

VVB
3
2
5

x1 x2
2 3
5 -1
7 2
0 0

y1
-1
0
-1
0

1
1

Tabelul simplex 2
VB
xa 1
x1
z

VVB
2,2
0,4
2,2

x1
0
1
0

x2
3,4
-0
3,4

y1
-1
0
-1

Tabelul simplex 3
VB
x2
x1
z

VVB
0,64705882
0,52941176
0

x1 x2
y1
y2
xa 1
xa 2
0 1 -0,29411765 0,117647059 0,294117647 -0,11764706
1 0 -0,05882353 -0,176470588 0,058823529 0,176470588
0 0
0
0
-1
-1

VB
x2
x1
z

VVB
0,64705882
0,52941176
1,82352941

x1 x2
y1
y2
xa 1
xa 2
0 1 -0,29411765 0,117647059 0,294117647 -0,11764706 2
1 0 -0,05882353 -0,176470588 0,058823529 0,176470588 1
0 0 -0,64705882 0,058823529 -999999,353 -1000000,06
1 2
0
0
0
0

Tabelul simplex 4

Tabelul simplex 5
VB
y2
x1
z

VVB
5,5
1,5
1,5

x1
0
1
0

x2
8,5
1,5
-1

y1
-2,5
-0,5
-0,5

y2
1
0
0

xa 1
2,5
0,5
-999999,5

xa 2
-1
0
-1000000