VARIABLES BÁSICAS

VARIABLES DE
HOLGURA Z X1 X2 S1 S2
S1 0 4 3 1 0
S2 0 2 1 0 1
Z 1 -7 -5 0 0

VARIABLES DE
HOLGURA Z X1 X2 S1 S2
S1 0 0 1 1 -2
X1 0 1 0.5 0 0.5
Z 1 0 -1.5 0 3.5

VARIABLES DE
HOLGURA Z X1 X2 S1 S2

X2 0 0 1 1 -2

X1 0 1 0 -0.5 1.5

Z 1 0 0 1.5 0.5
ABLES BÁSICAS
CONDICIÓN
(CD)
240 60 Z=7X1+5X2 Z-7X1-5X2=0
100 50 40=4X1+3X2+S2
0 100=2X1+X2+S2

CONDICIÓN
(CD)
40 40
50 100
350

CONDICIÓN
(CD)

40 1

30 2

410 3
VERIFICACIÓN 4
210 5
200 6
410 CORRECTO Z
 UTILIZAR EL NO. MAS ALEJADO
DE CERO

ENCONTRAR FILA PIBOTE

ELEGIR EL MAS PEQUEÑO DE

LA COLUMNA I
STITUIR LA VARIABLE MAS PEQUEÑA Y DESECHAR LA TORA
TRAR LOS NUEVOS VALORES DIVIDIDO EL VALOR DE LA FILA X1
RIBLES: FILA VIEJA-(VALOR DE COLUMNA*VALOR DE LA COLUMNA DEL VALOR NUEVO)
EN Z DEBE DE QUEDAR TODOS POSITIVOS