Problema original

MAX Z=5x1+2x2
s.a 2x1+2x2
3x1+x2
Condicion de no negatividad
Xj

9
11
0 Entero

Estandarizando
Z-5x1-2x2
=
2x1+2x2+x3 =
3x1+x2+x4 =

0
9
11

Problema original
MAX Z=5x1+2x2
s.a 2x1+2x2
3x1+x2
X2
Condicion de no negatividad

Xj

9
11
1

Estandarizando
Z-5x1-2x2
=
2x1+2x2+x3 =
3x1+x2+x4 =
X2+X5
=

Entero

0
9
11
1

Problema original
MAX Z=5x1+2x2
s.a 2x1+2x2
3x1+x2
X2
X1
Condicion de no negatividad
Xj

9
11
1
3
0

Entero

Estandarizando
Z-5x1-2x2
=
2x1+2x2+x3 =
3x1+x2+x4 =
X2+X5
=
X1+X6
=

0
9
11
1
3

Xo

Base
Xo
X3
X1

Xo

Base
Xo
X2
X1

Xo

Base
AJUSTE UNITARIOXo
*-1
X3
+
X4
=
X5

Xo

1.00

Base
Xo
X2
X1
X5

Xo

X1

X2

X3

X4

X5

Base
Xo
X2
X1
X3

Xo

Base
Xo
AJUSTE UNITARIO X2
*-1
X1
+
X3
=
X6
Base

X1

Tabla inicial
X3
-2
2
1

Base
Xo
X3
X4

X2

1
0
0

-5
2
3
X1

1
0
0

X2
0
0
1

X2
0
0
1

1
0
0

0
1
0

1
0
0
0

1/2
1/2
1/2

1
-

1/2
1/2
1/2

1
-

2/3
1/3
- 2/3

Xo

X1

X2

X3

X4

0
0
0
1

0.00
0.00
0.00
1
X5

0
1
0
0

0.00
0.00
0.00

1/2
1/2
1/2
1/2

0
0
1
0

X3

18.75
1.25
3.25

X5

X4
1 2/3
0
1/3
- 2/3
0

1
0
0
0

X2

18.33
1.67
3.67
SOL

1
0

X1

1
-

X4
0
0
0

Xo

1/4
3/4
1/4
- 3/4

X3
0
1
0

2/3
2/3
1/3

X4

0
X2

0
0
1

1/4
3/4
1/4

0
X1

0.00
9.00
11.00
SOL

1
-

X4
1/4
3/4
1/4

X3
0
1
0

0
0
1

X4

X3
0
1
0

X1

0
0
1

0
1
0

X2
0
0
1

1
0
0

1/3
1/3
1/3

SOL

0
1
0

X3
1

X1
1
0
0

X4

1/3
1
-

1/3
-1 1/3

X5
1/3
1
- 1/3
-1 1/3
0
X5

Xo
X2
X1
X3
X6
Base
Xo
X2
X1
X3
X6

1
0
0
0

0
0
1
0
0

Xo
1
0
0
0

0
1
0
0

X1
0
0
1
0

0
0
0
1

X2
0
1
0
0

0
X3
0
0
0
1

1 2/3
1/3
0
1
1/3
- 1/3
- 2/3
-1 1/3
-0.33333333 0.333333333
X4
0
0
0
0

X5
2
1
0
-2
-1

HM

4.5
3.66666667

1.25
11 entre 1/3

SOL
18.75
1.25
3.25
1
SOL
18.75
1.25
3.25
- 1/4
SOL
18
1
3

1/3
1/3

0
0
0
0
1
X6

Z=5x1+2x2
2x1+2x2
3x1+x2
X2

9
11
2)

(-1)

Xj

Entero

Estandarizando
Z-5x1-2x2
=
2x1+2x2+x3 =
3x1+x2+x4 =
X2-X5
=

2/3

X6

AJUSTE UNITARIO
*1
+
=

SOL
18 2/3
1
3 1/3
1/3
3
SOL

0
9
11
-2

0
0
0
0
1
X6
5
0
1
-2
-3

18 2/3
1
3 1/3
1/3
-0.33333333
SOL
17
1
3
1
1

Base
Xo
X3
X4
X5

Xo
1
0
0

X1
0
0
1

X2
0
1
0

Base
Xo
X2
X1
X5

Xo
1
0
0

Base
Xo
X2
X1
X5

Xo

-1
X2
0
1
0

X3
1/4
3/4
1/4
3/4

X1

X2
0
0
1
0

X4
1
-

1/4
3/4
1/4
0

0
X1
0
0
1

1
0
0
0

X3

X3
0
1
0
0

X4
1
-

X5
1/2
1/2
1/2
0
X5
1/2
1/2
1/2
- 1/2

X4
2
0

-1

1/2
1/2
1/2

0
0
0
1.00

0
0
0
1
X5

0
0
0
1

3
-1
1
-2

Z*=18.75,
X2=1.25
X1=3.25
X22

X21
X13

X14

Z*=18.66,
X2=1 X1=3.33

Z*=16.50,
X2=2 X1=2.5

Z*=18.66,
X2=1 X1=3.33

Z*=17, X2=1
X1=3

Z*=16.50,
X2=2 X1=2.5

INFANTIBLE

SOL
18.75
1.25
3.25
-2.00
SOL
18.75
1.25
3.25
-0.75
SOL
16.50
2.00
2.50
1.50

X22

Z*=16.50,
X2=2 X1=2.5

Z*=16.50,
X2=2 X1=2.5

Variable

FO
Restricciones

X1
x2

2
0
10000
6
1000

0
15
1000

Ejemplo del Problema de Transporte

Min Costo
315
Almacn1
Almacn2
Almacn3
Almacn4
Disponible Consumido
Fabrica1
0
5
0
10
15
15
Fabrica2
0
10
15
0
25
25
Fabrica3
5
0
0
0
5
5
Requerido
5
15
15
10
Entregado
5
15
15
10
Matriz
de
Costos

10
12
0

0
7
14

20
9
16

11
20
18