Programación

lineal
Mauricio Ruiz Nuñez
Marín Eduard
Quijada Morales Pedro
Sau Zazueta Nora
Alexis Higuera
INTRODUCCIÓN

 La programación lineal, como elemento fundamental de la

investigación de operaciones ha logrado un importante desarrollo
científico a escala mundial, pues es aplicable a cualquier empresa
para solucionar problemas de optimización de sus recursos.
 Tiene como principal objetivo dar a conocer los componentes en
que se basa el aprendizaje de programación lineal,
constituyéndose en una fuente de consulta ideal para estudiantes,
básicamente de carreras administrativas con un enfoque a la toma
de decisiones empresariales y de todas las carreras en general.
 ORIGEN DE LA PROGRAMACIÓN LINEAL
 La programación lineal tuvo su origen después de la segunda
guerra mundial. En 1947, George Dantzig desarrollo investigaciones
y aplicaciones para resolver problemas de programación lineal en
distintos casos de operación militar. Desde su surgimiento, esta
herramienta se utiliza para la resolución de problemas de
optimización en diferentes áreas.
 Dantzig interrumpió sus estudios en Berkeley para unirse a las fuerza
aérea de los Estados Unidos como jefe de la Rama de Análisis de
Combate de los Cuarteles Centrales Estadísticos, lo cual lo llevó a
lidiar con las logísticas de la cadena de abastecimiento y gestión
de cientos de miles de elementos y personas. Este trabajo
proporcionó los problemas del "mundo real" que la programación
lineal vendría a resolver.
CONCEPTOS DE PROGRAMACION
LINEAL
 Según Marín y maya decían que la programación lineal es una
herramienta aplicable a diversas áreas.
 Budnick la nombraba como una técnica de optimización
matemática.
 Chase, Jacobs y Aquilano le hacían referencia como técnicas
matemáticas usadas para la asignación optima de recursos
limitados a distintas demandas.
 Para otro autores la programación lineal se define como resolución
de problemas con miras a tomas de decisiones acertadas, cuyo
modelo matemático es la función lineal.
CARACTERISTICAS DE LA
PROGRAMACION LINEAL
 La programación lineal tiene un alto impacto a escala general, es
aplicable a una gran variedad de problemas organizacionales, se
fundamenta en las siguientes características:
 Se debe establecer algún criterio de decisión.
 Las relaciones de las variables deben ser de tipo lineal.
 Tiene como objetivo maximizar y minimizar,
 Limita los valores posibles de la variable a áreas factibles.
OBJETIVOS DE LA
PROGRAMACIÓN LINEAL
 Encontrar soluciones a través de métodos matemáticos con el uso
de sistemas lineales a problemas de carácter económico- técnico
representados por la limitación de recursos.
 R
‡ esolver casos de combinación óptima de mezclas de producción,
disposición interna de procesos, maximización de beneficios,
localización, asignación de recursos, minimización de costos,
transporte, entre otros.
APLICACIONES DE LA
PROGRAMACIÓN LINEAL
 ‡Planeación de operaciones y ventas agregadas
 Análisis de productividad
 Planeación de productos
 Rutas de productos
 Programación de cuartillas
 Control de procesos
 Control de inventarios
 Programación de la distribución
 Estudio para ubicar la planta
 Manejo de materiales
CONDICIONES BÁSICAS DE LA
PROGRAMACIÓN LINEAL
 Recursos limitados: se considera la cantidad limitada sea de horas de
trabajo, equipos, dinero, materiales, suministros.
 Objetivo explícito: hace referencia a la maximización de utilidades o
minimización de costos.
 Linealidad: hace referencia a todo proceso, actividad o relación lineal
utilizada, se identifica con la cantidad de cada uno de los factores con
respecto a los demás y a las cantidades de cada uno de los
productos.
 Homogeneidad: quiere decir que los productos elaborados en una
maquinaria son idénticos o todas las horas de trabajo de un obrero son
igual de productivas.
 Divisibilidad: presupone que tanto productos como recursos se
pueden subdividir en fracciones.