Universidad Nacional Mayor de San Marcos Facultad de Ingenieria de Sistemas e Informatica Investigacién Operativa I Problema de Asignaci6n Docente : Lic. Gabriel! Solari Carbajal Problema de Asignac En este problema se estudia la asignacion de tareas a diferentes equips. Cada tarea es asignada a un s6lo equipo y cada equipo tendra asignada una sdla tarea. El problema esta sujeto al numero de tareas 0 equipos y los costos de asignacion. El costo de asignacién es el costo que cada equipo requiere para realizar cada una de las lareas,Problema de Asignacion ‘Tareas Problema de Asignacién Este problema es un caso particular del problema de transporte, donde la oferta de cada punto de origen es uno (1) o=l i=l,2,..,m y la demanda de cada punto de destino también es une (Problema de Asignacion Problema balanceado.- Un problema de asignacidn esta balanceado cuando se tiene el mismo nimero de tareas y equipos. 7 Objetivo del Problema de Asignacién.- El objetivo de este problema es determinar el minimo costo para asignar las tareas a los equips. Problema de Asignacién Planteando el problema como un PPL. (problema balanceado).- ¢, } Costo de asignar la tarea i al equipo j Variables de decisién.- 1 Siseasigna la tarea ial equipo j © Noseasigna la tarea ialequipo j