Matemáticas II - Prácticas

Variables binarias

Profesor: Vicente José Bolós Lacave

Dpto. Matemáticas para la Economı́a y la Empresa

Matemáticas II - Prácticas 3 de mayo de 2021 1 / 25

Variables binarias

En esta práctica vamos a introducir las variables binarias, que son

variables enteras que sólo pueden tomar los valores 0 ó 1.

Estas variables binarias son ideales para problemas en donde se plantean

cuestiones no cuantitativas, que siempre se pueden reducir a preguntas
de tipo sı́ o no. Precisamente, estas dos opciones de respuesta son
representadas en las variables binarias por 0 (no) y 1 (sı́) de forma
habitual, como veremos en los siguientes problemas.

Matemáticas II - Prácticas 3 de mayo de 2021 2 / 25

Variables binarias - Problema 1

1. Un empresario dispone de 500 u.m. para hacer diversas inversiones

en su negocio. Las opciones que se plantea son las siguientes:
(a) Invertir 100 u.m. en renovación de máquinas. La utilidad de esta
inversión se valora en 2 unidades.
(b) Invertir 300 u.m. en abrir un nuevo mercado de distribución, con
una utilidad valorada en 3 unidades.
(c) Invertir 80 u.m. en cursillos de formación para los trabajadores, con
una utilidad de 1 unidad.
(d) Invertir 85 u.m. en una rebaja promocional de los precios de sus
productos, con una utilidad de 1 unidad.
(e) Invertir cualquier cantidad en publicidad. Cada u.m. destinada a
este fin proporcionarı́a 0.01 unidades de utilidad.
Determina las inversiones que conviene hacer y la cantidad del presu-
puesto que conviene invertir en publicidad para maximizar la utilidad,
teniendo en cuenta que:
De las cuatro primeras opciones, se quiere llevar a término un
máximo de dos.
Conviene llevar adelante al menos una de las dos primeras opciones.

Matemáticas II - Prácticas 3 de mayo de 2021 3 / 25

Variables binarias - Problema 1

Para empezar, una respuesta a este problema debe constar de un sı́ o un no

a cada una de las 4 primeras opciones, y la cantidad del presupuesto que se
inverte en publicidad. Ası́ pues, podemos definir las variables principales
de esta forma:
a : ¿Se realiza la opción (a)? 1=Sı́, 0=No.
b : ¿Se realiza la opción (b)? 1=Sı́, 0=No.
c : ¿Se realiza la opción (c)? 1=Sı́, 0=No.
d : ¿Se realiza la opción (d)? 1=Sı́, 0=No.
pub : Cantidad del presupuesto que se invierte en publidicad (u.m.);
Obviamente, a, b, c, d son variables binarias, mientras que pub es una va-
riable continua no-negativa.

Matemáticas II - Prácticas 3 de mayo de 2021 4 / 25

Variables binarias - Problema 1

La funcion objetivo es la utilidad total aportada por el conjunto de op-

ciones:

Utilidad = 2a + 3b + c + d + 0.01pub.

Fı́jate que las variables binarias actúan como interruptores en esta función:
si valen 1, la cantidad de utilidad que aportan se suma al resto, mientras
que si valen 0, esta cantidad de utilidad se anula y no se suma.

Matemáticas II - Prácticas 3 de mayo de 2021 5 / 25

Variables binarias - Problema 1

En lo que respecta a las restricciones, el coste no puede superar al presu-

puesto. Esta restricción de presupuesto se puede escribir de la forma:

100a + 300b + 80c + 85d + pub ≤ 500.

Aquı́, las variables binarias también se comportan como interruptores,

sumando o no el coste de la opción correspondiente, dependiendo de si
vale 1 (se realiza la opción) ó 0 (no se realiza), respectivamente.

Las restricciones adicionales se pueden expresar en términos de las varia-

bles principales de esta forma:

a + b + c + d ≤ 2,
a + b ≥ 1.

Matemáticas II - Prácticas 3 de mayo de 2021 6 / 25

Variables binarias - Problema 1

Opt. 2a + 3b + c + d + 0.01pub Utilidad

s.a 100a + 300b + 80c + 85d + pub ≤ 500 Presupuesto
a+b+c+d≤2 Restricción adicional 1
a+b≥1 Restricción adicional 2
a, b, c, d binarias,
pub ≥ 0.

