INSTITUTO UNIVERSITARIO DEL

CENTRO DE MÉXICO

Maestría en Administración

Investigación de Operaciones

TEMA:
A.A. PRELIMINAR 1
“INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES”

ALUMNO:

FRANCISCO JAVIER MÁRQUEZ MARTÍNEZ

MATRÍCULA:

L000038351

ASESOR:

MTRO. OMAR RAMÍREZ ORTIZ

TUTOR:

LIC. CATALINA GABRIELA MORÁN ORTEGA

7 DE ENERO DEL AÑO 2018

“El conocimiento nos hace seres humanos libres.
No hay libertad, autodeterminación y una vida
satisfactoria con ignorancia, si una persona no
entiende sus posibilidades de actuar.”
Heinz Dieterich
 FORO DE OPINIÓN

1.- ¿Cuál es la importancia del investigador A. K. Erlang?

https://www.callfire.com/blog/2012/03/01/waiting-for-mathematics
Agner Krarup Erlang 1878-1929

En consideración de González, A. (2003), Erlang en el año 1909,

mediante el estudio del trafico telefónico desarrollo la teoría de colas, la
misma se basa en el estudio de las líneas de espera que se producen
cuando llegan clientes demandando un servicio, esperando si no se les
puede atender inmediatamente y partiendo cuando ya han sido
servidos.

Por otra parte Hillier y Lieberman (2010), mencionan que la importancia

de dicha teoría es tener un modelo matemático que permita identificar
el nivel óptimo de capacidad del sistema que minimiza el costo global
del mismo, evaluar el impacto que las posibles alternativas de
modificación de la capacidad del sistema tendrían en el costo total del
mismo así como establecer un balance equilibrado entre las
consideraciones cuantitativas de costos y las cualitativas de servicio.

De esta manera podemos analizar que esta teoría se basa en atender

eficientemente las llegadas a las instalaciones que prestan algún tipo de
servicio, los problemas surgen cuando existe demasiada demanda para
un servicio, o en su defecto poca, en cuyo caso aumentaría el tiempo
muerto, es decir, el objetivo principal consiste en determinar que
capacidad de servicio proporciona el balance óptimo, tomando como
premisa los siguientes elementos:

Fuente de entrada o población potencial: Es un conjunto de

individuos que pueden llegar a solicitar el servicio en cuestión,
puede ser considerara finita o infinita.
Introducción a la Investigación de Operaciones
 Cliente: Es todo individuo de la población potencial que solicita
servicio es importante conocer el patrón de probabilidad según el
cual la fuente de entrada genera clientes […] lo más habitual es
tomar como referencia los tiempos entre las llegadas de dos
clientes consecutivos.
Capacidad de la cola: Es el máximo número de clientes que
pueden estar haciendo cola antes de comenzar a ser servidos,
puede suponerse finita o infinita.
Disciplina de la cola: Es el modo en el que los clientes son
seleccionados para ser servidos, las más habituales son:
 Se atiende primero al cliente que antes haya llegado, al
último en llegar o en forma aleatoria.
Mecanismo de servicio: Es el procedimiento por el cual se da
servicio a los clientes que lo solicitan.
La cola: Es el conjunto de clientes que hacen espera, es decir los
clientes que ya han solicitado el servicio pero que aún no han
pasado al mecanismo de servicio.
El sistema de la cola: Es el conjunto formado por la cola y el
mecanismo de servicio, junto con la disciplina de la cola, que es lo
que nos indica el criterio de qué cliente de la cola elegir para pasar
al mecanismo de servicio.

Por otra parte Pazos, Díaz y González (2003), mencionan la importancia

de la teoría de Erlang, para la toma de decisiones, en la cual en primera
instancia se analiza cuál es el problema principal, es decir, el por qué se
están llevando a cabo esas colas, luego se analiza esta problemática,
definiendo las principales características que presenta, para después
proponer alternativas eligiendo la óptima para que aplique la decisión
final y se pueda crear estrategias que mejoren o disminuyan este
problema, básicamente la teoría de colas, estudia técnicas para
solucionar problemas que se presentan, separando así situaciones en las
cuales se forman turnos de espera o colas que requieren la prestación
un servicio.

Un claro ejemplo lo vivimos cada mes al pagar la colegiatura, el banco

Santander tiene un promedio de espera sumamente elevado, con
atención preferencial a clientes premier y un sistema más que obsoleto,

Introducción a la Investigación de Operaciones

por lo menos en la sucursal de Centro Max en León Guanajuato, si se
tiene la mala suerte de ir en viernes, toparse con los chicos del Firenze
que forman parte de nuestra casa de estudios y que existan algunos
movimientos preferenciales de las empresas, la fila es más que extensa
y en promedio de espera de atención de un cliente no preferencial oscila
entre 45 a 90 minutos, por lo menos en 15 meses de asistencia continua
no veo ninguna mejoría.

2.- ¿Qué establecieron y cuál es la importancia de Jordan,

