PROBLEMAS DE REDES DE

DISTRIBUCION
 Problema 9.2

La empresa Comic Computer Company posee tres plantas de ensamblado de

microcomputadoras. La que se encuentra localizada en San francisco tiene una
capacidad de producción mensual de 1700 unidades, la que está en los Angeles tiene
una capacidad de producción mensual de 2000 unidades y la de Phoenix tiene una
capacidad de producción mensual de 1700 unidades. Las microcomputadoras son
vendidas a través de tiendas al menudeo.
Para el mes siguiente, la tienda que se encuentra en san Diego ha hecho un pedido de
1700 unidades, la que está Barstow tiene un pedido de 1000 unidades, la de Tucson ha
pedido 1500 unidades y la situada en Dallas tiene un pedido de 1200 unidades.
El costo de envio de una microcomputadora desde cada planta de ensamblado a cada
una de las diferentes tiendas detallistas se presenta en la tabla.
Como gerente de distribución, usted desea formular un modelo matemático para
encontrar el programa de envios de menor costo.
Costos de embarque ($/Maquina)

TIENDAS
PLANTAS San
Diego Barstow Tucson Dallas
San
Francisco 5 3 2 6
los ángeles 4 7 8 10
Phoenix 6 5 3 8
Suministro
 CUADRO DE TRANSPORTACIÓN

San Diego Barstow Tucson Dallas

5 3 2 6
San 1500
0 200 0
Francisco

4 7 8 10
1700 0 0 300
Los Ángeles

5400
6 5 3 8
Phoenix 0 800 0 900

DEMANDA 1700 1000 1500 1200

5400
N°cuadros = N°filas + N°columnas - 1
N°cuadros = 3 + 4 - 1
N°cuadros = 6

Costo = 3*200 + 2*1500 + 4*1700 + 10*300 + 5*800 + 8*900

Total
CALCULOS DE COSTOS REDUCIDOS
San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 +1 3 -1 2 6
San
START 200 1500 1700
Francisco

4 -1 7 8 10 +1
Los 2000
Ángeles 1700 300

6 5 +1 3 8 -1
Phoenix 800 900 1700

DEMANDA 1700 1000 1500 1200

Costo reducido = (5) – (3) + (5) – (8) + (10) – (4)

Costo reducido = +5
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 -1 2 6 +1
San STAR
200 1500 1700
Francisco T

4 7 8 10
Los 2000
Ángeles 1700 300

6 5 +1 3 8 -1
Phoenix 800 900 1700

DEMANDA 1700 1000 1500 1200

Costo reducido = (6) – (3) + (5) – (8)

Costo reducido = 0
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 2 6
San
200 1500 1700
Francisco

4 7 +1 8 10 -1
Los STAR 2000
Ángeles 1700 T 300

6 5 -1 3 8 +1
Phoenix 800 900 1700

DEMANDA 1700 1000 1500 1200

Costo reducido = (7) – (10) + (8) – (5)

Costo reducido = 0
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 +1 2 -1 6
San
200 1500 1700
Francisco

4 7 8 10 -1
Los STAR 2000
1700 +1 300
Ángeles T

6 5 -1 3 8 +1
Phoenix 800 900 1700

DEMANDA 1700 1000 1500 1200

Costo reducido = (8) – (10) + (8) – (5) + (3) – (2)

Costo reducido = 2
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 2 6
San
200 1500 1700
Francisco

4 -1 7 8 10 +1
Los 2000
Ángeles 1700 300

6 5 3 8 -1
Phoenix STAR 800 900 1700
T
+1

DEMANDA 1700 1000 1500 1200

Costo reducido = (6) – (8) + (10) – (4)

Costo reducido = 4
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 +1 2 -1 6
San
200 1500 1700
Francisco

4 7 8 10
Los 2000
Ángeles 1700 300

6 5 3 +1 8
Phoenix 800 STAR 900 1700
T
-1

