INGENIERÍA INDUSTRIAL

PROGRAMACIÓN LINEAL
Nombre: Daniela Cobos Guzmán
Código: 3191503

ASIGNACIÓN 1
Un colegio requiere conformar para dos equipos de atletismo 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

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

 Variables de decisión
 INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
Nombre: Daniela Cobos Guzmán
Código: 3191503

1 Siasigno el estudiantei al equipo j

X ij =
0 No asigno al estudiantei al equipo j
 Función por optimizar

14 2
Z=Max ∑ ∑ X i , j
i=1 j=1
 Sujeto a:
1. Cada estudiante puede participar en un solo equipo

2
∀i ∑ X i , j ≤ 1
j =1

2. Cada equipo debe tener exactamente el mismo número de estudiantes

14 14

∑ X i ,1=∑ X i ,2
i=1 i=1

3. El equipo A debe tener máximo 4 estudiantes que tengan como especialidad el

Salto Largo

X 21 + X 51 + X 81 + X 111 + X 121 ≤ 4

4. El equipo B debe tener al menos 2 estudiantes que tengan como especialidad la

Carrera de 100 metros

X 12 + X 32 + X 42+ X 72+ X 92+ X 142 ≥2

5. En el equipo donde se encuentre el Estudiante I - Carrera de 100 metros, también

debe estar el Estudiante L - Salto Largo

∀ j X 9 j= X 12 j
6. El Estudiante B - Salto Largo y el Estudiante E - Salto Largo no se pueden
seleccionar para el mismo equipo

∀ j X 2 j≠ X5 j
7. Todos los estudiantes que tengan como especialidad la Carrera de Relevos deben
hacer parte del mismo equipo

∀ j X 6 j= X 10 j=X 13 j
8. Naturaleza de la variable
 INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
Nombre: Daniela Cobos Guzmán
Código: 3191503

X i , j ∈{0,1}