Unidad 2.

Comunicación y análisis de redes

Analizar procesos con los métodos de programación no lineal, tales como:
el proceso de optimización, la ruta crítica, de transporte y teoría de decisiones
para la resolución de problemas dentro de las organizaciones.
PROBLEMA DE TRANSPORTE
El problema del transporte, se basa en la necesidad de llevar
unidades de un punto específico (origen) hacia otro punto
específico (destino). Los principales objetivos del modelo de
transporte son la satisfacción de los requerimientos y la
minimización de los costos relacionados con las rutas
escogidas.
El procedimiento de resolución de un modelo de transporte se
puede llevar a cabo mediante programación lineal común, sin
embargo su estructura permite la creación de múltiples
alternativas de solución como :
modelos de asignación o los métodos de flujos de red
Esquina Noroeste o Mínimos Costos.
 2.2 Problema camino 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)
El Problema del Camino más Corto (o
ruta más barata) consiste en
encontrar una ruta o camino óptimo
entre un nodo fuente y un nodo
destino, los cuales están enlazados a
través de una red con arcos que
poseen un cierto atributo, el cual
puede ser costo, distancia, tiempo,
etc
Problema árbol expandido mínimo

Árbol: Es un grafo en el
que existe un único nodo
desde el que se puede
acceder a todos los demás
y cada nodo tiene un
único predecesor, excepto
el primero, que no tiene
ninguno.

Este problema surge cuando todos los nodos de una red deben conectarse
entre ellos, sin formar un loop.
Es apropiado para problemas en los cuales la redundancia es expansiva o el
flujo a lo largo de los arcos se considera instantáneo.
Loop secuencia que se ejecuta repetidas veces, hasta que la condición
deja de cumplirse.
 Problema flujo máximo

• Se trata de enlazar un
nodo fuente y un nodo
destino a través de una
red de arcos dirigidos.
Cada arco tiene una
capacidad máxima de
flujo admisible
 Ruta crítica (pert-cpm)

El método de la ruta crítica CPM (Critical Path Method), es un algoritmo basado en

la teoría de redes diseñado para facilitar la planificación de proyectos. Con CPM, los
tiempos de las actividades son determinísticos, mientras que en PERT, los tiempos
de las actividades son probabilísticos.
 Vamos a realizar ejercicios
MÉTODO POR ESQUINA NOROESTE

El método por esquina ZONA 1 ZONA 2 ZONA 3 PRODUCEN

noroeste nos ayudará a
solucionar problemas de QUERETARO $200 $350 $400 900
transporte o distribución
buscando el costo optimo
total. Considera empezar
desde la esquina superior YUCATAN $450 $150 $300 1200

La fabrica de cubrebocas tiene tres plantas de fabricación ubicados en: Querétaro que
produce 900 cubrebocas diarios, Yucatán produce 1200 cubrebocas diarios y Monterrey MONTEREY $300 $200 $400 900
produce 900 cubrebocas diarios

Existe una demanda actual para la zona 1 de 1000, zona 2 de 1100 y la zona 3 de
900envío del Estado a otra zona están especificados en la siguiente tabla.
Demandas 1000 1100 900 3000
Analiza y resuelve mediante el método de esquina noroeste
 ZONA 1 ZONA 2 ZONA 3 PRODUCEN
Se comienza por la
Esquina noroeste
(Origen 1 destino 1 ). Se QUERETARO $200 $350 $400 900

inicia asignando la 900

cantidad máxima
permitida por la oferta y YUCATAN $450 $150 $300 1200
demanda en el Origen 1
Se asigna la mayor
oferta (lo que se tiene
producido) para cubrir la MONTEREY $300 $200 $400 900

demanda.

Demandas 1000 1100 900 3000

Recuerda verificar que esté balanceado, lo

que se produce pueda cubrir la demanda
 ZONA 1 ZONA 2 ZONA 3 PRODUCEN Se asigna lo que se fabrica (oferta)

QUERETARO $200 $350 $400 900

De lo siguiente que se produce
900 tomamos lo que hace falta para
cubrir la primer demanda.
Tomando 100 y quedando
cubierta la primer demanda. De
$450 $150 1200-
YUCATAN $300
este lado de la producción nos
100 1100 100=1100 queda 1100.

La siguiente demanda a cubrir

son 1100, justo lo que queda en
la producción
MONTEREY $300 $200 $400 900

1000
1100
Demandas cubierta 900 3000
cubierta
 ZONA 1 ZONA 2 ZONA 3 PRODUCEN

QUERETARO $200 $350 $400 900

900

Nos falta cubrir la

