8/16/2019 Exposicion Problema de asignacion
1/14
Problema deAsignación
8/16/2019 Exposicion Problema de asignacion
2/14
Programación Lineal (PL)
8/16/2019 Exposicion Problema de asignacion
3/14
Problema de Programación
Lineal (PPL) Es un problema de maximizar o
minimizar funciones lineales.
Se encuentran sujetas a determinadasrestricciones expresadas porinecuaciones y o ecuaciones lineales.
8/16/2019 Exposicion Problema de asignacion
4/14
!onsideremos el !onsideremos el siguiente PPL"
FunciónObjetivo
Coefcientes de cost
Variables dedecisión
Restricciones
No negatividad
8/16/2019 Exposicion Problema de asignacion
5/14
#ipos de Soluciones"
8/16/2019 Exposicion Problema de asignacion
6/14
$inan%as•
&ar'eting&e%clas
• Log stica
Asignación de tareas• Producción
tras decisiones
Aplicaciones de P.L.
8/16/2019 Exposicion Problema de asignacion
7/14
&odelo del Problema detransporte
8/16/2019 Exposicion Problema de asignacion
8/14
i*(+,-,m) y j*(+,-,n)
8/16/2019 Exposicion Problema de asignacion
9/14
&odelo matem tico" El objeti/o es determinar el n0mero de
unidades de mercanc a 1ue se debetransportar de las fuentes (i) a losdestinos (j) de tal forma 1ue se minimice elcosto total del transporte. Si 2 ij es la cantidadtransportada del centro de oferta (i) al centrode demanda (j).
Entonces nuestro modelo ser :
8/16/2019 Exposicion Problema de asignacion
10/14
Suposición de re1uerimientos " !ada origen tiene un suministro 3jo de
unidades y el suministro completo debedistribuirse a los destinos. 4e igual manera, eldestino tiene una demanda 3ja de unidades, ydebe satisfacerse desde los or genes.
Suposición de costo" El costo de distribuir unidades de un origen aun destino dado es directamente proporcionalal n0mero de unidades distribuidas.
8/16/2019 Exposicion Problema de asignacion
11/14
Problema de asignación
8/16/2019 Exposicion Problema de asignacion
12/14
Es un caso especial del problema del transporte.
!onsiste en asignar m objetos o personasindi/isibles a m tareas de una manera óptima.
!ada y cada .
5La mejor persona para el puesto6 es una buenadescripción del modelo de asignación.
En cada solución b sica factible signi3ca 1ue elindi/iduo i es asignado al trabajo j (el costo 1ueincurre es ), caso contrario.
8/16/2019 Exposicion Problema de asignacion
13/14
&odelo matem tico"
8/16/2019 Exposicion Problema de asignacion
14/14
7ibliograf a
8ttp" gc.initelabs.com recursos 3les r+9:r;+ntroducción a la ptimi%ación matem tica.Antonio C. Escobar. !olombia =@++.
&odelado y Desolución de Problemas de
rgani%ación >ndustrial medianteProgramación &atem tica Lineal. osFPedro Garc a Sabater, ulien &a8eut. !urso=@+9 =@+H