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