Terminologa de la programacin lineal. 1. Variables de decisin: es el conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programacin lineal.

2. Restricciones: constituidos por el conjunto de desigualdades que limitan los valores q puedan tomar las variables de decisin en la solucin. 3. Funcin objetivo: es la funcin matemtica que relaciona las variables de decisin. 4. Linealidad: las relaciones entre las variables, tanto en la funcin objetivo como en las restricciones, debe ser lineal. 5. Desigualdades cerradas (flexibles): las desigualdades utilizadas para presentar las restricciones deben ser cerradas o flexibles, es decir menor o igual, o, mayor o igual. No se permiten desigualdades de los tipos menor o mayor, estrictamente, o abierto. 6. Condicin de no negatividad: en la programacin lineal las variables de decisin solo pueden tomar valores de cero o positivos. No se permiten valores negativos.

Modelo general. La estructura matemtica general de la programacin lineal es la siguiente: Max, Z =C1X1+C2X2+..CnXn. Sujeta a las restricciones: a11x1+a12x2+..anxnb1. a21x1+a22x2+.anxnb2. . . . .

am1x1+am2x2+..amnxnbm. XJ0 para J=1, 2.n. Alternativamente el modelo se puede expresar de manera condensada.

Explicacin del modelo: la funcin que se va a maximizar es la funcin objetivo, sujeta a las restricciones, Xj0 es la condicin de no negatividad. Las Xj son las variables de decisin cuyo valor se desea conocer y aij,bi,Cj son parmetros. El vector rengln del Cj (C1, C2Cn)se llama vector de costos o vector de precios. Introduccin a los mtodos cuantitativos. Justificacin de la unidad. El programa de mtodos cuantitativos aporta elementos de la investigacin de operaciones que fortalecen las habilidades gerenciales. Muchos de nosotros todava estamos bajo el cautiverio de la tutela autocontrol. La tutela es la incapacidad de la persona sobre tomar sus propias decisiones. Con la aplicacin de mtodos cuantitativos, un gerente competente aprender: Metodologa cientfica: el anlisis cuantitativo es el enfoque cientfico para la toma de decisiones. Pasos del anlisis cuantitativo: Definicin del problema. Desarrollo de modelo. Recopilacin de datos Desarrollo de la solucin. Prueba de la solucin. Anlisis de resultados. Implementacin de resultados.

Desarrollo histrico de los mtodos cuantitativos. La I.O naci en Inglaterra durante la segunda guerra mundial. Al conjunto de tcnicas para el soporte de las tomas de decisiones se origino en grupo de investigacin de operaciones se le llamo investigacin de operaciones. El papel de los mtodos cuantitativos y su uso en las organizaciones. Los administradores atreves de mtodos cuantitativos, evalan las diferentes alternativas q tiene la empresa y los mtodos cuantitativos le provee de herramientas y resultados mejor sustentados. Uso en las organizaciones: Capacidad disponible de una empresa q pueda limitar una produccin. Seleccin de un portafolio de inversiones.

Unidades a producir por canales de distribucin. Conocer gasto publicitario. Porcentaje de mezcla deseable. Costos de transporte.

Programacin lineal. Inventarios: es aquel en el que intervienen los modelos deterministas y los modelos estocsticos, es decir, que los resultados del problema puedan ser probabilsticos o no probabilsticos. Teora de redes: esta teora constituye una tcnica matemtica que a aportado una ayuda eficaz en el tratamiento de los problemas de transportacin de la produccin. Los modelos de redes permiten la resolucin de mltiples problemas de programacin matemtica mediante la implantacin de algoritmos especiales creados para tal fin, conocido como algoritmos de optimizacin de redes. Programacin entera y binaria: es un modelo que contiene restricciones y una funcin objetivo idnticas a las formuladas por planeacin lineal. La nica diferencia es que una o ms de las variables de decisin tiene que tomar un valor entero en la solucin final. La programacin binaria es especialmente til para enfrentar problemas de tipo de toma de decisiones si o no, ya que es aquella cuyo conjunto de soluciones solo puede tomar uno de dos posibles valores: 1 o 0. Programacin de metas: esta es capaz de manejar problemas de solucin con una sola meta o con metas mltiples. En tales circunstancias, las metas establecidas por el tomador de decisiones son logradas nicamente con el sacrificio de otras metas, las caractersticas que distingue la programacin de metas es que las metas se satisfacen en una secuencia ordinaria, esto es que las metas se clasifican en orden de prioridad. Mtodos de bsqueda: se aplican principalmente a funciones estrictamente unimodales de una variable. La idea de los mtodos de bsqueda es identificar el intervalo de incertidumbre qu comprenda al punto de solucin ptima. El procedimiento localiza el optimo estrechando en forma progresiva el intervalo de incertidumbre hasta cualquier grado de exactitud que se desee. Mtodos clsicos: la investigacin de operaciones consiste en la aplicacin del mtodo cientfico, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. Puede ser utilizados en la programacin, lineal, programacin dinmica, teora de las colas, etc. Modelos de inv. De operaciones: debe considerarse como un vehculo para resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles.

Modelos deterministicos: todos los datos relevantes(es decir, los datos que los modelos utilizaran o evaluaran) se dan por conocidos las variables, no se obtiene por medio del azar, debido a que se suponen relaciones exactas para las caractersticas de operacin, en lugar de funciones de densidad de probabilidad. Son variables con valores preestablecidos. Modelos estocsticos: son aquellos modelos en los que, por lo menos una de las caractersticas de operacin est dada por una funcin de probabilidad los valores de esta o etas variables, se obtienen al azar. Modelos heursticos: son modelos que emplean reglas intuitivas o ciertas guias tratando de generar nuevas estrategias que se traduzcan en soluciones mejoradas. Programacin no lineal: es el proceso de resolucin de un sistema de igualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la funcin no sean lineales. Programacin lineal: es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Optimizacin lineal y no lineal: un modelo de optimizacin consiste en una funcin objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones. La optimizacin, tambin denominada programacin matemtica, sirve para encontrar la respuesta que proporcione el mejor resultado, la que logre mayores ganancias, mayor produccin o la que logre el menor costo, desperdicio o malestar, utilizando la manera ms eficiente de los recursos. Modelos de inventario: tienen como caractersticas resolver problemas de almacn, relacionados con dos decisiones. Cundo ha de ordenarse en cada ocasin? Y cunto debe ordenarse dicha cantidad?, en base a minimizar el costo total. Se obtiene el modelo d eficacia que permita en equilibrio entre los costos y los deterioros de inventarios. Se determinan los costos de mantenimiento de inventario, costos de ordenar, costos unitarios de faltantes, costos unitarios de llevar inventaro, costos de oportunidad. Teora de colas: su caracterstica es el nmero de clientes que llega a solicitar cierto servicio, en funciones de distribucin probabilsticas tanto en tiempos de llegada del cliente, como del servicio. Ya que ambas distribuciones son distintas, la cola se genera en funcin al tiempo promedio de llegada con el tiempo promedio de servicio. Transporte y asignacin: su caractersticas primordial es el limitante de recursos disponibles, como ; materias primas, inversin, hora-maquina, horas-hombre, y la asignacin de estos recursos

limitados de manera ms eficiente con el costo mnimo, mnimo tiempo, mnimo desperdicios, trabajo ms eficiente. Teora de decisiones y juegos: tiene como dato caracterstico, al menos dos competidores, que tienen varias acciones a seleccionar. El fin es determinar la seleccin siguiente en base a probabilidades, teniendo en cuenta la primera seleccin de los competidores. Tomando en cuenta si el juego, o competencia, es equilibrada; adems de conocer el valor esperado del juego, Cul sera la decisin que optimiza el juego o competencia?. Simulacin: proceso que se presta al uso de la computadora, para la resolucin de problemas aplicando uno o ms procesos de I.O, para dar una serie de alternativas , la computadora muestra los resultados(generados por nmeros aleatorios), que podran haberse obtenido si se hubiera usado ciertas lneas de criterio de decisiones. Programacin estocstica: analiza la resolucin de problemas de programacin matemtica en los que algunos parmetros son desconocidos pero se conoce la distribucin de probabilidades asociadas a ellos y, por tanto, las situaciones que se analizan mediante la misma son situaciones de. Programacin dinmica: sirve para resolver problemas combinando las soluciones de subproblemas. Es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de subproblemas superpuestos y subestructuras ptimas. Proceso estocstico: es un concepto matemtico que sirve para caracterizar una sucesin de variables aleatorias (estocsticos) que evolucionan en funcin de otra variable, generalmente el tiempo. Cada una de las variables aleatorias del proceso tiene su propia funcin de distribucin de probabilidad y, entre ellas, pueden estar correlacionadas o no. Cada variable o conjunto de variables sometidas a influencias o impactos aleatorios constituyen un proceso estocstico. PERT: es un modelo para la administracin y gestin de proyectos, es bsicamente un mtodo para analizar las tareas involucradas en completar un proyecto dado, especialmente el tiempo para completar cada tarea, e identificar el tiempo mnimo necesario para completar el proyecto total (tcnicas de revisin y evaluacin de proyectos). CPM: mtodo del camino crtico es uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y se ha utilizado para planear y controlar proyectos, aadiendo el concepto de costos al formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser superior al PERT. Mtodos hbridos: tienen que ver con los mtodos deterministicos y probabilsticos como la teora de