EJEMPLO

CAFÉ TRIGO GANANCIA

x=#dias/camion A 1 3 35000
y=#dias/camion B 1 1 20000
DISPONIBILIDAD 500 750

RESTRICCIONES
X+Y<=500 X>=0 Y>=0
3X+Y<=750 Z max=35000x+20000y

variable de holgura:
X+Y+S1=500
3X+Y+S2=750
Zmax-35000x-20000y=0

TABLA 1
X Y S1 S2 SOLUCION
S1 1 1 1 0 500
S2 3 1 0 1 750
Z -35000 -20000 0 0 0

Elemento.Pivote 3
Fila Pivote-Nueva X 1 1/3 0 1/3 250

Fila S1 1 1 1 0 500
Elemto pivote 1 1 1 1 1
Fila pivote 1 1/3 0 1/3 250

Nueva fila S1 0 2/3 1 - 1/3 250

Fila Z -35000 -20000 0 0 0

Elemento Pivote Z -35000 -35000 -35000 -35000 -35000
Filapivote 1 1/3 0 1/3 250

Nueva fila Z 0 -8333 1/3 0 11666 2/3 8750000

TABLA 2 (VEMOS CUAL ES LA MAS NEGATIVO DE Z

X Y S1 S2 SOLUCION
S1 0 2/3 1 - 1/3 250
 X 1 1/3 0 1/3 250
Z 0 -8333 1/3 0 11666 2/3 8750000

Elemento.Pivote 2/3
Fila Pivote-Nueva Y 0 1 1 1/2 - 1/2 375

Fila X 1 1/3 0 1/3 250

Elemto pivote 1/3 1/3 1/3 1/3 1/3
Fila pivote 0 1 1 1/2 - 1/2 375

Nueva fila X 1 0 - 1/2 1/2 125

Fila Z 0 -8333 1/3 0 11666 2/3 8750000

Elemento Pivote Z -8333 1/3 -8333 1/3 -8333 1/3 -8333 1/3 -8333 1/3
Filapivote 0 1 1 1/2 - 1/2 375

Nueva fila Z 0 0 12500 7500 11875000

TABLA 3
X Y S1 S2 SOLUCION
Y 0 1 1 1/2 - 1/2 375
X 1 0 - 1/2 1/2 125
Z 0 0 12500 7500 11875000

PARA COMPROBAR
Z max=35000x+20000y 11875000
RAZON
500
250

RAZON
375
750