Investigacion de Operaciones Captulo 1. PROGRAMACION LINEAL (PL).
Siguiente
1.3. Modelo de programacin lineal
general. El modelo de PL es una representacin simblica (abstraccin) de la realidad que se estudia, se forma con expresiones lgicas matemticas conteniendo trminos que significan contribuciones: a la utilidad (con mximo), al costo (con mnimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso especificado (con igual = ). Contiene las siguientes cuatro partes: 1a parte Definicin con el significado cuantitativo de las variables de decisin (controlables). 2a parte Funcin econmica u objetivo a optimizar (mximo o bien mnimo): 3a parte Sujeta a restricciones:
4a parte Condicin de no negativo a variables:
PROPIEDADES DEL MODELO DE PROGRAMACIN LINEAL
Para que un modelo de PL sea vlido, debe cumplir las propiedades siguientes: I.
Proporcionalidad.-Significa que la contribucin al valor de la funcin
objetivo y el consumo o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de decisin. As el trmino 4X 1 es proporcional, porque contribuye al valor de la funcin Z con 4, 8, 12, etc. para los valores 1, 2, 3, etc., respectivamente, de X 1. Se puede observar el aumento constante y proporcional de 4 conforme crece el valor de X 1. En contraste, el trmino no lineal 4X12, contribuye con 4, 16, 36, etc., para los mismos valores 1, 2, 3, etc., respectivamente, de la variable X 1; Aqu se observa que el aumento en la contribucin no es constante y por lo tanto no hay proporcionalidad.
II.
Aditividad.- Significa que se puede valorar la funcin objetivo Z, as
como tambin los recursos utilizados, sumando las contribuciones de cada uno de los trminos que intervienen en la funcin Z y en las restricciones.
III.
Divisibilidad.- Significa que las variables de decisin son continuas y por
lo tanto son aceptados valores no enteros para ellas. La hiptesis de divisibilidad ms la restriccin de no negatividad, significa que las variables de decisin pueden tener cualquier valor que sea positivo o por lo menos igual a cero.
IV.
Certidumbre.- Significa que los parmetros o constantes son estimados
con certeza, o sea, no interviene una funcin de probabilidad para obtenerlos
El modelo de programacin lineal es un caso especial de la programacin
matemtica, pues debe cumplir que, tanto la funcin objetivo como todas las funciones de restriccin, sean lineales. APLICACIONES TPICAS DE LA PROGRAMACIN LINEAL Aparentemente, las estructuras de organizacin complejas propias de la sociedad moderna han reconocido interesantes problemas de optimizacin tales como la manera ms eficiente de manejar la economa de un pas o tambin la mezcla de ingredientes de un fertilizante para satisfacer las especificaciones agrcolas a costo mnimo. Ambos problemas utilizan el modelo de programacin lineal (PL), para optimizar una funcin lineal condicionada a restricciones lineales, que
es sencillo en su estructura matemtica, pero poderoso por su gran adaptacin
a una amplia variedad de problemas. La programacin lineal es una tcnica matemtica de resolucin de problemas, su desarrollo representa una ayuda a los administradores para tomar decisiones en la asignacin de recursos. A continuacin aparecen algunas aplicaciones tpicas de la PL: 1. Un fabricante desea desarrollar un programa de asignacin en produccin y una poltica de inventario que satisfagan la demanda de ventas de periodos futuros. As se podra cumplir la demanda con mnimo costo total de produccin y de inventario. 2. Un analista financiero debe seleccionar una cartera de inversiones a partir de una diversidad de alternativas en acciones y bonos. Se debe establecer la cartera que maximice el rendimiento sobre la inversin asignada. 3. Un administrador de mercadotecnia desea determinar la mejor manera de asignar un presupuesto de publicidad como radio, televisin, peridicos y revistas. Al gerente le gustara determinar la combinacin de medios que maximice la efectividad de la publicidad. 4. Una empresa tiene almacenes en varias. ubicaciones en todo el pas. Para un conjunto de demandas de sus productos por parte de sus clientes, la empresa deseara determinar cunto debe asignar en embarques a cada uno de los almacenes y a cada cliente, de manera que los costos totales de transporte resulten mnimos. Estas aplicaciones representan unas cuantas situaciones en las que se ha utilizado con xito la programacin lineal, pero ilustran su potencial en la solucin de problemas. Un estudio detallado revela las caractersticas comunes de ellas. En el ejemplo 1, el fabricante desea minimizar costos; en el 2, el analista financiero desea maximizar el rendimiento sobre la inversin; en el 3, el gerente de mercadotecnia desea maximizar la efectividad de la publicidad, y en el ejemplo 4, la empresa desea minimizar los costos totales de transporte. En todos los problemas de programacin lineal, el objetivoes el mximo o bien el mnimo de alguna cantidad en la accin de asignar recursos. Los problemas de programacin lineal se caracterizan, adems, por las condiciones impuestas o restricciones de recursos, que limitan el grado en que se puede cumplir algn objetivo. En el ejemplo 1, el fabricante est limitado por restricciones que requieren que la demanda de producto quede satisfecha y por
restricciones respecto a la capacidad de produccin. El problema de la cartera del
analista financiero est limitado por la cantidad total de fondos de inversin disponibles y las cantidades mximas que se pueden invertir en cada accin o bono. La decisin en la seleccin de medios del gerente de mercadotecnia, est restringida por un presupuesto de publicidad fijo y por la disponibilidad de los varios medios. En el problema de transportacin, el programa de embarques de costo mnimo est restringido al suministro de productos disponibles en cada almacn. La diversidad de condiciones mencionadas, es parte de lo que puede esperar aquel que decida enfrentar un problema, pues las restricciones son otra caracterstica general en todo problema de programacin lineal. Anterior Antecedentes histricos y definicin.
Inicio Subir
Siguiente Formulacin de problemas con programacin lineal.