EJERCICIOS PRCTICOS 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 produccin
mensual de 1700 unidades, la que est localizada en Los ngeles tiene una
capacidad de produccin mensual de 2000 unidades y la de Phoenix tiene una
capacidad de produccin mensual de 1700 unidades. Las microcomputadoras son
vendidas a travs 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 envo 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 envos de
menor costo. Comparar el nmero de iteraciones necesarias cuando la solucin
inicial se obtiene por el mtodo de la Esquina Noroeste o por el mtodo de
Aproximacin de Vogel.

San Diego

Barstow

Tucson

San Francisco 5

1700

Los ngeles 4

2000

Phoenix

1700

demanda

1700 1000 1500 1200

San Diego

Dallas oferta

Barstow

Tucson

San Francisco 5

1700 1

Los ngeles 4

2000 3

Phoenix

1700 2

demanda

1700 1000 1500 1200

penalizacin 1

Dallas oferta penalizacin

Mayor penalizacin: 5, se le asigna la mxima cantidad al menor que contiene la columna

San Diego

Barstow

Tucson

San Francisco 5

Los ngeles 4

1200

Phoenix

demanda

1700 1000 1500 0

penalizacin 1

Dallas oferta penalizacin

1700 1
1 800

1700 2

Mayor penalizacin: 3, se le asigna la mayor cantidad de trasporte a la fila

San Diego
San Francisco 5

Barstow

Tucson

1700 1

4 7

1200

1700 2

Los ngeles 800

Phoenix

demanda

900

1000 1500 0

Penalizacin 1

Dallas oferta Penalizacin

1 0

Mayor penalizacin: 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

1700 1

Phoenix

1700 2

demanda

900

1000 1500

Penalizacin 1

oferta Penalizacin

San Diego

Barstow

Tucson

San Francisco 5

1000

Phoenix

demanda

900

1500

Penalizacin 1

3 2

700

oferta Penalizacin
3

1700 3

Mayor penalizacin: 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

Penalizacin 1

oferta Penalizacin

6 800

1700 3

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

Penalizacin 1

oferta Penalizacin
700

3
3 1700/200

1500/0

CT= (1*1200)+ (4*800)+ (3*1500)+ (6*200)+ (5*700)= 9200

El 2 de la fila

San Diego

Barstow

Tucson

San Francisco 5

1700

Phoenix

1500

oferta

3 1700/200

demanda

900

Penalizacin 1

San Diego

1000 1500/0
2

Barstow

San Francisco 700

5 1000

Phoenix

200

6 5

demanda

900/200/0

Penalizacin 1

oferta Penalizacin
3 1700/700/0
1700/200/0

1000/0

CT= (4*800)+ (3*1000)+(3*1500)+(6*200)+ (5*700)= 9200