Investigación de Operaciones Profesor: Mg. Ing.

Juan Carlos Ubillus Calmet

Tema: Variables Binarias

MODELOS CON VARIABLES BINARIAS

Las variables binarias son aquellas que solo admiten dos valores:
cero o uno

CASO APLICATIVO : INVERSION EN PROYECTOS

Inversiones-MEX es una empresa que se dedica a la construcción de viviendas tipo

departamentos y tiene disponible un millón de soles para invertir. El Gerente tiene a su
cargo la difícil tarea de decidir en cuales de los cinco proyectos siguientes canalizar la
inversión:

PROYECTO COSTO UTILIDAD

1 500000 325000
2 200000 122000
3 195000 095000
4 303000 111000
5 350000 150000

Con relación al caso, se definirán las variables de decisión y se formulará el modelo

matemático de P.L. que defina la mejor inversión:

Objetivo:
Maximizar las utilidades

Variables de decisión:

Xi = 1; Si se invierte en el proyecto i.
Xi = 0; Si no se invierte en el proyecto i.
Donde i = 1, ..., 5 proyectos:

Función Objetivo:

Max Z = 325x1 + 122x2 + 095x3 + 011x4 + 150x5

Restricciones adicionales:

s. a. 500x1 + 200x2 + 195x3 + 303x4 + 350x5 <= 1000

Investigación de Operaciones Profesor: Mg. Ing. Juan Carlos Ubillus Calmet
Tema: Variables Binarias

OTRO PROBLEMA CON VARIABLES BINARIAS

Se dispone de tres Obras, proyectos o tiendas, que denominaremos T1, T2 y T3,

respectivamente y las cuales requieren un número dado de productos r1,r2,r3 de un solo
tipo cada uno (para efectos de simplificación ene este primer modelo).
Al respecto, se requiere alquilar tres depósitos para atender estos proyectos, existiendo
las alternativas D1, D2, D3, D4, D5; con montos de alquiler a1, a2, a3, a4, a5 cada uno.
Cada deposito tiene capacidad de almacenar c1, c2, c3, c4, c5 .
Se requieren sólo 3 depósitos, por tanto debe elegirse cuales de las alternativas posibles.
Formular el modelo que represente este problema.

Solución

Se debe decidir que depósitos conviene alquilar:

Qué depósito
Cómo transportar

T1 T2 T3
D1 r11 r12 r13
D2 r21 r22 r23
D3 r31 r32 r33
D4 r41 r42 r43
D5 r51 r52 r53

Variables de decisión:

Y1 = 1 si elijo D1 ; 0 si no elijo D1

Y2 = 1 si elijo D2 ; 0 si no elijo D2

Y5 = 1 si elijo D5 ; 0 si no elijo D5

Xij = cantidad a transportar desde el depósito i hasta la tienda j

Objetivo = Minimizar costos (de alquiler y transporte)

Costos Alquiler a1 y1 + a2 y2 + ...........+ a5 y5

Costos Transporte r11 x11 + r12 x12 + ...........+ r53 y53 (15 sumandos)

Función Objetivo:

5 5 3
Min.Z = ∑ a y +∑ ∑ r x
i =1
i i
i =1 j =1
ij ij
Investigación de Operaciones Profesor: Mg. Ing. Juan Carlos Ubillus Calmet
Tema: Variables Binarias

Restricciones:

Restricciones por capacidad del depósito (Oferta):

X11 + X12 + X13 <= c1Y1 Capacidad del Almacén 1
X21 + X22 + X23 <= c2Y2 Capacidad del Almacén 2
X31 + X32 + X33 <= c2Y2 Capacidad del Almacén 2
X41 + X42 + X43 <= c2Y2 Capacidad del Almacén 2
X51 + X52 + X53 <= c5Y5 Capacidad del Almacén 5

Restricciones por capacidad de las tiendas (Demanda):

X11 + X21 + X31 + X41 + X51 <= r1
X12 + X22 + X32+ X42 + X52 <= r2
X13 + X23 + X33+ X43 + X53 <= r2
X14 + X24 + X34+ X44 + X54 <= r2
X15 + X25 + X35 + X45 + X55 <= r5
Capacidad del Tienda 1
Capacidad del Tienda 2
Capacidad del Tienda 3
Capacidad del Tienda 4
Capacidad del Tienda 5

Yi = 0 ó 1 condición de variable binaria

Xij >= 0 condición de no negatividad