1

Actividad 1 - Formulación y solución de problemas con variables binarias

José Alejandro Pérez Duran

Investigación de Operaciones II

Francisco Sierra

Facultad de ingeniería Industrial

Corporación Universitaria Iberoamericana

Septiembre 2023
 2

Taller teórico 01

Formulación y solución de problemas con variables binarias

Realice el planteamiento matemático de los siguientes ejercicios. Para cada punto tener en cuenta:

- Explicar la función objetivo.

- Explicar el funcionamiento de cada restricción.
- Realizar un análisis de cada problema donde justifique su modelo matemático.

1. La compañía logística S.A., ha identificado posibles rutas de tráfico (denominadas con arcos y letras
A,B,C,D…) para un movimiento de carga importante entre el nodo 1 y el nodo 8, tal como se
muestra en el gráfico. Plantee un modelo de programación entera-binaria, con el fin de minimizar el
costo total del transporte en el cual cada variable representa el tomar (valor 1) o no tomar (valor 0)
cada arco. Tenga en cuenta las direcciones de los arcos y que a cada nodo sólo puede llegar un arco
activo, lo cual implica que, del mismo nodo, salga un único arco.

Arco Costo Arco Costo

A 2 G 2
B 4 H 4
C 3 I 1
D 1 J 2
E 2 K 2
F 5 L 4

R/

𝑅𝑋1 = 𝐴2+𝐹5 + 𝐾2
𝑅𝑋2 = 𝐴2+𝐷3 + 𝐺2 + 𝐼1 + 𝐾2
𝑅𝑋3 = 𝐵3+𝐺2 + 𝐹5 + 𝐾2
𝑅𝑋4 = 𝐶3+𝐸2 + 𝐺2 + 𝐼1 + 𝐾2
𝑅𝑋5 = 𝐶3+𝐻4 + 𝐿4 + 𝐾2
 3

HOLGURA 2 10
RUTA CRITICA 6 12 12 21
DURACION 47 6 10 4 11

1 1 1 0
6 12 0 6 6 13 13 18
6 10 1 5 6 12 13 15

0
6 13
6 7

2. La compañía ABC desea que usted defina un portafolio de inversiones, entre los cuales se
encuentran 3 fondos, las condiciones de inversión de cada fondo se listan a continuación:
a. Fondo 1: si la compañía desea invertir, deberá hacerlo con una cantidad no inferior a $3
hasta un máximo de $8 y deberá pagar un valor de 0.6 como requisito para entrar al fondo.
b. Fondo 2: si la compañía desea invertir lo podrá hacer con un tope máximo de $10, el valor
de asociación al fondo es de 0.3
c. Fondo 3: si la compañía desea invertir, deberá realizarlo con una cantidad mayor a $2, con
un tope máximo de $11, no tiene valor de asociación.
La empresa dispone de $25 para invertir, siendo posible no invertir en los fondos para realizar una inversión
misional de la organización. Tenga en cuenta que los rendimientos esperados son:
Rendimiento esperado por
Opción cada unidad monetaria
invertida
Fondo 1 0.2

Fondo 2 0.15
 4

Fondo 3 0.12

Inversión misional 0.1

𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 = ∑ 𝐹1 = 𝐼𝑁3+𝐼𝑁𝑋 + 𝐼𝑁2 = 1 ∑ 𝐹3𝑋2 =≥= 0 . 1

0 0

𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 = ∑ 𝐹1 = 𝐼𝑁3.8+𝐼𝑁𝑋10 + 𝐼𝑁2.11 = 1 ∑ 𝐹𝐼𝑁𝐽 =≥= 0 . 1

0 0

𝑀𝑖𝑛 𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 = ∑ 𝐹1 = 𝐹𝑁1+𝐹𝑁2 + 𝐹𝑁3 ≥ ∑ 𝐹𝐹𝑁𝑖 =≥= 0 . 3 ∑ 𝐹𝐹𝑁𝑖 𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜

0 𝑀𝑖𝑛 𝑀𝑖𝑛

𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 2 = ∑ 𝐹2 = 𝐼𝑁3+𝐼𝑁𝑋 = 1 ∑ 𝐹3𝑋2 =≥= 0.15

0 0

𝑀𝑎𝑥 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 2 = ∑ 𝐹2 = 𝐼𝑁3.8+𝐼𝑁𝑋10 = 1 ∑ 𝐹𝐼𝑁𝐽 =≥= 0.15

𝑀𝑖𝑛 0

𝑀𝑖𝑛 𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 2 = ∑ 𝐹2 = 𝐹𝑁1+𝐹𝑁2 ≥ ∑ 𝐹𝐼𝑁𝑖 =≥ 0.3 ∑ 𝐹𝐼𝑁𝑖 𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜

0 𝑀𝑖𝑛 𝑀𝑖𝑛

𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 3 = ∑ 𝐹1 = 𝐼𝑁10+𝐼𝑁11 = 1 ∑ 𝐹3𝑋2 =≥= 0.3

0 0
 5

𝑀𝑎𝑥 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 3 = ∑ 𝐹1 = 𝐼𝑁𝑥10+𝐼𝑁2.11 = 1 ∑ 𝐹𝐼𝑁𝐽 =≥= 0.3

𝑀𝑖𝑛 0

𝑀𝑖𝑛 𝑀𝑖𝑛 𝑀𝑎𝑥

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 3 = ∑ 𝐹1 = 𝐹𝑁2+𝐹𝑁3 ≥ ∑ 𝐹𝐼𝑁𝑖 =≥= 0.3 ∑ 𝐹𝐼𝑁𝑖 𝑟𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜

0 𝑀𝑖𝑛 𝑀𝑖𝑛

rendimiento
esperada x
cada
Inversión mínima Inversión máxima Inversión misional
unidad
monetaria
invertida
fondo 1 $3 $8 0,2 0,1
fondo 2 $ 10 0,15 0,3
fondo 3 $2 $ 11 0,12 0,1

3. Un grupo de trabajo requiere dividir las actividades a realizar en un proyecto, con el fin de reducir
el tiempo total del mismo. Si bien las actividades se pueden realizar en cualquier orden, cada uno de
los 3 integrantes del proyecto demora distinta cantidad de tiempo en realizar cada actividad debido a
la experticia. Es por ello, que desean plantear un modelo de optimización lineal que les permita
tener equilibrio y agilidad en la elaboración del proyecto, de manera que han determinado las
condiciones de trabajo, de la siguiente forma:

a. Cada integrante podrá trabajar 20 horas máximo.

b. El tiempo total de trabajo de un integrante no podrá ser menor en 5 horas respecto de los
otros dos integrantes.
c. La tarea F debe ser realizada por un grupo de trabajo compuesto por dos integrantes.

Según la experiencia, los tiempos de ejecución en horas para cada actividad son los siguientes:

Actividad Integrante 1 Integrante 2 Integrante 3

A 4 5 5.5

B 6 7 5

C 5.4 3 6.5

D 6 5 6

E 7.6 5 3
 6

Grupo de trabajo Tiempo total de

actividad F ejecución en horas

Integrantes 1 y 2 13

Integrantes 1 y 3 11

Integrantes 2 y 3 10

El costo por hora de los integrantes 1, 2 y 3 es de $1000, $1200 y $1150 respectivamente, ¿cuál será el
costo total del proyecto?

ACTIVIDAD A

𝑀𝑎𝑥 ℎ = 4𝑥1+5𝑥2 = 13
𝑀𝑎𝑥 ℎ = 4𝑥1+5.5𝑥3 = 11
𝑀𝑎𝑥 ℎ = 5𝑥2+5.5𝑥3 = 10

Integrante 1 valor hora 1500

Integrante 2 valor hora 1550
Integrante 3 valor hora 1610

ACTIVIDAD B

Integrante 1 valor hora 2300

Integrante 2 valor hora 216
Integrante 3 valor hora 644
 7

ACTIVIDAD D

