Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos 1 Metodo Grafico y Simplex PDF
Ejercicios Resueltos 1 Metodo Grafico y Simplex PDF
INVESTIGACIÓN DE OPERACIONES
Docente: Juan Carlos Vergara Schmalbach
10
6 Ecuación 1
4
C
2
0
A B
Ecuación 2
Gráfica 1. Solución por el método gráfico
IDENTIFICACIÓN DE PUNTOS
ECUACIÓN 1 ECUACIÓN 2 ECUACIÓN 3
X1 = 0 X2 = 8 X1 = 0 X2 = 2 X1 = 0 X2 = 10
X2 = 0 X1 = 4 X2 = 0 X1 = 2
Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura
necesarias)
BASICAS NO BÁSICAS
S1 X1
S2 X2
S3
Variable Variables
Solución
Básica X1 X2 S1 S2 S3
S1 8 8 1 0 0 16
S2 4 2 0 1 0 16
S3 0 1 0 0 1 10
Z -100 -200 0 0 0 0
Variable Variables
Solución Razón
Básica X1 X2 S1 S2 S3
S1 8 8 1 0 0 16 2
S2 4 2 0 1 0 16 8
S3 0 1 0 0 1 10 10
Z -100 -200 0 0 0 0
8 8 1 0 0 16
8 8 8 8 8 8
1 1 1/8 0 0 2
Fila de S2
4 2 0 1 0 16
2 2 2 2 2 2
1 1 1/8 0 0 2
2 0 -1/4 1 0 12
Fila de S3
0 1 0 0 1 10
1 1 1 1 1 1
1 1 1/8 0 0 2
-1 0 -1/8 0 1 8
Fila de Z
-100 -200 0 0 0 0
-20 -200 -200 -200 -200 -200
1 1 1/8 0 0 2
100 0 25 0 200 400
Variable Variables
Solución Razón
Básica X1 X2 S1 S2 S3
X2 1 1 1/8 0 0 2
S2 2 0 -1/4 1 0 12
S3 -1 0 -1/8 0 1 8
Z 100 0 25 0 200 400