comunicacion

Investigación de Operaciones
Unidad 2. Comunicación y análisis de redes

Ingeniería en Desarrollo de software
Cuatrimestre 07

Asignatura:
Investigación de Operaciones

Clave: 160930725

1

Investigación de Operaciones
Unidad 2. Comunicación y análisis de redes

Índice

PRESENTACIÓN DE LA UNIDAD......................................................................................................... 3
PROPÓSITOS DE LA UNIDAD .............................................................................................................. 3
COMPETENCIA ESPECÍFICA ................................................................................................................ 3
TEMARIO DE LA UNIDAD....................................................................................................................... 3
UNIDAD 2. COMUNICACIÓN Y ANÁLISIS DE REDES ................................................................... 4
TEMA 2.1. PROBLEMA DE TRANSPORTE ........................................................................................ 4
TEMA 2.2 PROBLEMA CAMINO MÁS CORTO................................................................................. 8
TEMA 2.3. PROGRAMACIÓN NO LINEAL .........................................................................................11
TEMA 2.4. PROBLEMAS NO RESTRINGIDOS PROGRAMACIÓN NO LINEAL .....................14
CIERRE DE LA UNIDAD .........................................................................................................................16
PARA SABER MÁS…..............................................................................................................................17
FUENTES DE CONSULTA .....................................................................................................................17

2

Investigación de Operaciones
Unidad 2. Comunicación y análisis de redes
Presentación de la unidad
En la unidad anterior se presentaronmétodos de resolución de problemas de programación
lineal. En la presente unidad, Comunicación y análisis de redes, se ampliará el horizonte con
otro tipo de problemas que requieren de un tratamiento diferente. La Comunicación y el
análisis de redes son problemas a los que se enfrentan las organizaciones cuando requieren
dar a conocer información o hacer entregas de productos a distintas partes.
Laproblemática que se pretende resolver está relacionada con los problemas de transporte,
desde la materia prima hasta productos perecederos, que pudieran implicar el uso de
autotransporte; donde, por la complejidad de cada problema, se hace necesario el uso de
programas de software que pueden ser adquiridos para casos genéricos o pueden ser
desarrollados de manera específica en cada caso. Otraárea, es la definición de mejores
rutas durante los procesos de producción y, por último, los problemas de programación no
lineal que no cuentan con las características antes vistas en la Unidad 1 y, por tal motivo, su
tratamiento debe ser diferente.

Propósitos de la unidad
Analizar procesos con los métodos de programación no lineal, tales como: el procedimiento
de optimización, la rutacrítica y de transporte para la resolución de problemas dentro de las
organizaciones.

Competencia específica
Analizar la comunicación y análisis de redes en la resolución de problemas empleando la
programación no lineal.

Temario de la unidad
2. Comunicación y análisis de redes
2.1. Problema de transporte
2.1.1. Método esquina noroeste
2.1.2. Procedimiento de optimización
2.2. Problemacamino más corto
2.2.1. Problema árbol expandido mínimo
2.2.2. Problema flujo máximo
2.2.3. Ruta crítica (PERT-CPM)
2.3. Programación no lineal
2.3.1. Problemas de programación no lineal
2.3.2. Optimización clásica programación no lineal
2.3.3. Puntos de inflexión programación no lineal
2.3.4. Máximos y mínimos programación no lineal

3

Investigación de Operaciones
Unidad 2....