Instituto Tecnológico de Aguascalientes

Materia: Investigación de Operaciones

UNIDAD III Fecha: 18-05-2021
Grupo: Equipo:
Programación Entera Binaria
11:00 -12:00

Programación Entera
Investigación BinariaIen QM
de Operaciones

Ejercicio No. 1 Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3

años. La siguiente tabla presenta los rendimientos esperados y los gastos anuales que conllevan.

¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

Solucion:
El problema se reduce a un si o no para cada proyecto
Definir la variable binaria xi como:

Xi= 1, si selecciona el proyecto

0, no se selecciona el proyecto

El modelo PLE Binario

MAX X0: 20X1 + 40X2 + 20X3 + 15X4 + 30X5

S.A
5X1 + 4X2 + 3X3 + 7X4 + 8X5 <=25 (AÑO 1)
X1 + 7X2 + 9X3 + 4X4 + 6X5 <=25 (AÑO 2)
8X1 + 10X2 + 2X3+ X4 +10X5 <=25 (AÑO 3)

R. NO. NEG.
X1,X2,X3,X4,X5=(1,0)
 Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18-05-2021
Grupo: Equipo:
Programación Entera Binaria
11:00 -12:00

Investigación de Operaciones I
 Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18-05-2021
Grupo: Equipo:
Programación Entera Binaria
11:00 -12:00

Investigación de Operaciones I

Solucion:

Seleccionar el proyecto 1,2,3 y 4 para obtener un total de $95,000,000 después del tercer año.