Maestría en Mercadotecnia y Medios Digitales

Alumno:

B.T.A: Edgar Orlando Avalos Zamora

Materia:

Evaluación de proyectos de mercadotecnia digital

Impartida por:

Dra. Irma Cruz Soto.

Actividad 2

Investigación Operativa

29 de mayo de 2018.
Desarrollo:
La investigación de operaciones o investigación operativa es considerada una
disciplina que es utilizada para resolver problemas complejos, siempre con ayuda de
modelos matemáticos, estadísticos y algoritmos. Dentro de esta disciplina se pueden
encontrar una gran cantidad de ramas, las que servirán como apoyo para lograr sus
objetivos, estas pueden ser la Programación Lineal, Programación No Lineal,
Programación Dinámica, Simulación, Teoría de Colas, Teoría de Inventarios, Teoría de
Grafos, etc.
Sus principales objetivos son:
• Mejorar la comprensión de cómo se trabaja y comporta el sistema modernizado.
• Adquisición de conocimientos sobre el sistema que se representa en el modelo.
• Utilización del modelo para la ayuda en la toma de decisiones.
• Ayuda a responder las preguntas ¿Qué pasaría si?

Historia:
La investigación de operaciones es una herramienta básica para la toma de las
decisiones en las empresas por su enfoque cuantitativo, apoyada por las matemáticas.
Las primeras investigaciones de operaciones fueron puestas en práctica a principios de
la segunda guerra mundial, para desarrollar estrategias y tácticas de guerra. Para todo
esto, los altos mandos militares americanos e ingleses hicieron un llamado a todos los
científicos para que diseñaran este método, desarrollando primero el “radar”. En 1950
se introdujo a la industria, los negocios y el gobierno, un ejemplo sobresaliente es el
método “Simplex” para resolver problemas de programación lineal, desarrollada en
1947 por George Dantzing. El auge mayor para darle la aplicación universal en casi
todas las empresas del mundo fue con el inicio de las computadoras en 1980.

La aplicación de los métodos de investigación de operaciones, sirve a los profesionistas

para tomar las decisiones más acertadas en el ámbito laboral. Las empresas deben
contar con estos métodos, para resolver problemas de optimización de recursos en la
entidad. La observación es base fundamental para identificar problemas,
desarrollándola mediante la formulación del planteamiento del problema y de esta
forma determinar las variables culminando con la aplicación de estos métodos de
investigación de operaciones.

Caso Práctico:

OPTIMIZACIÓN DE LA CAPACIDAD DE RESTAURACIÓN EN AT&T

La compañía AT&T es una red de comunicaciones con un complejo vínculo de

cables de fibra óptica organizados por estaciones y nodos. En 1997, AT&T manejaba
entre 250 y 290 millones de llamadas por día, de las cuales el 99,98% de estas eran
completadas en el primer intento. Para asegurar una alta confiabilidad, la compañía
AT&T tiene dos principales enfoques:

• Prevenir fallas en la red ocasionados por cortes de energía eléctrica, desastres

naturales, cortes de cable y demás sucesos que puedan inhabilitar un tramo de la red
de transmisión.

• Responder rápidamente cuando una falla ocurre, para lograr este objetivo, AT&T debe
reorientar el tráfico en el momento de ocurrir una falla en la red, por lo que la red debe
tener la suficiente capacidad de restauración para cargar con la demanda desplazada.

Los anteriores enfoques se completan con éxito gracias al RTNR (Real Time
Network Routing) desarrollado durante nueve meses por el equipo de expertos en
investigación de operaciones de AT&T, planeadores de red y gerentes, este método se
utiliza para determinar la cantidad apropiada y la capacidad del punto de restauración
requerida para restaurar la demanda durante cualquier falla. Este algoritmo se
implementa en un sistema FASTAR (Fast Automatic Restoration).
 El enfoque se centra en un modelo de programación lineal para minimizar el costo
de la restauración de la red para lo cual utiliza generación de columnas con el fin de
crear nuevos caminos tan pronto como estos se necesiten, asi como restaurar tantas
llamadas afectadas como sea posible. En modelo final constaba de cientos de nodos,
miles de arcos y diez mil unidades de demanda, lo que originó un millón de variables y
restricciones. Se generaron dos sub-problemas a partir del modelo:

• Determinar la ruta más corta que conecta a un origen y un destino cuando falla
un tamo de la red de transmisión.
• Determinar el flujo máximo desde cada conmutador hasta cada conmutador de
recuperación en caso de desastres para hallar las mejores rutas de restauración.

Mejoras:

• El método de restauración ha incrementado la calidad del servicio prestado por

AT&T, al mismo tiempo que le permite reducir los recursos utilizados.
• Se logró optimizar por completo la red de restauración de la compañía.
• El método desarrollado ha permitido ahorrar millones de dólares generados por
costos al mismo tiempo que se incrementan los ingresos.
Quien fue George Bernard Dantzig:

Nació el 8 de Noviembre de 1914 en Portland; su padre era profesor de Matemáticas,

en la Universidad de Maryland. Su madre era una lingüista especializada en idiomas
eslavos. Estudió en las escuelas Powell Junior High School y Central High School;
desde pequeño mostró interés por la geometría pues su padre le ponía problemas de
geometría complejos.

Dantzig estudió en la Universidad de Maryland realizando una licenciatura en

Matemáticas y Física en 1936 pero se decepciono al no encontrar alguna aplicación
real de las matemáticas en las materias que cursó.

Se casó con Anne Shmuner y se mudó a Ann Arbor en donde continuó sus estudios
gracias a una beca Horace Rackham, le pareció que los cursos eran demasiado
abstractos a excepción de la Estadística.

Ya para 1937, dejó Michigan para trabajar en un proyecto de estudio de mercado

“Urban study of consumer purchase” como estadístico en el Bureau of Labor Statistics.
Pero 2 años después quiso completas sus estudios con un doctorado en Estadística
bajo la supervisión de Jerzy Neyman un famoso profesor en la Universidad de
Berkeley.

Durante el primer año del doctorado asistió a un curso impartido por el profesor quien
tenía por costumbre poner un par de ejercicios en la pizarra al inicio de sus clases para
que fuesen resueltos como tarea en el hogar pero un dia George llegó tarde y anotó los
problemas y después de unos días se los entregó al profesor diciéndole que habían
sido más complejos que los anteriores; el profesor los revisó y encontró un hallazgo
que lo hizo ir a ver a George para proponerle la publicación de un artículo
fundamentado en la resolución de esos ejercicios que no habían sido resueltos en la
Estadística y así George desarrolló su tesis doctoral acerca de dichos problemas.

Pero terminó su doctorado hasta 1946 a causa de la Segunda Guerra Mundial pues se
trasladó a Washington para unirse a las Fuerzas Aéreas de Estados Unidos ocupando
el papel de jefe en la subdivisión civil de análisis de combate en el Centro de Control;
recopilando datos y análisis de los combates aéreos. Realizó planificaciones mediante
técnicas manuales y con los problemas irresolubles buscó un modelo que sentó las
bases de la programación lineal; así, ganó la medalla al excepcional servicio civil
prestado al Departamento de Guerra en 1944.

Al terminar la guerra, volvió a Berkeley para finalizar el doctorado y una vez obtenido el
título, le ofrecieron un puesto en la Universidad que rechazó por ser un cargo modesto.
Luego trabajó en el cargo de asesor matemático para las Fuerzas Aéreas y trabajó en
una metodología para calcular el tiempo de duración de las etapas de un programa de
despliegue, entrenamiento y suministro logístico de forma más rápida y eficiente a la
utilizada hasta el momento. Se trataba de intentar mecanizar todo el proceso de
planificación; se basó en el método input-output, ideado por el economista ruso
Wassily Leontief en 1939 y estableció el problema general de Programación Lineal pero
esos problemas eran muy complejos para las computadoras y puso en juego la
intuición geométrica que había desarrollado en su juventud.

Desarrolló así con la geometría el Método Simplex de Optimización. Éste fue el

resultado de una labor que buscaba simplificar los usuales métodos de planeamiento
que utilizaban calculadoras de mesa. Le llamó “programación” por el término usado en
el argot militar. Dantzig realizó la mecanización bajo el supuesto de que el programa
poseía una estructura relativamente simple, desde el punto de vista matemático,
llamado Modelo Lineal. Con su uso se lograba hacer los cómputos con mayor rapidez y
exactitud. Y fue considerado como el “padre de la programación lineal”.

