Programacin La programacin matemtica es un conjunto de mtodos ideados para resolver problemas lineales, no lineales, integrales, geomtricos, de metas, estocsticos,

0-1 e integrales mixtas, as como los problemas de transportacin, de asignacin y otros ms. Cada un de esta tcnicas utiliza el modelo de algunos procesos o situaciones, y la determinacin de una mejor o optima solucin (en mximo o mnimo) (en trminos de utilidades, costos u otra medida o medidas de meritos) mediantes la asignacin apropiada de recursos limitados. A partir de la dcada entre 1940 y 950 se desarrollo los conceptos fundamentales de este campo. El aumento de la programacin matemtica ha tenido un desarrollo paralelo al poder de la computacin y a la reduccin de costos de la misma. Programacin lineal y tcnicas de solucin simplex En el corazn de la programacin lineal (LP) se encuentra un modelo del mundo real expresado en ecuaciones lineales: esto es, todas las variables estn elevadas a la primera potencia. Es decir X, Y... Etc. Y no X y tampoco productos como XY La programacin lineal es un conjunto de relaciones lineales que definen los intercambios de cada recurso que debe asignarse y una funcin objetiva sencilla que la contribucin de cada variable de decisin. Programacin lineal, problemas de planeacin agregada El problema consiste en programar los diferentes niveles de la produccin sobre algn conjunto de horizontes de planeacin para minimizar los costos. Programacin de la mezcla de alimentos Otro problema clsico de la programacin lineal es el problema de la mezcla de alimentos. Este problema puede tambin sugerir al determinar los ingredientes ptimos en la produccin de la semilla de pasto, fabricacin de cereales o formulacin de salchichas. Programacin de combinacin de lquidos El problema de combinacin de lquidos es una variacin del problema de la mezcla de alimentos. El problema de mezcla de alimentos fue unos de los primeros programados como un problema lineal; y ahora sus variaciones tienen un amplio uso en refineras, fundiciones y plantas qumicas.

La programacin realmente comienza con la planeacin agregada y la programacin maestra de produccin, las actividades de control de prioridad de programacin de rdenes y asignacin de trabajo que se realizar (despachos) son tambin conocidas generalmente como programacin. Los patrones variables de flujo de trabajo y tiempos de proceso generan colas e inventarios de artculos en proceso, lo cual requiere mayores controles de las actividades de produccin. La programacin hacia adelante La programacin hacia adelante consiste en programar todos los trabajos disponibles para que comiencen tan pronto como los requerimientos sean conocidos. La programacin hacia atrs La programacin hacia atrs utiliza la misma lgica e eliminar tiempo de espera de PRM. Los componentes son entregados " cuando se necesitan" ms que " tan pronto como sea posible". Un buen programa de produccin trae algunas ventajas para la empresa. Entre ellas estn: Los pedidos se pueden entregar en las fechas estipuladas Se calculan las necesidades de mano de obra, maquinaria y equipo. As habr una mejor utilizacin de estos recursos Se pueden disminuir los costos de fabricacin