UNIVERSIDAD CATOLICA DE LA SSMA.

CONCEPCION FACULTAD DE INGENIERIA

Optimizacin
Modelamiento matemtico de una situacin real

Integrantes: Cecilia Huerta San Martn Daniel Pea Grandn Profesor: Jorge Beyer Barrientos

Concepcin, 30 de Abril de 2013

ndice

Introduccin................................................................................................... Pg. 3 Objetivos........................................................................................................ Pg. 4 Planteamiento del problema......................................................................... Pg. 5 Diseo del modelo......................................................................................... Pg. 5 - Tabla de datos relevantes.................................................................. Pg. 5 - Identificacin de variables de decisin............................................... Pg. 5 - Identificacin de restricciones............................................................ Pg. 5 - Identificacin de Funcin objetivo...................................................... Pg. 5 -Modelo................................................................................................. Pg. 5 Conclusin..................................................................................................... Pg. 6 Bibliografa..................................................................................................... Pg. 7

Introduccin

En la actualidad los problemas de maximizacin de utilidades y minimizacin de costos son parte fundamental en los dilemas al mejorar el rendimiento de las empresas. Entre las problemticas que ms pueden presentarse estn el reducir los costos de operacin manteniendo la calidad del producto o servicio brindado, proporcionar un servicio de mejor nivel sin aumentar mayormente los costos, mantener un buen funcionamiento o mejorar algn aspecto en la calidad del producto sin que disminuya la calidad de otros factores. Para identificar el mejor plan de funcionamiento del sistema, es necesaria la construccin de un modelo matemtico mediante el cual se describan los efectos de las soluciones propuestas. Este modelo matemtico consiste en una ecuacin, que representa el objetivo del problema, en este caso, maximizar o minimizar. se encuentra sujeto a una serie de restricciones que los condicionan para encontrar una solucin ptima. dicho modelo es denominado Funcin Objetivo.

Objetivos
Aprender a formular el modelo de un problema de programacin lineal. Conocer las distintas aplicaciones de los modelos matemticos en problemas empresariales.

Planteamiento del problema

Dos empresas madereras Alpha y Beta, exportan parte de su produccin a 3 pases. El pas 1 requiere mensualmente 20 toneladas de madera, por su parte el pas 2 requiere 15 toneladas de madera al mes y el tercer pas 30 toneladas mensuales. Los costos de exportacin desde cada empresa a cada pas son distintos, en el caso de la empresa Alpha, al pas 1 es de (US$) 100 por tonelada mensual, para el pas 2 es de (US$) 200, y en el caso del pas 3 es de (US$) 300. Por otro lado, desde la empresa Beta al pas 1 el costo de exportacin es de (US$) 150, al pas 2 (US$) 180 y para el pas 3 (US$) 300.

Diseo del modelo

Tabla de datos relevantes:

Pas 1 Empresa Alpha Empresa Beta 100(m*Alpha/P1) 150(m*Beta/P1)

Pas 2 200(m*Alpha/P2) 180(m*Beta/P2)

Pas 3 300(m*Alpha/P3) 300(m*Beta/P3)

(*) n(m*empresa/pais) = costo de exportacin mensual de la empresa al pas.

Identificacin de variables de decisin: X1 = Toneladas de madera a exportar desde la Empresa Alpha al pas 1. X2 = Toneladas de madera a exportar desde la Empresa Alpha al pas 2. X3 = Toneladas de madera a exportar desde la Empresa Alpha al pas 3. X4 = Toneladas de madera a exportar desde la Empresa Beta al pas 1. X5 = Toneladas de madera a exportar desde la Empresa Beta al pas 2. X6 = Toneladas de madera a exportar desde la Empresa Beta al pas 3.

Identificacin de restricciones: X1 (ton*P1/Alpha) + X2 (ton*P2/Alpha) + X3 (ton*P3/Alpha) =< 25 (ton*mes)

X4 (ton*P1/Beta) + X5 (ton*P2/Beta) + X6 (ton*P3/Beta) =< 30 (ton*mes) X1 (ton*P1/Alpha) + X4 (ton*P1/Beta) >= 20 (ton*mes) X2 (ton*P2/Alpha) + X5 (ton*P2/Beta) >= 15 (ton*mes) X3 (ton*P3/Alpha) + X6 (ton*P3/Beta) >= 30 (ton*mes)

Identificacin de Funcin objetivo: Min Z = 100(m*Alpha/P1) X1 + 200(m*Alpha/P2) X2 + 300(m*Alpha/P3) X3 + 150(m*Beta/P1) X4 + 180(m*Beta/P2) X5 + 300(m*Beta/P3) X6

Modelo: Min Z = 100 X1 + 200 X2 + 300 X3 + 150 X4 + 180 X5 + 300 X6 s.a: X1 + X2 + X3 =< 250 X4 + X5 + X6 =< 300 X1 + X4 >= 20 X2 + X5 >= 15 X3 + X6 >= 30

Conclusin
En el desarrollo de este trabajo, tanto en la formulacin del problema como en el desarrollo de este mediante modelamiento, se pudo entender en ms en profundidad el funcionamiento del modelo matemtico y comprender las dificultades que pueden presentarse en el camino de la resolucin de problemticas empresariales a nivel de rendimiento, optimizacin de recursos, maximizacin de utilidades, etc.

Bibliografa
Hillier y Lieberman (1982) Mc. Graw Hill. Introduccin a la investigacin de operaciones. Ed

Prawda J.(1984) Mtodos y modelos de investigacin de operaciones. Vol. 1-2; Mexico. Ed. Limusa. Taha, H. (1991). Investigacin de Operaciones. Editorial Alfaomega, 2d edicin, Mxico. Eppen, G. y Gould, F. (1984). Intrudctory Management Science. Prentice Hall, Inc., Englewoods Cliffs. New Jersey.