ADM- METODO GRAFICO

Grfica de Restricciones
En esencia una restriccin es una limitacin al modelo de programacin lineal. Una restriccin viene dada por una desigualdad. El grfico de una restriccin est dado por el grfico de la desigualdad que representa la restriccin

Ing. Jos Villanueva

PROGRAMACION LINEAL PARTE 2 MTODO GRAFICO

Restricciones en el modelo
Todo modelo de programacin lineal presenta por lo general ms de una restriccin. En un plano se grafican todas las restricciones aplicables al modelo de programacin lineal.

Ing. Jos Villanueva

Restricciones en el modelo
En resumen se grafican el en mismo plano tantas desigualdades como restricciones presente el modelo a trabajar Al graficar todas las restricciones se generar un rea delimitada por las mismas.

Ing. Jos Villanueva

Restricciones en el modelo
La regin encerrada por todas las restricciones del modelo se le llamar regin factible. Siempre ocurrir que, al aadir ms restricciones, o bien se reduce el conjunto factible o bien no se altera. Nunca se podr agrandar el conjunto factible.

Ing. Jos Villanueva

Conjunto Factible

Es el conjunto de todos los valores no negativos de las variables de decisin que satisfacen todas las restricciones simultneamente
Ing. Jos Villanueva

ADM- METODO GRAFICO

Conjunto Factible

X2

Ejemplo
Graficar la regin:
1 2

Si hablamos de un modelo con dos variables de decisin el conjunto factible viene dado por pares que corresponden a cada variable de decisin.
Ing. Jos Villanueva

1.- 20X1 + 10 X2 <= 160 2.- 30X1 + 10 X2 >= 135 3.- 10X1 + 15X2 <= 150 4.- X1 - 3X2 <= 0
3 4

X1
Ing. Jos Villanueva

Funcin Objetivo
La representacin grfica de la funcin objetivo ser la grfica de un contorno. Un contorno es la grfica de una recta y una familia de rectas (paralelas a la inicial).

Ing. Jos Villanueva

Funcin Objetivo
Recordemos que la funcin objetivo viene determinada de la siguiente forma: Max AX1 + BX2 Para graficar la funcin objetivo se le otorga un valor positivo arbitrario. La funcin quedar de la siguiente forma: AX1 + BX2 = K

Ing. Jos Villanueva

Funcin Objetivo

Como la grfica de la funcin objetivo es la grfica de un contorno, entonces podemos desplazar la recta inicial paralelamente a s misma y corresponder a la misma funcin objetivo. Lo que cambiar es el valor de la funcin objetivo en cada posicin diferente
Ing. Jos Villanueva

Ejemplo
Graficar la siguiente funcin objetivo: Max 3X1 + 5X2
X2

Inicial: 3X1 + 5X2 = 15 X1

Ing. Jos Villanueva

ADM- METODO GRAFICO

X2

Ejemplo
Graficar el siguiente modelo de programacin lineal: F.O. Max 2X1 + 7X2 sujeto a: 3X1 + 4X2 < = 12 X1 + 8X2 < = 8 6X1 + X2 < = 15
Ing. Jos Villanueva

6X1 + X2 < = 15

Funcin objetivo:

Max 2X1 + 7X2 2X1 + 7X2 = 14

2X1 + 7X2 = 14
X1 + 8X2 < = 8 3X1 + 4X2 < = 12
Ing. Jos Villanueva

X1

Ejercicios
Graficar el siguiente modelo de programacin lineal Funcin objetivo: Max 5A + 6B sujeto a: 3A + 5B < = 30 2A + 3B < = 12 A + 5B > = 15 4A+B < = 8
Ing. Jos Villanueva

Ejercicios
Graficar el siguiente modelo de programacin lineal Funcin objetivo: Max 3A + 7B sujeto a: 6A + 11 B < = 66 2A + B < = 10 0.5 A + 0.4 B > = 6 A+B>=4

Ing. Jos Villanueva

Ejercicios
Graficar el siguiente modelo de programacin lineal Funcin objetivo: Max 12A + 10B sujeto a: 6A + B < = 6 9A + 4B < = 18 2 A + 5 B < = 20 A+B<=1

PROGRAMACION LINEAL
PARTE 3 MTODO GRAFICO

Ing. Jos Villanueva

ADM- METODO GRAFICO

Determinar el conjunto factible. Dibujar la recta que identifica el contorno de la funcin objetivo. Determinar la solucin ptima