DEMANDA 1700 1000 1500 1200

Costo reducido = (3) – (5) + (3) – (2)

Costo reducido = -1
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 2 6
San
200 1500 1700
Francisco +5 +0

4 7 8 10
Los 2000
+0 +2
Ángeles 1700 300

6 5 3 8
Phoenix +4 800 -1 900 1700

DEMANDA 1700 1000 1500 1200

NO ES OPTIMO debido a que no todos los costos

reducidos son positivos
 San Diego Barsto Tucso Dallas SUMINISTRO
w n
5 3 2 6
San
1000 +1 700 1700
Francisco +4

4 7 8 10
Los 2000
+0 +3
Ángeles 1700 300

6 5 3 8
Phoenix +4 +0 1500 200 1700

DEMANDA 1700 1000 1500 1200

SI ES OPTIMO COSTO TOTAL = 23100

EJERCICIO 9.9

Fabrica contenedor de muchos tamaños y formas,

recientemente ha recibido pedidos para producir diversas
cantidades de conenedor de cocina de cinco diferentes
tamaños. Cada tamaño de contenedor puede producirse en
cualquiera de las cuatro maquinas. Debido a las distintas
tecnologías tiempos de disposición, el numero total de horas,
incluyendo el tiempo de disposición, necesarias para procesar
cada tamaño de contenedor de cada máquina varía como se
muestra en la tabla 9.19. En la tabla, el tamaño del contenedor
se indica en la primera columna mediante su altura y diámetro
de pulgadas.
Adecuar una maquina para que cambie el tamaño de un contenedor toma largo tiempo, asi
que la gerencia ha decidido que cada maquina producirá contenedores de un solo tamaño.
Por tanto, solo se producirá cuatro de los cinco tamaños en las cuatro maquinas
disponibles dentro de la fecha limite asignada. Como los ingresos por cada tamaño de
contenedor son aproximadamente iguales la gerencia de Container, Inc. Departamento de
producción, se le ha pedido determinar cuales cuatro de los cinco aceptar y desarrollar un
plan de producción que minimice el tiempo de procesamiento total para satisfacer esos
pedidos
 Tabla 9.19 tiempo total de procesamiento (hr) para
producir cada tamaño de contenedor en cada
maquina
Tamaño de MAQUINAS
contenedor 1 2 3 4
3x4 25 20 28 30
4x6 24 22 25 23
6x8 30 30 28 25
8x12 38 32 30 30
12x18 40 40 28 30
 Primero homogenizamos agregando una
maquina figurada 5
Tabla 9.20. tiempo total de procesamiento (hr) para
producir cada tamaño de contenedor en cada
maquina, incluyendo la maquina figurada 5
Tamaño de MAQUINA
contenedo 1 2 3 4 5
r
3x4 25 20 28 30 0
4x6 24 22 25 23 0
6x8 30 30 28 25 0
8x12 38 32 30 30 0
12x18 40 40 28 30 0
 Algoritmo de asignación

1 2 3 4 5
1 25 20 28 30 0
2 24 22 25 23 0
3 30 30 28 25 0
4 38 32 30 30 0
5 40 40 28 30 0

Se resta cada columna

con el numero mas
pequeño
 1 2 3 4 5
1 1 0 3 7 0
2 0 2 0 0 0
3 6 10 3 2 0
4 14 12 5 7 0
5 16 20 3 7 0

Cada fila debe

tener al menos un
cero para ser
eliminada
 1 2 3 4 5
1 1 0 3 7 2
2 0 2 0 0 2
3 4 8 1 0 0
4 12 10 3 5 0
5 14 18 1 5 0
 Algoritmo de asignación

1 2 3 4 5
1 1 0 3 7 3
2 0 2 0 0 3
3 3 7 0 0 0
4 11 9 2 5 0
5 13 17 0 5 0
 Algoritmo de asignación

