Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sesión 16 Semana 10
2
RESULTADOS ESPERADOS
• Objetivos de aprendizaje
•
•1. Aprender sobre las aplicaciones de programación lineal al
problema de asignación de puestos a maquinas de agentes a
tareas de agentes de ventas a territorios de ventas. Se presenta
también el problema de transbordo que es una ampliación del
problema de transporte que añade nodos de transbordo a los
nodo de origen y destino
•2. Formulación del problema de asignación y de transbordo
como modelo matemático
•3. Interpretación del informe de sensibilidad en la solución del
problema de asignación y transbordo
3
INDICADORES
• Formula adecuadamente un problema de
asignación y de transbordo usando la técnica
de programación Lineal
• Ejecuta adecuadamente la resolución del
problema de asignación y transbordo usando
el programa POM-QM
• Analiza el informe de sensibilidad de la
Solución del Problema de asignación y de
transbordo
4
PREGUNTAS QUE NOS HACEMOS
• ¿Cómo se aplicaría la programacion Lineal a un
problema de asignación y de transbordo?
• ¿Cuál seria la Formulación del Problema en un
problema de asignación y de transbordo?
• ¿Cómo se interpretaría la solución del
Problema y el informe de sensibilidad en dicha
aplicacion?
5
Problema de asignación
Un problema de asignación busca minimizar la asignación de
costos totales de m trabajadores a m trabajos, dado que el
costo del trabajador que realizar el trabajo j es cij.
Se supone que se asignan todos los trabajadores y se realiza
cada trabajo.
Un problema de asignación es un caso especial de un
problema de transporte en el que todos los suministros y
todas las demandas son iguales a 1; por lo tanto, los
problemas de asignación pueden resolverse como programas
lineales.
• La representación de red de un problema de asignación
con tres trabajadores y tres trabajos se muestra en la
siguiente diapositiva.
Problema de asignación
• Formulación de programación lineal (continua)
Uso de la notación:
asignado a la tarea j
xij = 1 si el agente i es
0 Lo contrario
Comentemos:
¿Qué conozco sobre la
Aplicación de PL a un
problema de transporte?
Representación de la red
50
West. A
36
Subcontractors 16 Projects
28
Fed. 30 B
18
35 32
Gol. C
20
25 25
Univ.
14
Problema de asignación: Ejemplo
Min 50x11+36x12+16x13+28x21+30x22+18x23
+35x31+32x32+20x33+25x41+25x42+14x43
s.t. x11+x12+x13 < 1
x21+x22+x23 < 1 Agentes
x31+x32+x33 < 1
x41+x42+x43 < 1
x11+x21+x31+x41 = 1 Tareas
x12+x22+x32+x42 = 1
x13+x23+x33+x43 = 1
xij = 0 or 1 for all i and j
Problema de asignación: Ejemplo
Uso de la notación:
xij = número de unidades enviadas desde el
nodo i al nodo j
cij = costo por unidad de envío del nodo i al
nodo j
si = suministro en el nodo de origen i
continued
dj = demanda en el nodo de destino j
Problema de transbordo
Zeron N Zeron S
Arnold 5 8
Supershelf 7 4
Los costos de instalación de los estantes en las
distintas ubicaciones son:
Zrox 50
5 1
ARNOLD Zeron
75 Arnold
N 5
8 8
Hewes
HEWES 60
7 3
Super Zeron
WASH 4
75 Shelf S
BURN
4 4 Rock-
Rite 40
Problema de transbordo: Ejemplo
Formulación de programación lineal
Variables de decisión definidas
• xij = cantidad enviada del fabricante i al
proveedor j
• xjk = cantidad enviada del proveedor j al
cliente k
Dónde i = 1 (Arnold), 2 (Supershelf)
j = 3 (Zeron N), 4 (Zeron S)
k = 5 (Zrox), 6 (Hewes), 7 (Rockrite)
– Objective Function Defined
Problema de transbordo: Ejemplo
Restricciones definidas
• Cantidad de Arnold: x13 + x14 < 75
Cantidad de Supershelf: x23 + x24 < 75
Importe a través de Zeron N: x13 + x23 - x35 - x36 - x37
=0
Importe a través de Zeron S: x14 + x24 - x45 - x46 - x47
=0
Cantidad en Zrox: x35 + x45 = 50
Cantidad en Hewes: x36 + x46 = 60
Cantidad en Rockrite: x37 + x47 = 40
Solution
ZROX
Zrox 50
50
5
75 1
ARNOLD Zeron
75 Arnold
N 5 25
8 8
Hewes
HEWES 60
35
7 3 4
Super Zeron
WASH 40
75 Shelf S
4 75
BURN
4 Rock-
Rite 40
Transshipment Problem: Example
https://www.youtube.com/watch?v=jlz5NqkDR6A
https://www.youtube.com/watch?v=GoX36by4ZNg
Ponente / Docente
Facultad / Escuela / Programa