Simplex PHP

MAXIMIZAR: 52 X1 + 52 MAXIMIZAR: 52 X1 + 52 X2 + 60 X3 + 0 X4 +
X2 + 60 X3 0 X 5 + 0 X 6 + 0 X7 + 0 X8
1 X 1 + 0 X 2 + 0 X3 5 1 X1 + 1 X4 = 5
0 X 1 + 1 X 2 + 0 X3 7 0 X 1 + 1 X 2 + 1 X5 = 7
0 X1 + 0 X2 + 1 X3 10 0 X1 + 1 X3 + 1 X6 = 10
72 X1 + 48 X2 + 32 X3 640 72 X1 + 48 X2 + 32 X3 + 1 X7 = 640
25 X1 + 17 X2 + 17 X3 300 25 X1 + 17 X2 + 17 X3 + 1 X8 = 300
X1, X2, X3 0 X1, X2, X3, X4, X5, X6, X7, X8 0

Tabla 1 52 52 60 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P4 0 5 1 0 0 1 0 0 0 0

P5 0 7 0 1 0 0 1 0 0 0

P6 0 10 0 0 1 0 0 1 0 0

P7 0 640 72 48 32 0 0 0 1 0

P8 0 300 25 17 17 0 0 0 0 1

Z 0 -52 -52 -60 0 0 0 0 0

Tabla 2 52 52 60 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P4 0 5 1 0 0 1 0 0 0 0

P5 0 7 0 1 0 0 1 0 0 0

P3 60 10 0 0 1 0 0 1 0 0

P7 0 320 72 48 0 0 0 -32 1 0

P8 0 130 25 17 0 0 0 -17 0 1

Z 600 -52 -52 0 0 0 60 0 0

Tabla 3 52 52 60 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P4 0 5/9 0 -2 / 3 0 1 0 4/9 -1 / 72 0

P5 0 7 0 1 0 0 1 0 0 0

P3 60 10 0 0 1 0 0 1 0 0

P1 52 40 / 9 1 2/3 0 0 0 -4 / 9 1 / 72 0

P8 0 170 / 9 0 1/3 0 0 0 -53 / 9 -25 / 72 1

Z 7480 / 9 0 -52 / 3 0 0 0 332 / 9 13 / 18 0

 Tabla 4 52 52 60 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P4 0 5 1 0 0 1 0 0 0 0

P5 0 1/3 -3 / 2 0 0 0 1 2/3 -1 / 48 0

P3 60 10 0 0 1 0 0 1 0 0

P2 52 20 / 3 3/2 1 0 0 0 -2 / 3 1 / 48 0

P8 0 50 / 3 -1 / 2 0 0 0 0 -17 / 3 -17 / 48 1

Z 2840 / 3 26 0 0 0 0 76 / 3 13 / 12 0

La solucin ptima es Z = 2840 / 3

X1 = 0
X2 = 20 / 3
X3 = 10

Solver (Primal)
DUAL
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda (mostrar/ocultar detalles)
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X6 y la variable
artificial X9.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X7 y la variable
artificial X10.
Como la restriccin 3 es del tipo '' se agrega la variable de exceso X8 y la variable
artificial X11.
MAXIMIZAR: 5 X1 + 7 X2 +
MAXIMIZAR: 5 X1 +
10 X3 + 640 X4 + 300 X5 + 0
7 X2 + 10 X3 + 640
X6 + 0 X7 + 0 X8 + 0 X9 + 0
X4 + 300 X5
X10 + 0 X11
1 X1 + 0 X2 + 0 X3 + 1 X1 + 72 X4 + 25 X5 -1 X6 + 1
72 X4 + 25 X5 52 X9 = 52
0 X1 + 1 X2 + 0 X3 + 0 X1 + 1 X2 + 48 X4 + 17 X5 -1
48 X4 + 17 X5 52 X7 + 1 X10 = 52
0 X1 + 0 X2 + 1 X3 + 0 X1 + 1 X3 + 32 X4 + 17 X5 -1
32 X4 + 17 X5 60 X8 + 1 X11 = 60
X1, X2, X3, X4, X5, X6, X7, X8,
X1, X2, X3, X4, X5 0
X9, X10, X11 0
SOLVER