Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
MÉTODO GRÁFICO
Ejemplo
3
Ejemplo - Representación gráfica del problema
x2 ≥ 0
x1 + x 2 ≤ 10
x1 + 3 x 2 ≤ 20
x1 ≥ 0
x2 ≥ 0
x1 ≥ 0
5
Ejemplo - Representación gráfica del problema
x1 + x 2 ≤ 10
x2
PASOS PARA GRAFICAR LA INECUACIÓN 1:
x1
Ejemplo - Representación gráfica del problema
x1 + 3 x 2 ≤ 20
PASOS PARA GRAFICAR LA INECUACIÓN 2:
x1 ≥ 0
x2 ≥ 0
x1 + x 2 ≤ 10
x1 + 3 x 2 ≤ 20
Ejemplo - Interpretación de la región factible
Función Objetivo 30 x1 + 50 x 2 = 0
G(5,5)= 400
Función objetivo = Es una familia de rectas que tienen G(5,5) = 400 Bs. VALOR MÁXIMO
una misma pendiente (paralelas).
Ejemplo - Interpretación de la función objetivo
10 x1 + 40 x 2 = 0
G(2,6)= 260
G(5,5)= 250
Se localiza la recta que esté lo
G(10,0)= 100 más arriba posible y que pase por
G(6,0) =G(2,1)= 60 algún punto de la región factible.
Este punto resulta ser el (2,6)
G(0,0)= 0 G(0,0) = 0 Bs.
G(6,0) = 60 Bs.
G(10,0) = 100 Bs.
G(5,5) = 250 Bs.
G(2,6) = 260 Bs. VALOR MÁXIMO
Solución óptima = Significa ubicar aquel punto perteneciente a la
región factible que de el mejor valor a xo.
TIPOS DE SOLUCIÓN
1. SOLUCIÓN UNICA
• Es única cuando la solución es un vértice de la región
factible
TIPOS DE SOLUCIÓN
2. SOLUCIÓN MULTIPLE
• Cuando la solución es un lado de la región factible
TIPOS DE SOLUCIÓN
3. SOLUCIÓN ILIMITADA
• Cuando no se encuentra el vértice más alejado porque
no está acotado el polígono en esa dirección.
TIPOS DE SOLUCIÓN
4. SIN SOLUCIÓN
• Cuando no existe región factible