YUCATAN
$450 $150
$300
1200-
demanda de 900
100 1100 100=1100
que justo es lo que
se produce en
Monterrey.
$400 Quedando al 100%
MONTEREY $300 $200
900
900
cubierto nuestros
pedidos
1000
1100
Demandas cubierta 900 3000
cubierta
 ZONA 1 ZONA 2 ZONA 3 PRODUCEN
ACTIVIDADES A REALIZAR
QUERETARO $200 $350 $400 900

900

Nos falta cubrir la

$450 $150 1200- demanda de 900 que
YUCATAN $300
100=1100
justo es lo que se
100 1100
produce en Monterrey.
Quedando al 100%
cubierto nuestros
$400
pedidos
MONTEREY $300 $200 900
900 El costo mínimo total es la sumatoria de variables por
el costo de envío
(200*900)+(450*100)+(150*1100)+(400*900)
1000 =
1100 900 750,000
Demandas cubierta 3000
cubierta cubierta
 método costo mínimo

El método de costo
mínimo es un modelo
de transporte
utilizando para buscar
las rutas baratas,
obtener así una
solución factible inicial
para un problema de
transporte.
 NOTA. Recuerda que para la
actividad 1, nuestro ejercicio debe
resolverse mediante este metodo
Almacén A Almacén B Almacén C Almacén D OFERTA
ZONA NORTE 4 5 6 3 9,500

La fabrica de gel antibacterial produce en:

ZONA CENTRO 8 5 1 4 8,000

Zona Norte 9,500 litros.

Zona Centro 8,000 litros

Zona Sur 12,000 litros. ZONA SUR 1 5 8 3 12,000

Zona Este 10,000 litros

Almacén A tiene una demanda de 9,000 litros

ZONA ESTE 2 3 4 6 10,000
Almacén B tiene una demanda de 13,000 litros

Almacén C tiene una demanda de 5,000 litros

Almacén D tiene una demanda de 12,500 litros DEMANDA 9,000 13,000 5,000 12,500 39,500/39,500

Para surtir a los almacenes hay un costo de

transportación especificado en la siguiente tabla

Para comenzar se busca la casilla con el costo mas bajo,

tomamos la que mejor convenga para empezar
 Almacén A Almacén B Almacén C Almacén D OFERTA
ZONA 4 5 6 3 9,500
Tomamos esta y
NORTE cubrimos la demanda
ZONA 8 5 1 4 8,000 –
tomando los 9000 de
CENTRO 5000 =
los 12 000 que se
5000
3000
ofertan.

12,000
ZONA SUR 1 5 8 3
-9000=
Seguimos con la otra
9000
3000
casilla con el mínimo.
Tenemos que cubrir
5000 de la demanda
ZONA ESTE 2 3 4 6 10,000
tomándolos de los
8000 que se ofertan
9,000 13,000 5,000 12,500 39,500/ Recuerda verificar que esté balanceado, lo
DEMANDA que se produce pueda cubrir la demanda
cubierta cubierta 39,500
 Almacén A Almacén B Almacén C Almacén D OFERTA
ZONA 4 5 6 3 9,500
Observamos que la
NORTE
siguiente casilla con el
ZONA 8 5 1 4 8,000 – mínimo .
CENTRO 5000 5000 =
3000

ZONA SUR 1 5 8 3 12,000

-9000=
9000
3000 Para cubrir la demanda
de 13000 tomamos
10000 de la zona este y
ZONA ESTE 2 3 4 6 10,000 los 3000 que restan de
10000+3000
la zona sur, cubriendo
así esta demanda
DEMANDA 9,000 13,000 5,000 12,500 39,500/
cubierta cubierta cubierta 39,500
 Almacén A Almacén B Almacén C Almacén D OFERTA
Solo nos falta cubrir
ZONA 4 5 6 3 9,500
para el almacén D,
tenemos una
NORTE 9500

demanda de 12500,
ZONA 8 5 1 4 8,000 – pero los podemos
CENTRO 5000 3000 5000 = cubrir con lo que
3000 hay en zona norte
(9500) y zona centro
ZONA SUR 1 5 8 3 12,000
(3000). Terminando
9000 3000
-9000=
3000
así la cobertura
CM =
ZONA ESTE 2 3 4 6 10,000
(1*9000)+(5*3000)+(3*10000)+(1*5000)+(4*3000)+(3
10000 *9500)=
9000+15000+30000+5000+12000+28000=

9,000 13,000 5,000 12,500 39,500/ 99,000

DEMANDA
cubierta cubierta cubierta cubierta 39,500