You are on page 1of 5

Paso 3.

- tabloide
v.b X1 X2 X3 X4 H1 H2 H3 H4 sol
Z -5 -3 -4 -2 0 0 0 0 0 F.OBJ
H1 1 0 6 3 1 0 0 0 12
H2 2 1 1 2 0 1 0 0 12
H3 3 6 1 2 0 0 1 0 18
H4 4 0 4 1 0 0 0 1 4

PASO 4(HAY NEGATIVOS)5(ENTRADA)6(SALIDA)

v.b X1 X2 X3 X4 H1 H2 H3 H4 sol DIVISION


Z -5 -3 -4 -2 0 0 0 0 0 CERO
H1 1 0 6 3 1 0 0 0 12 12
H2 2 1 1 2 0 1 0 0 12 6
H3 3 6 1 2 0 0 1 0 18 6
H4 4 0 4 1 0 0 0 1 4 1

Paso 7 genera pivote y hace ceros


v.b X1 X2 X3 X4 H1 H2 H3 H4 sol operación
Z 0 -3 1 -3/4 0 0 0 5/4 5 Z+5x1
H1 0 0 5 11/4 1 0 0 -1/4 11 H1-x1
H2 0 1 -1 3/2 0 1 0 -1/2 10 H2-2x1
H3 0 6 -2 5/4 0 0 1 -3/4 15 H3-3x1
X1 1 0 1 1/4 0 0 0 1/4 1 X1=h4/4
PASO 7 HACER PIVOTE(SSSS) Y
v.b X1 X2 X3 X4 H1 H2 H3 H4 sol DIVISION
Z -1 -3/5 -4/5 -2/5 0 0 0 0 0 Z/5
H1 1 0 6 3 1 0 0 0 12 copia
H2 1 1/2 1/2 1 0 1/2 0 0 6 H2/2
H3 1 2 1/3 2/3 0 0 1/3 0 6 H3/3
X1 1 0 1 1/4 0 0 0 1/4 1 X1=H4/4
(MEDIO) GENERAR CEROS
v.b X1 X2 X3 X4 H1 H2 H3 H4 sol DIVISION
Z 0 -3/5 1/5 -3/20 0 0 0 1/4 1 Z+x1
H1 0 0 5 11/4 1 0 0 -1/4 11 H1-x1
H2 0 1/2 -1/2 3/4 0 1/2 0 -1/4 5 H2-x1
H3 0 2 -2/3 5/12 0 0 1/3 -1/4 5 H3-x1
X1 1 0 1 1/4 0 0 0 1/4 1 X1=H4/4
Paso 8 regresa 4 PASO 4(HAY NEGATIVOS)5(ENTRADA)6(SALIDA)

v.b X1 X2 X3 X4 H1 H2 H3 H4 sol división


Z 0 -3 1 -3/4 0 0 0 5/4 5 Negativo
H1 0 0 5 11/4 1 0 0 -1/4 11 Infinito
H2 0 1 -1 3/2 0 1 0 -1/2 10 10
H3 0 6 -2 5/4 0 0 1 -3/4 15 5/2
X1 1 0 1 1/4 0 0 0 1/4 1 infinito

Paso 7 generar pivote y ceros en la columna


v.b X1 X2 X3 X4 H1 H2 H3 H4 sol operación
Z 0 0 0 -1/8 0 0 1/2 1/4 25/2 Z+3x2
H1 0 0 5 11/4 1 0 0 -1/4 11 Copia.
H2 0 0 4/3 31/24 0 1 -1/6 -3/8 15/2 H2-x2
X2 0 1 -1/3 5/24 0 0 1/6 -1/8 5/2 X2=h3/6
X1 1 0 1 1/4 0 0 0 1/4 1 Copia.
En el Phpsimplex
FASE 1 R = A1 + A2 + A3

V.BASIC X1 X2 X3 H1 H2 H3 A1 A2 A3 SOL
R 1 2 2 0 1 1 0 0 0 1350
A1 1 1 1 0 0 0 1 0 0 1000
H1 1 0 0 1 0 0 0 0 0 300
A2 0 1 0 0 -1 0 0 1 0 150
A3 0 0 1 0 0 -1 0 0 1 200

ITERACION 1

V.BASIC X1 X2 X3 H1 H2 H3 A1 A2 A3 SOL
Z 1 0 2 0 1 -1 0 -2 0 1050
A1 1 0 1 0 1 0 1 -1 0 850
H1 1 0 0 1 0 0 0 0 0 300
X2 0 1 0 0 -1 0 0 1 0 150
A3 0 0 1 0 0 -1 0 0 1 200

ITERACION 2

V.BASIC X1 X2 X3 H1 H2 H3 A1 A2 A3 SOL
Z 1 0 0 0 1 1 0 -2 -2 650
A1 1 0 1 0 1 0 1 -1 0 650
X1 1 0 0 1 0 0 0 0 0 300
X2 0 1 0 0 -1 0 0 1 0 150
X3 0 0 1 0 0 -1 0 0 1 200

ITERACION 3

V.BASIC X1 X2 X3 H1 H2 H3 A1 A2 A3 SOL
Z 0 0 0 -1 1 1 0 -2 -2 350
A1 0 0 0 -1 1 1 1 -1 -1 350
X1 1 0 0 1 0 0 0 0 0 300
X2 0 1 0 0 -1 0 0 1 0 150
X3 0 0 1 0 0 -1 0 0 1 200

ITERACION 4

V.BASIC X1 X2 X3 H1 H2 H3 A1 A2 A3 SOL
Z 0 0 0 0 0 0 -1 -1 -1 0
H2 0 0 0 -1 1 1 1 -1 -1 350
X1 1 0 0 1 0 0 0 0 0 300
X2 0 1 0 -1 0 1 1 0 -1 500
X3 0 0 1 0 0 -1 0 0 1 200

FASE 2

V.BASIC X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 -3 0 -3 17700
H2 0 0 0 -1 1 1 350
X1 1 0 0 1 0 0 300
X2 0 1 0 -1 0 1 500
X3 0 0 1 0 0 -1 200
La optimización para Z es = 17700

You might also like