1

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

Brayan Stiven Cortes Gonzalez

Cod: 100078669

Investigación de Operaciones II

Profesor: Francisco Sierra

Corporación universitaria iberoamericana

Bogotá D.C

29 de marzo del 2023

 2

Taller Teórico 1

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
 3

𝑅𝑋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

Tabla 1
cuadro arco ejercicio 1

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

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
 4

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 cada unidad

Opción
monetaria invertida
Fondo 1 0.2
Fondo 2 0.15
Fondo 3 0.12
Inversión misional 0.1

Tabla 2
análisis punto 2

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

𝑀𝑖𝑛 𝑀𝑖𝑛

𝐹𝐼𝑛𝑣𝑒𝑟𝑐𝑖𝑜𝑛 = ∑ 𝐹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

𝑀𝑎𝑥 𝑀𝑖𝑛

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

𝑀𝑖𝑛 0
 6

𝑀𝑖𝑛 𝑀𝑖𝑛 𝑀𝑎𝑥

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

0 𝑀𝑖𝑛 𝑀𝑖𝑛

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
B 6
C 5.4
D 6
E 7.6
5 5.5
7 5
3 6.5
5 6
5 3

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
 7

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
 8

ACTIVIDAD D

ACTIVIDAD E

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
 9

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.

𝐸𝑥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

𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒

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

𝐷𝑖𝑎𝑠 3 𝐹𝑟𝑒𝑒
 10

𝐸𝑥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

Tabla 3
tabla de resultado del ejercicio

PROM.
1 2 3 4 5
TIEMPO
S1 5 12 30 20 15 16,4
S2 20 4 15 10 25 14,8
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
 11

Referencias Bibliografía.

Recursos de revisión básica

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

Tomado de
Recuperado de la base de datos E-libro.
https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.action?docID=32148 87

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 Recuperado de la base de datos E-libro.
https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.action?docID=54265 31

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

Universidad de Ibagué.
Recuperado de la base de datos E-libro.
https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.action?docID=32112 37