Problema de Asignacin

Optimizar

Es maximizar o minimizar los recursos

o procesos.
Es hacer ms con los mismos recursos.
Es hacer lo mismo con menos recursos.
Es cambiar recursos ineficientes por
recursos eficientes.
Es eliminar recursos existentes que
afectan negativamente el sistema.

Problema de Asignacin

Es un problema fundamental deoptimizacin

combinatoriade la rama deoptimizacin.

Caso particular delproblema de transporte.

Este problema se trata de asignar una serie de

agentes a una serie de tareas.

La mejor persona para el puesto es una

buena descripcin del modelo de asignacin.

Problema de Asignacin

El problema clsico de asignacin

consiste en asignar n objetos o
personas indivisibles a m tareas de una
manera ptima.

Objetivo:
Buscar una ruta de distribucin o
asignacin que optimice algn objetivo.

Propiedades
Que debe cumplir un conflicto para formularse
como un problema de asignacin son las
siguientes:

El nmero de objetos o personas es igual al

nmero de tareas.
A cada persona se le asigna slo una tarea.
Cada tarea debe ser realizada por una sola
persona.
Existe un costo Cij de asignacin de la persona i
a la tarea j.

El problema de asignacin se suele

tratar con modelos de programacin
entera.

Bibliografa
http://gc.initelabs.com/recursos/files/r157r/
w13213w/Invg
%20operaciones_2aEd_08.pdf
Introduccin a la Optimizacin matemtica.
Antonio H. Escobar. Colombia 2011.
Modelado y Resolucin de Problemas de
Organizacin Industrial mediante
Programacin Matemtica Lineal. Jos
Pedro Garca Sabater, Julien Maheut. Curso
2015 / 2016