MBA.

Darwin Gmez Coapaza

 MODELOS DE TRANSPORTE

El problema de transporte surge con frecuencia en la planeacin de la

distribucin de productos y servicios desde varios sitios de suministro
hacia varios sitios de demanda.
 MODELOS DE TRANSPORTE

A continuacin se estudiaran cinco problemas de flujo de redes:

Problema de transporte.
Problema de asignacin.
Problema de transbordo.
Problema de la ruta mas corta.
Problema de flujo mximo.
 MODELOS DE TRANSPORTE

PROBLEMA DE ASIGNACION:

Los problemas de asignacin tpicos implican la asignacin de puestos a

mquinas, de agentes a tareas, de personal de ventas a territorios de
ventas, de contratos a contratistas, etc. Una caracterstica distintiva del
problema de asignacin es que un agente se asigna a una y slo una
tarea.
 MODELOS DE TRANSPORTE

CASO FMR
FMR, acaba de recibir solicitudes para estudios de investigacin de mercados
de tres clientes nuevos. La empresa se enfrenta a la tarea de asignar un lder
de proyecto (agente) a cada cliente (tarea). FMR 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
aproximadamente la misma prioridad y la gerencia quiere asignar los lderes
de proyecto de tal manera que se minimice el nmero total de das requerido
para completar los tres proyectos. Si slo se asignar un lder de proyecto a
un cliente, qu asignaciones deben hacerse?
MODELOS DE TRANSPORTE
MODELOS DE TRANSPORTE
MODELOS DE TRANSPORTE
MODELOS DE TRANSPORTE
 TRABAJO
MODELOS DE TRANSPORTE
ENCARGADO

1. El nmero total de agentes no es igual al nmero de tareas.

2. Funcin objetivo de maximizacin.
3. Asignaciones inaceptables.
 MODELOS DE TRANSPORTE

PROBLEMA DEL TRANSBORDO.

Es una extensin del problema de transporte en el cual los nodos

intermedios, llamados nodos de transbordo, se aaden para representar
sitios como almacenes. En este tipo ms general de problema de
distribucin se pueden hacer envos entre cualquier par de tres tipos
generales de nodos: de origen, de transbordo y de destino.
 MODELOS DE TRANSPORTE

PROBLEMA DEL TRANSBORDO - EJEMPLO

Ryan es una compaa de sistemas electrnicos con instalaciones de

produccin Central e Industrial. Los componentes producidos en
cualquiera de las instalaciones pueden enviarse a los almacenes
regionales de la empresa A y B. Desde los almacenes regionales, la
empresa abastece las tiendas minoristas del este, oeste, norte y sur. Los
nodos 1 y 2 son los nodos de origen; los nodos 3 y 4 son los de
transbordo, y los nodos 5, 6, 7 y 8 son los de destino.
 5
MODELOS DE TRANSPORTE Este

1 3
Central A
6
Oeste

Representacin en red
del problema de 7
Norte
transbordo de Ryan. 2
Indus
4
B
trial

8
Sur
 MODELOS DE TRANSPORTE

Almacn
Planta "A" "B"
Costo de transporte Central 2 3
Industrial 3 1
por unidad para el
problema de Almacn Este
Tienda minorista
Oeste Norte Sur
transbordo de Ryan "A" 2 6 3 6
"B" 4 4 6 5
 MODELOS DE TRANSPORTE

Formulacin de programacin lineal del problema de transbordo de

Ryan
 MODELOS DE TRANSPORTE

Ruta Costo
Desde Hasta Unid. enviadas Costo unid. Costo total
Solucin ptima para Central "A" 550 2.00 1,100.00
Central "B" 50 3.00 150.00
el problema de Ryan Industrial "B" 400 1.00 400.00
"A" Este 200 2.00 400.00
"A" Norte 350 3.00 1,050.00
"B" Oeste 150 4.00 600.00
"B" Sur 300 5.00 1,500.00
5,200.00
 TRABAJO
MODELOS DE TRANSPORTE
ENCARGADO

1. La oferta total no es igual a la demanda total.

2. Funcin objetivo de maximizacin.
3. Capacidades de ruta o mnimos de ruta.
4. Rutas inaceptables.