Nicolas Larrea Alurralde

MODELO DE ASIGNACIÓN

El modelo de asignación es un tipo especial de problema de programación lineal en

el que el cesionario es el recurso utilizado para realizar la tarea. Por ejemplo, el
cesionario puede ser un empleado que deba ser contratado. Asignar personas a
trabajar es una aplicación común de los problemas de asignación. Sin embargo, no
es necesario que el cesionario sea una persona. También pueden ser máquinas,
vehículos o fábricas, o incluso periodos de tiempo para asignar tareas. La
programación lineal es una técnica matemática ampliamente utilizada en la gestión
de operaciones y es uno de los principales avances científicos que se produjeron en
la primera mitad del siglo XX. Su campo de investigación es la asignación óptima de
recursos limitados entre diferentes actividades comerciales, tales como:

● Selección de la mejor combinación de factores que maximicen el beneficio,

con una adecuada utilización de los recursos productivos. Los factores o
recursos productivos hacen referencia a la maquinaria utilizada, a la mano de
obra directa, a los materiales, al dinero o capital invertido y al tiempo, ya que
la información es válida para un horizonte temporal determinado.
● Desarrollo del programa de producción para hacer frente a la demanda
esperada, minimizando los costes que esta origina.
● Determinación de la distribución de los productos desde los almacenes hasta
los puntos de venta.

Los requisitos de un problema de programación lineal son los siguientes:

● Tiene como objetivo maximizar o minimizar alguna cantidad. En la empresa,

se maximizan beneficios y se minimizan costes.
● La existencia de restricciones que limitan el nivel de producción y venta que
se pretende alcanzar. Dichas restricciones suelen estar relacionadas con la
cantidad de factores disponibles, tales como las unidades de material, las
horas de trabajo, etc.
● Tienen que existir diferentes alternativas de elección, de productos y de
procesos, de manera que el empresario pueda elegir a la hora de asignar sus
recursos.
● Tanto la función objetivo como las restricciones deben estar expresadas en
ecuaciones lineales o desigualdades.