1 2 3 4 5
1 20
2 24
3 25
4 0
5 28
Tabla 9.20. Asignación optima para el problema
de asignación de containers. Inc

TAMAÑO DE MAQUINA TIEMPO

CONTENEDOR
6x4 Maquina 2 20
4x6 Maquina 1 24
6x8 Maquina 4 25
8x12 Maquina figurada 0
12x18 Maquina 3 28
EJERCICIO 10.1

 Period Publishing Company acaba de firmar contrato con un autor para

publicar y comercializar un libro de texto. Como vicepresidente, usted desea
saber la fecha más temprana de conclusión de estos proyectos.
Puede determinar el tiempo de conclusión usando técnicas de administración de
proyectos siguiendo estos 4 pasos:
1. Identificar las tareas individuales que componen este proyecto.
2.Obtener una estimación del tiempo de conclusión de cada tarea.
3 Identifique las relaciones de tiempo entre las tareas ¿Qué tarea deben
concluirse antes que otras tareas pueden iniciarse?.
4. Dibuje un diagrama en red del proyecto que refleje la información de los pasos
1 y 3.
IDENTIFICACION DE TAREAS INDIVIDUALES
Etiqueta Descripción

A Preparación del manuscrito por parte del autor

B Diseño de materiales promocionales

C Producción de materiales promocionales

D Corrección del manuscrito

E Corrección de galeras y revisión

F Producción de libro final

G Obtención de todos los permisos legales y

derechos
H Conducción de una reunión de capacitación en
ventas
OBTENCION DE ESTIMACIONES DE TIEMPO DE
CADA TAREA
Estimacion de tiempo
Etiqueta Descripción
(semanas)

A Preparación del manuscrito por parte del autor 30

B Diseño de materiales promocionales 6

C Producción de materiales promocionales 4

D Corrección del manuscrito 5

E Corrección de galeras y revisión 10

F Producción de libro final 8

G Obtención de todos los permisos legales y derechos 14

H Conducción de una reunión de capacitación en ventas 2

TABLA DE PRECEDENCIA PARA EL PROYECTO
Estimacion de Predecedoras
Etiqueta Descripción
tiempo (semanas) inmediatas

A Preparación del manuscrito por parte del autor 30 Ninguna

B Diseño de materiales promocionales 6 A

C Producción de materiales promocionales 4 B,G

D Corrección del manuscrito 5 A

E Corrección de galeras y revisión 10 D

F Producción de libro final 8 E,G

Obtención de todos los permisos legales y

G 14 A
derechos

Conducción de una reunión de capacitación en

H 2 C,F
ventas
CALCULO DEL TIEMPO DE TERMINACION DE
PROYECTO

C H
2 6 7
44 4 48 2

Figurado 1
B 36 53
6 0
A 6
30 G F
0 1 4
30 14 8
0 30 30 44
30 44
Tiempo de 5 0
Tiempo de
inicio mas D
terminación 44 45
inmediato mas breve 3 5
35 E
35 45
10
 Tiempo de inicio mas Tiempo de tarea Tiempo de terminación
inmediato mas breve
+ =
30 6 36 TAREA B

30 14 44 TAREA G

30 5 35 TAREA D

INTERACCION 2

Tiempo de inicio mas Tiempo de tarea Tiempo de terminación

inmediato + = mas breve
35 10 45 TAREA E

INTERACCION 3

Tiempo de inicio mas Tiempo de tarea Tiempo de terminación

inmediato + = mas breve
44 0 44 Figurada 1
44 0 44 Figurada 2
 Tiempo de inicio mas = Maximo de los tiempos de terminación mas breves
inmediato de todos los arcos que entran al nodo 5
= Maximo tiempo de terminación mas breve de la
tarea E , tiempo de terminación mas breve de figura
2
= Maximo (45,44)
= 45

El tiempo de determinacion mas breve de la tarea F se

calcula asi :