UNIDAD I

PROGRAMACIN LINEAL APLICADA

1.1 ANTECEDENTES Durante los ltimos 30 aos la teora general de la administracin ha recibido innumerables contribuciones de la matemtica bajo la forma de modelos matemticos capaces de proporcionar soluciones a los problemas empresariales, ya sea en las reas de recursos humanos, produccin, comercializacin, finanzas o en la misma rea de la administracin general. La teora matemtica aplicada a problemas administrativos es ms conocida como Investigacin de Operaciones. Si bien la teora matemtica no es propiamente una escuela bien definida, es una tendencia muy amplia que se encuentra en muchos autores y estudiosos, cuyo nmero de seguidores y defensores aumenta gradualmente. La teora matemtica hace nfasis en el proceso decisorio. La revolucin de la administracin cientfica que inici Frederic W. Taylor, a principios del siglo, puso las bases para el uso de los mtodos cuantitativos en la administracin, pero se considera que el uso moderno de los mtodos cuantitativos se origin durante la Segunda Guerra Mundial, cuando se organizaron equipos para ocuparse de problemas estratgicos y tcticos que los militares tenan que enfrentar. Despus de 1954, la Investigacin de Operaciones pas gradualmente a utilizarse en empresas pblicas norteamericanas y posteriormente en las privadas, habida cuenta de su xito en las operaciones militares. La toma de decisiones es el punto central del enfoque cuantitativo, es decir, de la teora matemtica. La teora matemtica se preocupa por construir modelos matemticos capaces de simular situaciones reales de la empresa. La creacin de modelos matemticos se orienta principalmente hacia la solucin de problemas en la toma de decisiones. Los modelos sirven para representar simplificaciones de la realidad. Por lo tanto, la Investigacin de Operaciones es una teora de las decisiones aplicadas. Utiliza cualquier medio cientfico, matemtico o lgico para hacer frente a los problemas que se presentan cuando el ejecutivo busca razonar eficazmente para enfrentar sus problemas de decisin. Mtodo de accin de la Investigacin de Operaciones Se desarrolla en seis fases: 1. Formular el problema. 2. Construir un modelo matemtico para representar el sistema en estudio. 3. Deducir una solucin del modelo. 4. Probar el modelo y la solucin 5. Establecer control sobre la solucin. 6. Llevar a la prctica la solucin (implementacin).

Tcnicas de Investigacin de Operaciones Teora de juegos Teora de las colas de espera Teora de la decisin Teora de los grafos Teoras de inventarios Programacin entera Programacin lineal Programacin dinmica Pronsticos Probabilidad y estadstica matemtica Modelos de transporte y asignacin Cadenas de Markov Simulacin Entre otras

1.2 DEFINICIN, CARACTERSTICAS Y CAMPOS DE ACCIN. Programacin lineal.- Es un mtodo de resolucin de problemas desarrollado para situaciones que implican la maximizacin o minimizacin de una funcin lineal sujeta a restricciones lineales que limitan el grado al cual se puede buscar un objetivo. Caractersticas.-Se preocupa por alcanzar una posicin ptima con relacin a cierto objetivo. Generalmente su finalidad es minimizar los costos y maximizar los beneficios, aunque la minimizacin y la maximizacin pueden aplicarse a cualquier objetivo prefijado. Supone la escogencia entre varias alternativas o la combinacin apropiada de stas. Considera ciertos lmites u obligaciones dentro de los cuales se debe alcanzar necesariamente la decisin. Por ejemplo, si el problema se basa en decidir cules son las cantidades que debe prever un programa dado de fabricacin de varios productos, se debe considerar la capacidad de los diversos departamentos. No slo requiere que las variables sean cuantificables, sino que al mismo tiempo exista la suposicin de que hay relaciones lineales entre las diversas variables. Campos de accin.- La programacin lineal es aplicable en situaciones complejas que presenten innumerables variables, aunque objetivos bien definidos, como por ejemplo los siguientes casos exitosos: Horarios de patrullaje de los oficiales de polica de San Francisco. Utilizando programacin lineal. Taylor y Huxley (1989) desarrollaron un mtodo de horarios para las patrullas de los oficiales de San Francisco. Mediante la utilizacin de este mtodo, el Depto. ha ahorrado 11 millones de dlares por ao, mejorado el tiempo de respuesta en un 20% y ha aumentado las entradas por multas de trfico en 3 millones de dlares por ao. Carteras de inversin. Utilizando programacin lineal muchas personas han determinado la composicin de sus carteras de inversin para maximizar las utilidades esperadas considerando el riesgo y la diversidad de la cartera. Plan de produccin de una cremera. Se determin como procesar diferentes productos lcteos aumentando la productividad y por lo tanto las ganancias en 48 mil dlares por ao.

1.3 DEFINICIN DEL PROBLEMA La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo estudio con otras reas de la organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para tomar una decisin, etc. Este proceso de definir el problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio. Es difcil extraer una respuesta correcta a partir de un problema equivocado! Determinar los objetivos apropiados viene a ser un aspecto muy importante de la formulacin del problema. Para hacerlo, es necesario primero identificar a la persona o personas de la administracin que de hecho tomarn las decisiones concernientes al sistema bajo estudio, y despus escudriar el pensamiento de estos individuos respecto a los objetivos pertinentes. La investigacin de operaciones se encarga del bienestar de toda la organizacin, no solo de algunos de sus componentes. Un estudio de Investigacin de Operaciones busca soluciones ptimas globales y no soluciones subptimas aunque sean lo mejor para uno de los componentes. Es comn que los equipos de Investigacin de Operaciones pasen mucho tiempo recolectando los datos relevantes sobre el problema. Se necesitan muchos datos tanto para lograr un entendimiento exacto del problema como para proporcionar el insumo adecuado para el modelo matemtico que se formular en la siguiente etapa del estudio. Muchos de los datos pueden ser suaves es decir, estimaciones burdas basadas slo en juicios personales. Muchas veces, el equipo de Investigacin de Operaciones, pasar mucho tiempo intentando mejorar la precisin de los datos y al final tendr que trabajar con lo que pudo obtener. 1.4 Formulacin de modelos matemticos.

Funcin objetivo

Mx. Z = 15 X1 + 10 X2 + 9 X3 + 7 X4 Sujeto a: X 1 + X2 + X 3 + X 4 = X3 >= 2 X1 + 3 X2 + 4 X3 + 5 X4 <= 3 X1 + 4 X2 + 5 X3 + 6 X4 <= X1, X2, X3, X4 >= 0 Parmetros 1000 400 3300 4000

Restricciones

Variables de decisin