INVESTIGACIÓN DE OPERACIONES I

Programación Lineal:
MÉTODO DE SOLUCIÓN GRÁFICO
 MÉTODO DE SOLUCIÓN GRAFICA
 Resuelva gráficamente
Z(max) = 5000X1 + 8000 X2

SA: 3X1 - 4X2 ≥ 0

X1 + 2X2 ≥ 0
X1 ≥ 3
X1 + X2 ≤ 9
1.5 X1 + X2 ≤ 12
X1 , X2 ≥ 0

Obtenga la solución óptima y dé los déficit y superávit de los recursos.

 SOLUCIÓN MÉTODO GRÁFICO
1. Formular las ecuaciones matemáticas del problema de PL

2. Determinar las coordenadas de cada restricción: (X1 ,X2 )

3. Representar las restricciones en la gráfica y determinar la

solución factible en el espacio mediante un punto testigo

4. Dibujar una serie de líneas paralelas a los 5. Determinarlos puntos extremos (coordenadas
valores de la función objetivo : (X1 ,X2 ) de la región de solución factible)

6. Determinar el valor de las variables (X1 ,X2 ), el valor de la función

objetivo (Z) para la solución óptima y dar la interpretación económica

Sí 7. ¿Requiere No
8. Modificar parámetros 9. Reportar análisis, conclusiones
del sistema de ecuaciones análisis de y recomendaciones
sensibilidad?

Fin
Formular las ecuaciones

Z(max) = 5000X1 + 8000 X2

SA: 3X1 - 4X2 ≥ 0 3X1 - 4X2 = 0

X1 + 2X2 ≥ 0 X1 + 2X2 = 0

X1 ≥ 3 X1 = 3

X1 + X2 ≤ 9 X1 + X2 = 9

1.5 X1 + X2 ≤ 12 1.5X1 + X2 = 12

X1 , X2 ≥ 0
Determinar Coordenadas
 Restricción 1
3X1 - 4X2 ≥ 0 3X1 - 4X2 = 0

X1 X2
3 2,25
6 4,5
Representación Gráfica de la
Restricción
 Restricción 1
Determinar área que satisface la
restricción
 Mediante un punto testigo para cada lado de la
restricción se determina la región factible.

 3X1 - 4X2 ≥ 0

 (5,1) 3*(5)-4*(1)=11 11>0

 (3,5) 3*(3)-4*(5)=-11 -11>0
Determinar Coordenadas
 Restricción 2
X1 + 2X2 ≥ 0 X1 + 2X2 = 0

X1 X2
4 -2
6 -3
Representación Gráfica de la
Restricción
 Restricción 2
Determinar área que satisface la
restricción
 Mediante un punto testigo para cada lado de la
restricción se determina la región factible.

 X1 + 2X2 ≥ 0

 (2,-2) 1*(2)+2*(-2)=-2 -2>0

 (1, 1) 1*(1)+2*(1 )= 2 3>0
Determinar Coordenadas
 Restricción 3
X1 ≥ 3 X1 = 3

X1 X2
3 10
3 0
Representación Gráfica de la
Restricción
 Restricción 3
Determinar área que satisface la
restricción

 Mediante un punto testigo para cada lado de la

restricción se determina la región factible.

 X1 ≥ 3
Determinar Coordenadas
 Restricción 4
X1 + X2 ≤ 9 X1 + X2 = 9

X1 X2
0 9
9 0
Representación Gráfica de la
Restricción
 Restricción 4
Determinar área que satisface la
restricción
 Mediante un punto testigo para cada lado de la
restricción se determina la región factible.

 X1 + X2 ≤ 9

 (2, 2) 1*(2)+1*(2) = 4 4<9

 (6, 6) 1*(6)+1*(6)= 12 12<9
Determinar Coordenadas
 Restricción 5
1.5 X1 + X2 ≤ 12 1.5 X1 + X2 = 12

X1 X2
0 12
8 0
Representación Gráfica de la
Restricción
 Restricción 5
