Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matrícula : 1-17-6919
Sección : 001
Asignatura : investigación operativa
Profesor: José volquez Pérez
La investigación operativa (IO) abarca una amplia gama de técnicas y métodos de resolución
de problemas aplicados para mejorar la toma de decisiones y la eficiencia, como la simulación,
la optimización, la teoría de colas y otros modelos de procesos estocásticos, proceso de
decisión de Markov, métodos econométricos, análisis envolvente de datos, redes neurales,
sistemas expertos, análisis de decisiones y procesos analíticos jerárquicos. Casi todas estas
técnicas implican la construcción de modelos matemáticos que intentan describir el sistema.
Debido a la naturaleza computacional y estadística de la mayoría de estos campos, también
tiene fuertes vínculos con las ciencias de la computación y la analítica. Los investigadores
operacionales que se enfrentan a un nuevo problema deben determinar cuál de estas técnicas
es la más adecuada, dada la naturaleza del sistema, los objetivos de mejora y las limitaciones
de tiempo y capacidad de cálculo.
• Para que este método funcione es necesario realizar el trabajo en equipo, el cual debe
estar formado por expertos.
Estos son los tres elementos clave para realizar cualquier tipo de investigación de operaciones
son los siguientes:
Probabilidad y estadísticas: La investigación operativa ayuda a medir el riesgo, extraer datos
para encontrar valiosas conexiones e ideas, probar conclusiones y hacer pronósticos
confiables.
1.Formular el problema: Durante la investigación operativa, para que la solución del problema
tenga mayor exactitud, es importante identificarlo y conocer las consecuencias que tiene en la
organización. Posteriormente, se elabora un marco teórico, los objetivos y limitaciones
considerando cuál es la mejor solución y qué método debe aplicarse. Para finalizar el primer
paso, se recaban los datos relacionados con el problema para identificar las variables y crear
una hipótesis.
3.Solución del modelo matemático: Una vez que el modelo se establezca, lo siguiente es
encontrar las posibles variables. Para solucionarlo es necesario darle un valor a las variables
con el fin de mejorar la efectividad de sistema.
4.Validación del modelo: Este paso de la investigación operativa consiste en comprobar que la
solución cumpla los requisitos del problema.
• Muchas veces es más costoso implementar el modelo que los beneficios que tiene
para la organización
.
• En la mayoría de los problemas no se consideran las restricciones.
Es posible adaptarla a procesos comerciales específicos o casos de uso para determinar qué
técnicas son las más apropiadas para resolver un problema.
Quizás, de manera herética, creo que la parte más importante del valor de la investigación de
operaciones está, por tanto, en su enfoque más que en las muchas herramientas matemáticas
sofisticadas que se han desarrollado.
Es decir, en el análisis del problema, comprender cuáles son los problemas reales y cómo
abarcar el espacio de la solución, y cómo las limitaciones de los datos disponibles influyen o
restringen el análisis. Por supuesto, esto es bastante difícil de enseñar, lo que ha llevado a un
gran énfasis en herramientas y técnicas.
Orígenes históricos
En el siglo XVII, matemáticos como Christiaan Huygens y Blaise Pascal (abordando el problema
de la partida interrumpida) intentaron resolver cuestiones relacionadas con decisiones
complejas mediante el uso del cálculo de probabilidad. Otros matemáticos de los siglos XVIII y
XIX resolvieron este tipo de problemas mediante combinatoria. La investigación de Charles
Babbage sobre el costo del transporte y la clasificación del correo condujo a la universal
"Penny Post" de Inglaterra en 1840, y en los estudios sobre el comportamiento dinámico de los
vehículos ferroviarios en defensa del ancho de vía del GWR. A partir del siglo XX, el estudio de
la gestión de inventarios podría considerarse el origen de la investigación de operaciones
modernas con el concepto de cantidad económica de pedido desarrollado por Ford W. Harris
en 1913. La investigación operativa puede haberse originado en los esfuerzos de los
planificadores militares durante la Primera Guerra Mundial (teoría de convoy y Leyes de
Lanchester). Percy Williams Bridgman llevó la investigación operativa a los problemas de la
física en la década de 1920 y luego intentaría extenderlos a las ciencias sociales.
Científicos en el Reino Unido, incluyendo a Patrick Blackett, Cecil Gordon, Solly Zuckerman, C.
H. Waddington, Owen Wansbrough-Jones, Frank Yates, Jacob Bronowski y Freeman Dyson, y
en los Estados Unidos con George Dantzig buscaron maneras para tomar mejores decisiones
en áreas como la logística y los horarios de adiestramiento.
En 1941, Blackett se mudó de la RAE a la Armada, tras trabajar primero con el Comando de
Costas de la RAF en 1941 y luego a principios de 1942 al Almirantazgo británico. El equipo de
Blackett en la Sección de Investigación Operacional del Comando Costero (CC-ORS) incluyó a
dos futuros ganadores del Premio Nobel y a muchas otras personas que pasaron a ser figuras
destacadas en sus campos. Llevaron a cabo una serie de análisis cruciales que contribuyeron al
esfuerzo bélico. Gran Bretaña introdujo el sistema de convoyes para reducir las pérdidas de
cargueros, pero si bien se aceptó el principio de usar buques de guerra para acompañar a los
buques mercantes, no estaba claro si era mejor que los convoyes fueran pequeños o grandes.
Los convoyes viajan a la velocidad del miembro más lento, por lo que los convoyes pequeños
pueden viajar más rápido. También se argumentó que los U-Boot alemanes serían más difíciles
de detectar para los pequeños convoyes. Por otro lado, los convoyes grandes podrían
desplegar más buques de guerra contra un atacante. El personal de Blackett demostró que las
pérdidas sufridas por los convoyes dependían en gran medida de la cantidad de buques de
escolta presentes, en lugar del tamaño del convoy. Su conclusión fue que algunos convoyes
grandes son más defendibles que muchos pequeños.
Al realizar un análisis de los métodos utilizados por el Comando de Costas de la RAF para cazar
y destruir submarinos, uno de los analistas preguntó de qué color eran los aviones. Como la
mayoría de ellos eran del Comando de Bombarderos, estaban pintados de negro para
operaciones nocturnas. A sugerencia de CC-ORS se realizó una prueba para ver si ese era el
mejor color para camuflar el avión para operaciones diurnas en los cielos grises del Atlántico
Norte. Las pruebas mostraron que, en promedio, los aviones pintados de blanco no se vieron
hasta que estuvieron un 20 % más cerca que los pintados de negro. Este cambio indicó que un
30 % más de submarinos serían atacados y hundidos con el mismo número de avistamientos.
[20] Como resultado de estos hallazgos, el Comando Costero cambió sus aeronaves para usar
superficies inferiores blancas.
Cuando Alemania organizó sus defensas aéreas en la Línea Kammhuber, los británicos se
dieron cuenta de que si los bombarderos de la RAF volaban en una formación lineal cerrada
podrían abrumar a los cazas nocturnos alemanes que volaban individualmente, dirigidos a sus
objetivos por los controladores de tierra. Fue entonces una cuestión de calcular
estadísticamente las pérdida causadas por las colisiones entre los bombarderos frente a las
pérdidas causadas por los cazas nocturnos para determinar la separación a la que deberían
volar los bombarderos para minimizar las pérdidas de la RAF.
La investigación operacional duplicó la tasa de acierto de los bombardeos sobre los objetivos
previstos de los Boeing B-29 Superfortress que atacaban Japón desde las Islas Marianas, al
aumentar la proporción de entrenamiento del 4 al 10 por cien de las horas de vuelo; reveló
que las manadas de lobos de tres submarinos de los Estados Unidos eran el número más
efectivo; mostró que la pintura de esmalte brillante era un camuflaje más efectivo para los
cazas nocturnos que el acabado de pintura de camuflaje opaco tradicional, y que el acabado
liso de la pintura aumentaba la velocidad de los aviones al reducir la fricción de los fuselajes
con el aire.
En tierra, las secciones de investigación operativa del Grupo de Investigación Operativa del
Ejército (AORG) del Ministerio de Suministros (MoS) fueron desplegadas en la Batalla de
Normandía en 1944, y siguieron a las fuerzas británicas en el avance hacia el centro de Europa.
Analizaron, entre otros temas, la efectividad de la artillería, los bombardeos aéreos y los
disparos antitanque.
Con las técnicas ampliadas y la creciente concienciación sobre el terreno al final de la guerra, la
investigación operativa ya no se limitó solo a la táctica, sino que se extendió para abarcar la
adquisición de equipos, la capacitación, la logística y la infraestructura. La investigación de
operaciones también creció en muchas otras áreas además del ámbito militar una vez que los
científicos aprendieron a aplicar sus principios al sector civil. Con el desarrollo del algoritmo
símplex para programación lineal en 1947 y el desarrollo de computadoras en las tres décadas
siguientes, la investigación operativa ahora puede "resolver problemas con cientos de miles de
variables y restricciones. Además, los grandes volúmenes de datos requeridos para tales
problemas pueden ser almacenados y manejados de manera muy eficiente.
• Para que este método funcione es necesario realizar el trabajo en equipo, el cual debe
estar formado por expertos.
Después del éxito de la investigación de operaciones durante la Segunda Guerra Mundial, los
servicios militares americano e inglés continuaron trabajando con grupos activos en este
campo, muchas veces a diferentes niveles de mando. Como resultado, ahora existe un gran
número de personas llamadas "investigadores de operaciones militares" que aplican estos
enfoques a los problemas de defensa nacional. Por ejemplo, dedican sus esfuerzos a la
planeación táctica de los requerimientos y uso de los sistemas de armamento, al igual que
estudian los complejos problemas de la asignación e integración del trabajo. Algunas de sus
técnicas implican ideas bastante elaboradas dentro de las ciencias políticas, las matemáticas, la
economía, la teoría de la probabilidad y estadística.
Cualquier organización por pequeña que sea tendrás varios procesos. Un diagrama de flujo
ayudará a visualizar y mejorar estos procesos y en definitiva a llevar una mejor gestion
empresarial.
Pero no cabe duda que si un diagrama de flujo es útil en una pequeña empresa imagínate lo
esencial en que se puede convertir dentro de una organización con más 50 o 100 empleados.
Las organizaciones, entre más grandes, más complejos serán sus procesos y es aquí donde un
diagrama de flujo representa una ayuda importantísima al reflejar visualmente y resumir una
cantidad importante de pasos por las cuales se desarrolla cada uno de sus procesos.
• ayudar a comprender que es un proceso y cuál es el objetivo del proceso que se está
representando en la organización.
• identificar pasos clave de cada proceso donde pueda existir un riesgo o este paso
pueda ser crítico para la consecución del objetivo del proceso.
• establecer un buen punto de partida para documentar tus procesos y elaborar los
procedimientos.
Los diagramas de flujo son una herramienta muy utilizada para representar y estudiar los
procesos de cualquier organización debido a una serie de características tales como:
• representa visualmente una forma esquemática de todos los pasos por los que
atraviesa un proceso
.
• se utiliza una simbología en cada uno de los pasos que sigue un proceso.
• muestra el valor que se aporta en cada uno de los pasos para conseguir el objetivo
final del proceso (cada paso del proceso aporta algo para conseguir el objetivo final).
Diagrama de flujo por bloques: se dibujan los pasos del proceso pero sin entrar en el detalle de
qué puesto de trabajo desarrolla cada paso o interviene en el proceso.
Hoy en día casi todas las herramientas empresariales se presentan en soluciones SaaS
(Software as a Service), es decir software como servicio, donde el soporte y los datos que se
manejan están alojados en servidores de una compañía de tecnología de la información.
A este servicio se accede mediante un usuario y contraseña y se puede disponer del mismo en
cualquier momento
.
La ventaja de este tipo de servicios son varias pero algunas que yo veo destacables son las
siguientes:
No es necesaria la compra de una licencia para utilizar el software, sino el pago de un alquiler o
renta por el uso del software
.
La responsabilidad de la operación recae en la empresa que presta el servicio. Esto significa
que la garantía de disponibilidad de la aplicación y su correcta funcionalidad, es parte del
servicio que da la compañía proveedora del software. Suelen existir cláusulas SLA que
garantizan un nivel de disponibilidad y acceso a la aplicación al año.
Como herramientas para dibujar diagramas de flujo online existen muchas opciones pero las
más conocidas son estas:
Lucidchart
Smartdraw
Canva
Diagrama de flujo funcional: se dibujan los pasos del proceso detallando qué puesto de trabajo
dentro de la organización es el encargado de ejecutar ese paso del proceso.
En SysML el diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos
físicos (p. ej., gasolina) o energía (p. ej., presión). Los cambios adicionales permiten al diagrama
soportar mejor flujos de comportamiento y datos continuos.
Estos diagramas utilizan símbolos con significados definidos que representan los pasos del
algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de
inicio y de fin del proceso.
Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de
flechas para indicar la secuencia de operación. Para hacer comprensibles los diagramas a todas
las personas, los símbolos se someten a una normalización; es decir, se hicieron símbolos casi
universales, ya que, en un principio cada usuario podría tener sus propios símbolos para
representar sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que
sólo aquel que conocía sus símbolos, los podía interpretar. La simbología utilizada para la
elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido
previamente.
El diagrama de flujo representa la forma más tradicional y duradera para especificar los
detalles algorítmicos de un proceso. Se utiliza principalmente en programación, economía y
procesos industriales.
Los diagramas de flujo son importantes porque nos facilita la manera de representar
visualmente el flujo de datos por medio de un sistema de tratamiento de información, en este
realizamos un análisis de los procesos o procedimientos que requerimos para realizar un
programa o un objetivo.
Por ejemplo: si nosotros queremos realizar una pizza, primero necesitamos los ingredientes,
este ya seria un proceso, luego de haber conseguido los ingredientes necesitamos realizar la
masa, este seria otro proceso, luego realizamos la salsa, este seria otro procesos y finalmente
unimos todo lo que hemos hecho y agregamos los complemento como el jamón, el queso, etc.
Para la realización de esta pizza ya contamos con 4 procesos los cual podemos desarrollar en
un diagrama de flujo y unirlos en el mismo. Para así obtener un producto final que seria
nuestra pizza.
(5) definir cada elemento de un diagrama de flujo
Un diagrama de flujo de datos muestra cómo se procesan los datos dentro de un sistema en
función de las entradas y salidas. Los símbolos visuales se emplean para representar el flujo de
la información, el origen y el destino de los datos, y dónde se almacenan los datos. Los
diagramas de flujo de datos a menudo se usan como un primer paso hacia el rediseño de un
sistema. Ofrecen una representación gráfica de un sistema en cualquier nivel de detalle,
creando una imagen fácil de entender de lo que hace el sistema. Se representa un panorama
general de un sistema con un diagrama contextual, también conocido como un DFD de nivel 0,
que muestra un sistema como un proceso único. Un diagrama de nivel 1 ofrece más detalles,
centrándose en las funciones principales de un sistema. Los diagramas que son nivel 2 o más
alto ilustran el funcionamiento de un sistema con más detalle. No es común que un DFD
supere el nivel 2 porque la complejidad es mayor, y esto lo hace una herramienta de
comunicación menos efectiva.
Los dos tipos principales de notación que emplean los diagramas de flujo de datos son
Yourdon-Coad y Gane-Sarson, ambos llevan los nombres de sus creadores, todos expertos que
ayudaron a desarrollar la metodología de DFD: Ed Yourdon, Peter Coad, Chris Gane y Trish
Sarson. Hay algunas diferencias en cuanto al estilo entre los tipos de notación. Por ejemplo, la
notación de Yourdon y Coad usa círculos para representar procesos, mientras que la notación
de Gane y Sarson usa rectángulos con esquinas redondeadas. Otra variación es el símbolo
usado para los almacenes de datos; Yourdon y Coad usa líneas paralelas, en cambio, la
notación de Gane y Sarson usa un rectángulo abierto. Como los símbolos de los DFD pueden
variar, es importante ser consistente con la notación que elijas para evitar confusiones. Si estás
usando un software de creación de DFD, es probable que predetermine el conjunto de
símbolos disponible para usar.
Todos los diagramas de flujo de datos incluyen cuatro elementos principales: entidad, proceso,
almacén de datos y flujo de datos.
Entidad externa – También conocidas como actores, fuentes o pozos, y terminadores, las
entidades externas producen y consumen datos que fluyen entre la entidad y el sistema cuyo
diagrama se está creando. Estos flujos de datos son las entradas y salidas del diagrama de flujo
de datos. Ya que son externas al sistema que se está analizando, estas entidades comúnmente
se colocan en los límites del diagrama. Pueden representar otro sistema o indicar un
subsistema.
Proceso – Una actividad que cambia o transforma flujos de datos. Puesto que convierten datos
entrantes en datos salientes, todos los procesos deben tener entradas y salidas en un DFD.
Este símbolo tiene un nombre simple basado en su función, como por ejemplo, "Enviar
pedido", en lugar de etiquetarse "proceso" en un diagrama. En la notación Gane-Sarson, se usa
un rectángulo y este se puede etiquetar con un número de referencia, la ubicación donde se
realiza el proceso en el sistema y un título breve que describa su función. Los procesos, por lo
general, se orientan de arriba abajo y de izquierda a derecha en un diagrama de flujo de datos.
Almacén de datos – Un almacén de datos no genera ninguna operación sino que simplemente
conserva los datos para un acceso futuro. Los almacenes de datos podrían consistir de archivos
conservados por mucho tiempo o de un lote de documentos almacenados momentáneamente
mientras esperan ser procesados. Los flujos de entrada a un almacén de datos incluyen
información u operaciones que cambian los datos almacenados. Los flujos de salida serían
datos recuperados del almacén.
Procesos
Subprocesos
Un subproceso está representado por un rectángulo con líneas dobles en cada lado. Un
subproceso es un proceso importante que puede descomponerse en procesos más simples
que pueden desarrollarse en otro diagrama de flujo.
Decisión
Una decisión está representada por un diamante. Un proceso que puede responder a una
decisión de "sí" o "no" requiere un cuadro de decisión.
Conector
Líneas de flecha
Las líneas de flecha dibujadas en una dirección, de preferencia de arriba hacia abajo,
mantienen la claridad de un diagrama de flujo. Evita líneas de flecha que se ciclen debido a que
esto puede indicar redundancia en el proceso de negocios. Si los ciclos son necesarios extiende
las líneas de flecha hacia arriba y a la izquierda para mayor claridad.