NDICE ............................................................................................................................. 1 INTRODUCCIN ............................................................................................................ 2 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. ORGENES DE INVESTIGACIN DE OPERACIONES .................................. 3 NATURALEZA DE LA INVESTIGACIN DE OPERACIONES ..................... 5 DEFINICIN DE LA INVESTIGACIN DE OPERACIONES ......................... 5 COMPARACIN ENTRE LAS DEFINICIONES ............................................... 6 HISTORIA DE LA INVESTIGACION DE OPERACIONES EN EL PERU ..... 7 METODOLOGA DE INVESTIGACIN DE OPERACIONES ........................ 8 BENEFICIO DE LA INVESTIGACIN DE OPERACIONES ......................................... 14 VENTAJAS Y DESVENTAJAS DE LA INVESTIGACIN DE OPERACIONES ................ 15 MODELOS DE INVESTIGACIN DE OPERACIONES ............................................... 15 PROGRAMACIN LINEAL ................................................................................. 17
INTRODUCCIN
Con el presente trabajo se busca describir el origen de la investigacin de operaciones como principal herramienta de las organizaciones para lograr una exitosa toma de decisin la cual le ayudara en el crecimiento y desarrollo de las organizaciones. La investigacin de operaciones est involucrada en diferentes campos porque todos da a da tienen que tomar decisiones las cuales van a decidir el rumbo de su organizacin, entonces se puede decir que las tcnicas de investigacin de operaciones tienes aplicaciones amplias tanto en la cantidad como en las diversidad de problemas involucrados. Inicindose la investigacin de operaciones en la revolucin industrial, ahora formara parte de cada toma de decisin que hacemos.
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Despus de estudios detallados, un profesor apellidado Williams lleg a la conclusin de que la mxima probabilidad de muerte ocurrira con ajustes para profundidades entre 6 y 7 m. Entonces se prepararon las bombas para mnima profundidad posible de 10 m, y los aumentos en las tasas de muertes, segn distintas estimaciones, se incrementaron entre un 400 y un 700%. De inmediato se inici el desarrollo de un mecanismo de disparo que se pudiera ajustar a la profundidad ptima de 6 a 7m. Otro problema que consider el Almirantazgo fueron las ventajas de los convoyes grandes frente a los pequeos. Los resultados fueron a favor de los convoyes grandes. A pocos meses de que Estados Unidos entrara en la guerra, en la fuerza area del ejrcito y en la marina se iniciaron actividades de investigacin de operaciones. Para el Da D (invasin aliada de Normanda), en la fuerza area se haban formado veintisis grupos de investigacin de operaciones, cada uno con aproximadamente diez cientficos. En la marina se dio un proceso semejante. En 1942, Philip M. Morris, del Instituto Tecnolgico de Massachussets, encabez un grupo para analizar los datos de ataque marino y areo en contra de los submarinos alemanes. Luego se emprendi otro estudio para determinar la mejor poltica de maniobrabilidad de los barcos en convoyes a fin de evadir aeroplanos enemigos, e incluso los efectos de la exactitud antiarea. Los resultados del estudio demostraron que los barcos pequeos deberan cambiar su direccin gradualmente. Al principio, la investigacin de operaciones se refera a sistemas existentes de armas y a travs del anlisis, tpicamente matemtico, se buscaban las polticas ptimas para la utilizacin de esos sistemas. Hoy da, la investigacin de operaciones todava realiza esta funcin dentro de la esfera militar; sin embargo, lo que es mucho ms importante, ahora se analizan las necesidades del sistema de operacin con modelos matemticos, y se disea un sistema (o sistemas) de operacin que ofrezca la capacidad ptima. El xito de la investigacin de operaciones en la esfera de lo militar qued bastante bien documentado hacia finales de la Segunda Guerra Mundial. El general Arnold encarg a Donald Douglas, de la Douglas Aircraft Corporation, en 1946, la direccin de un proyecto Research And Development (RAND Investigacin y Desarrollo) para la Fuerza Area. La corporacin RAND desempea hoy da un papel importante en la investigacin que se lleva a cabo en la Fuerza Area. A partir del inicio de la investigacin de operaciones como disciplina, sus caractersticas ms comunes son: enfoque de sistemas modelado matemtico enfoque de equipo
Estas caractersticas prevalecieron a ambos lados del Atlntico, a partir del desarrollo de la investigacin de operaciones durante la Segunda Guerra Mundial. Para maximizar la capacidad militar de entonces, fue necesario un enfoque de sistemas. Ya no era tiempo de tomar decisiones de alto nivel sobre la direccin de una guerra que exiga sistemas complicados frente a la estrategia de guerras anteriores o como si se tratara de un juego de ajedrez.
4
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E La computadora digital y el enfoque de sistemas fueron preludios necesarios del procedimiento matemtico de los sistemas militares de operaciones. Las matemticas aplicadas haban demostrado su utilidad en el anlisis de sistemas econmicos, y el uso de la investigacin de operaciones en el anlisis de sistemas demostr igualmente su utilidad. Para que un anlisis de un sistema militar de operaciones fuera tecnolgicamente factible, era necesario tener una comprensin tcnica adecuada, que tomara en cuenta todas las subcomponentes del sistema. En consecuencia, el trabajo de equipo result ser tan necesario como efectivo.
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Segn HAMDY A. TAHA Es una herramienta dominante e indispensable para la toma de decisiones, siendo su principal elemento el modelamiento matemtico, tomando en cuenta factores intangibles o no cuantificables. Siendo una ciencia por las tcnicas matemticas q se presenta, y es arte porque el xito de todas las fases que anteceden y siguen a la resolucin del modelo matemtico depende mucho de la creatividad y la experiencia del equipo de la investigacin de operaciones. Segn Jorge Alvarez Es un procedimiento o enfoque para resolver problemas relacionados con la toma de decisiones en diferentes campos de aplicacin, tales como Ingeniera, Economa, Poltica, etc. Segn CHURCHMAN, ACKOFF Y ARNOFF La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre - mquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin. Segn Kamblesh Mathur Es el uso de la matemtica y computadoras para ayudar a tomar decisiones frente a problemas de administracin.
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E 4.2. Igualdades: El objetivo global que llegan todas las definiciones sobre la investigacin de operaciones es el de apoyar al tomador de decisiones, en cuanto ayudarlo a cumplir con su funcin basado en estudios cientficamente fundamentados. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos matemticos, primero para representar al problema y luego para resolverlo. La investigacin de operaciones es el conjunto de tcnicas matemticas aplicadas adecuadamente para resolver problemas de la realidad.
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E El enfoque de sistemas a un problema, es caracterstico en la IO, consiste en examinar toda el rea que es responsabilidad del administrador y no una en particular; esto permite que el grupo de IO observe los efectos de acciones fuera del rea de localizacin del problema, lo que puede permitir resolver el problema verdadero y no slo sus sntomas. Adems, debe incluirse una base cuantitativa o modelo para la toma de decisin en la solucin del problema, pero en algunos casos, las respuestas dadas por la computadora conducirn a la necesidad de ciertas modificaciones que reflejen la futura condicin del negocio o bien ser una gua a seguir por el administrador sin necesidad de hacer cambios. La investigacin de operaciones proporciona la oportunidad de que sus resultados se utilicen en la toma de decisiones a niveles administrativos superiores, medianos y bajos. La experiencia del administrador, las futuras condiciones del negocio y los resultados de un modelo matemtico forman la mejor combinacin para la planeacin, organizacin, direccin y control de las actividades de la empresa. El procedimiento de siete pasos mostrado en el siguiente diagrama, puede constituir una metodologa de accin al aplicar la IO. Paso 1: Identificar el problema Comienza con la observacin de los fenmenos que rodean el problema; hechos opiniones y sntomas relativos al mismo. Esto incluye la especificacin de los objetivos de la organizacin y de las partes a analizar de la misma. En algunas ocasiones puede que el problema no est bien definido porque entran en conflicto los objetivos, como es maximizar la utilidad, pero tambin es deseable minimizar los costos totales, lo cual es improbable lograr simultneamente; por tal motivo se requiere dilogo y acuerdos entre los miembros del equipo de IO y la parte corporativa para decidir un objetivo global. Tambin las primeras observaciones pueden resultar con objetivos en conflicto como es un departamento de produccin que desea programar grandes y prolongadas campaas de un slo artculo para disminuir los costos de preparacin y montaje de sus mquinas. Pero en contraste, si se cumple lo anterior, creceran los inventarios de materia prima y de producto, tanto en proceso como terminado, causando serios problemas en departamentos de: ventas, contabilidad y finanzas. De este modo, ventas desea un gran inventario pero muy variado, con una produccin muy flexible; por su parte finanzas desea mantener el inventario bajo y mejorar las inversiones de capital. Cuando muchos factores de esta clase concurren en el problema es indispensable la aportacin de la interdisciplina del equipo de IO, pues es razonable que las fases individuales de un problema se comprendan y analicen mejor por los que tienen el adiestramiento especial, necesario en los campos apropiados. Por ejemplo, un banco desea reducir los gastos relacionados con los salarios de los cajeros, pero manteniendo un nivel adecuado de servicio a los clientes (tiempo de espera razonable para el cliente y de ocio para los cajeros).
9
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Los aspectos funcionales del banco que influyen para conseguir los objetivos pueden ser los que siguen:
Llegadas promedio al banco de clientes por hora, pues conforme aumenta se deben instalar cajeros adicionales para tener el nivel deseado de servicio. Promedio de clientes servidos por hora de uno o ms cajeros. Efecto sobre los objetivos del banco, de mantener filas (colas) para cada caja o formar una sola que distribuye clientes conforme se desocupan las cajas. Intercambio entre filas de clientes, con desorden, en sistema de cola por caja.
Paso 2 : Formular el problema Es el proceso de expresar explcitamente y sin ambigedades las caractersticas esenciales del problema. Variables y parmetros pertinentes, restricciones, criterios subyacentes o funcin objetivo. Esto ser como un plano arquitectnico que nos guiar para buscar la solucin, sin el cual sera difcil lograr congruencia entre la solucin al problema y los criterios bsicos. En el ejemplo del banco, algunos parmetros pueden ser:
Llegadas promedio de clientes por hora (tasa), durante la jornada bancaria. Promedio de clientes servidos por hora en caja con diferente tamao de fila.
Paso 3: Construir el Modelo Una vez lograda la formulacin del problema. Hay que construir una rplica o representacin del problema, sea un modelo matemtico que estipule explcitamente la estructura matemtica que relaciona los datos de entrada (variables controlables y no controlables, restricciones y parmetros), con los datos de salida (valores del criterio segn se haya expresado en la funcin objetivo). Los modelos se utilizan en lugar del sistema real por razones de economa y posibilidades de la experimentacin, los buenos modelos capturan la esencia de la realidad y tienen la posibilidad de permanecer adecuados conforme evoluciona la delineacin del problema. Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la forma de modelo matemtico que generalmente se disea para usarse en computadora con el software correspondiente para obtener la solucin ptima o una aproximacin a ella. Frecuentemente en este paso, hay necesidad de desarrollar varios modelos que a primera vista parecen prometedores, posteriormente se van desechando conforme muestran sus deficiencias para seleccionar el que se ajusta ms a los objetivos planteados, los que no deben descuidarse especificando una ecuacin como medida de efectividad con el objetivo preciso.
10
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Se puede construir (formular) un modelo que represente la estructura del sistema real en trminos cuantitativos para manipularse y experimentar cambiando ciertas variables y manteniendo como constantes a otras para conocer los efectos sobre el sistema que se estudia. De esta manera, se puede experimentar con el mundo real en trminos abstractos. La construccin de los modelos matemticos puede ser muy difcil incluyendo expresiones complejas con variables controlables como son: precios de venta, nmero de unidades producidas, algunos costos, nmero de vendedores, restricciones presupuestadas; por otra parte, las variables no controlables por la administracin pueden ser: precios de los competidores, costo de las materias primas, costos de mano de obra, demanda de los clientes y su localizacin. Las variables controlables y las no controlables se relacionan con matemticas en forma precisa, el conjunto de expresiones forman lo que se llama modelo matemtico cuya solucin es funcin de los valores que tomen dichas variables. La construccin del modelo debe incluir una ecuacin objetivo, con la previa definicin del significado cuantitativo de las variables involucradas y puede necesitar el complemento de un grupo de expresiones restrictivas para los valores posibles de las variables controlables. Por ejemplo, unidades que se producen, dinero gastado, demanda de clientes, asignacin de recursos, disponibles o requeridos, como son las desigualdades (<= >=) para no exceder lo especificado o para cumplir el mnimo requerido. Hay dos procedimientos para obtener la mejor solucin a un problema partiendo de un modelo: el analtico y el numrico. El analtico emplea la deduccin matemtica con base en el lgebra y/o clculo para lograr la solucin ptima de acuerdo a las consideraciones de diseo; por otro lado, el numrico prueba diversos valores de las variables de control del modelo, compara los resultados obtenidos y selecciona la serie de valores que optimizan. Estos procedimientos varan, desde los de tanteo hasta los iterativos. Para ciertas situaciones complejas no hay modelo analtico que las represente en forma vlida, en estos casos se puede recurrir a un modelo de simulacin que permite, con la ayuda de la computadora, aproximar el comportamiento del sistema y buscar la mejor solucin. En este paso es comn el regreso al paso 2 para ajustes de observacin.
Paso 4.- Verificar el modelo y usarlo en predicciones Se trata ahora de verificar si el modelo matemtico diseado en el paso 3 anterior, es una buena representacin de la realidad que se estudia, calificando su validez para situaciones actuales. Cuando sea posible, se debe obtener informacin respecto al comportamiento del modelo al cambiar valores en sus variables y parmetros, especialmente si estos ltimos no se pueden determinar con exactitud, esto se conoce como anlisis de sensibilidad o experimentacin sobre el modelo y con ayuda de la computadora, cambiando los valores a variables y parmetros, que representen las situaciones reales, incluyendo las desventajosas.
11
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Frecuentemente, si la experimentacin es muy limitada, se pueden tener resultados engaosos que posteriormente en aplicacin a poblacin mayor, se debe regresar a corregir los criterios equivocados en los pasos precedentes 2 y 3. Con el anlisis de sensibilidad se puede ajustar:
La medida de efectividad u objetivo como es el dinero como utilidad o costo. Revisin de las variables bajo control o de decisin. Revisin de las variables no controlables y ambientales como demanda y ubicacin de clientes, precios de la competencia, o nivel de actividad econmica. Relacin de los factores ya mencionados con las restricciones propuestas. En particular para el ejemplo del banco, si los valores de prediccin para el tiempo de espera en cola y el nivel de servicio no estn cerca de los valores reales obtenidos en la observacin del paso 2, seguramente se necesitar otro modelo o al menos revisar los parmetros considerados al mismo. Este caso es para analizar, si el modelo es vlido para las situaciones de poca demanda de clientes y para los das de pago acostumbrados.
Paso 5.- Seleccionar una alternativa Si existe una alternativa que se adapte mejor a los objetivos de la organizacin con el modelo matemtico propuesto, entonces debe seleccionarse para su presentacin a los responsables de decidir, pero frecuentemente la situacin no es clara para hacerlo as, porque el conjunto de opciones resultantes est sujeto a restricciones difciles de cumplir o imposibles.
Paso 6.- Presentar resultados a la organizacin Al terminar la etapa de pruebas y desarrollo de un modelo con solucin aceptable, se puede presentar una recomendacin o bien varias alternativas para que la organizacin seleccione la que mejor se ajustan a sus necesidades. Generalmente hay necesidad de mostrar varias corridas de computadora, en cuyo caso es conveniente instalar un sistema bien documentado para aplicar el modelo segn lo establecido por la administracin. Este sistema debe incluir, tanto el modelo como el procedimiento de solucin, anlisis de sensibilidad y los procedimientos operativos para su probable implantacin. Pero dado el caso muy frecuente de rechazo a la solucin propuesta, ya sea por definicin incorrecta o debido a la poca participacin del tomador de decisin, entonces ser necesario regresar al paso 1,2 3.
12
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Paso 7.- Implantar y evaluar las recomendaciones Si la organizacin acepta el estudio con la propuesta de solucin, se procede a la implantacin que incluye el sistema de cmputo y la vigilancia constante para las actualizaciones por cambios en el sistema. Con frecuencia se requiere un nmero considerable de programas integrados. Las bases de datos y los sistemas de informacin administrativos pueden proporcionar informacin actualizada cada vez que el modelo se utilice, en cuyo caso se necesitan programas de interfaz (interaccin con el usuario) para hacer amigable la operacin del sistema propuesto. Tambin se pueden instalar programas adicionales que manejen los resultados del implante de manera automtica o bien un sistema interactivo de computadora denominado sistema de soporte de decisiones, para ayudar a la direccin con informacin relevante en sus decisiones. Se puede generar informes con la terminologa usual en el medio, que relacionen los resultados entregados por el sistema implantado y las implicaciones. Dependiendo del tamao del estudio se pueden requerir meses o aos para implantar (desarrollar, probar e instalar) el sistema computarizado y posteriormente su mantenimiento en las indispensables actualizaciones de programas, modelo y an de equipo (hardware). Cualquier falla o rechazo en la implantacin puede hacer necesario la revisin y ajuste en los pasos 1, 2, 3 y 4. UBICACIN DE LA IO EN LAS ORGANIZACIONES.- La investigacin de operaciones ha tenido un impacto impresionante en el mundo, al mejorar la eficiencia de muchas organizaciones. Ha hecho contribuciones significativas al incremento de la productividad dentro de la economa de muchos pases, de ellos ms de 30 que son miembros de la International Federation of Operational Research Societies (IFORS). Al inicio de la dcada de los 90, el U.S. Bureau of Labor Statistics predijo que la IO sera la 3 rea profesional, de ms rpido crecimiento para los egresados graduados entre 1990 y 2005 en Estados Unidos, con 100,000 personas laborando como analistas de IO en el 2005. El problema de la localizacin de un grupo de IO dentro de la empresa ha merecido una gran atencin, sin embargo, no hay una posicin preferida para las organizaciones; pero se puede decir que los que han tenido xito dependen de los niveles jerrquicos superiores de la institucin, lo cual da una base firme para su funcionamiento con obligaciones de enfrentar los problemas de tomar decisiones y de utilidad inmediata para la administracin. Teniendo el respaldo de la autoridad superior con prestigio dentro de la empresa, se podrn cruzar los linderos departamentales y obtener la informacin necesaria para dar soluciones. Generalmente el grupo de IO se asocia con el de sistemas de procesamiento de datos, pues el acceso a las computadoras es el apoyo indispensable para sus actividades, por lo que no es raro que estn integrados dada la posibilidad de tener el mejor manejo de la informacin deseada y ordenada como convenga.
13
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E De este modo ambos grupos, el de IO y el de sistemas de procesamiento de datos, se complementan en trminos de los objetivos de la institucin. Para la mayora de los estudios de IO, se recomienda un equipo compuesto de analistas y de personal involucrado en el problema que se enfrenta, este grupo informa a un Comit Directivo de la Administracin integrado por los directivos departamentales que estn afectados en el problema estudiado de IO, los cuales a su vez se renen con la administracin superior para reportar los progresos. Los comits allanan el camino del personal de IO para obtener la cooperacin del personal de operacin y su aceptacin.
14
Pueden describir sistemas que sean muy complejos. Pueden ser usados para experimentar con sistemas que todava no existan, o para experimentar con sistemas existentes sin que stos se alteren. (Esto tambin los pueden hacer los mtodos analticos siempre y cuando el sistema no sea muy complejo).
8.2. Desventajas:
No existe un conjunto de soluciones cerrado. Cada cambio en las variables de entrada requiere una solucin separada o conjunto de ejecuciones. Los modelos de simulacin complejos pueden requerir mucho tiempo para construirlos y ejecutarlos. Puede resultar dificultoso establecer la validez del modelo (es decir, la correspondencia con el sistema real).
15
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E 9.3. Problemas Bajo Incertidumbre Son aquellos en los que alternativa del problema (hay ms de dos) tiene varias soluciones. Sin embargo, se ignora con que probabilidad o distribucin probabilstica ocurrirn estas soluciones. Definicin del Modelo Es la representacin idealizada de una realidad, en funcin de las interrogantes planteadas, una realidad puede tener diversos modelos. El modelo es la representacin de un sistema de acuerdo a los objetivos del estudio del sistema. Es decir, para cierto objetivo del sistema, ciertas partes del sistema son relevantes; y si cambia el objetivo de estudio, las partes relevantes del sistema probablemente sern otros. Esto implica que segn el objetivo del estudio, un sistema puede estar representado por diferentes modelos.
Clasificacin de los Modelos segn forma de su presentacin: I. Modelos Descriptivos Son aquellos que estn expresos en lenguaje convencional (espaol, ingls o cualquier otro idioma). Usando este tipo de modelos la seleccin de alternativas se hace sobre la base de la intuicin y el sentido comn. II. Modelos Icnicos o Fsicos Son aquellos que lucen como el sistema fsico correspondiente. Ejm. Globo terrestre. III. Modelos Simblicos Son aquellos cuya expresin bsica no est formada por relaciones funcionales explicitas, sino por un conjunto de pasos que indican el procedimiento a seguir en la solucin de un problema. La seleccin de alternativas en este tipo de modelos se hace a travs de simulacin. En esencia un modelo tipo procedimiento es un modelo de simulacin.
Clasificacin de los Modelos segn su estructura: I. Modelos Determinsticos Son aquellos que no incluyen propiedades relacionadas con fenmenos aleatorios. II. Modelos Estocsticos Son aquellos que incluyen variables o relaciones funcionales que dependen de fenmenos aleatorios.
16
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E III. Modelos Lineales Son aquellos que incluyen solamente funciones lineales: Ejm. Y=f(X1, X2) IV. Modelos no lineales Son aquellos que incluyen funciones no lineales. Por ejemplo: un modelo que contiene expresiones de la forma: Z = g(X1, X2) = X12 + X1X2 + X23 V. Modelo Esttico Es aquel que representa a un sistema de manera que las variables y las reacciones funcionales no sufren alteraciones debido a cambio en el tiempo. VI. Modelo Dinmico Es aquel que representa a un sistema de manera que el tiempo juega un rol importante. VII. Modelos Continuos: i. Modelo Continuo en el tiempo: se caracteriza por tener variables y funciones continas en el tiempo. ii. Modelo Continuo en magnitud: es aquel que tiene variables y funciones continuas en magnitud. VIII. Modelo Discreto: i. Modelo Discreto en el Tiempo: es aquel que incluye solo variables y funciones discretas en el tiempo. ii. Modelo Discreto en magnitud: es aquel que tiene solo variables cuyo rango de magnitud vara en forma discreta.
[FUNDAMENTOS DE INVESTIGACIN DE OPERACIONES] 42 E Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid Khachiyan, dise el llamadoAlgoritmo del elipsoide, a travs del cual demostr que el problema de la programacin lineal es resoluble de manera eficiente, es decir, en tiempo polinomial.2 Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y prcticos en el rea. El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia de computacin necesaria para examinar todas las permutaciones a fin de seleccionar la mejor asignacin es inmensa (factorial de 70, 70!) ; el nmero de posibles configuraciones excede al nmero de partculas en el universo. Sin embargo, toma slo un momento encontrar la solucin ptima mediante el planteamiento del problema como una programacin lineal y la aplicacin del algoritmo simplex. La teora de la programacin lineal reduce drsticamente el nmero de posibles soluciones ptimas que deben ser revisadas. George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) Fue un profesor, fsico y matemtico estadounidense, reconocido por desarrollar el mtodo simplex y es considerado como el "padre de la programacin lineal". Recibi muchos honores, tales como la Medalla Nacional de Ciencia en 1975 y el premio de Teora John von Neumann en 1974. Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniera y la Academia Americana de Artes y Ciencias. Obtuvo su licenciatura en Matemticas y Fsica en la Universidad de Maryland en1936, su grado de mster en Matemticas en la Universidad de Mchigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibi adems un doctorado honorario de la Universidad de Maryland en 1976. El padre de Dantzig, Tobas Dantzig, fue un matemtico ruso que realiz estudios con Henri Poincar en Pars. Tobas se cas con una estudiante de la universidad de la Sorbona, Anja Ourisson, y la pareja emigr a los Estados Unidos.
18
CONCLUSIONES
La investigacin de operaciones se convirti en una herramienta importante para todas las reas para llegar a soluciones ptimas como se vio en la historia de la revolucin industrial, fue un elemento importante para las organizaciones para su desarrollo y crecimiento. Se puede concluir, que Investigacin de Operaciones es el uso de la matemtica e informtica para resolver problemas del mundo real, tomando decisiones acertadas que garantice el xito de un objetivo. Su contribucin ms importante es la aplicacin de su resultado para la toma de decisiones a niveles administrativos bajos, medianos y superiores
19
BIBLIOGRAFA
Alvarez, J. A. (2001). Investigacin de Operaciones (1a ed.). Per: Macro E.I.R.L Bellini, D. F. (Setiembre de 2004). investigacin-operaciones. Recuperado el 10 de Agosto de 2010, de http: //www.investigacionoperaciones.com/Historia.htmHillier, F. S. (2006). Introduccin a la investigacin de operaciones (6a ed.). Mexico: McGraw Hill. Instituto Tecnolgico de Sonora. (s.f.). ITSON Recuperado el 10 de Agosto de: http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/uno.html#historia Taha, H. A. (2004) Investigacin De Operaciones (7a ed.). (V. G. Pozo, Trad.) Mexico: Prentice Hall. WIKIPEDIA L a Enciclopedia Libre. (s.f.). Recuperado el 11 de Agosto de 2010, dehttp://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones
20