INSTITUTO TECNOLGICO SUPERIOR DE GUASAVE

INGENIERA INDUSTRIAL INVESTIGACIN DE OPERACIONES

Profesor: Ing. Gerardo Flix Espinoza

PROGRAMACIN LINEAL METODO SIMPLEX METODO DUAL METODOS COMPUTACIONALES METODO DE TRANSPORTE

METODO GRAFICO

Utiliza para la solucin de problemas de dos variables

Representa a las restricciones, condiciones tcnicas y el objetivo.

Conceptos clave: Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin. Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema. Solucin ptima: Constituye la solucin al problema de programacin lineal. Cul es el objetivo de la solucin grfica? Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la funcin objetivo.

En una Poblacin se van a construir casas de dos tipos: Dos Plantas (A) y Una Planta (B). Se dispone para ello un mximo de 1800 millones de pesos, siendo el costo de cada tipo de casa de 30 y 20 millones, respectivamente. El municipio exige que el numero total de casas no sea superior de 80. sabiendo que el beneficio obtenido por la venta de una casa de dos plantas es de 4 millones y de 3 millones para una de una planta, cuantas casas de cada tipo deben construirse para obtener la mejor utilidad? A B

X= numero de casas de dos plantas. Y= numero de casas de una planta. La funcin objetivo es:

F(x, y)= z = 4x + 3y
Restricciones:

30x + 20y 1800 x + y 80 x, y 0

Al GRAFICAR las rectas asociadas, se obtiene la REGION FACTIBLE, y sus vrtices.

30x + 20y= 1800 x + y= 80

Primera restriccin

Segunda restriccin

30x + 20y= 1800 x =1800/30= 60 y= 1800/20= 90 (60,90)

x + y= 80 x = 80 y = 80 (80,80)

100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80
Esta regin indica que como es lgico la elaboracin de las casas debe ser positiva.

x, y 0

100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80

x, y 0 x + y 80
Esta regin indica que como mximo el numero de casas construidas debe ser 80.

100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80

x, y 0 30x + 20y 1800

Esta regin indica que para la creacin de las casas se dispone de un mximo de 1800 millones de pesos, siendo el costo de cada tipo de casa de 30 y 20 millones, respectivamente.

100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80
(20,60)

x, y 0 x + y 80 30x + 20y 1800

La solucin optima se obtiene en el vrtice (20,60), punto de la regin factible que hace mximo el valor de z.

Z= 4(20) + 3(60)=

260 millones

INTEGRANTES
Arce Lpez Margarita Gonzlez Mundaca Lucero Guadalupe