Matemtica Aplicada 3 ao Matemtica CeRP del Norte

PROGRAMACIN LINEAL
Problema Una empresa fabrica dos productos, los cuales deben procesarse en los departamentos 1 y 2. En la siguiente tabla se resumen las necesidades de horas de trabajo por unidad de cada producto en uno y otro departamento. Tambin se incluyen las capacidades de horas de trabajo en ambos departamentos y los mrgenes respectivos de utilidad que se obtienen con los dos productos. Producto A Departamento 1 Departamento 2 Margen de utilidad 3 h por unidad 4 h por unidad $ 5 por unidad Producto B 2 h por unidad 6 h por unidad $ 6 por unidad Capacidad de trabajo semanal 120 h 260 h

El problema consiste en determinar el nmero de unidades que hay que fabricar de cada producto, con objeto de maximizar la aportacin total a los costos fijos y a las utilidades.

Prof. Mario Bartolic

14 de setiembre de 2009

Matemtica Aplicada 3 ao Matemtica CeRP del Norte Este es un ejemplo muy simple de problemas a los que se enfrentan la gran mayora de las empresas. Lo primero que vamos a observar es que, gracias a que son slo dos las variables involucradas, el problema se puede resolver mediante un grfico plano. En la mayora de los problemas reales, la cantidad de variables es muy superior a dos y por ello no es posible resolver este tipo de problemas con herramientas geomtricas. Debemos echar mano entonces a mecanismos algebraicos para poder resolver los problemas de este tipo. Dentro de estos mecanismos nos ocuparemos del llamado Mtodo Simplex, usado para resolver problemas de optimizacin. Por otro lado la gran cantidad de variables que involucran los problemas reales hace que la resolucin de estos problemas en la realidad necesite del apoyo informtico para su ejecucin. Introduccin a la programacin lineal Se considera el desarrollo de la programacin lineal entre los avances cientficos ms importantes de mediados del siglo XX, su impacto desde 1950 ha sido extraordinario, permitiendo el ahorro de hasta miles de millones de dlares a muchas compaas. Una proporcin muy grande de los clculos cientficos en computadoras est dedicado al uso de la programacin lineal. En forma muy resumida el tipo ms comn de aplicacin de la programacin lineal abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (en forma ptima). La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En este caso la palabra programacin se refiere a planificacin. As, la programacin lineal trata la planificacin de actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada

Prof. Mario Bartolic

14 de setiembre de 2009