Ing. Jos Villanueva

Solucin Grfica

Solucin Optima

Para encontrar la solucin ptima deslizamos o movemos la recta de la funcin objetivo paralelamente s misma a lo largo de la regin factible.
Ing. Jos Villanueva

Solucin Optima

Ejemplo
X2

La solucin ptima es el ltimo punto de la regin factible que toca la recta de la funcin objetivo en su movimiento.
Ing. Jos Villanueva

solucin ptima

Funcin objetivo es maximizar funcin objetivo crece

X1
Ing. Jos Villanueva

Solucin ptima: Valores ptimos de las variables de decisin Valor ptimo: Es el valor de la funcin objetivo evaluada en la solucin ptima.

Punto ptimo

Restricciones Activas
Una restriccin es activa slo si se cumple la igualdad entre el primer miembro y el lado derecho cuando se evala para los valores ptimos. Son aquellas que pasan por la solucin ptima

Ing. Jos Villanueva

Ing. Jos Villanueva

ADM- METODO GRAFICO

Restricciones Inactivas
Una restriccin es inactiva si al evaluar la solucin ptima en la restriccin se cumple estrictamente la desigualdad. Es aquella que no pasa por la solucin ptima

Ing. Jos Villanueva

Holgura y Excedente
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
X2 3 2

Solucin ptima

Puntos extremos son los vrtices de la regin o conjunto factible

1

4 X1
Ing. Jos Villanueva

Cuando el contorno del objetivo ptimo coincide con una de las recta se restriccin sobre la frontera de la regin factible se presenta un caso de infinitas soluciones ptimas
Ing. Jos Villanueva

Mtodo
RESUMEN DEL MTODO DE SOLUCION PARA UN 1.- Graficar las restricciones sobre el cuadrante no negativo de las variables de decisin. 2.- Dibujar el contorno de la funcin objetivo. 3.- Determine la direccin ascendente del contorno de la funcin objetivo

MODELO DE MAXIMIZACIN

Ing. Jos Villanueva

ADM- METODO GRAFICO

Mtodo
4.- Encontrar el punto sobre el conjunto factible que est sobre el contorno de mxima utilidad. 5.- Los valores de las variables de decisin de este ltimo punto dan solucin al modelo
Ing. Jos Villanueva

Mtodo
6.- El valor ptimo se obtiene evaluando la solucin ptima en la funcin objetivo. 7.- Identificar las restricciones activas e inactivas.
Ing. Jos Villanueva

Modelo de Minimizacin

Problemas no acotados

La nica diferencia con la solucin al modelo de maximizacin es el sentido en el que se desplaza la recta de contorno de la funcin objetivo. se debe buscar el sentido para el cual la funcin objetivo es decreciente
Ing. Jos Villanueva

Se producen problemas no acotados cuando el conjunto factible se extiende indefinidamente en la direccin del movimiento del contorno de la funcin objetivo
Ing. Jos Villanueva

X2

Ejemplo problema no acotado

3 >= 2 >= 1 X1
Ing. Jos Villanueva

Ejemplo
X2

contorno F.O.
<= <=

<=

Conjunto factible no acotado pero con una solucin

<=

X1
Ing. Jos Villanueva

ADM- METODO GRAFICO

Problemas no Factibles

Ejemplo
X2 3 <= <= 5 1 <= X1
Ing. Jos Villanueva

Un problema de programacin lineal es no factible o inconsistente cuando no existe un conjunto factible, o el conjunto factible es vaco.
Ing. Jos Villanueva

<= <= 2

Situaciones posibles
1. El problema tiene una solucin ptima 2.- El problema carece de solucin ptima porque es no acotado 3.- El problema carece de solucin ptima porque es no factible.
Ing. Jos Villanueva

EJERCICIO
Hallar la solucin grfica para el siguiente modelo de programacin lineal: F.O. Max 5X1 + 3X2 sujeto a : 3X1 +2X2 < = 6 X1 +4X2 < = 12 7X1 +3X2 < =21 X1,X2 > = 0
Ing. Jos Villanueva

EJERCICIO
Hallar la solucin grfica para el siguiente modelo de programacin lineal: F.O. MIN 4X1 + 7X2 sujeto a : X1 +12X2 < = 6 9X1 +4X2 < = 18 2X1 +8X2 < = 32 X1,X2 > = 0
Ing. Jos Villanueva