UNDAC

EFP de Economa
Asignatura: Investigacin de Operaciones I
Semestre: 2015-B

Programacin Lineal
El mtodo grfico
Econ. Walter, MEJIA OLIVAS

OCTUBRE 2015
 El mtodo grafico es un procedimiento de solucin de
problemas de programacin lineal muy limitado en cuanto al
numero de variables, pero muy interesante en materia de
interpretacin de resultados. Este consiste en representar
cada una de las restricciones y encontrar el polgono factible,
llamado regin factible en el cual por razones trigonomtricas
en uno de sus vrtices se encuentra la mejor respuesta.
 El Mtodo Grfico sigue los pasos siguientes:
a) Graficar las restricciones como igualdades y luego
determinar el rea correspondiente a la desigualdad,
sombreando el espacio correspondiente.
b) Determinar el rea comn a todas las restricciones.
c) Evaluar la Funcin Objetivo en cada punto extremo del
espacio de soluciones posibles.
El Modelo de P.L. en Forma Estndar
Funcin objetivo
MAX Z = c1X1 + c2X2+ ...........+ cnXn
Sujeto a:

JCOL
(restricciones funcionales)
a11X1+ a12X2+ .............+ a1nXnb1
a21X1+ a22X2+ .............+ a2nXnb2

am1X1+am2X2+ .............+ amnXnbm

(restricciones de signo de las variables) 4

Xi0 para i = 1,2,....,n
 Ejemplo de un problema de maximizacin

EJEMPLO 1
Vidrios el mirador EIRL fabrica puertas y ventanas de vidrio.
Estos se hacen entres plantas diferentes. La tabla proporciona
los datos bsicos.

Tiempo de produccin
Productos
Plantas Puertas Ventanas Tiempo de prod.
disponible
1 1 0 4
2 0 2 12
3 3 2 18
Utilidad 3,000 5,000
Formulacion del modelo de PL
Definicin de variables
X1= numero de puertas fabricados por semana
X2= numero de ventanas fabricados por semana

Derivados
Contratos Financieros
6
Funcin Objetivo: F.O
Maximizar la ganancia semanal total (en miles de soles) por la
produccin de los dos productos.

Derivados
Contratos Financieros
Z= 3X1 + 5X2

7
 Restricciones funcionales
R1: Horas disponibles en la planta 1
X1<=4
R2: Horas disponibles en la planta 2

Derivados
Contratos Financieros
2X2<=12
R3: Horas disponibles en la planta 3
3X1+2X2<=18
Restricciones de signo de las variables:
tasas de produccin no negativas: X1,X2>=0
8