jueves, 28 de febrero de 2008

Ejemplo II MODELO deTRANSPORTE


Un método mas resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente.

Ejemplo de MODELO de TRANSPORTE


El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij.


UNIDAD II

Programación Lineal
Un problema de Programación Lineal consiste en encontrar el máximo o el mínimo de una función, como, por ejemplo, los beneficios de una empresa o el coste de una dieta, teniendo en cuenta una serie de limitaciones (restricciones) impuestas por las condiciones materiales en las que se desarrolla nuestro problema (número de trabajadores, cantidad mínima diaria de calorías, etc.)
Más en concreto, un problema de Programación Lineal presenta siempre los siguientes elementos:
· Un sistema de inecuaciones, llamadas restricciones, impuestas por la naturaleza del problema. El polígono convexo formado por las soluciones del sistema recibe el nombre de región factible.
· Una función lineal de dos variables, de la forma f(x,y)=ax+by+c, que recibe el nombre de función objetivo. Resolver el problema consiste en encontrar el punto, o los puntos, de la región factible en los que f alcanza su máximo o su mínimo.
Por ejemplo, vamos a buscar el máximo de la función
f(x,y)=-x+y+2,
sujeta a las restricciones:
x>=0, y>=0, 2x-3y<=0, 2x-9y<=-18.
Si observas la animación verás que una forma de resolverlo consiste en representar en el espacio la región factible (en el plano XY) y la función objetivo en la forma
z=f(x,y),
y encontrar el punto de la región factible en el que f(x,y) es más grande (aquél en el que z alcanza su mayor altura)
El inconveniente que presenta el método anterior es que nos obliga a utilizar una representación en el espacio.
Por eso, en la práctica resulta más conveniente representar en el plano la región factible y trazar las llamadas curvas de nivel, que, como en un mapa, representan los puntos en los que la función objetivo alcanza la misma altura.
Como la función objetivo es un plano, las curvas de nivel que obtenemos son rectas, todas ellas paralelas.
Según se va cambiando de una recta paralela a otra el valor de f va aumentando o disminuyendo.
Para terminar de resolver el problema, obtener el máximo o el mínimo que estás buscando, debes observar cómo varía la función objetivo (en algunas ocasiones el valor de la función objetivo aumenta cuando aumentas la ordenada en el origen de las rectas paralelas y en otras ocurre lo contrario) y en qué puntos las paralelas a ella "abandonan" la región factible.
Si la región no está acotada los extremos a veces no existen y si existen se alcanzan en un vértice, un segmento o una semirecta (¿por qué?). Si la región está acotada siempre existen los extremos y pueden alcanzarse en un vértice o en un segmento (¿por qué?).
Método gráfico de resolución de sistemas
Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones con dos incógnitas es la de una función de primer grado, es decir, una recta. El método gráfico para resolver este tipo de sistemas consiste, por tanto, en representar en unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si es así, dónde. Esta última afirmación contiene la filosofía del proceso de discusión de un sistema por el método gráfico. Hay que tener en cuenta, que, en el plano, dos rectas sólo pueden tener tres posiciones relativas (entre sí): se cortan en un punto, son paralelas o son coincidentes (la misma recta). Si las dos rectas se cortan en un punto, las coordenadas de éste son el par (x, y) que conforman la única solución del sistema, ya que son los únicos valores de ambas incógnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es compatible determinado. Si las dos rectas son paralelas, no tienen ningún punto en común, por lo que no hay ningún par de números que representen a un punto que esté en ambas rectas, es decir, que satisfaga las dos ecuaciones del sistema a la vez, por lo que éste será incompatible, o sea sin solución. Por último, si ambas rectas son coincidentes, hay infinitos puntos que pertenecen a ambas, lo cual nos indica que hay infinitas soluciones del sistema (todos los puntos de las rectas), luego éste será compatible indeterminado.
El proceso de resolución de un sistema de ecuaciones mediante el método gráfico se resume en las siguientes fases:
· Se despeja la incógnita y en ambas ecuaciones.
· Se construye, para cada una de las dos funciones de primer grado obtenidas, la tabla de valores correspondientes.
· Se representan gráficamente ambas rectas en los ejes coordenados.
· En este último paso hay tres posibilidades:
· Si ambas rectas se cortan, las coordenadas del punto de corte son los únicos valores de las incógnitas x e y. Sistema compatible determinado.
· Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que son las respectivas coordenadas de todos los puntos de esa recta en la que coinciden ambas. Sistema compatible indeterminado.
· Si ambas rectas son paralelas, el sistema no tiene solución. Sistema incompatible.

EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre
a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
MODELO DE TRANSPORTE

DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE


El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.

La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
MÉTODO de ASIGNACIÓN

El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el método de transporte y el método de asignación la gerencia está buscando una ruta de distribución o una asignación que optimizará algún objetivo; éste puede se la minimización del costo total, la maximización de las utilidades o la minimización del tiempo total involucrado.
Al igual que el método de transporte el método de asignación es computacionalmente más eficiente que el método simplex para una clase especial de problemas.

UNIDAD I CONT.