Para 1954, Dantzig junto con otros dos compañeros matemáticos, Delbert Ray
Fulkerson y Selmer Martin Johnson, lograron un hito matemático en optimización
combinatoria al resolver el problema del Comercial Viajero, también conocido como
problema del Viajante que consiste en hallar la ruta óptima para un vendedor que debe
visitar un conjunto determinado de ciudades, cumpliendo las siguientes condiciones: la
distancia total recorrida debe ser mínima, visitar cada ciudad una única vez y regresar
al punto de partida una vez finalizada la ruta. El problema resuelto constaba de 49
ciudades, una por cada estado de EEUU (Alaska y Hawaii no se convirtieron en
estados hasta 1959) y se aplicaron las recientes técnicas de Programación Lineal
dando lugar al método de los Planos de Corte y los resultados de esta investigación se
publicaron en el artículo «Solution of a large-scale Traveling Salesman Problem».

Así mismo es de gran utilización su método denominado Descomposición de Dantzig-

Wolfe, para resolver problemas de programación lineal estructurados.

En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación,
convirtiéndose en presidente del Centro de Investigación de Operaciones. En 1966
ocupó un cargo similar en la Universidad de Stanford. Se quedó en Stanford hasta su
retiro en los años 90`s.

El 13 de Mayo de 2004, George Bernard Dantzig, murió a la edad de 90 años en su

casa de Stanford debido a complicaciones con la diabetes y problemas
cardiovasculares.

Conclusión:

La historia de la investigación de operaciones menciona sobre el surgimiento hasta la

aplicación en la actualidad, su auge fue mayor con el uso de las computadoras. La
investigación de operaciones surgió por la necesidad de implementar mejores tácticas y
estrategias de guerra, durante la segunda guerra mundial para el ejército americano e
inglés, dando su primer fruto el “radar” en 1950. Posteriormente el método “Simplex”
para resolver problemas de programación lineal, desarrollado en 1947 por George
Dantzing. Su mayor auge de aplicación universal en casi todas las empresas del
mundo fue con el inicio de las computadoras en 1980. La investigación de operaciones
consiste en el uso de modelos matemáticos, estadísticas y algoritmos con el objeto de
realizar un proceso de toma de decisiones, permite el análisis de la toma de decisiones
teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar
un objetivo definido como la maximización de los beneficios o la minimización de
costos.
La investigación de operaciones es la aplicación de la metodología científica a través
de modelos matemáticos, primero para representar el problema y luego para
resolverlos.

La complejidad de los problemas que se representan en las organizaciones ya no

encajan en una sola disciplina del conocimiento, se ha convertido en multidisciplinario
por lo cual para su análisis y solución se requieren grupos compuestos por
especialistas de diferentes áreas del conocimiento que logran comunicarse con un
lenguaje común.

Como se menciona también antes de resolver un problema hay que identificarlo y esto
se logra a través de la observación recolectando los datos que interfieren en el
problema.

Su método básico consiste en los siguientes pasos.

Observación

Definición de verdaderos problemas

Desarrollo de soluciones alternativas

Selección de la solución óptima mediante la experimentación

Verificación de la solución óptima.

De esta manera se concluye que es de vital importancia enriquecerse con estos nuevos
sistemas computacionales que emplean estos software de investigación de
operaciones para la mejor y oportuna toma de decisiones en el proceso de
productividad de la organización.
Bibliografía:

Autor, Julio Pérez

Título del artículo: Investigación de operaciones, qué es, historia y metodología
Título Website: GestioPolis - Conocimiento en Negocios
URL: https://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-y-
metodologia

Título del artículo: Investigacion de Operaciones - Programacion Lineal, Programacion

Entera, Programacion No Lineal, Inventarios, CPM/PERT, Cadenas de Markov

Titulo Web: Investigaciondeoperaciones.net

URL: http://investigaciondeoperaciones.net/

Título del artículo: BIOGRAFIA DE GEORGE BERNARD DANTZIG (1914-2005)

Titulo Web: Angelo Trinidad Pérez
URL:, https://angelo262626.wordpress.com/2015/08/23/biografia-de-george-bernard-
dantzig-1914-2005/
Anexos: