UNIVERSIDAD TECNOLÓGICA DEL PERÚ

CARRERAS PARA GENTE QUE TRABAJA (PROGRAMA CGT)

TRABAJO DE INVESTIGACIÓN

APLICACIONES DE LA INVESTIGACIÓN OPERATIVA EN LA ADMINISTRACIÓN

DE NEGOCIOS

ASIGNATURA:
CURSO: INVESTIGACIÓN OPERATIVA

PRESENTADO POR:
 BARRIOS PEÑA MARÍA ISABEL U20301885
 CRUZ CCONCHO LOURDES U20308870
 LOPEZ SEMINARIO ANGELICA ELIZABETH U20222325
 PEIXOTO CANESSA AKHNATON ENNIO U20305793
 RAMOS CANO SILVIA DENISSE U20300256

DOCENTE:
MG. JOEL NUÑEZ MEJÍA

LIMA – PERÚ
2022
 SILVIA
MARÍA
LOURDES
AKHNATON
Modelos de transporte LOURDES

Investigación Operativa Página 1

 2. Situación problemática. ¿Por qué? (necesidad) ¿Para qué? Beneficio)

2.4 Modelo de Redes - ALGORITMO DEL ÁRBOL DE MÍNIMA EXPANSIÓN.

¿Por qué? Porque el algoritmo del árbol de mínima expansión

proporciona una estrategia para evitar elevados costos para la instalación de
cables.

¿Para qué? Para poder determinar la red de cables más económica.

3. OBJETIVO:

 Apoyar decisiones de sistemas complejos.

 Investigar la asignación óptima de recursos limitados para una
actividad dada.
 Evaluar el rendimiento del sistema para mejorarlo.
 Obtener información cuantitativa. Mejorar los procedimientos
tradicionales: opinión de expertos, reglas simples.
 Lograr flexibilidad y bajos costos. lidiar con la incertidumbre.
 Comprender las limitaciones del modelo.

4. MARCO TEÓRICO:

La Investigación de Operaciones (IO) Uso de modelos matemáticos y

algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones.
Se busca que las soluciones obtenidas sean significativamente más
eficientes (en tiempo, recursos, beneficios, costos, etc).

PROBABILIDAD (Concepto o definición)

La probabilidad es un instrumento para medir las oportunidades de que un

evento
ocurra. Cuando se usa probabilidad se expresa la incertidumbre, el lado
determinista tiene una probabilidad de 1 (o cero), mientras que el otro
extremo
tiene una probabilidad plana (todas igualmente probables). Por ejemplo, si se
tiene

Investigación Operativa Página 2

 certidumbre de la ocurrencia (o no ocurrencia) de un evento, usa una
probabilidad
de uno (o cero). Si se tiene incertidumbre, entonces usa la expresión "En
realidad
no sé", por lo tanto, puede o no ocurrir con una probabilidad del 50%.

5. APLICACIONES:

TOMA DE DECISIONES:

MODELOS DE PROGRAMACIÓN LINEAL

MODELOS DE TRANSPORTE

MODELOS DE REDES

ALGORITMO DEL ÁRBOL DE MÍNIMA EXPANSIÓN

Midwest TV Cable Company va a proporcionar servicio de cable a cinco desarrollos

habitacionales. La figura 6.6 ilustra las posibles conexiones de TV a las cinco áreas, con las
millas de cable anexadas a cada arco. El objetivo es determinar la red de cables más
económica.
El algoritmo se inicia en el nodo 1 (en realidad, cualquier otro nodo puede ser un punto de
inicio), el cual da por resultado

Investigación Operativa Página 3

 Las iteraciones del algoritmo se resumen en la figura 6.7. Los arcos delgados proporcionan
todos los candidatos entre C y . Los arcos gruesos son los vínculos permanentes del
conjunto conectado C, y el arco de rayas es el nuevo vínculo (permanente) agregado en
cada iteración. Por ejemplo, en la iteración 1, la rama (1, 2) es el vínculo más corto (= 1
milla) entre todas las ramas candidatas del nodo 1 a los nodos 2, 3, 4, 5 y 6 en el conjunto
no conectado De ahí que el vínculo (1, 2) se hace permanente y j*= 2, de lo cual
resulta

El árbol de mínima expansión que se muestra en la iteración 6 de la figura 6.7 da la solución.

Las millas de cable mínimas resultantes que se necesitan para proporcionar el servicio de
cable deseado son 1 + 3 + 4 + 3 + 5 = 16 millas.

Comentarios. En teoría, un árbol de mínima expansión puede formularse y resolverse como

un programa lineal. Sin embargo, la PL no es una opción práctica porque deben agregarse
numerosas restricciones para excluir todos los ciclos y el resultado es una PL enorme, aun
para redes pequeñas.

FIGURA 6.6
Conexiones de cable para Midwest TV Company

Investigación Operativa Página 4

 MODELOS DE LÍNEAS DE ESPERA

Investigación Operativa Página 5

 CPM (MÉTODO DE RUTA CRÍTICA)

RECTAS:

En geometría euclidiana, una línea, o línea, es una línea recta que se

extiende en la misma dirección; por lo tanto, tiene una sola dimensión y
contiene un número infinito de puntos. Las líneas también se pueden
describir como puntos continuos conectados que se extienden en la misma
dirección. Es una de las unidades geométricas básicas como puntos y
planos. Se consideran conceptos a priori, ya que su definición sólo puede
obtenerse de las descripciones de las características de otros elementos
similares. Un ejemplo de la dificultad de definir líneas a partir de puntos es la
llamada dicotomía Paradoja de Zenón, que ilustra que cuando las líneas se
dividen en puntos, desaparece, porque entonces no existía el concepto de
unir dichas líneas a partir de puntos. Las dos en punto es el punto. Las filas
generalmente se nombran en letras minúsculas. En geometría analítica, las
líneas rectas en el plano se pueden representar mediante ecuaciones del
tipo y = m x b, donde x, y son variables en el plano cartesiano. En la
expresión anterior, m se denomina "pendiente de la recta" y está relacionado
con la pendiente de la recta con respecto al par de ejes que definen el plano,
y b es el llamado "término independiente" u "origen de la línea". ordenada" y
es una recta con el valor de la ordenada del punto i en el plano donde se
cortan los ejes verticales.

INECUACIONES:

Es una desigualdad que existe entre dos expresiones algebraicas unidas por
los símbolos: mayor que >, menor que <, menor o igual que ≤, y mayor que o
igual que ≥, donde hay uno o más valores desconocidos, excepto algunos
datos conocidos la llamada no es conocida.

Una desigualdad que existe entre dos expresiones algebraicas se prueba

solo, o mejor dicho, se aplica solo a ciertos valores de la incógnita.

MATRIZ:

Investigación Operativa Página 6

 La matriz es una forma rectangular en la que se ordenan los números reales
según las coordenadas reflejadas por los abonados. El tamaño de la matriz
se expresa como el producto del tamaño de fila y el tamaño de columna.
Denotamos el tamaño de la fila por (m) y el tamaño de la columna por (n).
Entonces, una matriz mxn tendrá m filas y n columnas.

FUNCIONES DE PROBABILIDAD:

Las distribuciones de probabilidad permiten a las organizaciones comprender

todos los posibles resultados de éxito o fracaso antes de ejecutar un
proyecto. Al usar este método de manera efectiva, podrán elegir el momento
adecuado para comenzar un nuevo programa.

6. CONCLUSIONES.
4. Concluimos que es muy importante el uso o aplicación de los Modelos de Redes como
el Algoritmo del Árbol de Mínima expansión, el cual nos permitirá tomar una correcta
decisión después del análisis que permite optimizar el desarrollar de redes con el
menor costo posible asegurando tener un gasto o inversión adecuado.

BIBLIOGRAFÍA.

Taha, H (2012) Investigación de operaciones: (9ª ed.). México Pearson

Educación, México

Investigación Operativa Página 7