Problema de

Asignacin

Programacin Lineal (PL)

Problema de Programacin
Lineal (PPL)

Es un problema demaximizar
minimizar funcioneslineales.

Se encuentran sujetas a determinadas

restricciones
expresadas
por
inecuaciones y/o ecuaciones lineales.

Consideremos el siguiente PPL:

Funcin
Objetivo

Coeficientes de coste
Variables de
decisin

Restriccione
s

No negatividad

Tipos de Soluciones:

Aplicaciones de P.L.
Finanzas
Marketing

Mezclas
Logstica

Asignacin de tareas
Produccin

Otras decisiones

Modelo del Problema de

transporte

i=(1,,m) y j=(1,,n)

Modelo matemtico:
Elobjetivoes

determinar el nmero de
unidades de mercanca que se debe
transportar
de
las
fuentes(i)a
los
destinos(j)de tal forma que se minimice el
costo total del transporte. Si Xij es la cantidad
transportada del centro de oferta(i)al centro
de demanda(j).

Entonces nuestromodeloser:


Suposicin
de requerimientos:

Cada origen tiene un suministro fijo de

unidades y el suministro completo debe
distribuirse a los destinos. De igual manera, el
destino tiene una demanda fija de unidades, y
debe satisfacerse desde los orgenes.

Suposicin de costo:

El costo de distribuir unidades de un origen a

un destino dado es directamente proporcional
al nmero de unidades distribuidas.

Problema de asignacin

Es
un caso especial del problema del transporte.

Consiste en asignar m objetos o personas

indivisibles a m tareas de una manera ptima.

Cada y cada .

La mejor persona para el puesto es una buena

descripcin del modelo de asignacin.

En cada solucin bsica factible significa que el

individuo i es asignado al trabajo j (el costo que
incurre es ), caso contrario.

Modelo matemtico:

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