El correspondiente código de LINGO lo puedes ver en el archivo

modelizacion binarias p1.lg4
La solución óptima nos indica que se han de realizar las opciones (a) y
(c), mientras que se han de invertir 320 u.m. en publicidad, obteniéndose
una utilidad máxima de 6.2 unidades.

Matemáticas II - Prácticas 3 de mayo de 2021 7 / 25

Variables binarias - Problema 2

2. Una empresa multinacional de transportes se plantea las alternativas

siguientes para invertir un capital de 1 millón de euros:
(a) Incrementar su stock de combustible, a un precio de 2 e/litro.
(b) Incrementar su flota de camiones, a un precio de 1 100 e/vehı́culo.
(c) Comprar un edificio para oficinas que le ofrece una constructora por
100 000 e.
(d) Comprar acciones de otra compañı́a, a un precio de 10 e cada una.
El rendimiento unitario esperado para cada inversión es el siguiente:
Combustible 10 e
Camiones 9 000 e
Edificio 850 000 e
Acciones 15 e
Determina la inversión que maximiza el rendimiento.

Matemáticas II - Prácticas 3 de mayo de 2021 8 / 25

Variables binarias - Problema 2

Puedes ver su planteamiento y resolución en el siguiente vı́deo:

Vı́deo

El vı́deo también está disponible en la página

https://mmedia.uv.es/buildhtml/52485.

Matemáticas II - Prácticas 3 de mayo de 2021 9 / 25

Variables binarias - Problemas de mochila

Los problemas de mochila son un tipo especial de problemas que utilizan

variables binarias y en los que se trata de elegir ciertos objetos para meter
en una mochila que tiene un espacio o una capacidad de peso limitado,
tratando de optimizar una función objetivo que normalmente es la utilidad
o el beneficio.

Como hemos de responder a preguntas del tipo “¿meto este objeto en la

mochila?”, se deben utilizar variables binarias.

Matemáticas II - Prácticas 3 de mayo de 2021 10 / 25

Variables binarias - Problema 3

3. Un fabricante de juguetes se plantea la posibilidad de lanzar al mercado 8 nuevos

productos con las caracterı́sticas siguientes:
Juguete Edad recomendada Coste Beneficio esperado
Muñeca I 0-6 años 10 15
Coche 0-6 años 8 12
Piano 0-6 años 8 14
Juego de construcción 6-12 años 12 10
Juego de mesa 6-12 años 15 21
Coche teledirigido 6-12 años 18 27
Miniordenador 6-12 años 18 -2
Muñeca II 6-12 años 10 -3
El fabricante quiere lanzar al menos un producto para niños pequeños y, como
máximo tres para mayores. El miniordenador y la muñeca II no son rentables,
pero quiere promocionar como mı́nimo uno de los dos y compensar la pérdida con
la venta de accesorios. Por problemas de producción no puede lanzar al mismo
tiempo los dos modelos de coche. Determina los artı́culos que conviene lanzar
para maximizar el beneficio con un presupuesto de 62 u.m. ¿Conviene agotar el
presupuesto?

Matemáticas II - Prácticas 3 de mayo de 2021 11 / 25

Variables binarias - Problema 3

En este problema no se trata de averiguar cuántos artı́culos fabricamos de

cada tipo, sino determinar qué artı́culos lanzamos al mercado. Para ello
hay que usar variables binarias que respondan a preguntas de la forma
“¿lanzamos este juguete al mercado?” con un sı́ o un no.

En este caso, no existe una mochila fı́sica, sino que la mochila viene re-
presentada por el mercado y “meter un objeto en la mochila” en realidad
significa “lanzar un juguete al mercado”.

Además, el espacio disponible en la mochila viene representado por el

presupuesto, y el peso o volumen de cada artı́culo es equivalente a su
coste de lanzamiento.

Matemáticas II - Prácticas 3 de mayo de 2021 12 / 25

Variables binarias - Problema 3

Las variables principales del problema han de ser variables binarias que
respondan a la pregunta de si el fabricante lanza o no un determinado
juguete al mercado. De esta forma, definimos M1 , C, P , JC, JM , CT ,
M O, M2 como variables binarias que valen 1 si se lanza el correspondien-
te juguete al mercado, ó 0 si no se lanza, en donde cada variable hace
referencia a un juguete siguiendo el orden del enunciado: Muñeca I, Co-
che, Piano, Juego de Construcción, Juego de Mesa, Coche Teledirigido,
MiniOrdenador y Muñeca II respectivamente.

La función objetivo es el beneficio:

Beneficio = 15M1 + 12C + 14P + 10JC + 21JM + 27CT − 2M O − 3M2 .

Matemáticas II - Prácticas 3 de mayo de 2021 13 / 25

Variables binarias - Problema 3
Con respecto a las restricciones, el coste total no puede superar el presu-
puesto:
10M1 + 8C + 8P + 12JC + 15JM + 18CT + 18M O + 10M2 ≤ 62.
El fabricante quiere lanzar al menos un producto para niños pequeños:
M1 + C + P ≥ 1,
y, como máximo tres para mayores:
JC + JM + CT + M O + M2 ≤ 3.
El miniordenador y la muñeca II no son rentables, pero quiere promocionar
como mı́nimo uno de los dos:
M O + M2 ≥ 1.
Finalmente, por problemas de producción no puede lanzar al mismo tiem-
po los dos modelos de coche:
C + CT ≤ 1.
Matemáticas II - Prácticas 3 de mayo de 2021 14 / 25
Variables binarias - Problema 3

Max. 15M1 + 12C + 14P + 10JC + 21JM + 27CT − 2M O − 3M2

s.a 10M1 + 8C + 8P + 12JC + 15JM + 18CT + 18M O + 10M2 ≤ 62
M1 + C + P ≥ 1
JC + JM + CT + M O + M2 ≤ 3
M O + M2 ≥ 1
C + CT ≤ 1
M1 , C, P, JC, JM, CT, M O, M2 binarias.

El correspondiente código de LINGO lo puedes ver en el archivo

modelizacion binarias p3.lg4

La solución óptima nos indica que conviene lanzar al mercado la muñeca I, el piano, el
juego de mesa, el coche teledirigido y la muñeca 2, obteniéndose un beneficio máximo
de 74 u.m. Con respecto a si conviene o no agotar el presupuesto, lo que conviene
siempre es hacer lo que diga la solución óptima, ya que cualquier otra solución serı́a
peor. En este caso, como la solución óptima no satura la restricción del presupuesto
entonces no conviene agotarlo.

Matemáticas II - Prácticas 3 de mayo de 2021 15 / 25

Variables binarias - Problema 4

Matemáticas II - Prácticas 3 de mayo de 2021 16 / 25

Variables binarias - Problema 4

Puedes ver su planteamiento y resolución en el siguiente vı́deo:

Vı́deo

El vı́deo también está disponible en la página

https://mmedia.uv.es/buildhtml/52489

Matemáticas II - Prácticas 3 de mayo de 2021 17 / 25

Variables binarias - Problemas de asignación

Los problemas de asignación son otro tipo de problemas que también

utilizan variables binarias. En estos problemas, generalmente, se parte
de una serie de candidatos a ocupar ciertas tareas y hemos de asignar
estas tareas a uno o varios candidatos de forma que se optimice la función
objetivo, que puede ser beneficio, coste, tiempo, etc.

La forma en la que se definen las variables principales suele ser la siguiente:


1 si al candidato i se le asigna la tarea j,
xij =
0 en caso contrario,

en donde el ı́ndice i toma valores en el conjunto de candidatos y j toma

valores en el conjunto de tareas. Por ejemplo, si hay 6 candidatos y 4
tareas, tendrı́amos 24 variables. En estos casos es recomendable el uso de
sintaxis indexada.

Matemáticas II - Prácticas 3 de mayo de 2021 18 / 25

Variables binarias - Problema 5

5. Un club de natación quiere organizar un equipo de relevos 4 × 100 m. estilos,

en donde 4 nadadores distintos se han de relevar nadando 100 m. en un estilo
diferente cada uno (espalda, braza, mariposa y crol, en este orden). Las marcas
de los candidatos en carreras de 100 m. de cada estilo se recogen en la siguiente
tabla (en segundos):

Nadador 1 Nadador 2 Nadador 3 Nadador 4 Nadador 5

Espalda 55 59 58 56 57
Braza 65 64 66 65 67
Mariposa 52 54 55 57 56
Crol 50 49 52 54 51

