ASIGNACIÓN

1
 ASIGNACIÓN
1. Problema de programación entera
binaria.
2. Consiste en encontrar la mejor manera
de relacionar los elementos de un
conjunto con los elementos de otro u
otros conjuntos.
3. Se considera una variación de los
problemas de transporte donde la oferta
de cada origen y la demanda de cada
destino es 1.
 ASIGNACIÓN
4. La asignación puede ser:
Ejemplo: Asignar 4 cursos
A cada elemento de cada
a cuatro profesores. Todos
Uno a uno conjunto le corresponde
exactamente un elemento
del otro conjunto.
los cursos y todos los
profesores deben ser
asignados.

Uno a varios A cada elemento de un

conjunto le corresponden
Ejemplo: Asignar a cada
turno de una empresa
varios elementos de otro
varios a uno conjunto.
trabajadores.

Varios a A varios elementos de un

conjunto le corresponden Ejemplo: Asignar

varios varios elementos de otro

conjunto.
proveedores a plantas.
 ASIGNACIÓN EJERCICIO
Un colegio requiere conformar dos equipos de atletismo para que los
represente en los inter colegiados del próximo año. La especialidad en la que
participa cada estudiante y su edad se muestran a continuación.

Estudiante # - Especialidad Edad (años)

1 Estudiante A - Carrera de 100 metros 1 14
2 Estudiante B - Salto Largo 1 15
3 Estudiante C - Carrera de 100 metros 2 13
4 Estudiante D - Carrera de 100 metros 3 12
5 Estudiante E - Salto Largo 2 15
6 Estudiante F - Carrera de Relevos 1 14
7 Estudiante G - Carrera de 100 metros 4 16
8 Estudiante H - Salto Largo 3 15
9 Estudiante I - Carrera de 100 metros 5 14
10 Estudiante J - Carrera de Relevos 2 13
11 Estudiante K - Salto Largo 4 14
12 Estudiante L - Salto Largo 5 12
13 Estudiante M - Carrera de Relevos 3 15
14 Estudiante N - Carrera de 100 metros 6 12
 ASIGNACIÓN EJERCICIO
Formule un modelo de programación entera que indique que estudiantes
deben conformar cada equipo cumpliendo con las siguientes condiciones:

a) Cada estudiante puede participar en un solo equipo.

b) Cada equipo debe tener exactamente el mismo número de estudiantes.
c) El equipo A debe tener máximo 4 estudiantes que tengan como
especialidad el Salto Largo.
d) El equipo B debe tener al menos 2 estudiantes que tengan como
especialidad la Carrera de 100 metros.
e) En el equipo donde se encuentre el Estudiante I - Carrera de 100 metros,
también debe estar el Estudiante L - Salto Largo.
f) El Estudiante B - Salto Largo y el Estudiante E - Salto Largo no se pueden
seleccionar para el mismo equipo.
g) Todos los estudiantes que tengan como especialidad la Carrera de
Relevos deben hacer parte del mismo equipo.
FORMULACIÓN – GAMS – ANÁLISIS DE
SALIDAS DE GAMS