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. 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. 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. Certidumbre.- Significa que los parmetros o constantes son estimados con certeza, o sea, no interviene una funcin de probabilidad para obtenerlos

II.

III.

IV.

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 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.

Ejercicios 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? Solucin Es un problema de programacin lineal. Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B

Tipo A Tipo B

inversin x y

rendimiento 0,1x 0,08y 210000

0,1x+0,08y Condiciones que deben cumplirse (restricciones):

R1 R2 R3 R4

Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la regin factible (conjunto de puntos que cumplen esas condiciones)

r1 x y 0 210000 210000 0

r2 (paralela a OY) x y 130000 0 x 0

r3(paralela a OX) y 60000 x 0 130000

r4 y 0 65000

A(0, 60000), B(120000, 60000), C(130000, 65000), D(130000, 80000) y E(0, 210000) La funcin objetivo es; F(x, y)= 0,1x+0,08y

2. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? Sea x = n electricistas y = n mecnicos La funcin objetivo

f (x, y)=250x+ 200y , las restricciones

Por tanto: 20 electricistas y 20 mecnicos dan el mximo beneficio, y este es 9000 euros, ya que f(x, y) =250.20+200.20=9000.