MAX

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 -5 0 0 0 0
VH1 0 1 0 1 0 0 4
VH2 0 0 2 0 1 0 12
VH3 0 3 2 0 0 1 18

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 -5 0 0 0 0
VH1 0 1 0 1 0 0 4
VH2 0 0 2 0 1 0 12
VH3 0 3 2 0 0 1 18

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 -5 0 0 0 0
VH1 0 1 0 1 0 0 4
VH2 0 0 2 0 1 0 12 VH2 0
VH3 0 3 2 0 0 1 18

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 -5 0 0 0 0
VH1 0 1 0 1 0 0 4
X2 0 0 1 0 1/2 0 6 5
VH3 0 3 2 0 0 1 18

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 0 0 5/2 0 30
VH1 0 1 0 1 0 0 4
X2 0 0 1 0 1/2 0 6
VH3 0 3 0 0 -1 1 6

V.B. Z X1 X2 VH1 VH2 VH3 RHS MAX

1 -3 0 0 5/2 0 30
VH1 0 1 0 1 0 0 4
X2 0 0 1 0 1/2 0 6
VH3 0 3 0 0 -1 1 6

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 0 0 5/2 0 30
VH1 0 1 0 1 0 0 4
 X2 0 0 1 0 1/2 0 6
VH3 0 3 0 0 -1 1 6 VH3 0

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 -3 0 0 5/2 0 30
VH1 0 1 0 1 0 0 4
X2 0 0 1 0 1/2 0 6
X1 0 1 0 0 -1/3 1/3 2 3

V.B. Z X1 X2 VH1 VH2 VH3 RHS

1 0 0 0 3/2 1 36
VH1 0 0 0 1 1/3 -1/3 2
X2 0 0 1 0 1/2 0 6
X1 0 1 0 0 -1/3 1/3 2
 REGLAS
ELEGIR LA VARIABLE QUE INGRESA A LA BASE
X1 X2 SE ELIGE LA DE MAYOR COEFICIENTE NEGATIVO (-5)
ELEGIR LA VARIABLE QUE SALE DE LA BASE
APLICAR EL METODO DEL COCIENTE MINIMO
4/0 EXCLUIDA
12/2 6
18/2 9

0 1 0 1/2 0 6

-2

REGLA DE DETENCION
ESTOY ANTE LA FUNCION OPTIMA?
SOLO SI LA FILA DE Z ES POSITIVA
NO

REGLAS
ELEGIR LA VARIABLE QUE INGRESA A LA BASE
X1 X2 SE ELIGE LA DE MAYOR COEFICIENTE NEGATIVO (-3)
ELEGIR LA VARIABLE QUE SALE DE LA BASE
APLICAR EL METODO DEL COCIENTE MINIMO
4/1 4
6/0 EXCLUIDA
6/3 2
 1 0 0 -1/3 1/3 2

-1

REGLA DE DETENCION
ESTOY ANTE LA FUNCION OPTIMA?
SOLO SI LA FILA DE Z ES POSITIVA
SI
ZMAX = 36
X1 2
X2 6