Investigacion de Operaciones

Aplicaciones de la Programación Lineal Entera en la Industria
La programación lineal entera es aquella en la que alguna de las incógnitas sólo puede tomar valores enteros.
Programación Linealentera es la maximización o minimización de una función lineal sobre un poliedro convexo definido por un conjunto de restricciones lineales no negativas
Aunque pueda parecer una pequeña diferencia sinimportancia, en realidad lo cambia todo. Mientras que para la programación lineal existen algoritmos que corren en tiempo polinómico, la programación lineal entera es NP-completo y por tanto, nadie hasido capaz (ni se cree que se pueda) de encontrar ninguna forma eficiente de resolverlos.

Aplicaciones:

Combinaciones Optimas de Bienes:
A menudo las tenicas de PLE permiten decidir sobre lacantidad mas adecuada que una empresa debe producir de cada uno de sus productos a fin de maximizar los beneficios sin dejar de cumplir con unos determinados requisitos (financieros, de demanda,contractuales, de disponibilidad, de materia prima etc..)

Marketing:
La Programación Lineal se utiliza en el campo del marketing y la publicidad como una herramienta que nos permite determinar cuál esla combinación más efectiva de medios para anunciar nuestros productos. En muchas ocasiones partiremos de un presupuesto para publicidad fijo y nuestro objetivo será distribuirlo entre las distintasopciones que se nos ofrecen (televisión, radio, periódicos, revistas, etc.) de forma que nuestros productos tengan la mayor difusión posible.

Planificación de Horarios:
La Aplicación de la PLE aeste tipo de problemas resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a epleados polifuncionales, un sector tipico donde se usa el PLEpara decisiones sobre planificación de horarios son los bancos

Selección de catera:
Los problemas de selección de cartera implican situaciones en las que los gerentes financieros deben elegir...