Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instituto Tecnológico Superior de Guasave
Instituto Tecnológico Superior de Guasave
PROGRAMACIN LINEAL METODO SIMPLEX METODO DUAL METODOS COMPUTACIONALES METODO DE TRANSPORTE
METODO GRAFICO
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:
Primera restriccin
Segunda restriccin
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
100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80
(20,60)
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