Determina qué nadadores han de nadar en cada relevo para minimizar el tiempo
total de la prueba 4 × 100 estilos y cuál es este tiempo.

Matemáticas II - Prácticas 3 de mayo de 2021 19 / 25

Variables binarias - Problema 5

Las variables principales son binarias y se definen de la forma:


1 si al nadador i se le asigna el estilo j,
xij =
0 en caso contrario,

en donde el ı́ndice i = 1, . . . , 5 toma valores en el conjunto de nadadores

y j = 1, . . . , 4 toma valores en el conjunto de estilos (1:Espalda, 2:Braza,
3:Mariposa, 4:Crol).

Por lo tanto, hay 20 variables principales.

Matemáticas II - Prácticas 3 de mayo de 2021 20 / 25

Variables binarias - Problema 5

La función objetivo a minimizar es el tiempo total, que se puede expresar

de la forma:
X
Tiempo = 55x11 + 65x12 + . . . + 51x54 = tij xij ,
i=1,...,5
j=1,...,4

en donde tij es un parámetro que indica el tiempo del nadador i en el

estilo j.

En este tipo de funciones lineales, toda variable binaria hace el papel de

interruptor: si vale 1, el interruptor está encendido y el coeficiente que
la acompaña se suma a total, mientras que si vale 0, el interruptor está
apagado y dicho coeficiente no se suma.

Matemáticas II - Prácticas 3 de mayo de 2021 21 / 25

Variables binarias - Problema 5

Con respecto a las restricciones, cada estilo ha de tener asignado exactamente un

nadador:


 Para j = 1, . . . , 4 (estilos)
x11 + x21 + x31 + x41 + x51 = 1 (Estilo 1)



 X
x12 + x22 + x32 + x42 + x52 = 1 (Estilo 2)

⇒ xij = 1
x13 + x23 + x33 + x43 + x53 = 1 (Estilo 3) 
 i=1,...,5
x14 + x24 + x34 + x44 + x54 = 1 (Estilo 4)




Fin Para.


Además, un nadador no puede nadar en más de un estilo:


Para i = 1, . . . , 5 (nadadores)
x11 + x12 + x13 + x14 ≤ 1 (Nadador 1)




x21 + x22 + x23 + x24 ≤ 1 (Nadador 2)

 X
xij ≤ 1

x31 + x32 + x33 + x34 ≤ 1 (Nadador 3) ⇒
j=1,...,4
x41 + x42 + x43 + x44 ≤ 1 (Nadador 4)




x51 + x52 + x53 + x54 ≤ 1 (Nadador 5)


Fin Para.


Matemáticas II - Prácticas 3 de mayo de 2021 22 / 25

Variables binarias - Problema 5

Los correspondientes códigos de LINGO los puedes encontrar en los ar-

chivos
modelizacion binarias p5.lg4 (sintaxis no indexada)

modelizacion binarias p5 indexada.lg4 (sintaxis indexada)

En estos problemas, usar sintaxis indexada supone una gran ventaja, tal
y como puedes comprobar en los códigos. Según la solución óptima pro-
porcionada por LINGO, el orden en la carrera de relevos es el siguiente:
Nadador 4 (espalda), Nadador 3 (braza), Nadador 1 (mariposa) y Nada-
dor 2 (crol). El tiempo total en este caso serı́a de 223 segundos, es decir,
3 minutos y 43 segundos.

Matemáticas II - Prácticas 3 de mayo de 2021 23 / 25

Variables binarias - Problema 6

6. Un jefe de personal ha de distribuir cuatro trabajadores para hacer dos trabajos,

de forma que dos trabajdores hagan uno de ellos y los otros dos el otro. La tabla
siguiente contiene las horas que necesita cada trabajador para hacer su parte de
cada trabajo. Determina cuál es la asignación que minimiza el tiempo necesario.

Trabajador 1 Trabajador 2 Trabajador 3 Trabajador 4

Trabajo 1 3 4 2 6
Trabajo 2 2 3 1 4

Matemáticas II - Prácticas 3 de mayo de 2021 24 / 25

Variables binarias - Problema 6

Puedes ver su planteamiento y resolución en el siguiente vı́deo:

Vı́deo

El vı́deo también está disponible en la página

https://mmedia.uv.es/buildhtml/52491

Matemáticas II - Prácticas 3 de mayo de 2021 25 / 25