Академический Документы
Профессиональный Документы
Культура Документы
Gráfica de Restricciones
En esencia una restricción es una
limitación al modelo de programación
lineal.
PROGRAMACION LINEAL
Una restricción viene dada por una
PARTE 2 desigualdad.
El gráfico de una restricción está dado
MÉTODO GRAFICO por el gráfico de la desigualdad que
representa la restricción
Ing. José Villanueva
Restricciones en el Restricciones en el
modelo modelo
Todo modelo de programación En resumen se grafican el en
mismo plano tantas desigualdades
lineal presenta por lo general
como restricciones presente el
más de una restricción. modelo a trabajar
En un plano se grafican todas
Al graficar todas las restricciones
las restricciones aplicables al se generará un área delimitada por
modelo de programación lineal. las mismas.
Ing. José Villanueva Ing. José Villanueva
Restricciones en el modelo
La región encerrada por todas las
Conjunto Factible
restricciones del modelo se le Es el conjunto de todos los
llamará región factible. valores no negativos de las
Siempre ocurrirá que, al añadir más variables de decisión que
restricciones, o bien se reduce el satisfacen todas las
conjunto factible o bien no se altera. restricciones
Nunca se podrá agrandar el simultáneamente
conjunto factible.
Ing. José Villanueva Ing. José Villanueva
1
ADM- METODO GRAFICO
Conjunto Factible
X2
Ejemplo
Graficar la región:
Si hablamos de un modelo 1 1.- 20X1 + 10 X2 <= 160
con dos variables de decisión 2 2.- 30X1 + 10 X2 >= 135
3.- 10X1 + 15X2 <= 150
el conjunto factible viene 4.- X1 - 3X2 <= 0
dado por pares que 3
4
Función Objetivo
Ejemplo
Como la gráfica de la función
objetivo es la gráfica de un Graficar la siguiente
X2
2
ADM- METODO GRAFICO
X2
Ejercicios Ejercicios
Graficar el siguiente modelo de
Graficar el siguiente modelo de
programación lineal
programación lineal
Función objetivo:
Función objetivo:
Max 5A + 6B
Max 3A + 7B
sujeto a:
sujeto a:
3A + 5B < = 30
6A + 11 B < = 66
2A + 3B < = 12
2A + B < = 10
A + 5B > = 15
0.5 A + 0.4 B > = 6
4A+B < = 8
A+B>=4
Ing. José Villanueva Ing. José Villanueva
Ejercicios
Graficar el siguiente modelo de
programación lineal
PROGRAMACION LINEAL
Función objetivo:
Max 12A + 10B
sujeto a: PARTE 3
6A + B < = 6 MÉTODO GRAFICO
9A + 4B < = 18
2 A + 5 B < = 20
A+B<=1
Ing. José Villanueva
3
ADM- METODO GRAFICO
X1
Ing. José Villanueva Ing. José Villanueva
4
ADM- METODO GRAFICO
Método
1.- Graficar las restricciones sobre el
cuadrante no negativo de las variables
RESUMEN DEL MÉTODO DE de decisión.
SOLUCION PARA UN 2.- Dibujar el contorno de la función
objetivo.
MODELO DE 3.- Determine la dirección ascendente
del contorno de la función objetivo
MAXIMIZACIÓN
5
ADM- METODO GRAFICO
Método Método
4.- Encontrar el punto sobre el 6.- El valor óptimo se obtiene
conjunto factible que esté sobre evaluando la solución óptima
el contorno de máxima utilidad. en la función objetivo.
5.- Los valores de las variables 7.- Identificar las restricciones
de decisión de este último
activas e inactivas.
punto dan solución al modelo
Ejemplo problema no
acotado Ejemplo
X2
X2
3 Conjunto factible
>= contorno F.O.
<= no acotado pero
2
<= con una solución
>= <=
1 <=
X1 X1
Ing. José Villanueva Ing. José Villanueva
6
ADM- METODO GRAFICO
EJERCICIO
Hallar la solución gráfica para el siguiente modelo
de programación lineal: