Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones - RM Ipvg 2015 Modelo de Asignación, Flujo de Redes y Transporte
Investigación de Operaciones - RM Ipvg 2015 Modelo de Asignación, Flujo de Redes y Transporte
OPERACIONES .
PRESENTACIÓN Nº4
MODELO DE ASIGNACIÓN Y FLUJO DE REDES
2. Programación Lineal
2. Programación Lineal ✓
O1 1 x11
c11
x12
4 D1
x21 c21
c31
O2 2
x22 c12
c22
5 D2
x31
c32
O3 3 x32
Mínimo Costo
Prof. Rodrigo Matamala O.
3. Problemas de Asignación
¿Cuáles serán nuestras Variables de Decisión ?
Por lo tanto:
xij: Cantidad a enviar desde la “Fuente” i al “Destino” j
con i= 1,2,….número de fuentes
j= 1,2,….número de destinos
Prof. Rodrigo Matamala O.
3. Problemas de Asignación
¿Cuáles será nuestra Función Objetivo?
Min Z = ∑ cij*xij
• x11 + x12 ≤ O1
• x21 + x22 ≤ O2 Oferta
• x31 + x32 ≤ O3
Variables de Decisión:
Modelo Matemático
Min Z = ∑ cij*xij
s/a
x11 + x12 ≤ O1
x21 + x22 ≤ O2 Oferta
X31 + x32 ≤ O3
1. Flujo de Redes
2. Matriz de Transporte
Problemas de la Ruta
más corta
Flujo de Redes
Problemas de la Ruta
más corta
Flujo de Redes
2 2
1 4 1 4
3 3
uj = mini +
uj = mini uj + dij
Nodo
Nodo precedente
precedente más
más
Distancia
Distancia total
total desde
desde el
el corto
corto
nodo
nodo 11 al
al jj
Problemas de la Ruta
más corta
Flujo de Redes
Problemas de la Ruta
más corta
Flujo de Redes
Pasos:
3. Etiquetamos el Nodo “final” elegido con [aij,i], donde aij es el flujo del nodo
i al nodo j.
Pasos:
Pasos:
Pasos:
Pasos: