Asignacin
Problema de Programacin
Lineal (PPL)
Es un problema demaximizar
minimizar funcioneslineales.
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
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:
Suposicin de costo:
Problema de asignacin
Es
un caso especial del problema del transporte.
Cada y cada .
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