Minkowsky y Farkas?

https://www.timetoast.com/timeli https://www.buscabiografias.com http://epa.oszk.hu/00300/00342/

nes/ Hermann%20Minkowski 00025/rgy9110.html

Wilhelm Jordan Hermann Minkowski Gyula Farkas

1842-1899 1864-1909 1847-1930

En consideración de Insua, Caballero, Bielza y Jiménez (2004), los

precursores de los modelos lineales en investigación de operaciones son
Jordán en 1873, Minkowsky en 1896 y Farkas en 1906, dichos modelos
son un conjunto de técnicas racionales de análisis y de resolución de
problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de
variables.

Por otra parte González, A. (2003), considera a estos modelos como

técnicas matemáticas empleadas para asignar, de forma óptima, los
recursos limitados a distintas demandas, tareas, operaciones o
productos que compiten entre ellos, es decir, la programación de
actividades para obtener un resultado óptimo […] utiliza un modelo
matemático para describir y formular el problema; y el aspecto de lineal
se refiere a que todas la funciones matemáticas del modelo deben ser
funciones lineales, se componen de tres elementos básicos:

Introducción a la Investigación de Operaciones

 Variables de decisión, que se trata de determinar.
Función objetivo o meta, que se busca optimizar ya sea maximizar
beneficios o minimizar costos.
Restricciones que se deben satisfacer.

Considerando lo anterior y tomando como premisa el conocimiento

adquirido por parte de Ramírez, O. (2017) en su materia Comercio
Internacional, en el cual observamos que el transporte juega un papel
determinante, mediante un modelo lineal se puede determinar la ruta
óptima para utilizar los recursos de transporte que involucren el
movimiento de productos o materiales de varios puntos llamados origen
hacia otros puntos llamados destinos, maximizando nuestros recursos.

3.- ¿Qué es la teoría del juego y quién la inicio?

https://www.biografiasyvidas.com http://www.famous- https://www.nytimes.com/2015/0

/biografia/b/borel_emile.htm mathematicians.com 5/25/.html

Émile Borel John Von Neumann John Forbes Nash

1871–1956 1903-1957 1928-2015

En consideración de Mancera y Romero (2014), la teoría del juego es

una rama de las matemáticas y la economía que estudia las decisiones
en las que para que un individuo tenga éxito tiene que tener en cuenta
las decisiones tomadas por el resto de los agentes que intervienen en la
situación, considerando la gran película del 2002 “Una mente brillante”
se basa en que no tenemos que preguntarnos qué vamos a hacer,
tenemos que preguntarnos qué vamos a hacer teniendo en cuenta lo
que pensamos que harán los demás, ellos actuarán pensando según
crean que van a ser nuestras actuaciones, de esta manera esta teoría,
concibe que el jugador elige las acciones que mejor satisfacen sus
objetivos en base a sus creencias, y a su vez, demuestra cómo la
cooperación conlleva al bien común de los agentes que la realizan,
mientras que la actuación individual no, los iniciadores fueron:
Introducción a la Investigación de Operaciones
 Émile Borel: En 1921 el matemático francés, hizo públicos varios
artículos sobre la teoría de juegos, planteó las cuestiones
esenciales de la teoría de juegos: ¿para que juegos existe la mejor
estrategia, y de que manera puede uno buscar esa estrategia?
John Von Neumann: En 1944, publico el libro “Teoría de Juegos
y Comportamiento Económico” que incide en el desarrollo de la
programación lineal y la teoría de la decisión estadística, John Von
Neumann demostró matemáticamente que siempre hay un curso
racional de acción para juegos de dos jugadores, con intereses
completamente opuestos (uno gana y el otro pierde).
John Forbes Nash: Fue el creador del equilibrio de Nash en
1949, revolucionó así la toma de decisiones en Economía y sobre
todo la Teoría de los Juegos por medio del área de la matemática
a partir del uso de modelos estudia las tomas de decisiones y las
interacciones en lo que se conoce como estructuras formalizadas
de incentivos, los juegos.

Retomando la película, el ejemplo muestra un grupo de chicos y chicas,

en los cuales una sobresale por su belleza, el beneficio máximo de cada
uno de los jugadores es ella, si actúan de manera individual, sin
embargo en busca de obtener un beneficio personal y grupal deben
abordar a las 4 amigas dejando a un lado al objetivo principal, en
consecuencia el logro individual no atenta con los intereses del grupo.

4.- ¿En qué año inicia la investigación operativa? Y ¿quién fue

Rowe?

http://www.purbeckradar.org.uk/biography/rowe_jimmy.htm
Albert Percival Rowe 1898-1976

Las primeras actividades formales en la historia de la investigación de

operaciones se dieron en Inglaterra en la Segunda Guerra Mundial,
cuando se encarga a un grupo de científicos ingleses el diseño de
Introducción a la Investigación de Operaciones
herramientas cuantitativas para el apoyo a la toma de decisiones acerca
de la mejor utilización de materiales bélicos […] se presume que el
nombre de Investigación de Operaciones fue dado aparentemente
porque el equipo de científicos estaba llevando a cabo la actividad de
Investigar Operaciones militares.

