2. 2. PROGRAMACIÓN LINEAL Es una herramienta matemática mediante la cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. Consta de una función objetivo, que es una función lineal la cual puede ser maximizada o minimizada en la que pueden intervenir varias variables. f(x,y) = ax + by. Y una seria de restricciones que se deben cumplir a1x + b1y ≤ c1 a2x + b2y ≤c2 ... ... ... anx + bny ≤cn 3. 3. La Programación Lineal se utiliza en las diferentes áreas de una industria y en muchos de los procesos, por ejemplo sirve para la gestión y toma de decisiones en los siguientes procesos: - En el campo del marketing - En los estudios de mercado - En los niveles de producción - Planeación de recursos para la producción - En la asignación de cargas laborales - En la planeación de los horarios de trabajo - En la planeación de la distribución de productos APLICACIONES DE LA PROGRAMACIÓN LINEAL 4. 4. METODO SIMPLEX Método Simplex es un método analítico de solución de problemas de programación lineal que se utiliza para resolver problemas complejos sin restricción en el número de variables. mejorando la solución en cada paso se trata de encontrar el punto esquina optimo, mediante un proceso algebraico, no obstante es necesario convertir cada restricción de desigualdades a igualdades con el objetivo de manipular estas ecuaciones de forma sistemática. Ejemplo de caso de método simplex Maximizar Z = f(x,y) = 3x + 2y sujeto a: 2x + y ≤ 18 2x + 3y ≤ 42 3x + y ≤ 24 x ≥ 0 , y ≥ 0 5. 5. El método del transporte es utilizado principalmente para resolver problemas de redes que se fundan en la necesidad de llevar unidades de un producto o articulo de un punto inicial denominado Origen hacia otro punto final denominado Destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos y claro está la minimización de los costos relacionados con el plan determinado por las rutas escogidas. METODO DEL TRANSPORTE 6. 6. PLANEACIÓN AGREGADA La planeación agregada es un proceso que permite llegar a un equilibrio entre los niveles de producción, las restricciones sobre las capacidades, fuerza laboral, niveles de inventario etc. Que se fijan y los ajustes temporales en relación entre la oferta y la demanda a mediano plazo, esto se hace de manera anticipada a la puesta en marcha de la producción. Los tres aspectos más importantes de la planeación agregada son: • Capacidad • Las unidades agregadas • Los costos 7. 7. ESTRATEGIAS PURAS y ESTRATEGIAS MIXTAS Estrategias puras: se utiliza una única variable controlable para establecer un plan de producción factible. Por ejemplo si queremos hacer variaciones sobre nuestra capacidad de fuerza de trabajo utilizamos. Solo los cambios en los niveles de fuerza de trabajo. Cambiar el tamaño de la fuerza laboral mediante la contratación o el despido para igualar el índice de producción de modo que se cubra la demanda con exactitud. Solo la subcontratación. Subcontratar mano de obra en los períodos de demanda más elevada. Ofrece el peligro potencial de abrir las puertas a la competencia. Estrategias mixtas: se utilizan 2 ó más variables controlable para establecer un plan de producción factible. Por ejemplo si se desea Influir sobre la producción: con el propósito fundamental de igualar las capacidades productivas a la demanda establecida se pueden combinar las siguientes estrategias. - Contratación y despidos de empleados. - Laborar horas extras. - Inventarios. o Subcontratación 8. 8. METODO GRAFICO Es un método sencillo de utilizar, se trabaja con muy pocas variables a la vez, es difícil encontrar un plan óptimo. Sin embargo para su utilización se aplican los siguientes pasos: - Determinar la demanda en cada período. - Determinar cual es la capacidad de tiempo normal de trabajo, horas extras y en subcontratación. - Hallar los costes de mano de obra, de contratación y despidos y los costes de mantener el inventario. - Considerar la política de la empresa (inventarios, horas extras) - Desarrollar planes alternativos y examinamos sus costes totales. 9. 9. PLAN DE INVENTARIO CERO El plan de inventario cero consiste en producir solo lo que se necesita es decir justo la cantidad demandada de tal manera que no se almacena, por otra parte también se utiliza la mano de obra precisa para cada momento cuando se incrementa la demanda se contratan mas trabajadores y cuando disminuye se despiden. 10. 10. PLAN DE FUERZA DE TRABAJO NIVELADA Un plan de fuerza nivelada. Usa el inventario producido en periodos no pico para satisfacer la demanda de los periodos pico y se llama plan de producción nivelada o fuerza de trabajo constante por que usa el mismo numero de trabajadores en todos los periodos.