INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
Historia
La investigación de Operaciones se caracteriza por dar un enfoque científico para la toma
de decisiones gerenciales.
Se trata de aplicar los métodos matemáticos y las capacidades de las computadoras
modernas a problemas difíciles y no estructurados que se enfrentan los ingenieros en sus
ámbitos laborales.
Las raíces de la investigación de operaciones se remontan a los problemas planteados por
las primeras civilizaciones.
Fue en la Segunda Guerra Mundial que se identificó como un cuerpo respetable y bien
definido de conocimientos.
Desde entonces, ha crecido a un ritmo impresionante cambiando nuestras actitudes hacia
la toma de decisiones, e infiltrándose en cada área concebible de aplicación, que cubren
una amplia variedad de problemas como pueden ser:
Negocios (Economía).
Industria Manufacturera.
Industria Militar.
Sector Público.
Origen
La investigación de operaciones es conocida por una variedad de otros nombres. En los
Estados Unidos, la ciencia de la administración se ha desempeñado como sinónimo y se
utiliza ampliamente hoy en día, mientras que en Gran Bretaña la investigación operativa
parece ser el nombre más aceptado.
Impacta de manera importante en el:
Análisis De Sistemas.
Análisis De Costo-Beneficio.
Análisis De Costo-Efectividad.
La programación matemática
La programación matemática, y en especial la programación lineal, es una de las ramas
más desarrolladas y más utilizados de la ciencia administrativa. Se refiere a la asignación
óptima de recursos limitados entre las actividades de la competencia, en virtud de un
conjunto de restricciones impuestas por la naturaleza del problema que se está
estudiando. Estas restricciones podrían ser de tipo financiero, tecnológico, marketing,
organización, o muchas otras consideraciones. En términos generales, la programación
matemática se puede definir como una representación matemática orientada a la
programación o la planificación de la mejor manera posible la asignación de recursos.
PROGRAMACIÓN LINEAL
Es un modelo matemático que permite obtener la solución óptima de problemas que nos
llevan a la mejor toma de decisiones. Permite optimizar recursos, maximizar utilidades
y/o minimizar gastos.
Aplicaciones Típicas
Se requiere elaborar un programa de producción y una política de inventario que satisfaga
la demanda esto permitiría a la empresa satisfacer la demanda y al mismo tiempo
minimizar los costos totales de producción de inventarios
Determinar cuándo un proveedor debe resurtir a sus clientes de modo que los costos del
transporte local se minimicen.
Seleccionar un portafolio entre diversas alternativas de acciones e inversiones, que le
permitan maximizar su inversión.
Determinar cómo asignar un mejor presupuesto de publicidad entre medios de publicidad
como radio, tv, periódicos y revistas determinando la combinación de medios que
maximice la efectividad de publicidad.
Propiedad Básica De La PL (Maximización Y Minimización)
Minimizar Los Costos.
Maximizar Los Rendimientos De La Inversión.
Maximizar La Efectividad De La Publicidad.
Minimizar Los Costos Del Transporte.
PROGRAMACION LINEAL DE 2 VARIABLES
Un problema de programación lineal de dos dimensiones consta de una función objetivo
lineal y un sistema de desigualdades lineales llamados restricciones. La función objetivo
proporciona la cantidad que se desea maximizar (o minimizar), y las limitaciones de
determinar el conjunto de soluciones factibles.
Resolución De Un Problema De Programación Lineal
Para resolver un problema de programación lineal que implica dos variables por el
método gráfico, siga estos pasos.
Dibujar la región correspondiente al sistema de restricciones. (Los puntos dentro o sobre
el límite de la región se llaman soluciones factibles.)
Encontrar los vértices de la región.
Prueba de la función objetivo en cada uno de los vértices y seleccione los valores de las
variables que optimizan la función objetivo. Para una región acotada, existirán tanto un
valor mínimo y uno máximo. (Para una región sin límites, si existe una solución óptima,
entonces se producirá en un vértice).