En 1942 el gobierno británico, buscando algún método para defender su

país, convocó científicos de diversas disciplinas para tratar de resolver el
problema y sacar el máximo beneficio de los radares de reciente
invención de que disponían, encabezados por Albert Percival Rowe,
determinaron la localización óptima de las antenas y la mejor
distribución de las señales consiguieron duplicar la efectividad del
sistema de defensa aérea y evitar que la isla cayera en manos de la
Alemania nazi.

5.- ¿Qué desarrollo el matemático George Dantzing?

http://www.phpsimplex.com/biografia_Dantzig.htm
George Bernard Dantzig 1914-2005

George Dantzig realizó sus estudios universitarios en la Universidad de

Maryland donde obtuvo una licenciatura en Matemáticas y Física, es el
creador del método simplex, en 1939 estableció que el gran problema
de la programación lineal, era que era demasiada compleja para las
computadoras de la época, se hacía necesario desarrollar un método
capaz de encontrar soluciones en un tiempo razonable, el llamado
método simplex consiste en un algoritmo iterativo que secuencialmente
a través de iteraciones se va aproximando al óptimo del problema de
programación lineal en caso de existir esta última, por tanto, el proceso
se podría mejorar si se hacían movimientos a lo largo de los bordes
desde un vértice al siguiente, en consideración de González, A. (2003),
partiendo del valor de la función objetivo en un punto cualquiera, el
Introducción a la Investigación de Operaciones
procedimiento consiste en buscar otro punto que mejore el valor
anterior.

6.-Describe la investigación que realizó Ford y Fulkerson.

http://www.orie.cornell.edu/news http://www.independent.com/obit
/seminars/fulkerson-bio.cfm s/2017/mar/02/lester-ford-jr/

Delbert Fulkerson Lester Randolph Ford

1924-1976 1927-2017

En memoria póstuma y agradecimiento, al conocimiento adquirido por

parte del profesor Enríquez en su materia “Métodos Cuantitativos en la
administración” el algoritmo Ford-Fulkerson busca optimizar el flujo de
transito de una ruta que tenga un origen y destino, por lo general es
aplicada a sistemas de transportes, vías públicas, pero en nuestro caso
se puede aplicar a movimientos internos de la empresa como por
ejemplo el almacén de materia prima o producto terminado.

Tomando como referencia a Hillier y Lieberman (2010), en 1962

desarrollaron una técnica efectiva para resolver problemas de flujo
máximo, es un método genérico para aumentar la capacidad de los
flujos incrementalmente a lo largo de los caminos que van del origen al
destino, que sirve como la base para un familia de algoritmos […] el
algoritmo de Ford-Fulkerson propone buscar caminos en los que se
pueda aumentar el flujo, hasta que se alcance el flujo máximo, la idea
es encontrar una ruta de penetración con un flujo positivo neto que una
los nodos origen y destino.

De esta manera consideramos cualquier camino dirigido del origen al

destino en la red de flujos, es posible incrementar el flujo de la red al
menos en x, incrementando el flujo de las aristas del camino en dicho
monto, se obtiene el primer intento de flujo en la red, luego debemos

Introducción a la Investigación de Operaciones

encontrar otro camino, incrementar el flujo en el camino, y continuar
hasta que todos los caminos del origen al destino tengan al menos una
arista llena (el flujo usa toda la capacidad de la arista).

https://flujomaximo.wikispaces.com/Algoritmo+de+Ford-Fulkerson

El método tiene que contener tres condiciones básicas:

Camino de aumento y red residual.

Se comienza de 0.
En cada iteración se incrementa el valor del flujo buscando
un camino de aumento, el cual es un camino desde la fuente al
resumidero que puede conducir más flujo.

Este método siempre encuentra el flujo máximo, sin importar como se

escojan los caminos, cuando las capacidades son valores enteros, el
flujo se incrementa en al menos una unidad en cada iteración, así que la
terminación es finita.

Introducción a la Investigación de Operaciones

 Referencias Bibliográficas

1.-González, A. (2003). Manual práctico de investigación de

operaciones. (3ª Ed.). Barranquilla: Uninorte.

2.-Hillier, F., y Lieberman, G. (2010). Introducción a la investigación de

operaciones. (9ª Ed.). Ciudad de México: McGraw-Hill Interamericana.

3.-Pazos, J., Díaz R., y González, A. (2003). Teoría de colas y simulación

de eventos. Ciudad de México: Prentice Hall.

4.-Insua, S., Caballero, A., Bielza, M., y Jiménez A. (2004).

Investigación Operativa, Modelos determinísticos y estocásticos. Madrid:
Centro de Estudios Ramón Areces.

5.-Mancera, A., y Romero, L. (2014). Fundamentos de Economía.

Ciudad de México: Editorial Patria.

Referencias Bibliográficas