1. La empresa CCC posee tres plantas de ensamblado de

EJERCICIOS PRÁCTICOS DE PROBLEMAS ESPECIALES
1. La empresa CCC 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á localizada en Los Ángeles 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. Para el mes siguiente, la tienda que se encuentra en
San Diego ha hecho un pedido de 1700 unidades, la que está en Barstow tiene un
pedidó de 1000 unidades, la de Tucson ha pedido 1500 unidades y la situada en
Dallas tiene un pedido de 1200 unidades. El costo de envío de una
microcomputadora desde cada planta de ensamblado a cada una de las diferentes
tiendas detallistas se presenta en la tabla. Encontrar el programa de envíos de
menor costo. Comparar el número de iteraciones necesarias cuando la solución
inicial se obtiene por el método de la Esquina Noroeste o por el método de
Aproximación de Vogel.
San Diego
Barstow
Tucson
San Francisco 5
3
2
6
1700
Los Ángeles 4
7
8
1
2000
Phoenix
6
5
3
8
1700
demanda
1700 1000 1500 1200
San Diego
Dallas oferta
Barstow
Tucson
San Francisco 5
3
2
6
1700 1
Los Ángeles 4
7
8
1
2000 3
Phoenix
6
5
3
8
1700 2
demanda
1700 1000 1500 1200
penalización 1
2
1
Dallas oferta penalización
5
Mayor penalización: 5, se le asigna la máxima cantidad al menor que contiene la columna
San Diego
Barstow
Tucson
San Francisco 5
3
2
6
Los Ángeles 4
7
8
1200
Phoenix
6
5
3
8
demanda
1700 1000 1500 0
penalización 1
2
Dallas oferta penalización
1700 1
1 800
3
1700 2
1
Mayor penalización: 3, se le asigna la mayor cantidad de trasporte a la fila
San Diego
San Francisco 5
Barstow
Tucson
3
2
6
1700 1
4 7
8
1200
3
8
1700 2
Los Ángeles 800
Phoenix
6
5
demanda
900
1000 1500 0
Penalización 1
2
Dallas oferta Penalización
1 0
1
Mayor penalización: 2, como hay 2 penalizaciones iguales se hacen las 2 para escoger la
mas factible.
El 2 de la columna
San Diego
Barstow
Tucson
San Francisco 5
3
2
1700 1
Phoenix
6
5
3
1700 2
demanda
900
1000 1500
Penalización 1
2
1
oferta Penalización
San Diego
Barstow
Tucson
San Francisco 5
1000
Phoenix
6
5
3
demanda
900
0
1500
Penalización 1
3 2
700
oferta Penalización
3
1700 3
1
Mayor penalización: 3, como hay 2 penalizaciones iguales se hacen las 2 para escoger la
mas factible.
San Diego
San Francisco 5
Tucson
700
2 700/0 3
Phoenix
900
demanda
900/o 800/0
Penalización 1
oferta Penalización
6 800
3
1700 3
1
CT= (1*1200)+ (4*800)+ (3*1000)+ (2*700)+ (6*900)+ (3*800)= 9200
San Diego
Tucson
San Francisco 700
5 2
Phoenix
200
6 1500
demanda
900/200/0
Penalización 1
oferta Penalización
700
3
3 1700/200
3
1500/0
1
CT= (1*1200)+ (4*800)+ (3*1500)+ (6*200)+ (5*700)= 9200
El 2 de la fila
San Diego
Barstow
Tucson
San Francisco 5
3
2
1700
Phoenix
5
1500
6
oferta
3 1700/200
demanda
900
Penalización 1
San Diego
1000 1500/0
2
1
Barstow
San Francisco 700
5 1000
Phoenix
200
6 5
demanda
900/200/0
Penalización 1
oferta Penalización
3 1700/700/0
1700/200/0
1
1000/0
2
CT= (4*800)+ (3*1000)+(3*1500)+(6*200)+ (5*700)= 9200
2