La Optimización
Para que un sistema funcione en la realidad tiene que cumplir una serie de condiciones, en primer lugar tiene que ser un sistema eficaz, es decir, tiene que ser capaz de conseguir buenos resultados, calificaré de buenos resultados aquellos que superen al buy and hold de una forma clara, y además obtener un porcentaje de aciertos elevado, lo que dotará al sistema de seguridad; en segundo lugar para que el sistema funcione en su aplicación real será necesario que confiemos en el y que por lo tanto actuemos en consecuencia según sus señales, este es quizás el punto más complicado, existen en la actualidad muchos sistemas que dan muy buenos resultados, pero a veces es difícil confiar en ellos debido a que el mercado nos influye, el propio mercado es el mayor enemigo que tenemos a la hora de obtener beneficios, de forma que si no confiamos en nuestro sistema de inversión, y nos dejamos influir , fracasaremos.

¿ Es necesario un sistema de inversión ?, ¿ Porqué?, Seguir un sistema de inversión es totalmente necesario, debemos de tener en cuenta que dentro del Análisis Técnico hay multitud de instrumentos, osciladores, tipos de gráficos., en un elevado número de ocasiones nos vamos a encontrar que los diferentes instrumentos se contradicen, ¿ quiere decir esto que no sean válidos ? , efectivamente dentro del Análisis Técnico nos encontraremos con instrumentos que realmente no son válidos, pero existen muchos que si lo son, la razón de que en ocasiones se contradigan es que la mayoría de los osciladores son correctos solo en determinadas ocasiones, no existen osciladores que consigan rentabilidad y fiabilidad en todas las situaciones. Un sistema no tiene porque utilizar un solo indicador para dar sus señales, puede utilizar varios indicadores dotando de flexibilidad interna al modelo, de forma que con un solo sistema intentemos conseguir rentabilidad y fiabilidad en toda situación.
. De esta forma intenta dar respuesta a un tipo general de problemas de la forma:
Donde x = (x1,...,xn) es un vector y representa variables de decisión, f(x) es llamada función objetivo y representa o mide la calidad de las decisiones (usualmente números enteros o reales) y Ω es el conjunto de decisiones factibles o restricciones del problema.
Algunas veces es posible expresar el conjunto de restricciones Ω como solución de un sistema de igualdades o desigualdades.
Programación Lineal (PL)
La programación lineal muchas veces es uno de los temas preferidos tanto de profesores como de alumnos. La capacidad de introducir la PL utilizando un abordaje gráfico, la facilidad relativa del método de solución, la gran disponibilidad de paquetes de software de PL y la amplia gama de aplicaciones hacen que la PL sea accesible incluso para estudiantes con poco conocimiento de matemática. Además, la PL brinda una excelente oportunidad para presentar la idea del análisis what-if o análisis de hipótesis ya que se han desarrollado herramientas poderosas para el análisis de post optimalidad para el modelo de PL.
La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos escasos. La PL es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta la planificación de la producción. Problemas de transporte, distribución, y planificación global de la producción son los objetos más comunes del análisis de PL. La industria petrolera parece ser el usuario más frecuente de la PL. Un gerente de procesamiento de datos de una importante empresa petrolera recientemente calculó que del 5% al 10% del tiempo de procesamiento informático de la empresa es destinado al procesamiento de modelos de PL y similares.
La programación lineal aborda una clase de problemas de programación donde tanto la función objetivo a optimizar como todas las relaciones entre las variables correspondientes a los recursos son lineales. Este problema fue formulado y resuelto por primera vez a fines de la década del 40. Rara vez una nueva técnica matemática encuentra una gama tan diversa de aplicaciones prácticas de negocios, comerciales e industriales y a la vez recibe un desarrollo teórico tan exhaustivo en un período tan corto. Hoy en día, esta teoría se aplica con éxito a problemas de presupuestos de capital, diseño de dietas, conservación de recursos, juegos de estrategias, predicción de crecimiento económico y sistemas de transporte. Recientemente la teoría de la programación lineal también contribuyó a la resolución y unificación de diversas aplicaciones.
Es importante que el lector entienda desde el comienzo que el término "programación" tiene un significado distinto cuando se refiere a Programación Lineal que cuando hablamos de Programación Informática. En el primer caso, significa planificar y organizar mientras que en el segundo caso, significa escribir las instrucciones para realizar cálculos. La capacitación en una clase de programación tiene muy poca relevancia directa con la otra clase de programación. De hecho, el término "programación lineal" se acuñó antes de que la palabra programación se relacionara con el software de computación. A veces se evita esta confusión utilizando el término optimización lineal como sinónimo de programación lineal.
Cualquier problema de PL consta de una función objetivo y un conjunto de restricciones. En la mayoría de los casos, las restricciones provienen del entorno en el cual usted trabaja para lograr su objetivo. Cuando usted quiere lograr el objetivo deseado, se dará cuenta de que el entorno fija ciertas restricciones (es decir, dificultades, limitaciones) para cumplir con su deseo (vale decir, el objetivo). Es por eso que las religiones, como el Budismo entre otras, prescriben vivir una vida abstemia. Sin deseo, no hay dolor. ¿Puede usted seguir este consejo con respecto a su objetivo de negocios?
Qué es una función: una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una función que transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo.
Cuando se formula un problema de toma de decisiones como un programa lineal, se deben verificar las siguientes condiciones:
1. 1. La función objetivo debe ser lineal. Vale decir que se debe verificar que todas las variables estén elevadas a la primera potencia y que sean sumadas o restadas (no divididas ni multiplicadas);
2. 2. El objetivo debe ser ya sea la maximización o minimización de una función lineal. El objetivo debe representar la meta del decisor; y
3. 3. Las restricciones también deben ser lineales. . Asimismo, la restricción debe adoptar alguna de las siguientes formas ( £, ³, O =, es decir que las restricciones de PL siempre están cerradas).
Por ejemplo, el siguiente problema no es un problema de PL: Max X, sujeta a < 1. Este problema tan sencillo no tiene solución.
Como siempre, se debe tener cuidado al categorizar un problema de optimización como un problema de PL. ¿El siguiente problema es un problema de PL?
Max X2sujeta a:X1 + X2 £ 0X12 - 4 £ 0
Aunque la segunda restricción parece "como si" fuera una restricción no lineal, esta restricción puede escribirse también de la siguiente forma:X1 ³ -2, y X2 £ 2. En consecuencia, el problema es de hecho un problema de PL.
Para la mayoría de los problemas de PL, podemos decir que existen dos tipos importantes de objetos: en primer lugar, los recursos limitados, tales como terrenos, capacidad de planta, o tamaño de la fuerza de ventas; en segundo lugar, las actividades, tales como "producir acero con bajo contenido de carbono", y "producir acero con alto contenido de carbono". Cada actividad consume o probablemente contribuye cantidades adicionales de recursos. Debe haber una función objetivo, es decir, una manera de discriminar una mala de una buena o una mejor decisión. El problema es determinar la mejor combinación de niveles de actividades, que no utilice más recursos de los disponibles. Muchos gerentes se enfrentan a esta tarea todos los días. Afortunadamente, el software de programación lineal ayuda a determinar esto cuando se ingresa un modelo bien formulado.
El método Simplex es un algoritmo de solución muy utilizado para resolver programas lineales. Un algoritmo es una serie de pasos para cumplir con una tarea determinada.
El logarítmo en base a de un número n, es otro número b, tal que cumple esta ecuación: ab = n.
Dicho matemáticamente loga n = b ==> ab = n.
No continúes mientras no te grabes esta definición en tu cabeza de tal manera que no se te olvide nunca.
Si lo comprendes puedes continuar.
Supongamos que el logarítmo en base a de un numero n1 sea b1 (loga n1 = b1).
Entonces ab1 = n1.
Supongamos que el logarítmo en base a de un numero n2 sea b2 (loga n2 = b2).
Entonces ab2 = n2.
Supongamos que nos piden que calculemos el logarítmo del producto n1.n2, y digamos que es b. Si tenemos en cuenta las igualdades anteriores nos queda:
loga n1.n2 = loga ab1.ab2 = b
ab = ab1.ab2 = ab1+b2
Para que esta igualdad se cumpla b = b1 + b2, por lo tanto el logarítmo de un producto es igual a la suma de los logaritmos de los factores.
De igual manera se demostraría que el logarítmo de un cociente es la diferencia de los logaritmos del numerador y denominador, y con un poco más de trabajo que el logarítmo de una exponenciación es igual al exponente por el logarítmo de la base.
Ya podemos responder a la pregunta de para qué sirven los logarítmos: Hace no muchos años, no había ordenadores, ni calculadoras, y por lo tanto multiplicar y dividir (y muchisimo mas la exponenciación) cuando los números implicados eran grandes, era una tarea árdua (y casi seguro que se cometían errores). Con los logarítmos las multiplicaciones se convierten en sumas, las divisiones en restas y la exponenciación en multiplicaciones, con lo que se facilitaban mucho las operaciones. Una vez obtenido el resultado se calculaba el antilogarítmo para obtener el numero real.
¿Cómo se cambia de base un logarítmo?
Según la definición de logarítmo, loga b = c, quiere decir que b = ac
Tomando logarítmos en base n, a esta última expresión, logn b = c logn a, pero c = loga b. Entonces loga b= logn b / logn a
Orígenes
Los logaritmos se atribuyen a John Napier. Publicó su trabajo en 1614 en el libro Mirifici logarithmorum canonis descriptio (Descripción de la maravillosa regla de los logaritmos).
Napier era un terrateniente escocés (no era por lo tanto, un profesional de las matemáticas).
Napier seguramente estudió las sucesiones de las potencias de un número y se percató que los productos y cocientes de dos números de dichas sucesiones son iguales a las potencias de las sumas o diferencias de los exponentes de dichos números (an.am = a(n+m)). Pero estas sucesiones no resultaban útiles para el cálculo porque entre dos potencias sucesivas había un hueco muy grande y la interpolación que había que hacer era muy imprecisa.
Para conseguir que los términos de la progresión geométrica formada por las potencias enteras de un número estuviesen proximas, tomó un número muy próximo a 1 (Napier tomó el número 0,9999999 = 1- 10-7). Para evitar el uso de decimales multiplicó todas las potencias por 107. Entonces cualquier número a = 107(1-10-7)b . b sería el logaritmo de a.
Napier llamó al principio a estos número artificiales, pero mas tarde se decidió por la unión de dos palabras griegas logos (razón) y arithmos (número).
Este sistema de cálculo fue aceptado con gran rapidez. Entre los mas entusiastas estaba Henry Briggs. Briggs visitó a Napier en 1615 y entre los dos vieron la posibilidad de hacer algunas modificaciones.
Briggs, en vez de tomar un número muy próximo a 1, partió de la igualdad log 10 = 1 y después fue calculando otros logartimos tomando raices sucesivamente (como la raiz cuadrada de 10 es 3,1622, entonces el logaritmo de 3,1622 es 2).
En 1617 publicó Logarithnmorum chilias prima (Logaritmos de los números 1 al 1000) y en 1624 publicó Arithmetica logarithmica.
¿qué es la Investigación de operaciones? Definición
La terminología “Investigación de operaciones” es algo desafortunada o aún divertida, puesto que no se refiere para nada a operaciones, ni su aplicación implica cualquier investigación en el sentido tradicional. Algunas buenas definiciones de Investigación de operaciones son:
· La investigación de operaciones (OR) es la disciplina de aplicar métodos analíticos avanzados para ayudar a tomar mejores decisiones. Usando técnicas tales como modelos matemáticos para analizar situaciones complejas, la investigación de operaciones da a ejecutivos el poder de tomar decisiones más eficaces y de construir sistemas más productivos.
· O.R. está la disciplina profesional esa los acuerdos con la aplicación de la tecnología de información para la toma de decisiones informada. Apunta a proporcionar las bases racionales para la toma de decisiones intentando entender y estructurar situaciones complejas y utilizar esta comprensión para predecir el comportamientos del sistema y para mejorar el desempeño del mismo. Mucho de este trabajo son técnicas analíticas y numéricas hechas para desarrollar y manipular modelos matemáticos y de computadora que simulen los sistemas de organización, los mismos que están integrados por el personal, las máquinas, y los procedimientos.
· O.R. atrae sobre ideas de la ingeniería, de la gestión, de matemáticas, y de psicología de contribuir a una variedad amplia de dominios de la aplicación; el campo se relaciona de cerca con varios otros campos dentro de las “ciencias decisionales” - matemáticas aplicadas, informática, economía, ingeniería industrial, e ingeniería de sistemas.
· O.R. es la ciencia de la toma de decisiones racional y del estudio, el diseño y la integración de situaciones y de sistemas complejos con la meta desempeño del sistema que predice del sistema del comportamiento y el mejorar o de la optimización. Abarca toma de decisiones directivas, el modelo matemático y de computadora, y el uso de la tecnología de la información para la toma de decisiones informadas.
Como ciencia, O.R. remonta sus raíces de nuevo a la Segunda Guerra Mundial, cuando los planificadores militares tales como Frederick Lanchester y Patrick Blackett buscaron maneras de llevar los cálculos científicos a los Aliados contra la Alemania nazi.
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES

Como su nombre lo dice, la investigación de operaciones significa "hacer investigación sobre las operaciones". Entonces, la investigación de operaciones se aplica a problemas que se refieren a la conducción y coordinación de operaciones (o actividades) dentro de una organización.
La naturaleza de la organización es esencialmente inmaterial y, de hecho, la investigación de operaciones se ha aplicado de manera extensa en áreas tan diversas como la manufactura, el transporte, la constitución, las telecomunicaciones, la planeación financiera, el cuidado de la salud, la milicia y los servicios públicos, por nombrar sólo unas cuantas. Así, la gama de aplicaciones es extraordinariamente amplia. La parte de investigación en el nombre significa que la investigación de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigación en los campos científicos establecidos. En gran medida, se usa el método científico para investigar el problema en cuestión. (De hecho, en ocasiones se usa el término ciencias de la administración como sinónimo de investigación de operaciones.) En particular, el proceso comienza por la observación cuidadosa y la formulación del problema incluyendo la recolección de los datos pertinentes. El siguiente paso es la construcción de un modelo científico (por lo general matemático) que intenta abstraer la esencia del problema real. En este punto se propone la hipótesis de que el modelo es una representación lo suficientemente precisa de las características esenciales de la situación como para que las conclusiones (soluciones) obtenidas sean válidas también para el problema real. Después, se llevan a cabo los experimentos adecuados para probar esta hipótesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este paso se conoce como validación del modelo.) Entonces, en cierto modo, la investigación e operaciones incluye la investigación científica creativa de las propiedades fundamentales de las operaciones. Sin embargo, existe más que esto. En particular, la IO se ocupa también de la administración práctica de la organización. Así, para tener éxito, deberá también proporcionar conclusiones claras que pueda usar el tomador de decisiones cuando las necesite. Una característica más de la investigación de operaciones es su amplio punto de vista. Como quedó implícito en la sección anterior, la IO adopta un punto de vista organizacional. de esta manera, intenta resolver los conflictos de intereses entre las componentes de la organización de forma que el resultado sea el mejor para la organización completa. Esto no significa que el estudio de cada problema deba considerar en forma explícita todos los aspectos de la organización sino que los objetivos que se buscan deben ser consistentes con los de toda ella. Una característica adicional es que la investigación de operaciones intenta encontrar una mejor solución, (llamada solución óptima) para el problema bajo consideración. (Decimos una mejor solución y no la mejor solución porque pueden existir muchas soluciones que empaten como la mejor.) En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de acción posible. Aun cuando debe interpretarse con todo cuidado en términos de las necesidades reales de la administración, esta "búsqueda de la optimidad" es un aspecto importante dentro de la investigación de operaciones. Todas estas características llevan de una manera casi natural a otra. Es evidente que no puede esperarse que un solo individuo sea un experto en todos lo múltiples aspectos del trabajo de investigación de operaciones o de los problemas que se estudian; se requiere un grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va a emprender un estudio de investigación de operaciones completo de un nuevo problema, por lo general es necesario emplear el empleo de equipo. Este debe incluir individuos con antecedentes firmes en matemáticas, estadística y teoría de probabilidades, al igual que en economía, administración de empresas, ciencias de la computación, ingeniería, ciencias físicas, ciencias del comportamiento y, por supuesto, en las técnicas especiales de investigación de operaciones. El equipo también necesita tener la experiencia y las habilidades necesarias para permitir la consideración adecuada de todas las ramificaciones del problema a través de la organización.
IMPACTO DE LA INVESTIGACIÓN DE OPERACIONES
La investigación de operaciones ha tenido un impacto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigación de operaciones ha hecho contribuciones significativas al incremento de la productividad dentro de la economía de varios países. Hay ahora más de 30 países que son miembros de la International Federation of Operational Research Societies (IFORS), en la que cada país cuenta con una sociedad de investigación de operaciones. Sin duda, el impacto de la investigación de operaciones continuará aumentando. Por ejemplo, al inicio de la década de los 90, el U.S. Bureau of Labor Statistics predijo que la IO sería el área profesional clasificada como la tercera de más rápido crecimiento para los estudiantes universitarios en Estados Unidos, graduados entre 1990 y 2005. Pronosticó también que, para el año 2005, habría 100 000 personas trabajando como analistas de investigación de operaciones.
RIESGO AL APLICAR LA INVESTIGACIÓN DE OPERACIONES
Al aplicar la I de O al estudio de sistemas y a la resolución de problemas se corre el riesgo de tratar de manipular los problemas para buscar que se ajusten a las diferentes técnicas, modelos de algoritmos establecidos en lugar de analizar los problemas y buscar resolverlos obteniendo las soluciones mejores, utilizando los métodos apropiados, es decir resolver el problema utilizando los métodos que proporcionan las mejoras soluciones y no buscar ajustar el problema a un método específico. Para llegar a hacer un uso apropiado de la I de O, es necesario primero comprender la metodología para resolver los problemas, así como los fundamentos de las técnicas de solución para de esta forma saber cuándo utilizarlas o no en las diferentes circunstancias.
ORIGENES DE LA INVESTIGACION DE OPERACIONES
La toma de decisiones es un proceso que se inicia cuando una persona observa un problema y determina que es necesario resolverlo procediendo a definirlo, a formular un objetivo, reconocer las limitaciones o restricciones, a generar alternativas de solución y evaluarlas hasta seleccionar la que le parece mejor, este proceso puede se cualitativo o cuantitativo. El enfoque cualitativo se basa en la experiencia y el juicio personal, las habilidades necesarias en este enfoque son inherentes en la persona y aumentan con la práctica. En muchas ocasiones este proceso basta para tomar buenas decisiones. El enfoque cuantitativo requiere habilidades que se obtienen del estudio de herramientas matemáticas que le permitan a la persona mejorar su efectividad en la toma de decisiones. Este enfoque es útil cuando no se tiene experiencia con problemas similares o cuando el problema es tan complejo o importante que requiere de un análisis exhaustivo para tener mayor posibilidad de elegir la mejor solución. La investigación de operaciones proporciona a los tomadores de decisiones bases cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para hacer planes a futuro. En el ambiente socioeconómico actual altamente competitivo y complejo, los métodos tradicionales de toma de decisiones se han vuelto inoperantes e inadmisibles ya que los responsables de dirigir las actividades de las empresas e instituciones se enfrentan a situaciones complicadas y cambiantes con rapidez que requieren de soluciones creativas y prácticas apoyadas en una base cuantitativa sólida. En organizaciones grandes se hace necesario que el tomador de decisiones tenga un conocimiento básico de las herramientas cuantitativas que utilizan los especialistas para poder trabajar en forma estrecha con ellos y ser receptivos a las soluciones y recomendaciones que se le presenten. En organizaciones pequeñas puede darse que el tomador de decisiones domine las herramientas cuantitativas y él mismo las aplique para apoyarse en ellas y así tomar sus decisiones. Desde al advenimiento de la Revolución Industrial, el mundo ha sido testigo de un crecimiento sin precedentes en el tamaño y la complejidad de las organizaciones. Los pequeños talleres artesanales se convirtieron en las corporaciones actuales de miles de millones de pesos. Una parte integral de este cambio revolucionario fue el gran aumento en la división del trabajo y en la separación de las responsabilidades administrativas en estas organizaciones. Los resultados han sido espectaculares. Sin embargo, junto con los beneficios, el aumento en el grado de especialización creo nuevos problemas que ocurren hasta la fecha en muchas empresas. Uno de estos problemas es las tendencia de muchas de las componentes de una organización a convertirse en imperios relativamente autónomos, con sus propias metas y sistemas de valores, perdiendo con esto la visión de la forma en que encajan sus actividades y objetivos con los de toda la organización. Lo que es mejor para una componente, puede ir en detrimento de otra, de manera que pueden terminar trabajando con objetivos opuestos. Un problema relacionado con esto es que, conforme la complejidad y la especialización crecen, se vuelve más difícil asignar los recursos disponibles a las diferentes actividades de la manera más eficaz para la organización como un todo. Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el ambiente adecuado para el surgimiento de la INVESTIGACIÓN DE OPERACIONES (IO).
Las raíces de la investigación de operaciones se remontan a muchas décadas, cuando se hicieron los primeros intentos para emplear el método científico en la administración de una empresa. Sin embargo, el inicio de la actividad llamada investigación de operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la segunda guerra mundial. Debido a los esfuerzos bélicos, existía una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación, en la forma más efectiva. Por esto, las administraciones militares americana e inglesa hicieron un llamado a un gran número de científicos para que aplicaran el método científico a éste y a otros problemas estratégicos y tácticos. De hecho, se les pidió que hicieran investigación sobre operaciones (militares). Estos equipos de científicos fueron los primeros equipos de IO. Con el desarrollo de métodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate aéreo inglés. A través de sus investigaciones para mejorar el manejo de las operaciones antisubmarinas y de protección, jugaron también un papel importante en la victoria de la batalla del Atlántico Norte. Esfuerzos similares fueron de gran ayuda en a isla de campaña en el pacífico. Al terminar la guerra, el éxito de la investigación de operaciones en las actividades bélicas generó un gran interés en sus aplicaciones fuera del campo militar. Como la explosión industrial seguía su curso, los problemas causados por el aumento en la complejidad y especialización dentro de las organizaciones pasaron de nuevo a primer plano. Comenzó a ser evidente para un gran número de personas, incluyendo a los consultores industriales que habían trabajado con o para los equipos de IO durante la guerra, que estos problemas eran básicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. Cuando comenzó la década de 1950, estos individuos habían introducido el uso de la investigación de operaciones en la industria, los negocios y el gobierno. Desde entonces, esta disciplina se ha desarrollado con rapidez. Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo de la investigación de operaciones durante este período. Uno es el gran progreso que ya se había hecho en el mejoramiento de las técnicas disponibles en esta área. Después de la guerra, muchos científicos que habían participado en los equipos de IO o que tenían información sobre este trabajo, se encontraban motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. Un ejemplo sobresaliente es el método simplex para resolver problemas de programación lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas características de la investigación de operaciones, como programación lineal, programación dinámica, líneas de espera y teoría de inventarios, fueron desarrolladas casi por completo antes del término de la década de 1950. Un segundo factor que dio ímpetu al desarrollo de este campo fue el advenimiento de la computadoras. Para manejar de una manera efectiva los complejos problemas inherentes a esta disciplina, por lo general se requiere un gran número de cálculos. Llevarlos a cabo a mano puede resultar casi imposible. Por lo tanto, el desarrollo de la computadora electrónica digital, con su capacidad para realizar cálculos aritméticos, miles o tal vez millones de veces más rápido que los seres humanos, fue una gran ayuda para la investigación de operaciones. Un avance más tuvo lugar en la década de 1980 con el desarrollo de las computadoras personales cada vez más rápidas, acompañado de buenos paquetes de software para resolver problemas de IO, esto puso las técnicas al alcance de un gran número de personas. Hoy en día, literalmente millones de individuos tiene acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama e computadoras, desde las grandes hasta las portátiles, para resolver problemas de investigación de operaciones.
DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE DATOS
La mayor parte de los problemas prácticos con los que se enfrenta el equipo IO están descritos inicialmente de una manera vaga. Por consiguiente, 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 organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudio. ¡Es difícil extraer una respuesta "correcta" a partir de un problema "equivocado"! Por su naturaleza, la investigación de operaciones se encarga del bienestar de toda la organización, no sólo de algunos de sus componentes. Un estudio de IO busca soluciones óptimas globales y no soluciones subóptimas aunque sean lo mejor para uno de los componente. Entonces, idealmente, los objetivos que se formulan debe coincidir con los de toda la organización. Sin embargo, esto no siempre es conveniente. Muchos problemas interesan nada más a una parte de la organización, de manera que el análisis sería innecesariamente besado si los objetivos fueran muy generales y si se prestara atención especial a todos los efectos secundarios sobre el resto de la organización. En lugar de ello, los objetivos usados en un estudio deben ser tan específicos como sea posible, siempre y cuando contemplen las metas principales del tomador de decisiones y mantengan un nivel razonable de consistencia con los objetivos de los altos niveles. Las condiciones fundamentales para que exista un problema es que se establezca una diferencia entre lo que es (situación actual) y lo que debe ser (situación deseada u objetivo) y además exista cuando menos una forma de eliminar o disminuir esa diferencia.
Los componentes de un problema son:
a) el tomador de decisiones o ejecutivo
b) los objetivos de la organización
c) el sistema o ambiente en el que se sitúa el problema
d) Los cursos de acción alternativos que se pueden tomar para resolverlo.
Para formular un problema se requiere:
a) identificar las componentes y variables controlables y no controlables del sistema
b) identificar los posibles cursos de acción, determinados por las componentes controlables
c) definir el marco de referencia dado por las componentes no controlables
d) definir los objetivos que se busca alcanzar y clasificarlos por orden de importancia
e) identificar las interpelaciones importantes entre las diferentes partes del sistema y encontrar las restricciones que existen.
FORMULACIÓN DE UN MODELO MATEMÁTICO
Una vez definido el problema del tomador de decisiones, la siguiente etapa consiste en reformularlo de manera conveniente para su análisis. La forma convencional en que la investigación de operaciones realiza esto es construyendo un modelo matemático que represente la esencia del problema. Antes de analizar como formular los modelos de este tipo, se explorará la naturaleza general de los modelos y, en particular, la de los modelos matemáticos. El modelo matemático está constituido por relaciones matemáticas (ecuaciones y desigualdades) establecidas en términos de variables, que representa la esencia el problema que se pretende solucionar. Para construir un modelo es necesario primero definir las variables en función de las cuales será establecido.
Luego, se procede a determinar matemáticamente cada una de las dos partes que constituyen un modelo:
a) la medida de efectividad que permite conocer el nivel de logro de los objetivos y generalmente es una función (ecuación) llamada función objetivo
b) las limitantes del problema llamadas restricciones que son un conjunto de igualdades o desigualdades que constituyen las barreras y obstáculos para la consecución del objetivo.
Un modelo siempre debe ser menos complejo que el problema real, es una aproximación abstracta de la realidad con consideraciones y simplificaciones que hacen más manejable el problema y permiten evaluar eficientemente las alternativas de solución. Los modelos matemáticos tienen muchas ventajas sobre una descripción verbal del problema. Una ventaja obvia es que el modelo matemático describe un problema en forma mucho más concisa. Esto tiende a hacer que toda la estructura del problema sea más comprensible y ayude a revelar las relaciones importantes entre causa y efecto. De esta manera, indica con más claridad que datos adicionales son importantes para el análisis. También facilita simultáneamente el manejo del problema en su totalidad y el estudio de todas sus interpelaciones. Por último, un modelo matemático forma un puente para poder emplear técnicas matemáticas y computadoras de alto poder, para analizar el problema. Sin duda, existe una amplia disponibilidad de paquetes de software para muchos tipos de modelos matemáticos, para micro y minicomputadoras. Por otro lado, existen obstáculos que deben evitarse al usar modelos matemáticos. Un modelo es, necesariamente, una idealización abstracta del problema, por lo que casi siempre se requieren aproximaciones y suposiciones de simplificación si se quiere que el modelo sea manejable (susceptible de ser resuelto). Por lo tanto, debe tenerse cuidado de que el modelo sea siempre una representación válida del problema. El criterio apropiado para juzgar la validez de un modelo es el hecho de si predice o no con suficiente exactitud los efectos relativos de los diferentes cursos de acción, para poder tomar una decisión que tenga sentido. En consecuencia, no es necesario incluir detalles sin importancia o factores que tienen aproximadamente el mismo efecto sobre todas las opciones. Ni siquiera es necesario que la magnitud absoluta de la medida de efectividad sea aproximadamente correcta para las diferentes alternativas, siempre que sus valores relativos (es decir, las diferencias entre sus valores) sean bastante preciso. Entonces, todo lo que se requiere es que exista una alta correlación entre la predicción del modelo y lo que ocurre en la vida real. Para asegurar que este requisito se cumpla, es importante hacer un número considerable de pruebas del modelo y las modificaciones consecuentes. Aunque esta fase de pruebas se haya colocado después en el orden del libro, gran parte del trabajo de validación del modelo se lleva a cabo durante la etapa de construcción para que sirva de guía en la obtención del modelo matemático.
OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO
Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La selección del método de solución depende de las características del modelo. Los procedimientos de solución pueden ser clasificados en tres tipos:
a) analíticos, que utilizan procesos de deducción matemática
b) numéricos, que son de carácter inductivo y funcionan en base a operaciones de prueba y error
c) simulación, que utiliza métodos que imitan o, emulan al sistema real, en base a un modelo.
Muchos de los procedimientos de solución tienen la característica de ser iterativos, es decir buscan la solución en base a la repetición de la misma regla analítica hasta llegar a ella, si la hay, o cuando menos a una aproximación.
PRUEBA DEL MODELO
El desarrollo de un modelo matemático grande es análogo en algunos aspectos al desarrollo de un programa de computadora grande. Cuando se completa la primera versión, es inevitable que contenga muchas fallas. El programa debe probarse de manera exhaustiva para tratar de encontrar y corregir tantos problemas como sea posible. Eventualmente, después de una larga serie de programas mejorados, el programador (o equipo de programación) concluye que el actual da, en general, resultados razonablemente válidos. Aunque sin duda quedarán algunas fallas ocultas en el programa (y quizá nunca se detecten, se habrán eliminado suficientes problemas importantes como para que sea confiable utilizarlo. De manera similar, es inevitable que la primera versión de un modelo matemático grande tenga muchas fallas. Sin duda, algunos factores o interpelaciones relevantes no se incorporaron al modelo y algunos parámetros no se estimaron correctamente. Esto no se puede eludir dada la dificultad de la comunicación y la compresión de todos los aspectos y sutilezas de un problema operacional complejo, así como la dificultad de recolectar datos confiables. Por lo tanto, antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se pueda. Con el tiempo, después de una larga serie de modelos mejorados, el equipo de IO concluye que el modelo actual produce resultados razonablemente válidos. Aunque sin duda quedarán algunos problemas menores ocultos en el modelo (y quizá nunca se detecten), las fallas importantes se habrán eliminado de manera que ahora es confiable usar el modelo. Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce como validación del modelo. Debido a que el equipo de IO puede pasar meses desarrollando todas las piezas detalladas del modelo, es sencillo "no ver el bosque por buscar los árboles". Entonces, después de completar los detalles ("los árboles") de la versión inicial del modelo, una buena manera de comenzar las pruebas es observarlo en forma global ("el bosque") para verificar los errores u omisiones obvias. El grupo que hace esta revisión debe, de preferencia, incluir por lo menos a una persona que no haya participado en la formulación. Al examinar de nuevo la formulación del problema y comprarla con el modelo pueden descubrirse este tipo de errores. También es útil asegurarse de que todas las expresiones matemáticas sean consistentes en las dimensiones de las unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parámetros de entrada y/o de las variables de decisión, y comprobando que los resultados del modelo se comporten de una manera factible. Con frecuencia, esto es especialmente revelador cuando se asignan a los parámetros o a las variables valores extremos cercanos a su máximo o a su mínimo. Un enfoque más sistemático para la prueba del modelo es emplear una prueba retrospectiva. Cuando es aplicable, esta prueba utiliza datos históricos y reconstruye el pasado para determinar si el modelo y la solución resultante hubieran tenido un buen desempeño, de haberse usado. La comparación de la efectividad de este desempeño hipotético con lo que en realidad ocurrió, indica si el uso del modelo tiende a dar mejoras significativas sobre la práctica actual. Puede también indicar áreas en las que el modelo tiene fallas y requiere modificaciones. Lo que es más, el emplear las alternativas de solución y estimar sus desempeños históricos hipotéticos, se pueden reunir evidencias en cuanto a lo bien que el modelo predice los efectos relativos de los diferentes cursos de acción. Cuando se determina que el modelo y la solución no son válidos, es necesario iniciar nuevamente el proceso revisando cada una de las fases de la metodología de la investigación de operaciones.
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCION
Una solución establecida como válida para un problema, permanece como tal siempre y cuando las condiciones del problema tales como: las variables no controlables, los parámetros, las relaciones, etc., no cambien significativamente. Esta situación se vuelve más factible cuando algunos de los parámetros fueron estimados aproximadamente. Por lo anterior, es necesario generar información adicional sobre el comportamiento de la solución debido a cambios en los parámetros del modelo. usualmente esto se conoce como análisis de sensibilidad. En pocas palabras, esta fase consiste en determinar los rangos de variación de los parámetros dentro de los cuales no cambia la solución del problema.
IMPLANTACION DE LA SOLUCION
El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones. Una vez superado éste obstáculo, se debe traducir la solución encontrada a instrucciones y operaciones comprensibles para los individuos que intervienen en la operación y administración del sistema. La etapa de implantación de una solución se simplifica en gran medida cuando se ha propiciado la participación de todos los involucrados en el problema en cada fase de la metodología. Preparación para la aplicación del modelo Esta etapa es crítica, ya que es aquí, y sólo aquí, donde se cosecharán los beneficios del estudio. Por lo tanto, es importante que el equipo de IO participe, tanto para asegurar que las soluciones del modelo se traduzcan con exactitud a un procedimiento operativo, como para corregir cualquier defecto en la solución que salga a la luz en este momento. El éxito de la puesta en práctica depende en gran parte del apoyo que proporcionen tanto la alta administración como la gerencia operativa. Es más probable que el equipo de IO obtenga este apoyo si ha mantenido a la administración bien informada y ha fomentado la guía de la gerencia durante el estudio. La buena comunicación ayuda a asegurar que el estudio logre lo que la administración quiere y por lo tanto merezca llevarse a la práctica. También proporciona a la administración el sentimiento de que el estudio es suyo y esto facilita el apoyo para la implantación. La etapa de implantación incluye varios pasos. Primero, el equipo de investigación de operaciones de una cuidadosa explicación a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relación con la realidad operativa. En seguida, estos dos grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operación. La gerencia operativa se encarga después de dar una capacitación detallada al personal que participa, y se inicia entonces el nuevo curso de acción. Si tiene éxito, el nuevo sistema se podrá emplear durante algunos años. Con esto en mente, el equipo de IO supervisa la experiencia inicial con la acción tomada para identificar cualquier modificación que tenga que hacerse en el futuro. A la culminación del estudio, es apropiado que el equipo de investigación de operaciones documento su metodología con suficiente claridad y detalle para que el trabajo sea reproducible. Poder obtener una réplica debe ser parte del código de ética profesional del investigador de operaciones. Esta condición es crucial especialmente cuando se estudian políticas gubernamentales en controversia.