Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y...
Transcript of Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y...
![Page 1: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/1.jpg)
1. 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 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 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
![Page 2: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/2.jpg)
San Diego
Barstow
Tucson
Dallas
oferta
San Francisco
5
3
![Page 3: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/3.jpg)
2
6
1700
Los Ángeles
4
7
8
1
2000
Phoenix
6
5
3
8
1700
demanda
1700
1000
![Page 4: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/4.jpg)
1500
1200
San Diego
Barstow
Tucson
Dallas
oferta
penalización
San Francisco
5
3
![Page 5: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/5.jpg)
2
6
1700
1
Los Ángeles
4
7
8
1
2000
3
Phoenix
6
5
3
8
1700
2
demanda
1700
1000
![Page 6: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/6.jpg)
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
San Diego
Barstow
Tucson
Dallas
![Page 7: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/7.jpg)
oferta
penalización
San Francisco
5
3
2
6
1700
1
Los Ángeles
4
7
8
1200
1
800
3
Phoenix
![Page 8: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/8.jpg)
6
5
3
8
1700
2
demanda
1700
1000
1500
0
penalización
1
2
1
San Diego
![Page 9: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/9.jpg)
Barstow
Tucson
Dallas
oferta
Penalización
San Francisco
5
3
2
6
1700
1
Los Ángeles
800
4
7
![Page 10: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/10.jpg)
8
1200
1
0
Phoenix
6
5
3
8
1700
2
demanda
900
1000
1500
0
![Page 11: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/11.jpg)
Penalización
1
2
1
Mayor penalización: 3, se le asigna la mayor cantidad de trasporte a la fila
![Page 12: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/12.jpg)
Mayor penalización: 2, como hay 2 penalizaciones iguales se hacen las 2 para escoger la más factible.
![Page 13: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/13.jpg)
El 2 de la columna
San Diego
Barstow
Tucson
oferta
Penalización
San Francisco
5
![Page 14: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/14.jpg)
3
2
1700
1
Phoenix
6
5
3
1700
2
demanda
900
1000
1500
Penalización
1
2
1
![Page 15: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/15.jpg)
San Diego
Barstow
Tucson
oferta
Penalización
San Francisco
5
1000
3
2
700
3
Phoenix
6
5
![Page 16: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/16.jpg)
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 la mas factible.
San Diego
![Page 17: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/17.jpg)
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
![Page 18: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/18.jpg)
1
1
CT= (1*1200)+ (4*800)+ (3*1000)+ (2*700)+ (6*900)+ (3*800)= 9200
San Diego
Tucson
oferta
Penalización
![Page 19: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/19.jpg)
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
![Page 20: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/20.jpg)
CT= (1*1200)+ (4*800)+ (3*1500)+ (6*200)+ (5*700)= 9200
San Diego
Barstow
Tucson
oferta
San Francisco
5
3
2
1700
Phoenix
6
5
1500
3
1700/200
demanda
900
![Page 21: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/21.jpg)
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
![Page 22: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/22.jpg)
5
1700/200/0
1
demanda
900/200/0
1000/0
Penalización
1
2
El 2 de la fila
CT= (4*800)+ (3*1000)+(3*1500)+(6*200)+ (5*700)= 9200
![Page 23: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/23.jpg)
2. Una empresa fabrica monitores de alta resolución en dos plantas de producción Pl y P2. Las capacidades de producción por semana son de 80 y 60 unidades, respectivamente. Los monitores se llevan a cuatro centros de venta Vi, i= 1,2,3,4, que solicitan para la próxima semana 30 unidades para V1, 20 para V2, 70 para V3 y 40 para V4. La legislación vigente obliga a la empresa a transportar los monitores de las plantas a los puntos de venta a través de alguno de los dos centros de control de calidad existentes C1 y C2, en los que se controlan los monitores y cuya capacidad es muy grande. El coste de control por unidad en C1 es 4000 Dol y en C2 6000 ptas.
Los costes en miles de Dol de transporte unitarios de las plantas a los centros de control y de éstos a los puntos de venta, aparecen en la tabla
Determinar la asignación óptima de cuatro individuos a cuatro tareas, donde los costes de realización de cada tarea por cada uno de los individuos viene dada en la siguiente tabla:
Tarea 1
Tarea 2
Tarea 3
Tarea 4
Individuo 1
![Page 24: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/24.jpg)
4
8
12
3
Individuo 2
9
1
6
4
Individuo 3
14
3
6
8
Individuo 4
6
5
7
9
![Page 25: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/25.jpg)
4. Un vehículo de transporte que tiene capacidad para transportar 6 unidades de peso y 7 de volumen, puede transportar 4 tipos de artículos indivisibles cuyos pesos, volúmenes y beneficios unitarios son:
¿Cuántos artículos de cada tipo debe transportar para maximizar el beneficio?
Artículo 1
Artículo 2
Artículo 3
Artículo 4
capacidad
Peso
2
3
4
5
6
Volumen
![Page 26: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/26.jpg)
3
1
2
4
7
Beneficio
5
3
6
8
1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11.
![Page 27: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/27.jpg)
5. Determinar el plan de distribución óptimo para la siguiente red de transporte con transbordo, dando todas las soluciones.
![Page 28: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/28.jpg)
![Page 29: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/29.jpg)
![Page 30: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/30.jpg)
El 2 de la columna
![Page 31: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/31.jpg)
San Diego
Barstow
Tucson
oferta
Penalización
San Francisco
5
3
2
1700
1
Phoenix
6
5
3
1700
2
demanda
900
1000
![Page 32: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/32.jpg)
1500
Penalización
1
2
1
San Diego
Barstow
Tucson
oferta
![Page 33: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/33.jpg)
Penalización
San Francisco
5
1000
3
2
700
3
Phoenix
6
5
3
1700
3
demanda
900
0
1500
Penalización
1
![Page 34: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/34.jpg)
1
Mayor penalización: 3, como hay 2 penalizaciones iguales se hacen las 2 para escoger la mas factible.
San Diego
Tucson
oferta
Penalización
San Francisco
5
700
2
700/0
3
Phoenix
900
6
![Page 35: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/35.jpg)
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
![Page 36: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/36.jpg)
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
![Page 37: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/37.jpg)
Penalización
1
1
CT= (1*1200)+ (4*800)+ (3*1500)+ (6*200)+ (5*700)= 9200
![Page 38: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/38.jpg)
El 2 de la fila
San Diego
Barstow
Tucson
oferta
San Francisco
5
3
2
1700
Phoenix
6
5
1500
3
1700/200
demanda
900
1000
1500/0
![Page 39: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/39.jpg)
Penalización
1
2
1
San Diego
Barstow
oferta
Penalización
San Francisco
700
5
1000
3
1700/700/0
2
Phoenix
200
![Page 40: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/40.jpg)
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
2. Una empresa fabrica monitores de alta resolución en dos plantas de producción Pl y P2. Las capacidades de producción por semana son de 80 y 60 unidades, respectivamente. Los monitores se llevan a cuatro centros de venta Vi, i= 1,2,3,4, que solicitan para la próxima semana 30 unidades para V1, 20 para V2, 70 para V3 y 40 para V4. La legislación vigente
![Page 41: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/41.jpg)
obliga a la empresa a transportar los monitores de las plantas a los puntos de venta a través de alguno de los dos centros de control de calidad existentes C1 y C2, en los que se controlan los monitores y cuya capacidad es muy grande. El coste de control por unidad en C1 es 4000 Dol y en C2 6000 ptas.
Los costes en miles de Dol de transporte unitarios de las plantas a los centros de control y de éstos a los puntos de venta, aparecen en la tabla
Determinar cuál debe ser la distribución de las plantas a los puntos de venta de manera que se minimice el coste total de transporte.
![Page 42: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/42.jpg)
Determinar la asignación óptima de cuatro individuos a cuatro tareas, donde los costes de realización de cada tarea por cada uno de los individuos viene dada en la siguiente tabla:
Tarea 1
Tarea 2
Tarea 3
Tarea 4
Individuo 1
4
8
12
3
Individuo 2
9
1
6
4
Individuo 3
14
![Page 43: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/43.jpg)
3
6
8
Individuo 4
6
5
7
9
4. Un vehículo de transporte que tiene capacidad para transportar 6 unidades de peso y 7 de volumen, puede transportar 4 tipos de artículos indivisibles cuyos pesos, volúmenes y beneficios unitarios son:
¿Cuántos artículos de cada tipo debe transportar para maximizar el beneficio?
Artículo 1
Artículo 2
Artículo 3
Artículo 4
capacidad
![Page 44: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/44.jpg)
Peso
2
3
4
5
6
Volumen
3
1
2
4
7
Beneficio
5
3
6
![Page 45: Web viewEncontrar el programa de envíos de menor costo. ... 1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11. 5](https://reader034.fdocumento.com/reader034/viewer/2022051522/5a7096627f8b9aac538c0fa6/html5/thumbnails/45.jpg)
8
1 unidad del artículo 1 y 1 unidad de Artículo 3 para obtener un beneficio de 11.
5. Determinar el plan de distribución óptimo para la siguiente red de transporte con transbordo, dando todas las soluciones.