Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduccin 1.. Los problemas de transporte son problemas especiales de programacin lineal que reciben ese nombre debido a que muchas de sus aplicaciones involucran determinar la manera ptima de transportar bienes. Los problemas de asignacin incluyen aplicaciones tales como asignar personas a tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte, constituye un caso particular.
Introduccin 2.. Los problemas de transporte y asignacin son casos particulares de un grupo ms grande de problemas, llamados problemas de flujo en redes.
Problemas de Transporte
Capacidad de Origen Planta Produccin en 3 meses (unidades) 1 Cleveland 5000 2 Bedford 6000 3 York 2500 Total 13 500
Pronstico de la Centro de Destino demanda a 3 Distribucin meses (unidades) 1 Boston 6000 2 Chicago 4000 3 St. Louis 2000 4 Lexigton 1500 Total 13 500
Costo por unidad distribuida Destino Boston Chicago St Louis Lexigton 3 2 7 6 7 5 2 3 2 5 4 5 6000 4000 2000 1500 13500
13500
Nodos de Origen
Rutas de Distribucin
Centros de Dist.
Nodos de Destino
Arcos
D1 [6000]
[5000] O1
D2 [4000]
[6000] O2
2
D3 [2000]
[2500] O3
4 5
D4 [1500]
Planteamiento matemtico
Sea Z el costo total de transporte y sea xij (i=1,2,3;j=1,2,3,4) el nmero de unidades transportadas de la enlatadora i al almacn 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 x12 x13 x14 xij 0 (i 1,2,3; j 1,2,3,4) x21 x22 x23 x24 x31 x32 x33 6000 4000 2000 x34 1500
Unidades que se envan Destino Chicago St Louis Lexigton 1500 0 0 2500 2000 1500 0 0 0 4000 2000 1500
Problema General
Se refiere (en sentido literal o figurado) a la distribucin de cualquier bien desde cualquier grupo de centros de suministro, llamados orgenes a cualquier grupo de centros de distribucin llamados destinos de manera que se minimicen los costos totales de distribucin. Unidades de un bien, m orgenes, 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 2 c12 c22 cm2 d2
Origen
1 2
m Demanda
Recursos s1 s2 sm
Representacin de red para el problema general c11 [s1] S1 c12 D1 [-d1] c21 c1n c22 [s2] S2 D2 [-d2] c2n
cm2 Dm [-dm]
sujeta a
x
j 1 m
ij
sj dj
x
j 1
ij
xij 0, para i y j.
demanda total 2. Maximizacin en lugar de minimizacin 3. Capacidades en las rutas o mnimos en las rutas 4. Rutas inaceptables
Plantear tabla de datos especificando orgenes y destinos (de forma general). Plantear tabla de soluciones usando funciones apropiadas para estos problemas. Opcin de problema de Programacin Lineal , opcin de No negatividad.
Problemas de Asignacin
Introduccin El problema de asignacin es un tipo especial de problema de programacin lineal en el que los asignados son recursos destinados a la realizacin de tareas Ej. empleados a trabajo mquinas a tareas perodos a tareas
3.
4. 5.
tareas (se denota por n). (esto puede variar) Cada asignado se asigna exactamente a una tarea. Cada tarea debe realizarla exactamente un asignado. Existe un costo cij asociado con el asignado i (i=1,2,,n). El objetivo es determinar cmo deben hacerse las asignaciones para minimizar los costos totales.
Nodos de Origen
Asignaciones Posibles
Clientes
Nodos de Destino
Arcos
[1] J1
C1 [1]
[1] J2
18
C2 [1]
[1] J3
C3 [1]
Variables de decisin
Planteamiento matemtico
Sea Z teimpo total de terminacin
Max Z 10 x11 15x12 9 x13 9 x21 18x22 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 x12 x13 xij 0 (i 1,2,3; j 1,2,3,4) x21 x22 x23 x31 x32 1 1 x33 1
Solucin Excel
Asignaciones Jefe de Cliente Proyecto 1 2 1. Terry 0 1 2. Carla 0 0 3. Roberto 1 0 1 1 = = 1 1
3 0 1 0 1 = 1
1 1 1 Costo
= = = 26
1 1 1
[1] S1
[1] S2 c21
D1 [1]
D2 [1]
c2n
Dm [1]
sujeta a
x
j 1 m
ij
x
j 1
ij
3000
<= 400 <= 600 <= 400 <= 600 <= 1000 Costo Mnimo
Capacidad 50 50 100
Cantidades por planta Origen Planta A Planta B Dist. Sem. Suma Destino Centro de Distribucin 1 2 3 0 0 50 0 0 10 0 0 60 60 = 60 Capacidad 50 10 $25,000.0 COSTO Min. <= <= 50 50
Resolver el problema de Move-It si cualquier centro de distribucin puede recibir cualquier cantidad entre 10 y 30 montacargas por semana para reducir ms el costo total de envo, siempre que el envo total a los tres centros sea igual a 60 montacargas por semana.
Capacidad 50 50 100
Suma
Carlos 0 0 0 1 1 <= 1
Jos 0 0 0 0 0 <= 1
1 1 1 1