La programacin lineal, es una tcinca de modelado matemtico, diseada para optimizar el empleo de recursos limitados.

La programacin lineal se aplica exitosamente en el ejrcito, la agricultura, la industria, la transportacin, la economa, los sistemas de salud e incluso en las ciencias conductuales y sociales. La utilidad de la tcnica se incrementa mediante la disponibilidad de programas de computadora altamente eficientes. De ec o, la programacin lineal, debido a su ni!el de eficiencia computacional, es la base para el desarrollo de algoritmos de solucin de otros tipos "ms complejos# de modelos de in!estigacin de operaciones, incluyendo la programacin entera, no lineal y estocstica. La compaa $omex produce pinturas tanto para interiores como para exteriores, a partir de dos materias primas %& y %'. La siguiente tabla proporciona los datos bsicos del problema( )oneladas de materia prima por tonelada de *intura para +nteriores & 2 *intura para ,xteriores . ' . Disponibilidad %xima diaria "toneladas# '. -

%ateria prima %& %ateria prima %' /tilidad por tonelada "0 &1,111.11 pesos#

/na encuesta de mercado restringe la demanda diaria de pintura para interiores a ' toneladas. 3dems, la demanda diaria de printura para interiores no puede exceder a la pintura para exteriores por ms de & tonelada. $omex 4uiere determinar la mezcla de producto ptima "mejor# de pinturas para interiores y para exteriores 4ue maximice la utilidad total diaria. ,l modelo de programacin lineal, incluye 5 elementos bsicos( &. '. 5. Variables de decisin 4ue tratamos de determinar. Objetivo "meta# 4ue tratamos de optimizar. 6estricciones 4ue necesitamos satisfacer.

*ara el problema de $omex, necesitamos determinar as cantidades 4ue se !an a producir de pintura para interiores y para exteriores. *or consiguiente las !ariables del modelo se define como

7&8 )oneladas diarias de pintura para exteriores 7' 8 )oneladas diarias de pintura para interiores /n objeti!o lgico para la compaa es incrementar tanto como sea posible la utilidad total diaria de la pintura, tanto para exteriores como para interiores. 9i z representa la utilidad diaria total "en miles de pesos#, obtenemos : 8 2x& ; .x' ,l objeti!o de la empresa es maximizar : 8 2x& ; .x'

,l <ltimo elemento del modelo aborda las restricciones 4ue limitan el empleo y la demanda de materia prima. Las restricciones de la materia prima se expresan !erbalmente como ",mpleo de materia prima para ambas pinturas# De los datos del problema resulta 4ue ,mpleo de materia prima %& 8 -x& ; .x' toneladas ,mpleo de materia prima %' 8 &x& ; 'x' toneladas Debido a 4ue la disponibildad diaria de la materia prima %& y %' estan limitadas a '. y - toneladas, respecti!amente, las restricciones asociadas se expresan -x& ; .x' =8 '. x& ; 'x' =8 "materia prima %&# "materia prima %'# =8 "Disponibilidad mxima de materia prima#

>ay dosa tipos de restricciones de la demanda "&# la demanda mxima diaria de la pintura para interiores se limita a ' toneladas y "'# el exceso de produccin diaria de pintura para interiores sobre la pintura para exteriores es cuando muc o de & tonelada.