EJERCICIOS RESUELTOS

INVESTIGACIN DE OPERACIONES
Docente: Juan Carlos Vergara Schmalbach

Resolver el siguiente problema mediante el mtodo grfico y el mtodo simplex primal.

F.O.:
S.A.:

Max Z = 100X1 + 200X2

4X1 + 2X2 16 (Ecuacin 1)
8X1 + 8X2 16 (Ecuacin 2)
2X2 10 (Ecuacin 3)
X1, X2 0

SOLUCIN POR EL MTODO GRFICO

Primer paso: Convertir las inecuaciones en ecuaciones.
S.A.:

4X1 +
8X1 +

2X2 = 16 (Ecuacin 1)
8X2 = 16 (Ecuacin 2)
2X2 = 10 (Ecuacin 3)

Segundo paso: Graficar ecuaciones e identificar rea de factibilidad.

Ecuacin 3
10
8
6

Ecuacin 1

4
2

0
A

B
Ecuacin 2
Grfica 1. Solucin por el mtodo grfico

IDENTIFICACIN DE PUNTOS
ECUACIN 1
X1 = 0 X2 = 8
X2 = 0 X1 = 4

ECUACIN 2
X1 = 0 X2 = 2
X2 = 0 X1 = 2

ECUACIN 3
X1 = 0 X2 = 10

Tercer paso: Identificar los vrtices del rea de factibilidad.

Los puntos son: A (0,0), B (2,0) y C(0,2)

JUAN CARLOS VERGARA SCHMALBACH

Material Original

Cuarto paso: Determinar el valor mximo.

R/ El valor mximo se alcanza para el punto C (X2 = 2), Z = 400
SOLUCIN POR EL MTODO SIMPLEX
Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura
necesarias)
F.O.:
S.A.:

Max Z = 100X1 + 200X2 + 0S1 + 0S2 + 0S3 = 0

4X1 + 2X2 + S1
= 16 (Ecuacin 1)
8X1 + 8X2
+ S2
= 16 (Ecuacin 2)
2X2
+ S3 = 10 (Ecuacin 3)
X1, X2, 0S1, 0S2, 0S3 0

Segundo paso: Determinar las variables bsicas y las no bsicas.

BASICAS
S1
S2
S3

NO BSICAS
X1
X2

Tercer paso: Elaborar la tabla inicial del Simplex.

Variable
Bsica
S1
S2
S3
Z

X1
8
4
0
-100

X2
8
2
1
-200

Variables
S1
1
0
0
0

S2
0
1
0
0

Solucin

S3
0
0
1
0

16
16
10
0

Cuarto paso: Eleccin de la columna pivote (variable que entra).

El coeficiente de Z ms negativo = Columna X2
Quinto paso: Eleccin de la fila pivote (variable que sale).
Razn = Solucin / Coeficiente columna pivote
Razn Menor = Fila perteneciente a S1
Variable
Bsica
S1
S2
S3
Z

X1
8
4
0
-100

X2
8
2
1
-200

Variables
S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

Solucin

Razn

16
16
10
0

2
8
10

JUAN CARLOS VERGARA SCHMALBACH

Material Original

Sexto paso: Elaborar la nueva tabla del simplex.

a. Nueva fila pivote = Fila Pivote / Elemento Pivote
8
8
1

8
8
1

1
8
1/8

0
8
0

0
8
0

16
8
2

b. Nueva filas = Fila Anterior Coeficiente de la Columna Pivote x Fila Pivote

Fila de S2
4
2
1
2

2
2
1
0

0
2
1/8
-1/4

1
2
0
1

0
2
0
0

16
2
2
12

0
1
1
-1

1
1
1
0

0
1
1/8
-1/8

0
1
0
0

1
1
0
1

10
1
2
8

-100
-20
1
100

-200
-200
1
0

0
-200
1/8
25

0
-200
0
0

0
-200
0
200

0
-200
2
400

S2
0
1
0
0

S3
0
0
1
200

Fila de S3

Fila de Z

Nueva tabla del simplex:

Variable
Bsica
X2
S2
S3
Z

X1
1
2
-1
100

X2
1
0
0
0

Variables
S1
1/8
-1/4
-1/8
25

Solucin

Razn

2
12
8
400

NOTA: No hay ms iteraciones debido a que no existen coeficientes de Z negativos en la

nueva tabla.
R/ El valor mximo se alcanza para un X2 = 2, con un Z = 400.

JUAN CARLOS VERGARA SCHMALBACH

Material Original