MANTENIMIENTO DE COMPUTADORAS ENSAMBLAJE Y MANTENIMIENTO DE COMPUTADORAS.
Problema de Computadoras
-
Upload
jesus-villegas -
Category
Documents
-
view
275 -
download
0
description
Transcript of Problema de Computadoras
7/17/2019 Problema de Computadoras
http://slidepdf.com/reader/full/problema-de-computadoras 1/4
EJERCICIOS PRÁCTICOS DE PROBLEMAS ESPECIALES
1. La empresa CCC posee tres plantas de ensamblado de microcomputadoras. Laque se encuentra localizada en San Francisco tiene una capacidad de producciónmensual de 1700 unidades, la que está localizada en Los Ángeles tiene unacapacidad de producción mensual de 2000 unidades y la de Phoenix tiene unacapacidad de producción mensual de 1700 unidades. Las microcomputadoras sonvendidas a través de tiendas. Para el mes siguiente, la tienda que se encuentra enSan Diego ha hecho un pedido de 1700 unidades, la que está en Barstow tiene unpedidó de 1000 unidades, la de Tucson ha pedido 1500 unidades y la situada enDallas tiene un pedido de 1200 unidades. El costo de envío de unamicrocomputadora desde cada planta de ensamblado a cada una de las diferentestiendas 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óninicial se obtiene por el método de la Esquina Noroeste o por el método de Aproximación de Vogel.
San Diego Barstow Tucson Dallas oferta
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 Barstow Tucson Dallas oferta penalización
San Francisco 5 3 2 6 1700 1
Los Ángeles 4 7 8 1 2000 3
Phoenix 6 5 3 8 1700 2demanda 1700 1000 1500 1200
penalización 1 2 1 5
Mayor penalización: 5, se le asigna la máxima cantidad al menor que contiene la columna
7/17/2019 Problema de Computadoras
http://slidepdf.com/reader/full/problema-de-computadoras 2/4
San Diego Barstow Tucson Dallas oferta penalización
San Francisco 5 3 2 6 1700 1
Los Ángeles 4 7 8 1200 1 800 3
Phoenix 6 5 3 8 1700 2
demanda 1700 1000 1500 0
penalización 1 2 1
Mayor penalización: 3, se le asigna la mayor cantidad de trasporte a la fila
San Diego Barstow Tucson Dallas oferta Penalización
San Francisco 5 3 2 6 1700 1
Los Ángeles 800 4 7 8 1200 1 0
Phoenix 6 5 3 8 1700 2
demanda 900 1000 1500 0
Penalización 1 2 1
Mayor penalización: 2, como hay 2 penalizaciones iguales se hacen las 2 para escoger lamas factible.
El 2 de la columna
San Diego Barstow Tucson oferta Penalización
San Francisco 5 3 2 1700 1Phoenix 6 5 3 1700 2
demanda 900 1000 1500
Penalización 1 2 1
7/17/2019 Problema de Computadoras
http://slidepdf.com/reader/full/problema-de-computadoras 3/4
San Diego Barstow Tucson oferta Penalización
San Francisco 5 1000 3 2 700 3
Phoenix 6 5 3 1700 3
demanda 900 0 1500
Penalización 1 1
Mayor penalización: 3, como hay 2 penalizaciones iguales se hacen las 2 para escoger lamas factible.
San Diego Tucson oferta Penalización
San Francisco 5 700 2 700/0 3
Phoenix 900 6 800 3 1700 3
demanda 900/o 800/0
Penalización 1 1
CT= (1*1200)+ (4*800)+ (3*1000)+ (2*700)+ (6*900)+ (3*800)= 9200
San Diego Tucson oferta Penalización
San Francisco 700 5 2 700 3
Phoenix 200 6 1500 3 1700/200 3
demanda 900/200/0 1500/0
Penalización 1 1
CT= (1*1200)+ (4*800)+ (3*1500)+ (6*200)+ (5*700)= 9200
El 2 de la fila
San Diego Barstow Tucson oferta
San Francisco 5 3 2 1700
Phoenix 6 5 1500 3 1700/200
7/17/2019 Problema de Computadoras
http://slidepdf.com/reader/full/problema-de-computadoras 4/4
demanda 900 1000 1500/0
Penalización 1 2 1
San Diego Barstow oferta Penalización
San Francisco 700 5 1000 3 1700/700/0 2
Phoenix 200 6 5 1700/200/0 1
demanda 900/200/0 1000/0
Penalización 1 2
CT= (4*800)+ (3*1000)+(3*1500)+(6*200)+ (5*700)= 9200