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