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 
 

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. 

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓ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 
Opción  por cada unidad 
monetaria invertida 
Fondo 1  0.2 

Fondo 2  0.15 

Fondo 3  0.12 

Inversión misional  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 

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

 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? 
 

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.  
 

 
 

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

 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