Universidad de Oriente

Núcleo de Sucre
Escuela de ciencias
Departamento de informática
Programación lineal

Introducción a la investigación de operaciones.

Realizado por:
José Sansonetti 27.208.786

Cumaná, enero de 2018.

Antecedentes de la investigación de operaciones.
El origen verdadero de la investigación de operaciones puede que no este
del todo confirmado, muchos autores hablan de Charles Babbage y de su aporte a
la investigación de operaciones con la investigación de los costos de transporte y
sistemas para la clasificación del correo en un sistema de mensajería de Reino
Unido a mediados de 1840, no obstante, durante la segunda guerra mundial (entre
1939 y 1945) tuvo su máximo apogeo ya que se desarrolla formalmente como
disciplina debido a los grandes esfuerzos de organizadores militares y científicos en
apoyar el proceso de toma de decisiones de la guerra, con una base analítica y
cuantitativa (entendiendo por cuantitativa al procedimiento de decisión que usa
magnitudes numéricas) la meta era encontrar la forma más eficiente de utilizar los
escasos recursos tomados del período de entreguerras a través de métodos
estadísticos.
Por tanto, dentro de esta circunstancia el problema de la comida fue uno de
los primeros en resaltar, y en ser estudiado y optimizado entre 1930 y 1940 el
ejército norteamericano necesita suministrar comida saludable a los soldados y
directamente minimizar el costo ara lo cual usaban la premisa “El alimento es
munición, no lo malgasten”, El primero en estudiar el problema fue George Stigler,
quien hizo una suposición de la solución a través de un método heurístico,
Luego de culminar la guerra, el éxito que obtuvo la investigación de
operaciones en actividades bélicas generó un gran interés en sus aplicaciones fuera
del campo militar. Un hecho importante sobre los inicios de la investigación de
operaciones es que muchos de los científicos que contribuyeron en la guerra se
especializaron en buscar resultados sustanciales en este campo, un claro ejemplo
de esto es el método Simplex, para la resolución de problemas de programación
lineal desarrollado en el 47 por Dantzing. Y otro factor importante para el apogeo de
este campo fue el advenimiento de la revolución de las computadoras,
generalmente se requería realizar un elevado número de cálculos, que hacerlos a
mano es casi imposible, ergo, el desarrollo de la computadora fue indispensable
para la investigación de operaciones.
Modelos.
Un modelo se puede describir como un ente que representa de forma precisa
algo a realizarse o que ya existe, dentro de la investigación de operaciones
contamos con varios de ellos, el uso de estos permite evaluar la conducta de un
sistema físico basado en mediciones estimadas directamente sobre el sistema que
se pretende modelar.
Uno de ellos es el modelo icónico, que se basa en la representación a escala
del objeto real y sus propiedades que más destaquen, mostrando la misma figura,
proporciones y características del objeto real, podríamos ejemplificar haciendo, por
ejemplo, un modelo a escala de la estructura de un salón de clases, inclusive lo
podemos someter a diversas transformaciones para estudiar la funcionalidad de
esta.
Por otro lado, los modelos análogos son otros incluidos en la investigación
de operaciones, estos cuentan con una apariencia física distinta al original, pero con
un comportamiento representativo. No poseemos una reproducción detallada de
todas las cualidades del sistema real, sino que refleja solamente la estructura de
relaciones y determinadas propiedades de la realidad, estableciendo una analogía
entre el sistema real y el modelo, estudiándose el primero y usando el segundo
como herramienta.
Y por último tenemos el modelo simbólico, este no es más que una
representación de la realidad en forma de cifras y simbólicos matemáticos, para
analizar variables de decisión y relaciones para describir los patrones de un sistema,
este modelo se ramifica en otros tales son: cuantitativos y cualitativos, estándares
y hechos a la medida, probabilísticas y deterministas, descriptivos y de optimización,
estáticos y dinámicos y por ultimo de simulación y no simulación.
Metodología
El proceso metodológico de la Investigación de Operaciones consta de las
cinco fases siguiente:
Donde daremos una explicación de cada una de las siguientes fases:
1. Formulación y definición del problema.
Aquí necesitamos una descripción de los objetivos del sistema, dicho de
otro modo, se desea optimizar, aclarar las variables presentes, ya sean
controlables o no; determinar las restricciones y requerimientos del sistema,
también debemos tener presente las posibles alternancias de decisión y las
restricciones para obtener una solución idónea.
2. Construcción del modelo.
Ya indagando más en el proceso metodológico en esta fase debemos
decidir el modelo a utilizar para representar el sistema, de tal modo que sea un
sistema que enlace a las variables de decisión con las restricciones del sistema.
Los parámetros se podrían obtener ya sea desde datos pasados o ser estimados
por medio de algún método estadísti co. Muy importante es tener claro si el
modelo es probabilístico o determinístico, y una vez dependiendo de los cálculos
matemáticos que requiramos decidimos que tipo de modelo aplicar ya sea
matemático, heurístico o de simulación.
3. Solución del modelo.
Una vez obtenido el modelo, se lleva a cabo la derivación de una solución
matemática empleando varias técnicas y métodos matemáticos para la resolución
de ecuaciones y problemas. Teniendo en cuenta que las soluciones que se
obtienen en este nivel del proceso, son estrictamente matemáticas y debemos
darle una interpretación en el mundo real, aunado a esto para la solución del
modelo, se debe realizar una serie de análisis de sensibilidad, es decir, tener una
idea aproximada de cómo reacciona el modelo a cambios de especificaciones y
parámetros en el sistema, esto es necesario hacerlo debido a que los parámetros
no siempre son precisos y las restricciones del sistema puede que se dé el caso
de que estén erróneas.
4. Validación del modelo.
El penúltimo paso consta de validar el modelo, dicha validación requiere
que se especifique si el modelo puede predecir con certeza el comportamiento del
sistema, la manera más común para probar esto es someterlo a datos pasados
disponibles del sistema actual y analizar si reproduce las situaciones pasadas
correspondientes del sistema. Pero como no existe seguridad de que el futuro
comportamiento del sistema siga replicando el pasado, entonces siempre
debemos estar al tanto de los cambios posibles que se presenten con el tiempo,
para ajustar adecuadamente el modelo cada vez que se requiera.
5. Implementación de resultados.
Por ultimo una vez obtenida la solución o diferentes soluciones del modelo,
se deben interpretar esos resultados y dar conclusiones y cursos de acción para la
optimización del sistema. Si el modelo empleado puede servir para otro problema,
hay que considerar la documentación y actualizar el modelo de modo que sirva
para nuevas aplicaciones.
La programación lineal en la investigación de operaciones.
Podemos empezar explicando que es la programación lineal, de manera
simple podemos decir que es un conjunto de técnicas de análisis para la resolución
de problemas que tiene como objetivo ayudar a la toma de decisiones donde tengan
papel un número de variables elevado, ergo, el nombre de “programación lineal” no
está relacionado directamente con la elaboración de programas computacionales,
si no, que proviene de un término militar como nombramos al comienzo en la
explicación de antecedentes de la investigación de operaciones, donde programar
significa “realizar planes de tiempo para el entrenamiento y logística del ejercito
militar” durante la segunda guerra mundial.
De esta manera, un modelo de programación lineal, considera que las
variables presentan un comportamiento lineal, tanto en el objetivo como las
restricciones del problema, en este sentido es una de las herramientas más
utilizadas en la investigación de operaciones, gracias a que por su naturaleza se
facilitan de una manera colosal los cálculos y de una forma más general, permite
una aproximación a la realidad, que es lo que se busca. De forma de resumen
podemos decir que la programación lineal constituye un importante campo dentro
de la investigación de operaciones, puesto que muchos problemas prácticos de esta
área se pueden plantear como problemas de programación lineal y principalmente
aplicando el método simplex, descubierto por Datzing en 1947 luego de la segunda
guerra mundial el cual impulso de forma exponencial la importancia de la
programación lineal y su aplicación en diferentes áreas.