Programación Lineal:
MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO DE SOLUCIÓN GRAFICA
Resuelva gráficamente
Z(max) = 5000X1 + 8000 X2
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)
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
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
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
X1 X2
3 10
3 0
Representación Gráfica de la
Restricción
Restricción 3
Determinar área que satisface la
restricción
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
X1 X2
0 12
8 0
Representación Gráfica de la
Restricción
Restricción 5
Determinar área que satisface la
restricción
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
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)
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.
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 D R4 П R5
Punto E R5 П Eje X1
Determinar de Punto Óptimo
X1=5,142857142857143
X2=3,85714286
A (3,0)
Evaluar Función Objetivo
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.
¡Muchos Éxitos!