Академический Документы
Профессиональный Документы
Культура Документы
PICI 107
Problema de Transporte
El problema consiste en decidir cuntas unidades trasladar desde ciertos puntos de origen a ciertos puntos de destino, de modo de minimizar los costos de transporte.
PICI 107
Problema de Transporte
Problema tipo:
BODEGA 1 FABRICA 1 250 200 BODEGA 2 150 BODEGA 3
Hctor Herrera Lavanchy & Miguel ngel Gonzlez L.
FABRICA 2 450
350
3
PICI 107
Problema de Transporte
Los elementos de un problema de transporte son: - Orgenes: con ofertas conocidas - Destinos: con demandas conocidas - Costos unitarios de transporte: dependen del origen y del destino
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 4
Problema de Transporte
En el cuadro se muestran los costos unitarios de transporte (en M$/unidad):
Hacia BODEGA 1 BODEGA 2 BODEGA 3 Desde FABRICA 1 FABRICA 2 21 28 25 13 15 19
5
PICI 107
Problema de Transporte
Toda la informacin relevante resumir en el siguiente cuadro: se puede
Bodega 1 Bodega 2 Bodega 3 Oferta Fbrica 1 Fbrica 2 Demanda 21 28 200 25 13 150 15 19 350 250 450 700
PICI 107
Problema de Transporte
El problema de transporte se puede resolver usando la aplicacin INVOP. Para ello, se debe ingresar toda la informacin relevante, como se muestra a continuacin.
PICI 107
Problema de Transporte
Resultado en INVOP
PICI 107
Problema de Transporte
En consecuencia, la me or forma de distribuir toda la mercader!a, en el e emplo anterior es: " #esde la $abrica %, enviar &'' unidades a la (odega %, ) *' unidades a la (odega &. " #esde la $abrica &, enviar %*' unidades a la (odega &, ) +'' unidades a la (odega +. El costo total de transporte es de ,- %&..''. Este es el menor costo posible.
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 9
PICI 107
11
PICI 107
12
PICI 107
13
Barco B 5 4 7 5 30
Barco C 3 5 8 4 10
Oferta 15 20 15 10 60
14
4 7 6 4 20
PICI 107
15
Problema de Asignacin
PICI 107
17
Problema de Asignacin
El problema consiste en asignar recursos a tareas, de manera que el costo total asociado sea el mnimo posible, o que el beneficio asociado, sea el mximo posible.
PICI 107
18
Problema de Asignacin
Problema tipo: Un entrenador de natacin debe formar un equipo de relevos para los 400 metros de nado combinado. Cada nadador debe nadar 100 metros en uno de los siguientes estilos: pecho, espalda, mariposa o libre.
PICI 107
19
Problema de Asignacin
El entrenador cree que cada nadador realizar los tiempos de la tabla, segn el estilo:
Libre A B C D 54 51 50 56 Pecho 54 57 53 54
Hctor Herrera Lavanchy & Miguel ngel Gonzlez L.
Mariposa 51 52 54 55
Espalda 53 52 56 53
PICI 107
20
Problema de Asignacin
Qu nadador tendra que nadar en qu estilo para minimizar el tiempo del equipo en la competencia?
1) Cada nadador solo puede participar una sola vez en la posta. 2) En la posta se deben nadar los 4 estilos (cada estilo se puede nadar una sola vez).
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 21
Problema de Asignacin
En este caso, los recursos son los nadadores y las tareas son los estilos. Se deben asignar los nadadores a los estilos, de manera de obtener el menor tiempo total. Ingresando la informacin al INVOP, obtenemos lo siguiente.
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 22
Problema de Asignacin
PICI 107
23
Problema de Asignacin
En consecuencia, la mejor forma de asignar los nadadores a los diferentes estilos es: - El nadador A debe nadar estilo Mariposa - El nadador B debe nadar estilo Espalda - El nadador C debe nadar estilo Libre - El nadador D debe nadar estilo Pecho El menor tiempo total para completar las cuatro pruebas (posta completa) es 207 segundos.
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 24
PICI 107
26
PICI 107
27
PICI 107
29
Taller 1
Ejercicio 1 Invente un problema de transporte con mnimo 3 orgenes y 4 destinos. a) Describa el problema b) Complete la matriz de datos c) Ingrese la informacin al INVOP e) Entregue el resultado al problema
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 31
Taller 1
Ejercicio 2 Invente un problema de asignacin con un mnimo de 4 orgenes y 4 destinos. a) Describa el problema b) Complete la matriz de datos c) Ingrese la informacin al INVOP e) Entregue el resultado al problema
PICI 107 Hctor Herrera Lavanchy & Miguel ngel Gonzlez L. 32