Determinar área que satisface la
restricción

 Mediante un punto testigo para cada lado de la

restricción se determina la región factible.

 1.5 X1 + X2 ≤ 12
Determinar Región Factible
Determinar Región Factible
 SOLUCIÓN MÉTODO GRÁFICO
1. Formular las ecuaciones matemáticas del problema de PL

2. Determinar las coordenadas de cada restricción: (X1 ,X2 )

3. Representar las restricciones en la gráfica y determinar la

solución factible en el espacio mediante un punto testigo

4. Dibujar una serie de líneas paralelas a los 5. Determinarlos puntos extremos (coordenadas
valores de la función objetivo : (X1 ,X2 ) de la región de solución factible)

6. Determinar el valor de las variables (X1 ,X2 ), el valor de la función

objetivo (Z) para la solución óptima y dar la interpretación económica

Sí 7. ¿Requiere No
8. Modificar parámetros 9. Reportar análisis, conclusiones
del sistema de ecuaciones análisis de y recomendaciones
sensibilidad?

Fin
Graficar Función Objetivo
 Determinar un par de puntos que definan la
función objetivo.

 Z(máx) = 5000X1 + 8000 X2

 5000X1+8000 X2=40000
 (8,0) y (0,5)
 5000X1+8000 X2=100000
 (20,0) y (0,12.5)
Graficar Función Objetivo
Definir Puntos Extremos
Definir Puntos Extremos

C
D
B

E
A
Hallar Solución Óptima

C
D
B

E
A
Determinar de Punto Extremo
Óptimo

 Punto A R3 П Eje X1 (OPTIMO CASO MINIMO)

 Punto B R1 П R3
 Punto C R1 П R4 (OPTIMO CASO MAXIMO)

 Punto D R4 П R5
 Punto E R5 П Eje X1
Determinar de Punto Óptimo

 Punto C R1 П R4 (OPTIMO CASO MAXIMO)

3X1 - 4X2 = 0 Restricción 1 (R1)
X1 + X2 = 9 Restricción 4 (R4)

 Usando método de reducción

R1 3X1 - 4X2 = 0
4*R4 4X1 + 4X2 = 36
7X1 = 36

 X1=5,142857142857143

 X2=3,85714286

 Punto A R3 П Eje X1 (OPTIMO CASO MINIMO)

 A (3,0)
Evaluar Función Objetivo

 A (3,0) Z(A)=15000 (CASO MINIMO)

 B (3,2.25)
 C (5.14;3.85) Z(C)=56,500 (CASO MÁXIMO)

 D (6;3)
 E (8,0)
Solución del Problema
 Solución Optima:
X1= 5.14 y X2 = 3.85

 Z(max)= 56500
 Restricción 1: 3(5.14) - 4(3.85) = 0
 Restricción 2: 5.14 + 2(3.85) ≥ 0 Déficit de 12.84
 Restricción 3: 5.14 ≥3 Déficit de 2.14
 Restricción 4: 5.14 + 3.85 ≤ 9 9≤9
 Restricción 5: 1.5(5.14) + 3.85 ≤ 12 11.56≤12
Superavit de 0.44
CASOS ESPECIALES
 Solución No Factible
CASOS ESPECIALES
 Solución Ilimitada
CASOS ESPECIALES
 Solución Múltiple
CASOS ESPECIALES
 Restricción Redundante
CLASES EXTRAS PARA
DESARROLLAR EJERCICIOS
 Sábado 28 de Febrero de 8:30-10:30 a.m
Salón 25E a cargo de la profesora.

 Viernes 27 de Febrero Monitorias de

ejercicios:

 2:30 a 4:30 p.m Salón 35G2 (capacidad 40 estudiantes.)

 4:30 a 6:30 p.m Lab Ind 7 piso K (capacidad 20
Estudiantes.)
GRACIAS POR SU ATENCIÓN

¡Muchos Éxitos!