E. Raffo Lecca
1 Naturaleza de la Investigación de Operaciones El campo de estudio de la Investigación de Operaciones u Operations Research en Management Science; data inglés, también llamada Ciencia de la Administración o Management
apenas de la segunda guerra mundial, pero por sus aplicaciones, se dice que su impacto social es tremendo.
Esta obra trata del uso de modelos cuantitativos en la resolución de problemas de la Ciencia de la l a Administración.
La Ciencia de la Administración está caracterizada por la aplicación de la ciencia a la toma de decisiones. Aplicando métodos matemáticos y la capacidades de la computadora para resolver problemas difíciles o no estructurados.
Las aplicaciones aplicaciones de la Investigación de de Operaciones o IO, van desde desde el aspecto laboral hasta el plano criminal, pasando por el de polución y de la segregación racial.
Este capítulo está dedicado a responder preguntas, tales como: ¿Qué es la Investigación de de Operaciones? La La respuesta, se ofrece a través de la naturaleza de la Investigación de Operaciones [ACK70].
1.1 Origen En el pasado, las organizaciones industriales de U.S.A. y el Reino Unido estaban constituidas por un número número reducido de empleados, los que eran eran dirigidos por una sola persona. Con la primera revolución industrial , se trajo consigo el desarrollo de la
E. Raffo Lecca
energía, las maquinarias y los equipos. Ocurrió la segmentación funcional y geográfica de la administración; consecuentemente vino la división del trabajo y aparecieron las responsabilidades
de
producción,
finanzas,
mercado,
personal,
ingeniería
e
investigación y desarrollo.
Producto de estas nuevas labores , muchos estudiosos de la ciencia comenzaron a mirar el campo industrial; de ahí que aparecieron los ingenieros mecánicos; también como los químicos que dieron origen a la ingeniería química; otro grupo se preocupó por la productividad y se dedicaron a estudiar al hombre y a la máquina en su interacción dando origen a lo que hoy en día llamamos ingeniería industrial; de igual manera ocurrió con las otras funciones; mas no fue así con la función ejecutiva cuya labor consiste en integrar las políticas y operaciones, con la finalidad de llegar a los objetivos de la organización . Durante la segunda guerra mundial existían grupos especialistas (matemáticos, físicos, psicólogos, ingenieros, etc.), cuya labor era asesorar a la organización militar en el plano ejecutivo en relación a las operaciones bélicas de análisis de estrategias de bombardeo , defensa aérea y programación de operaciones logísticas . Por el año de
1941 se establece una sección de Operations Research en la RAF (en español Investigación de Operaciones o IO); de igual modo en la British Army y la Navy. Estos tipos de científicos fueron conocidos en Gran Bretaña como OR (en español IO), por ser los primeros investigadores operacionales.
Este tipo de problemas y la necesidad de encontrar la mejor forma de resolverlos crearon el ambiente propicio para el surgimiento de la Investigación de Operaciones a mitad del siglo XX.
Al finalizar la Gran Guerra, un grupo de ellos se dedicó a la industria y al gobierno; empezando a aparecer la palabra IO para designar a aquellos científicos que se preocupaban por dar solución a los problemas que aparecían en la administración.
1.2 Características de la IO
E. Raffo Lecca
Se pueden citar tres características esenciales de la IO:
Enfoque de sistema
El uso del equipo interdisciplinario , y
La adopción del método científico.
Adicionalmente, existen dos características secundarias.
El enfoque de sistema es fundamental para quienes tienen que afrontar los sistemas. Se ha dicho que la actividad de una parte de la organización, tiene el mismo efecto en la actividad de cada otra parte.
El enfoque de sistemas, considera a los sistemas tomados en conjuntos y no en sus partes individuales, o dicho de otro modo, al evaluar una decisión o acción dentro de una organización, es necesario que se identifiquen todas las interacciones significativas y evaluar su impacto combinado dentro de la organización; así un problema de inventarios es necesario mirarlo como uno que forma parte de la cadena de abastecimiento, y no como uno de producción, logística.
El equipo interdisciplinario, es indispensable, cuando nos encontramos ante una situación compleja, como lo es el sistema de la organización hombre-máquina; y es necesario observar el problema por muchos caminos para determinar una o que combinación de disciplinas es mejor.
La división didáctica del conocimiento científico, ha traído como consecuencia que se "hable de problemas", como si existieran problemas físicos, químicos, psicológicos, lo que ocurre es que un problema se observa desde la óptica de una cierta disciplina.
Por método científico, automáticamente se relaciona con el método de la experimentación; realmente sería muy costoso que el investigador de operaciones
E. Raffo Lecca
experimentara sus decisiones y por otro lado las consecuencias fatales que traería una mala decisión dentro de una empresa.
La ciencia no siempre está ligada a la experimentación; así la astronomía, se limita a observar, representar y predecir; esto también es lo que corresponde a la metodología de la IO.
FORMULACION
SISTEMA
MODELO
REAL
DEDUCCION
CONCLUSIONES
CONCLUSIONES
REALES
DE MODELO INTERPRETACION
Figura 1.1: Etapas de un modelo
La IO representa la realidad a una representación llamado "modelo matemático"(existiendo una diversidad de modelos). Este representa la estructura cuantitativa del mundo real. Mediante él, se formula un sistema real y se obtienen conclusiones, las cuales al interpretarse dan como resultado las conclusiones del mundo real. El modelo matemático o simbólico, es una clase de modelo, como también lo es, el icónico . En la figura 1.1, se presentan las fases por las que pasa un modelo matemático.
1.3 Modelos El modelo en IO, es el laboratorio para el físico y se emplea este término para designar a la abstracción de una realidad con posibilidades de empleo en propósitos de predicción y control.
E. Raffo Lecca
No es una casualidad que sean modelos simbólicos o matemáticos , los usados en IO (pudo ser analógico o también pudo ser icónico, modelo que se asemeja a lo que se supone que representa). Ello radica en la facilidad que se consigue de expresar las relaciones de causa-efecto de un sistema. La universalidad de las matemáticas, hace que un resultado pueda ser verificado de manera independiente (la lógica de la matemática); de la cual se deriva la causa del axioma "las matemáticas nunca fallan”.
Se identifican cuatro fases básicas para el uso de los modelos matemáticos:
1.
Observación del sistema.
2.
Formulación de hipótesis.
3.
Predicción del comportamiento del sistema.
4.
Validación de las hipótesis.
El lector observará que en la etapa 2, la formulación de hipótesis, no es otra cosa que la construcción de un modelo matemático y la predicción del comportamiento del sistema, la obtención de la solución del mismo.
Cuando se construye un modelo matemático, comúnmente nos encontramos con dificultades al expresar nuestras relaciones. Todo modelo en IO toma la forma de ecuaciones igualadas o algunas relaciones entre un juego de aspectos controlables y no controlables del sistema , cuyo objetivo es optimizar una medida de efectividad. VARIABLES
DECISION
MEDIDAS DE VARIABLES INCONTROLA BLES
EFECTIVIDAD
Figura 1.2
Se dice que un modelo en IO cumple tres condiciones básicas:
E. Raffo Lecca
1.
Variables de decisión y parámetros.- Las variables de decisión son las variables no conocidas y que deben de ser determinadas en el modelo. Los parámetros representan la variables controlables (la tasa de producción de cierta máquina en el proceso ABC, es un ejemplo de variable controlable y la cantidad de producción es la variable de decisión).
2.
Restricciones.- Están representadas por las limitaciones físicas del sistema; el modelo incluye restricciones para limitar el valor de la variable de decisión.
3.
Funciones objetivo.- Define la medida de efectividad del sistema en función de las variables de decisión.
1.4 Fases de un Estudio de IO La IO utiliza el método científico, porque este método posee el camino en l a solución de sus problemas. Se debe a Churchman, quien por primera vez planteara una receta idealizada, de las etapas de un estudio de IO, y que en la práctica puede estar con más o menos pasos, inclusive con algunos loops de iteraciones.
A continuación se plantea su metodología:
Formulación del problema
Construcción del modelo
Solución del modelo
Validación del modelo
Control del modelo
Implantación del modelo
(Ver figura 1.3)
La primera fase del estudio: formulación del problema, se cumple en los siguientes aspectos:
E. Raffo Lecca
1.
Una exacta descripción de los objetivos del estudio.
2.
Una identificación de los cursos alternativos de acción del sistema.
3.
Un reconocimiento de las limitaciones, restricciones y requerimientos del sistema.
Como se aprecia, esta fase consiste en definir claramente el problema. Después de haber reconocido el problema, viene fase de construcción del modelo. FORMULACION DEL PROBLEMA
CONST RUCCION DE UN MODELO PARA REPRESENT AR EL SISTE MA
DEDUCCION DE UNA SOLUCION A PART IR DEL MODELO
P RUEBA DEL MODELO Y DE LA SOLUCION
EST ABLECIMIENT O DE CONTROLES SOBRE LA SOLUCION
PONER LA SOLUCION A T RABAJAR: EJECUCION
Figura 1.3: fases de un estudio de IO
En IO se decidirá luego cuál es el modelo más representativo del sistema. Como modelo especificará cuantificaciones en lo que respecta a las expresiones de función
E. Raffo Lecca
objetivo y restricciones. Si el modelo resultante encaja dentro de modelos matemáticos comunes, encontrará solución conveniente usando técnicas matemáticas (programación lineal, no lineal, etc.). Una útil herramienta en nuestros días, es la Simulación de Sistemas; cuando las relaciones matemáticas son complejas y dificultan la solución analítica. También es la heurística.
La siguiente fase del estudio consiste en resolver el modelo matemático; a menudo se recurre a las técnicas de optimización para encontrar las soluciones y se dice que se ha hallado la "solución óptima"; en otros casos, cuando no es posible obtenerla analíticamente, se recurre a las soluciones por medio de un algoritmo (soluciones numéricas) o a "correr" o procesar el modelo usando la simulación. En simulación y en heurística se obtienen soluciones aproximadas de la medida del sistema.
Se dice que un modelo es válido cuando representa la realidad de una manera adecuada; siendo para ello necesario:
1.
Comprobar con la data histórica el rendimiento del sistema real y el del ofrecido por el modelo.
2.
Comprobar el rendimiento del sistema en funcionamiento (sin cambios) y el del modelo.
Un modelo es construido en base a parámetros y restricciones que con el transcurso del tiempo pueden cambiar; luego es necesario un sistema de control que asegure que la solución obtenida seguirá siendo la óptima, mientras las variables retengan sus valores originales, en caso contrario la solución quedará fuera del control.
La implantación es la etapa final de un estudio de IO, en ella se tendrá que traducir la solución a manuales de procedimiento (para el personal operativo) de fácil comprensión; también se tendrá que coordinar con el grupo de administración en donde se les hará conocer el trabajo, y la forma en que va a ser ejecutada, de allí es factible que resulten cambios y modificaciones para el mejor rendimiento del sistema; el éxito del
E. Raffo Lecca
estudio depende del apoyo recibido por administración. Actualmente los lenguajes de modelación, permiten una práctica manera de implementar los sistemas.
1.5 El impacto de la IO Las aplicaciones de la investigación de operaciones en nuestra vida diaria son tremendas; habiéndose llegado a una diversidad de campos, tales como:
Finanzas.
Cadenas de abastecimiento.
Localización de facilidades.
Manufactura.
Construcción y mantenimiento.
Mercados.
Personal
Desarrollo e investigación.
Desde Sasieni , se clasifican las aplicaciones en IO, en problemas estructurales, de alguna de las 8 formas básicas:
Asignación.
Inventario.
Reemplazo.
Líneas de espera.
Secuenciación y coordinación.
Trayectorias.
Competencia.
Búsqueda.
1.6 Tipos de Problemas
E. Raffo Lecca
Los problemas tratados en la Investigación de Operaciones, se dividen en dos grupos: los determinísticos y los probabilísticos . Los denominados deterministas, significan que
las acciones son tomadas como certeras; es decir donde no existe la incertidumbre.
El mundo en que vivimos, rara vez posee problemas deterministas (el problema de la dieta, es un caso), pero muchos problemas son modelados como determinístico porque son más fácil de manipular; sin embargo, sus pequeños errores e incertidumbres son ignorados deliberadamente.
Los problemas denominados probabilistas o estocásticos , envuelven un grado de incertidumbre, que no son fácilmente ignorados; como por ejemplo una acción que es función de los eventos; por ejemplo la llegada de los clientes a una estación de gasolina es aleatoria y obedece a una función de probabilidad.
Elwood Buffa , describe una taxonomía de los problemas de la I/O, de acuerdo a
tres clases:
1.
Modelos de Optimización.- Dado un criterio cambia sus alternativas; hace uso de modelos evaluativos y predictivos, con la finalidad de determinar la mejor solución (programación lineal, redes, inventarios, programación dinámica).
2.
Modelos evaluativos.- Cuyo objetivo es reflejar los juicios subjetivos de quien toma decisiones acerca de la deseabilidad de un resultado (árbol de decisión, teoría de la utilidad).
3.
Modelos Predictivos.- Porque centran la atención en la predicción de factores externos, que no están bajo control (sistemas dinámicos, la simulación, colas, markov).
En los modelos de optimización se busca la mejor solución posible; es decir, la combinación superior de las variables decisionales del modelo encontrándose a: la programación matemática, la optimización de redes, los modelos de inventario, etc.
E. Raffo Lecca
Un problema de programación matemática o un programa matemático, es una formulación algebraica de un problema determinístico de programación y posee la siguiente forma:
Max sujeto
o
Min
f ( x1 , x 2 ,... , xn)
a:
gi ( x1 , x 2 ,... , xn) bi i 1,..., m
La programación matemática, es una rama de las matemáticas aplicadas concerniente con la solución de problemas de la formulación algebraica f y g . Existen varios tipos de programación matemática, distinguiéndose en las formas f y g . El tipo más simple en donde todas las funciones son lineales, se conoce como programación lineal o problema de programación lineal (PL); el otro caso se denomina programas no lineales, incluyendo programación cuadrática y programación geométrica.
Siendo f la función objetivo a optimizar (minimizar o maximizar); ésta presenta una medida de efectividad; las funciones g, son conocidas como restricciones y permiten especificar un área de solución para las variables de decisión
. Las
x
restricciones de acuerdo a un determinado problema pueden reflejar las direcciones siguientes: menor o igual, igual y mayor o igual. El elemento de la mano derecha b, refleja el recurso disponible.
Finalmente, con este panorama, dar una definición de IO, es bastante compleja, debido a que en esta ha ido variando en el tiempo y el lugar. A continuación se utiliza la definición de la ORSA ( The Operations Research Society of América ): "la IO concierne con la decisión científica de como diseñar y operar el mejor sistema hombre-máquina, usualmente bajo condiciones de asignar recursos".
Una definición más apegada a la Ciencia de la Administración, consiste en: "IO es la aplicación del método científico a los problemas complejos de la dirección y
E. Raffo Lecca
administración de grandes sistemas de hombres, máquinas, materiales y dinero en la industria, negocios, gobierno y defensa.
El arte de la modelación de problemas de optimización y el uso de las técnicas matemáticas para resolverlos, son los gemelos concernientes a la IO. Siendo el método científico para efectuar toma de decisiones.
1.7 El arte de resolver problemas El uso de la ciencia y la filosofía no garantizan más que meras soluciones adecuadas a los problemas. Las soluciones estimulantes que merecen denominarse “bellas”, comprometen al arte y su fuente se encuentra en la creatividad. Las fábulas de Ackoff [ACK81].
El proceso de la gestión sólo genera un buen trabajo y la espera de nuevas oportunidades; los saltos ocurren cuando
se inocula la creatividad a la gestión,
propiciando ésta, las nuevas oportunidades. Esta es la diferencia entre el trabajo de las mayorías y el trabajo del destacado o del “primer lugar”.
Un problema se puede descomponer en cinco componentes:
1.
Los que se enfrentan al problema: los que toman las decisiones.
2.
Los aspectos que se pueden controlar: las variables controlables.
3.
Los aspectos que se escapan al control: las variables no controlables.
4.
Los aspectos que se imponen desde adentro o desde afuera, con respectos a las variables controlables y no controlables.
5.
Los resultados producidos por la selección.
La toma de decisiones, es elegir un curso de acción que produzca el resultado deseado, el eficaz. Estos cursos de acciones se consideran efectivos. La optimización es simplemente la elección del curso de acción más efectivo.
E. Raffo Lecca
El valor de un resultado es la combinación de las relaciones entre las variables controlables y no controlables; y se encuentra sujeto a un conjunto de restricciones. Un problema se considera resuelto, cuando los valores de las variables controlables maximizan el valor del resultado o la medida de la efectividad.
Un área de investigación de la filosofía es la estética, que comprende la teoría de la belleza y del arte.
El arte es una actividad que requiere de aprendizaje; y puede reducirse a una simple habilidad o llegar a englobar una visión particular del mundo. El término arte deriva del latín ars, que significa habilidad, capacidad; y hace referencia a la realización de acciones que requieren una especialización, como por ejemplo el arte de la pintura. Lo opuesto a la capacidad de salir del reposo es la inercia.
El concepto de arte, se refiere tanto a la habilidad técnica como al talento creativo en un contexto musical, literario, etc. El arte procura a la persona que lo practica y a quienes lo observan una experiencia que puede ser de orden estético, emocional, intelectual o bien la combinación de todas esas cualidades.
Desde el siglo XVIII en el mundo occidental, se empezó a distinguir el arte como un valor puramente estético que, además, tenía una función práctica. Las bellas artes como literatura, música, pintura, escultura centran su interés en la estética.
El arte de resolver problemas, se encuentra ligado al sentido estético: la belleza. Esta es una propiedad del trabajo y las obras del hombre, que estimula las nuevas aspiraciones y compromisos para proseguir la búsqueda. Es natural decir que la solución a un problema que nos deja admirado, “es bella”.
Filósofos como Platón y Aristóteles, consideran el arte como creativo el primero y recreativo el segundo. La resolución de problemas es creativa o alentadora y divertida o recreativa cuando se hace uso del arte.
E. Raffo Lecca
Mi receta para resolver un problema, está relacionada con la de Lewis Carroll el autor de “Alicia en el país de las maravillas”:
1.
Comience desde el principio. No se deje de llevar por la curiosidad de ir más allá, porque llegará a la conclusión errónea que su problema es muy difícil.
2.
Utilice gráficas, diagramas o mapas mentales, con la finalidad de entender mejor el problema. A menudo existen clasificaciones para los problemas: utilícelos con la finalidad de aproximarse al problema real.
3.
Si encuentra un punto del problema que no se entiende, se sugiere leerlo una vez más. De continuar con la duda, vuelva a atacar el problema en otro momento.
4.
Usted es infinitamente paciente consigo mismo.
5.
El narcicismo le ayudará bastante.
Problemas propuestos 1.
¿Cuáles son las dimensiones de un rectángulo de perímetro 100 m. y de área
máxima? 2.
Se inscribe un cilindro circular recto, en un cono de altura h y radio de la base R.
¿Cuál es el máximo volumen posible de ese cilindro? 3.
Narran diversas tradiciones etnias que, hace mucho tiempo un granjero fue al
mercado y compró un lobo, una cabra y una lechuga. Para volver a su casa tenía que cruzar un río. El agricultor dispone de una barca para cruzar a la otra orilla, pero en la barca solo caben él y una de sus compras.
Si el lobo se queda solo con la cabra se la come, si la cabra se queda sola con la lechuga se la come.
El reto del granjero era cruzar él mismo y dejar sus compras a la otra orilla del río, dejando cada compra intacta. ¿Cómo lo hizo?
E. Raffo Lecca
Solución a propuestos