Vous êtes sur la page 1sur 33

INGENIERIA DE OPERACIONES

Transporte y Asignación
Introducción 1..
Los problemas de transporte son
problemas especiales de programación
lineal que reciben ese nombre debido a que
muchas de sus aplicaciones involucran
determinar la manera óptima de transportar
bienes.
Los problemas de asignación incluyen
aplicaciones tales como asignar personas a
tareas. Aunque sus aplicaciones parecen
diferir de las del problema del transporte,
constituye un caso particular.
Introducción 2..
Los problemas de transporte y asignación
son casos particulares de un grupo más
grande de problemas, llamados
problemas de flujo en redes.
Problemas de Transporte
Problema de la Foster Generators
Se transporta un producto desde 3
plantas hasta 4 centros de distribución:

Capacidad de Pronóstico de la
Centro de
Origen Planta Producción en 3 Destino demanda a 3
Distribución
meses (unidades) meses (unidades)
1 Cleveland 5000 1 Boston 6000
2 Bedford 6000 2 Chicago 4000
3 St. Louis 2000
3 York 2500
4 Lexigton 1500
Total 13 500
Total 13 500
Problema de la Foster Generators
Costos

Origen Boston Chicago St Louis Lexigton Producción


Cleveland 3 2 7 6 5000
Bedford 7 5 2 3 6000 13500
York 2 5 4 5 2500
Demanda 6000 4000 2000 1500
13500
Problema de la Foster Generators
Representación en Red
Centros de Dist.
Plantas Rutas de
Distribución Nodos de Destino
Nodos de Origen
Arcos
D1 [6000]

[5000] O1

D2 [4000]

[6000] O2 2

D3 [2000]
4
[2500] O3 5

D4 [1500]
Planteamiento matemático
Sea Z el costo total de transporte y sea xij (i=1,2,3;j=1,2,3,4) el
número de unidades transportadas de la ensambladora i al almacén j.

Max Z  3x11  2 x12  7 x13  6 x14  7 x21  5 x22 


2 x23  3x24  2 x31  5 x32  4 x33  5 x34
Sujeta a las restriccio nes
x11  x12  x13  x14  5000
x21  x22  x23  x24  6000
x31  x32  x33  x34  2500
x11  x21  x31  6000
x12  x22  x32  4000
x13  x23  x33  2000
x14  x24  x34  1500
xij  0 (i  1,2,3; j  1,2,3,4)
Problema General
Se refiere (en sentido literal o figurado) a la
distribución de cualquier bien desde cualquier
grupo de centros de suministro, llamados
orígenes a cualquier grupo de centros de
distribución llamados destinos de manera que se
minimicen los costos totales de distribución.
Unidades de un bien, m orígenes, n destinos, si
recursos en el origen i, demanda dj en el destino j,
costo cij por unidad distribuida desde el origen i al
destino j.
El modelo general

Costo por unidad distribuida


Destino
1 2 … n Recursos
1 c11 c12 … c1n s1
Origen 2 c21 c22 … c2n s2
 … … … … …
m cm1 cm2 … cmn sm
Demanda d1 d2 … dn
Representación de red para el problema general
c11
[s1] S1 c12 D1 [-d1]
c21 c1n
c22
[s2] S2
c2n D2 [-d2]

cm1
cm2

[sm] Sm cmn
Dm [-dm]
Solución óptima para el problema
del transporte de la Foster (p. 472)

Costo por unidad distribuida


Destino
Origen Boston Chicago St Louis Lexigton Producción
Cleveland 3 2 7 6 5000
Bedford 7 5 2 3 6000
York 2 5 4 5 2500
Demanda 6000 4000 2000 1500
COSTO
Planteamiento matemático modelo general
m n
min Z   cij xij
i 1 j 1

sujeta a
n

x
j 1
ij  sj para i  1,2,..., m,

x
j 1
ij  dj para j  1,2,..., n,

xij  0, para i y j.
Variantes del Problema
1. La oferta total no es igual a la
demanda total
2. Maximización en lugar de
minimización
3. Capacidades en las rutas o mínimos
en las rutas
4. Rutas inaceptables
¿Cómo resolver en Excel?

Plantear tabla de datos especificando


orígenes y destinos (de forma general).
Plantear tabla de soluciones usando
funciones apropiadas para estos
problemas.
Opción de problema de Programación
Lineal , opción de No negatividad.
Problemas de Asignación
Introducción
El problema de asignación es un tipo
especial de problema de programación
lineal en el que los asignados son
recursos destinados a la realización de
tareas
Ej.
empleados a trabajo
máquinas a tareas
períodos a tareas
Suposiciones de un problema de asignación

1. El número de asignados es igual al número de


tareas (se denota por n). (esto puede variar)
2. Cada asignado se asigna exactamente a una
tarea.
3. Cada tarea debe realizarla exactamente un
asignado.
4. Existe un costo cij asociado con el asignado i
(i=1,2,…,n).
5. El objetivo es determinar cómo deben hacerse
las asignaciones para minimizar los costos
totales.
Caso Fowle Marketing Research

Tiempos estimados de terminación del


proyecto (días)
Jefe de Cliente
Proyecto 1 2 3
1. Terry 10 15 9
2. Carla 9 18 5
3. Roberto 6 14 3
Problema de la Fowle
Representación en Red

Jefes de Proyecto Clientes


Asignaciones
Nodos de Origen Posibles Nodos de Destino
Arcos
[1] J1 C1 [1]

18
[1] J2 C2 [1]

3
[1] J3 C3 [1]
Variables de decisión

1 si se asigna el jefe de proyecto i al cliente j


