ADM- METODO GRAFICO

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

corresponden a cada variable

de decisión. X1

Ing. José Villanueva Ing. José Villanueva

Función Objetivo Función Objetivo

„ Recordemos que la función objetivo viene
„ La representación gráfica de determinada de la siguiente forma:
la función objetivo será la Max AX1 + BX2
gráfica de un contorno. „ Para graficar la función objetivo se le

„ Un contorno es la gráfica de otorga un valor positivo arbitrario.

una recta y una familia de „ La función quedará de la siguiente forma:

rectas (paralelas a la inicial). AX1 + BX2 = K

Ing. José Villanueva Ing. José Villanueva

Función Objetivo
Ejemplo
„ Como la gráfica de la función
objetivo es la gráfica de un Graficar la siguiente
X2

contorno, entonces podemos función objetivo:

desplazar la recta inicial Max 3X1 + 5X2
paralelamente a sí misma y
corresponderá a la misma función
objetivo. Lo que cambiará es el valor Inicial:
de la función objetivo en cada 3X1 + 5X2 = 15
posición diferente X1
Ing. José Villanueva Ing. José Villanueva

2
ADM- METODO GRAFICO

X2

Ejemplo 6X1 + X2 < = 15 Función objetivo:

Graficar el siguiente modelo de
Max 2X1 + 7X2
programación lineal:
2X1 + 7X2 = 14
F.O. Max 2X1 + 7X2
sujeto a:
2X1 + 7X2 = 14
3X1 + 4X2 < = 12
X1 + 8X2 < = 8 X1 + 8X2 < = 8

6X1 + X2 < = 15 3X1 + 4X2 < = 12 X1

Ing. José Villanueva Ing. José Villanueva

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

Solución Gráfica Solución Optima

„ Determinar el conjunto
factible.
„ Para encontrar la solución
„ Dibujar la recta que óptima deslizamos o movemos
identifica el contorno de la la recta de la función objetivo
función objetivo. paralelamente á sí misma a lo
„ Determinar la solución largo de la región factible.
óptima
Ing. José Villanueva Ing. José Villanueva

Solución Optima Ejemplo

X2
solución óptima
„ La solución óptima es el
último punto de la región
Función objetivo
factible que toca la recta de es maximizar
la función objetivo en su
movimiento. función objetivo crece

X1
Ing. José Villanueva Ing. José Villanueva

Punto óptimo Restricciones Activas

„ Solución óptima:
Valores óptimos de las variables de
„ Una restricción es activa sólo si se
decisión cumple la igualdad entre el primer
„ Valor óptimo:
miembro y el lado derecho cuando
se evalúa para los valores óptimos.
Es el valor de la función objetivo
evaluada en la solución óptima. „ Son aquellas que pasan por la
solución óptima

Ing. José Villanueva Ing. José Villanueva

4
 ADM- METODO GRAFICO

Restricciones Inactivas Holgura y Excedente

„ Una restricción es inactiva si al
evaluar la solución óptima en
la restricción se cumple
estrictamente la desigualdad.
„ Es aquella que no pasa por la
solución óptima
Ing. José Villanueva
„ Se dan holgura y excedente en
restricciones del tipo inactivas
„ Excedente: es la diferencia entre el
primer miembro y el lado derecho de
una desigualdad del tipo > =.
„ Holgura: es la diferencia entre el
segundo y el primer miembro de una
desigualdad de la forma < =.
Ing. José Villanueva

Puntos extremos Solución óptima

X2
„ Cuando el contorno del objetivo
Puntos extremos son los
óptimo coincide con una de las
vértices de la región o
3
2
recta se restricción sobre la
conjunto factible
frontera de la región factible se
1 presenta un caso de infinitas
4 soluciones óptimas
X1
Ing. José Villanueva Ing. José Villanueva

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

Ing. José Villanueva

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

Ing. José Villanueva Ing. José Villanueva

Modelo de Minimización Problemas no acotados

„ La única diferencia con la solución „ Se producen problemas no
al modelo de maximización es el acotados cuando el conjunto
sentido en el que se desplaza la factible se extiende
recta de contorno de la función indefinidamente en la dirección
objetivo. se debe buscar el sentido
del movimiento del contorno de
para el cual la función objetivo es
decreciente la función objetivo

Ing. José Villanueva Ing. José Villanueva

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

Problemas no Factibles Ejemplo

X2
„ Un problema de 3

programación lineal es no <=

<=
<=
4

factible o inconsistente 5 <=

2
cuando no existe un 1

conjunto factible, o el <=

conjunto factible es vacío. X1

Ing. José Villanueva Ing. José Villanueva

Situaciones posibles EJERCICIO

Hallar la solución gráfica para el siguiente modelo
1. El problema tiene una solución de programación lineal:
óptima
2.- El problema carece de solución F.O. Max 5X1 + 3X2
sujeto a :
óptima porque es no acotado 3X1 +2X2 < = 6
3.- El problema carece de solución X1 +4X2 < = 12
óptima porque es no factible. 7X1 +3X2 < =21
X1,X2 > = 0
Ing. José Villanueva Ing. José Villanueva

EJERCICIO
Hallar la solución gráfica para el siguiente modelo
de programación lineal:

F.O. MIN 4X1 + 7X2

sujeto a :
X1 +12X2 < = 6
9X1 +4X2 < = 18
2X1 +8X2 < = 32
X1,X2 > = 0
Ing. José Villanueva