ACTIVIDAD E
 8

4. Cada vez más estadounidenses se mudan a un clima más templado cuando se retiran. Para
aprovechar esta tendencia, Sunny Skies Unlimited emprenderá un proyecto de desarrollo urbano. Se
creará una comunidad nueva por completo (llamada Pilgrim Heaven) que cubrirá varias millas
cuadradas. Una de las decisiones que se debe tomar es la ubicación más conveniente de las dos
estaciones de bomberos que se le asignaron a la comunidad. Para propósitos de planeación, se
dividió Pilgrim Heaven en cinco sectores, con solo una estación de bomberos en cada uno de ellos.
Cada estación debe responder a todos los llamados que reciba del sector en el que se localiza y las
de otros que se le asignen. Entonces, las decisiones son: 1) los sectores que alberga una estación de
bomberos y 2) la asignación de cada uno de los otros sectores a una de las estaciones. El objetivo es
minimizar el promedio global de los tiempos de respuesta a los incendios. Fuente: tomado de Hillier,
F., Lieberman, G. J. (2010). Introducción a la investigación de operaciones (9ª. Ed.).

La siguiente tabla proporciona el tiempo promedio de respuesta (en minutos) a un incendio en cada sector
(columnas) si el servicio se presta desde la estación de un sector dado (renglones). El último renglón
proporciona el pronóstico del número promedio de incendios diarios que ocurrirán en cada uno de los
sectores.

SOLUCION

𝐸𝑥1 = 𝑆5+𝑆12+𝑆30+𝑆20+𝑆15
𝐸𝑥2 = 𝑆20+𝑆4+𝑆15+𝑆10+𝑆25
𝐸𝑥3 = 𝑆15+𝑆20+𝑆6+𝑆15+𝑆12
𝐸𝑥4 = 𝑆20+𝑆4+𝑆15+𝑆10+𝑆25
𝐸𝑥5 = 𝑆10+𝑆25+𝑆15+𝑆10+𝑆25
 9

𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒

𝐸𝑥1 = ∑ 𝑥1 = 𝑆5+𝑆12+𝑆30+𝑆20+𝑆15 ∑ 𝑥1 =≥ 1
𝐷𝑖𝑎𝑠 1 𝐹𝑟𝑒𝑒

𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒

𝐸𝑥3 = ∑ 𝑥3 = 𝑆15+𝑆20+𝑆6+𝑆15+𝑆12 ∑ 𝑥3 =≥ 1
𝐷𝑖𝑎𝑠 1 𝐹𝑟𝑒𝑒

𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒

𝐸𝑥4 = ∑ 𝑥4 = 𝑆20+𝑆4+𝑆15+𝑆10+𝑆25 ∑ 𝑥4 =≥ 1
𝐷𝑖𝑎𝑠 1 𝐹𝑟𝑒𝑒 𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒

𝐸𝑥5 = ∑ 𝑥5 = 𝑆10+𝑆25+𝑆15+𝑆10+𝑆25 ∑ 𝑥5 =≥ 1
𝐷𝑖𝑎𝑠 1 𝐹𝑟𝑒𝑒

𝐷𝑖𝑎𝑠 3 5

𝐸𝐹𝑥𝑖 = ∑ 𝑥𝑋𝐼 = 𝑆1,5+𝑆1,5+𝑆1,5+𝑆1,5+𝑆1,5 ∑𝑥𝐹𝑥;𝐼 =≥ 0

𝐷𝑖𝑎𝑠 1 1

PROM.
1 2 3 4 5
TIEMPO

S1 5 12 30 20 15 16,4
S2 20 4 15 10 25 14,8
SECTOR S3 15 20 6 15 12 13,6
S4 25 15 25 4 10 15,8
S5 10 25 15 12 5 13,4
FRECUENCIA 2 1 3 1 3 2
PROM.
15 15,2 18,2 12,2 13,4
TIEMPO
 Referencias

Hillier, F., Lieberman, G. J. (2010). Introducción a la investigación de operaciones (9ª.

Ed.).

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN