ACTIVIDAD 1 FORMULACIÓN Y SOLUCIÓN DE PROBLEMAS

CON VARIABLES BINARIAS

JUAN CARLOS OCHOA MORALES

ID 100071919
DAVID FELIPE PINEDA GUZMÁN
ID 100073812

Corporación Universitaria Iberoamericana

Ingeniería Industrial
Investigación de Operaciones 2
Abril 2022
 ACTIVIDAD 1 FORMULACIÓN Y SOLUCIÓN DE PROBLEMAS
CON VARIABLES BINARIAS

En la empresa inversiones IBERO, se están evaluando 6 proyectos de inversión

a una planeación de 4 años. La siguiente tabla presenta los rendimientos esperados y
los gastos anuales que con llevan.

GASTOS ($ MILLONES / AÑO) RENDIMIENTOS

PROYECTO
1 2 3 4 ($MILLONES)
1 6 3 5 7 20
2 3 9 8 9 40
3 1 7 5 7 20
4 8 1 1 3 15
5 6 4 4 9 30
6 4 1 5 4 25
FONDOS DISPONIBLES ($ MILLONES) 25 25 25 25

El problema se reduce a una decisión “sí-no” para cada proyecto.

Defina la variable binaria 𝑥𝑗 como

1, 𝑠𝑖 𝑠𝑒 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎 𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑗
𝑥𝑗 = { }
0, 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎 𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑗

Realice la formulación de la función objetivo, así como de sus restricciones y ofrezca la

solución contestando las siguientes preguntas:

1. ¿Cuáles proyectos deben seleccionarse a lo largo del período de 4 años para

obtener las mejores ganancias?
2. ¿Cuál sería la máxima ganancia que podría obtener con esta inversión?
1. Se declara la definición de las variables de decisión
Z: Es el rendimiento
X1: Es el proyecto 1
X2: Es el proyecto 2
X3: Es el proyecto 3
X4: Es el proyecto 4
X5: Es el proyecto 5
X6: Es el proyecto 6
Variables de decisión

X1=
X2=
X3=
X4=
X5=
X6=

2. Formulación de la Función Objetivo

Se maximiza la ganancia que podría obtener con la inversión en los proyectos
𝑴𝒂𝒙 𝒁 = 𝟐𝟎 𝑿𝟏 + 𝟒𝟎 𝑿𝟐 + 𝟐𝟎 𝑿𝟑 + 𝟏𝟓 𝑿𝟒 + 𝟑𝟎 𝑿𝟓 + 𝟐𝟓 𝑿𝟔

3. Formulación de las Restricciones

1. Restricción debida al gasto de inversión de cada proyecto con los fondos
disponibles el primer año
𝟔 𝑿𝟏 + 𝟑 𝑿𝟐 + 𝑿𝟑 + 𝟖 𝑿𝟒 + 𝟔 𝑿𝟓 + 𝟒 𝑿𝟔 ≤ 𝟐𝟓
Se coloca en el lado izquierdo la restricción en el signo es menor o igual y en
el lado derecho es el valor del fondo disponible correspondiente al año
2. Restricción debida al gasto de inversión de cada proyecto con los fondos
disponibles el segundo año
𝟑 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟕 𝑿𝟑 + 𝑿𝟒 + 𝟒 𝑿𝟓 + 𝑿𝟔 ≤ 𝟐𝟓
Se coloca en el lado izquierdo la restricción en el signo es menor o igual y en
el lado derecho es el valor del fondo disponible correspondiente al año

3. Restricción debida al gasto de inversión de cada proyecto con los fondos

disponibles el tercer año
𝟓 𝑿𝟏 + 𝟖 𝑿𝟐 + 𝟓 𝑿𝟑 + 𝑿𝟒 + 𝟒 𝑿𝟓 + 𝟓 𝑿𝟔 ≤ 𝟐𝟓
Se coloca en el lado izquierdo la restricción en el signo es menor o igual y en
el lado derecho es el valor del fondo disponible correspondiente al año
4. Restricción debida al gasto de inversión de cada proyecto con los fondos
disponibles el cuarto año
𝟕 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟕 𝑿𝟑 + 𝟑 𝑿𝟒 + 𝟗 𝑿𝟓 + 𝟒 𝑿𝟔 ≤ 𝟐𝟓
Se coloca en el lado izquierdo la restricción en el signo es menor o igual y en
el lado derecho es el valor del fondo disponible correspondiente al año

5. Restricción de binario
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿𝟒 , 𝑿𝟓 𝒚 𝑿𝟔 𝒔𝒐𝒏 𝒃𝒊𝒏𝒂𝒓𝒊𝒐𝒔
Se especifica que las variables de decisión son binarias

6. Si el resultado es 1 significa que se invierte en ese proyecto

7. Si el resultado es 0 significa que no se invierte en ese proyecto
Estas son las especificaciones en Excel

FUNCIÓN OBJETIVO GASTOS ($ MILLONES / AÑO) RENDIMIENTO

PROYECTO
Z: Rendimiento obtenido 1 2 3 4 ($MILLONES)

Max Z= 20X1+40X2+20X3+15X4+30X5+25X6 1 6 3 5 7 20
2 3 9 8 9 40
3 1 7 5 7 20
RESTRICCIONES 4 8 1 1 3 15
6X1+3X2+X3+8X4+6X5+4X6≤25 5 6 4 4 9 30
3X1+9X2+7X3+1X4+4X5+1X6≤25 6 4 1 5 4 25
FONDOS DISPONIBLES ($
5X1+8X2+5X3+1X4+4X5+5X6≤25 25 25 25 25
MILLONES)
7X1+9X2+7X3+3X4+9X5+4X6≤25

Se comienza a utilizar el complemento de SOLVER, se ingresan todos los parámetros

de la función objetivo y las restricciones
En este paso se da resolver, el resultado de Solver nos indica que se cumplen las
restricciones y da una condición óptima

Esta es la solución que da Solver

Donde se concluye que no se debe invertir en los proyectos 1 y 3, porque si se suma el
proyecto 1 a nos da 21 millones y el rendimiento es de 20 millones es más de lo
presupuestado y en el proyecto 3 se suma y nos da 20 millones y el rendimiento es de
20 millones es más de lo presupuestado se invierte, pero no se obtiene ganancia.
GASTOS ($ MILLONES / AÑO) Suma de cada
RENDIMIENTO
PROYECTO proyecto según el
($MILLONES)
1 2 3 4 rendimiento
1 6 3 5 7 20 21
2 3 9 8 9 40 29
3 1 7 5 7 20 20
4 8 1 1 3 15 13
5 6 4 4 9 30 23
6 4 1 5 4 25 14
FONDOS DISPONIBLES ($
MILLONES)
25 25 25 25

Se puede invertir en los proyectos 2, 3, 4, 5 y 6.

El proyecto 2 a nos da 29 millones y el rendimiento es de 40 millones es más de lo
presupuestado se tiene una ganancia de 11 millones.
El proyecto 4 a nos da 13 millones y el rendimiento es de 10 millones es más de lo
presupuestado se tiene una ganancia de 2 millones.
El proyecto 5 a nos da 23 millones y el rendimiento es de 30 millones es más de lo
presupuestado se tiene una ganancia de 23 millones.
El proyecto 6 a nos da 14 millones y el rendimiento es de 25 millones es más de lo
presupuestado se tiene una ganancia de 14 millones.
GASTOS ($ MILLONES / AÑO) Suma de cada
RENDIMIENTO Diferencia
PROYECTO proyecto según el
($MILLONES)
1 2 3 4 rendimiento
1 6 3 5 7 20 21 -1
2 3 9 8 9 40 29 11
3 1 7 5 7 20 20 0
4 8 1 1 3 15 13 2
5 6 4 4 9 30 23 7
6 4 1 5 4 25 14 11
FONDOS DISPONIBLES ($
MILLONES)
25 25 25 25
 REFERENCIA BIBLIOGRÁFICA

Hillier, F. (2015). Investigación de operaciones. (10a. ed.) McGraw-Hill Interamericana.

González Ariza, Á. L. y García Llinás, G. (2015). Manual práctico de investigación de

operaciones I (4a. ed.). Universidad del Norte.

Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.).

Universidad de Ibagué.