Escolar Documentos
Profissional Documentos
Cultura Documentos
5
8
2
6
7
7
Salen de Pucusana
(Sur)
Entran a Pacanguilla
(Norte)
Capacidad de flujo:
5000 vehculos por
hora desde el nodo 4
al 6
En esta figura se indica la direccin del flujo para cada arco y se muestra la capacidad al
lado de cada arco. Observe que la mayora. Observe que la mayora de las calles es de un
sentido, excepto aquellas del nodo 2 y 3; 5 y 6. En ambos casos la capacidad es la misma en
cada direccin.
Se le pide elaborar un Modelo de Transbordo (FLUJO MXIMO) que permita maximizar
el flujo de vehculos desde Pacanguilla a Pucusana; es decir se quiere formular un modelo
que permita maximizar la cantidad de vehculos que pasen por Pacanguilla, hacia las rutas
nuevas que se proponen hasta Pucusana.
SOLUCIN
1ero. Se agregar u n arco desde el nodo 1 para representar el flujo total por el sistema de
carreteras. El arco recin aadido no muestra capacidad, sin embargo representa el flujo
mximo que ha pasado por Pacanguilla y lleg a Pucusana, por lo tanto el flujo del nodo 7
al nodo 1 es el mismo de 1 a 7.
3
5
8
Entran a Pacanguilla
(Norte)
2do. Defino mis variables de decisin y las defino de manera resumida como
Xij = cantidad de flujo de vehculos desde el nodo i al j
3ero. Construyo mi modelo de P.L.
La funcin objetivo que maximiza el flujo que pasa por el sistema de carreteras es MAX Z
= X71
Los criterios a tener en cuenta es dejar el flujo entrante en todos los nodos, en cero (0),
dado que se tiene afluencia de autos, la idea es que pase la mayor cantidad de autos, es
decir que se aproxime a 15000, que es el requerimiento inicial del sistema. As mismo, que
se considere la capacidad de la va para que pueda circular el mximo de vehculos posible
por esas vas, sin generar congestin vehicular. En conclusin, el flujo que sale, debe ser
igual al flujo que entr. Con estas consideraciones formulo mis restricciones.
RESTRICCIONES DE FLUJO
i)
X12 + X13 + X14 - X71 = 0
ii)
X23 + X25 - X12 - X32 = 0
iii)
X32 + X34 + X35 + X36 - X13 - X23 = 0
iv)
X46 X14 - X34 = 0
v)
X56 + X57 - X25 - X35 - X65 = 0
vi)
X65 + X67 - X36 - X46 - X56 = 0
vii)
RESTRICCIONES DE CAPACIDAD
viii) X12 <= 5
ix)
X13 <= 6
x)
X14 <= 5
xi)
X23 <= 2
xii)
X25 <= 3
xiii) X32 <= 2
xiv) X34 <= 3
xv)
X35 <= 3
xvi) X36 <= 7
xvii) X46 <= 5
xviii) X56 <= 1
xix) X57 <= 8
xx)
X65 <= 1
xxi) X67 <= 7
PROBLEMAS DE ASIGNACIN
Caractersticas:
- Se hace necesario en una variedad de problemas de toma de decisiones.
- De manera tpica implican la asignacin de puestos a mquinas, de agentes a tareas, de
personal de ventas a regiones de ventas, etc.
- Caracterstica importante: un agente se asigna a una y slo una tarea
- Su objetivo es minimizar el costo, minimizar el tiempo o maximizar utilidades, depende
del contexto del problema.
Ejemplo:
Una Empresa Investigadora de mercado, acaba de recibir solicitudes para estudios de
mercado, de tres clientes nuevos. La empresa enfrenta la tarea de asignar a un lder del
proyecto (agente) a cada cliente (tarea). En la actualidad existe disponibilidad de personas
para la asignacin de tareas, pero la empresa se da cuenta de que el tiempo requerido para
completar cada estudio depender de la experiencia y capacidad del lder de proyecto
asignado. Los tres proyectos tienen exactamente la misma prioridad y la gerencia quiere
asignar los lderes de proyecto de tal manera que se minimice el nmero total de das
requeridos para completar los tres proyectos. Si slo se asignar un lder de proyecto a un
cliente, Qu asignaciones deben hacerse? Para ello, la Gerencia debe considerar primero
todas las asignaciones lder cliente al proyecto y luego estimar los tiempos de
terminacin del proyecto correspondientes. En este contexto se tiene la tabla siguiente:
TIEMPOS ESTIMADOS DE TERMINACIN DEL PROYECTO (DAS) PARA EL
PROBLEMA DE ASIGNACIN DE EMPRESA DE ESTUDIO DE MERCADO
Lder de
proyecto
1. Terry
2. Carle
3. McClymonds
Cliente
1
2
10 15
9
18
6
14
3
9
5
3
10
1
Terr
y
9
2
Carl
e
15
X13
X21
X11
Client
e
1
X12
9
X22
18
X23
Client
e
2
Client
e
3
5
6
X31
3
1
McClym
ound
Suministros
X32
X33
14
Asignaciones posibles
(arcos)
Demandas
Se puede ver la similitud de este tipo de problemas con el Modelo de Transporte, donde por
la similitud, en este tipo de problema, la demanda y el suministro es igual a 1 y la cantidad
enviada en cada arco puede ser 0 o 1
Ahora definimos nuestras variables de decisin:
X11, que denota la asignacin de Terry al Cliente 1,
X21, que denota la asignacin de Carle al Cliente 1,
y as sucesivamente:
De manera general resumimos que la variable de decisin se denota:
1 Si el lder de proyecto i se asigna al cliente j
Xi,j =
0 en caso contrario