xij  
0 si no es así
Planteamiento matemático
Sea Z teimpo total de terminación

Max Z  10 x11  15 x12  9 x13  9 x21  18 x22  5 x23  6 x31  14 x32  3 x33
Sujeta a las restriccio nes
x11  x12  x13  1
x21  x22  x23  1
x31  x32  x33  1
x11  x21  x31 1
x12  x22  x32 1
x13  x23  x33  1
xij  0 (i  1,2,3; j  1,2,3,4)
Solución Excel

Asignaciones
Jefe de Cliente
Proyecto 1 2 3
1. Terry 0 1 0 1 = 1
2. Carla 0 0 1 1 = 1
3. Roberto 1 0 0 1 = 1
1 1 1
= = = Costo 26
1 1 1
Representación de red para el problema general
c11
[1] S1 c12
D1 [1]
c1n
c21
c22
[1] S2
c2n D2 [1]

cm1 cm2
[1] Sm cmn
Dm [1]
Planteamiento matemático modelo general
m n
min Z   cij xij
i 1 j 1

sujeta a
n

x
j 1
ij  1 para i  1,2,..., m,

x
j 1
ij  1 para j  1,2,..., n,

xij  0, para i y j ( xij binarias, para toda i y j ).


Ejemplos de Problemas de
Transporte y Asignación
Problema Versatech (Transporte)
La corporación Versatech producirá tres productos nuevos. En este
momento, cinco de sus plantas tienen exceso de capacidad de
producción. El costo unitario respectivo de fabricación del primer
producto será de $31, $29, $32, $28 y $29, en las plantas 1, 2, 3, 4 y
5. El costo unitario respectivo de fabricación del segundo producto
será de $45, $41, $46, $42 y $43 en las plantas respectivas 1, 2, 3, 4
y 5; y para el tercer producto será de $38, $35 y $40 en las plantas
respectivas 1, 2 y 3, pero las plantas 4 y 5 no pueden fabricar este
producto. Los pronósticos de ventas indican que la producción diaria
debe ser 600, 1000 y 800 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para
producir 400, 600, 400, 600 y 1000 unidades diarias; sin importar el
producto o combinación de productos. Suponga que cualquier planta
que tiene capacidad y posibilidad de fabricarlos podrá producir
cualquiere combinación de productos en cualquier cantidad.
La gerencia desea asignar los nuevos productos a las plantas
con el mínimo costo total de fabricación.
Problema Versatech (Transporte)
Datos

Tabla de Costos
Origen
Destino Tipo de Producto Capacidad
1 2 3
Planta 1 $31 $45 $38 400
Planta 2 $29 $41 $35 600
Planta 3 $32 $46 $40 400 3000
Planta 4 $28 $42 - 600
Planta 5 $29 $43 - 1000
Pr Diaria 600 1000 800
2400
Problema Versatech (Transporte)
Solución Excel
Tabla Cantidades (asignaciones a cada planta)
Origen
Destino Tipo de Producto Capacidad
1 2 3
Planta 1 0 0 200 200 <= 400
Planta 2 0 0 600 600 <= 600
Planta 3 0 0 0 0 <= 400
Planta 4 600 0 0 600 <= 600
Planta 5 0 1000 0 1000 <= 1000
Pr Diaria 600 1000 800 $88.400,00 Costo Mínimo
= = =
600 1000 800
Problema Move-It (Transporte) I
La compañía Move-It tiene dos plantas que producen
montacargas que se mandan a tres centros de
distribución. Los costos de producción unitarios son los
mismos para las dos plantas y los costos de transporte (en
cientos de dólares) por unidad para todas las
combinaciones de planta y centro de distribución son los
siguientes

Tabla de Costos de Transporte


Destino
Origen Centro de Distribución Capacidad
1 2 3
Planta A $800 $700 $400 50
100
Planta B $600 $800 $500 50
Dist. Sem. ? ? ?
Suma 60
Problema Move-It (Transporte) II
Se debe producir y mandar un total de 60
unidades por semana. Cada planta puede producir
y mandar cualquier cantidad hasta un máximo de
50 unidades a la semana, de manera que hay una
gran flexibilidad para dividir la producción total
entra las dos plantas y reducir los costos de
transporte.
El objetivo de la gerencia es determinar
cuánto se debe producir en cada planta y
después, cuál debe ser el patrón de
embarque de manera que se minimice el
costo total de transporte
Problema Move IT
Datos y Sol. Excel
Tabla de Costos de Transporte
Destino
Origen Centro de Distribución Capacidad
1 2 3
Planta A $800 $700 $400 50
100
Planta B $600 $800 $500 50
Dist. Sem. ? ? ?
Suma 60
Cantidades por planta
Destino
Origen Centro de Distribución Capacidad
1 2 3
Planta A 0 0 50 50 <= 50
Planta B 0 0 10 10 <= 50
Dist. Sem. 0 0 60 $25,000.0
Suma 60 COSTO Min.
=
60
Problema Move IT (Transporte)
Modificado Datos y Sol. Excel
Tabla de Costos de Transporte
Destino
Origen Centro de Distribución Capacidad
1 2 3
Planta A $800 $700 $400 50
100
Planta B $600 $800 $500 50
Dist. Sem. 10-30 10-30 10-30
Suma 60
Cantidades por planta
Destino
Origen Centro de Distribución Capacidad
1 2 3
Planta A 0 10 30 40 <= 50
Planta B 20 0 0 20 <= 50
Dist. Sem. 20 10 30 $31,000.0
>=10 >=10 >=10 COSTO Min.
<=30 <=30 <=30
Suma 60
=
60

Centres d'intérêt liés