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.:
Max Z = 100X1 + 200X2
S.A.:
4X1 + 2X2 16 (Ecuacin 1)
8X 1 + 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 + 2X2 = 16 (Ecuacin 1)

8X1 + 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
C

0
A

B
Ecuacin 2
Grfica 1. Solucin por el mtodo grfico

ECUACIN 1
X1 = 0 X2 = 8
X2 = 0 X1 = 4

IDENTIFICACIN DE PUNTOS
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.

JUAN CARLOS VERGARA SCHMALBACH

Material Original

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

Cuarto paso: Determinar el valor mximo.
R/ El valor mximo se alcanza para el punto C (X 2 = 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.:
+ S2

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

4X1 + 2X2 + S1
= 16 (Ecuacin 1)
8X 1 + 8X2
= 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
8

1
8

16 8

1/8

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

Fila de S2
4

2
2

1
2

0
2

16 2

1/8

-1/4

0
1

0
0

2
12

Fila
S3

Fila
Z

de
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

-200
-200
1

0
-200
1/8

0
-200
0

0
-200
0

0
-200
2

100

25

200

de

400

Nueva tabla del simplex:

Variable
Bsica
X2
S2
S3

X1
1
2
-1

X2
1
0
0

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

S2
0
1
0

S3
0
0
1

Solucin

Razn

2
12
8

JUAN CARLOS VERGARA SCHMALBACH

Material Original

100

25

200

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