You are on page 1of 7

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