vacaciones en el campo
Material Apoyo REDES (2)
1.
Modelo de Transporte
Se trata de un modelo particular de Redes-Flujo sin establecimientos intermedios o de trasbordo. Para formular un modelo genérico se definen las variables y los parámetros siguientes: si =
total de unidades disponibles en los establecimientos proveedores (origen) i = 1, 2, …, m; total de unidades demandadas (destino) j = 1, 2, …, n; costos unitarios de transporte de la fuente i al destino j
dj = cij =
Inicialmente se asume que la oferta total = demanda total (si la oferta total es menor a la demanda total el problema no tiene solución factible).
Se define xij = total de unidades transportadas del origen i al …ver más…
Su lista con las vacantes a cubrir y los candidatos junto a sus años de experiencia se resumen en la siguiente tabla. Quien debe ser asignado en cual de las vacantes para optimizar los años de experiencia? Candidatos
Mr. A
Mr. B
Mr C
Mr D
Mr E
Asistente
3
2
3
3
0
Inteligencia
5
3
0
0
3
Positions
Operaciones
6
5
4
3
0
Logistica
2
3
2
2
1
Entrenamiento
2
2
2
2
0
(a) Formular este problema como un modelo de PL
(b) Identificar las asignaciones posibles (etiquetar los nodos y los arcos de manera apropiada).
(c) Resolverlo mediante el SOLVER.
6/3/06
4/7
Prof. Hugo Roche
METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION
Material Apoyo REDES (2)
3.
Modelo de Flujo Máximo
En el caso del modelo de flujo máximo, se busca enviar la mayor cantidad de productos desde un nodo
Origen O en la Red ( identificado como la fuente) hacia otro nodo especificado como T (Terminal o
Destino). No hay costos asociados con el flujo , sin embargo , existen capacidades máximas uij y mínimas lij en relación con el total de flujo que puede ser transportado por cada arco en la Red. (Nota: no se puede transportar nada directamente de i hacia j si no existe un arco que los conecte).
Si f define el total de productos enviados desde O hasta T, y si xij define el flujo de i