TALLER BINARIAS

1. Una empresa de la ciudad, en su programa de desarrollo presenta tres opciones de localización

donde ubicar nuevos almacenes que presten servicio de venta de sus productos a la región
norte de nuestro país. La empresa ha identificado 5 importantes clientes (A1, A2, A3, A4, A5)
en esta región.

Costos Unitarios de Transporte a

Localización Instalación Capacidad Cliente
A1 A2 A3 A4 A5
1 $50,000 200 $8 $10 $12 $6 $8
2 $30,000 150 $7 $9 $11 $9 $13
3 $40,000 300 $8 $11 $10 $8 $7
Demanda/Cliente 75 50 35 75 35

Se desea construir un modelo de programación lineal para la situación de la empresa.

SOLUCIÓN

DEFINICIÓN DEL PROBLEMA:

La empresa desea conocer el número de unidades a transportar de los almacenes a los

clientes, así como en qué localizaciones ubicar sus almacenes para minimizar los costos
totales.

IDENTIFICACION DE LAS VARIABLES:

X i = Número de unidades a transportar del almacén i = 1, 2, 3 a cliente j = 1, 2, 3, 4, 5.

Yi=  1, se instalará el almacén en la localización i=1, 2, 3

0 ,no se instalará el almacén

 1= Producto 1, 2 = Producto 2, 3 = Producto 3

DEFINICIÓN DE LA FUNCIÓN OBJETIVO: Minimizar los costos totales

Min CT = 8X11 + 10X12 + 12X13 +...... + 8X34 + 7X35 + 50000Y1 + 30000Y2 + 40000Y3 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricciones de Demanda.

X11 + X21 + X31  75 [unidades] (cliente 1)

X12 + X22 + X32  50 [unidades] (cliente 2)
X13 + X23 + X33  35 [unidades] (cliente 3)
X14 + X24 + X34  75 [unidades] (cliente 4)
X15 + X25 + X35  35 [unidades] (cliente 5)

Restricciones de Capacidad.
 X11 + X12 + X13 + X14 + X15  200 Y1 [unidades] (almacén 1)
X21 + X22 + X23 + X24 + X25  150 Y2 [unidades] (almacén 2)
X31 + X32 + X33 + X34 + X35  300 Y3 [unidades] (almacén 3)

No negatividad o lógica.

 X ij  0
Yi, binaria

2. Como analista de Investigación de Operaciones usted ha sido designado por el gerente de la

empresa XXXX para tomar la decisión sobre cómo distribuir el tráfico telefónico para el
próximo mes, usted debe seleccionar entre 3 proveedores posibles (Movistar, Claro y ETB) y
asignar para cada uno de ello la cantidad de tráfico (minutos) que considere.

Movistar cobra un cargo fijo mensual de 50 u.m. y el costo por minuto a red fija es de 0,02 u.m.
y a celular de 0,12 u.m. Claro tiene un cargo fijo mensual de 60 u.m., con un costo por minuto
de 0,015 u.m. y 0,15 u.m.| a red fija y celular respectivamente. Finalmente el ETB tiene un
cargo fijo mensual de 40 u.m. con un costo por minuto a red fija de 0,03 u.m. y a celular de 0,14
u.m. Si un usuario del servicio utiliza alguno de los proveedores (así sea que hable sólo un
minuto) deberá pagar el cargo fijo. Dado que el tamaño de la empresa XXXX es grande, la
cantidad de minutos que ella consume mensualmente es de 300.000 para red fija y 180.000
para celular.

Formule y resuelva un modelo de Programación Lineal Entera para la situación de la empresa

XXXX.

SOLUCIÓN

DEFINICIÓN DEL PROBLEMA:

La empresa XXXX desea conocer la cantidad de minutos a red fija y a celular a utilizar con un
proveedor, así como cuál de los proveedores utilizar para realizar las llamadas con el objetivo
de minimizar los costos totales.

IDENTIFICACION DE LAS VARIABLES:

Xi = Número de minutos a red fija a llamar a través del proveedor i, con i = 1, 2, 3.

Y i = Número de minutos a celular a llamar a través del proveedor i, con i = 1, 2, 3.

Zi=  1, si se llama con el proveedor i

0 ,no se llama con el proveedor i

 i = 1, 2, 3

DEFINICIÓN DE LA FUNCIÓN OBJETIVO: Minimizar los costos totales

Min CT = 0.02X1 + 0.015X2 + 0.03X3 + 0.12Y1 + 0.15Y2 + 0.14Y3 + 50Z1 + 60Z2 + 40Z3 [u.m.]
 IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción del consumo de red fija.

X1 + X2 + X3 = 300.000 [minutos] (red fija)

Restricción del consumo de celular.

Y1 + Y2 + Y3 = 180.000 [unidades] (celular)

Restricción para decisión del proveedor de red fija

X1 + X2 + X3  300.000Z1 + 300.000Z2 + 300.000Z3

X1 + X2 + X3 - 300.000Z1 + 300.000Z2 + 300.000Z3  0

Restricción para decisión del proveedor de celular

Y1 + Y2 + Y3  180.000Z1 + 180.000Z2 + 180.000Z3

Y1 + Y2 + Y3 - 180.000Z1 - 180.000Z2 - 180.000Z3  0

No negatividad o lógica.

 X ij  0

Yi, binaria.

3. Un ingeniero que posee una empresa financiera esta interesado en invertir 15 millones de u.m.
en acciones teniendo como opción 7 empresas diferentes que se desempeñan en sectores
económicos diversos y que ha preseleccionado como candidatas ya que sus estimaciones
dictaminan un buen porvenir para ellas, pero el inversionista tiene un alto nivel de riesgo y no
quiere diluir su dinero en muchas opciones, es por esto que ha decidido que invertirá en 2 de
las 7 empresas, además, tiene los siguientes requisitos para la construcción de su portafolio de
2 acciones:

 Si se elige una empresa del sector minero, también se debe elegir la empresa del sector
industrial y viceversa.
 Si la empresa Metales del Río es elegida, no podrá consumir más del 40% del capital de
inversión.

La siguiente tabla proporciona la información sobre el precio de la acción, el sector en donde se

desempeña y una estimación de la ganancia por acción para cada compañía:

Sector Precio por Ganancia estimada por

Empresa
Económico acción acción. ($/acción)
Metales del Río Minero 3 5
Esmeralda Paraíso Minero 2 4
Tanto Carbone Minero 1,4 3
Asociación MAS Industrial 2,5 3
Epasa Energético 5,6 6
 Wachovia Bank Financiero 6.7 8
La cuenca Agropecuario 1.6 4

¿Cuáles de las empresas deberán integrar el portafolio para las 2 acciones?

SOLUCIÓN

DEFINICIÓN DEL PROBLEMA:

El ingeniero desea determinar la cantidad de acciones donde invertir de 7 empresas

disponibles, así como elegir invertir en dos de ellas con el objeto de maximizar la ganancia
total.

IDENTIFICACIÓN DE LAS VARIABLES:

Xi = Número de acciones a invertir en la empresa i.

Bi=  1, si se selecciona la empresa i

0 ,no se selecciona

 i = 1: Metales del río; 2: Esmeralda Paraíso; 3: Tanto Carbone; 4: Asociación MAS; 5:

Epasa; 6: Wachovia Bank; 7: La cuenca.

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Max GT = (5-3) X1 + (4-2) X2 + (3-1,4) X3 + (3-2,5) X4 + (6-5,6) X5 + (8-6,7) X6 + (4-1,6) X7 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción básica de dinero disponible:

 3X1 + 2X2 + 1,4X3 + 2,5X4 + 5,6X5 + 6,7X6 + 1,6X7 ≤ 15`000.000 [$]

Restricción sobre invertir solo en 2 empresas de las 7:

 B1 + B2 + B3 + B4 + B5 + B6 + B7 = 2

Restricción sobre invertir en Metales del Río (Incluye la restricción del 40%:

 3X1 ≤ 15`000.000 * 0,4*B1 [$]

Restricción sobre invertir en Esmeralda paraíso:

 2X2 ≤ 15`000.000 * B2 [$]

Restricción sobre invertir en Tanto Carbone:

 1,4X3 ≤ 15`000.000 * B3 [$]

 Restricción sobre invertir en Asociación MAS:

 2,5X4 ≤ 15`000.000 * B4 [$]

Restricción sobre invertir en Epasa:

 5,6X5 ≤ 15`000.000 * B5 [$]

Restricción sobre invertir en Wachovia Bank:

 6,7X6 ≤ 15`000.000 * B6 [$]

Restricción sobre invertir en La Cuenca:

 1,6X7 ≤ 15`000.000 * B7 [$]

Restricción sobre comunión entre empresa del sector minero e industrial.

 B1 + B2 + B3 = B4

No negatividad o lógica.

 Xi  0

Bi, binaria.

4. Una fábrica cuenta en su catálogo con 3 tipos de productos que deberán comercializar en el
mes de diciembre al público general, se sabe que para el producto 1 la demanda es de 3.000
unidades, para el 2 es de 4.200 y el 3 es de 2.500 y el precio de venta es de $1.500, $2.200 y
$1.800 respectivamente, las demandas descritas anteriormente son fijas.

Se presenta el esquema de producción que usa la empresa para fabricar los 3 productos:

Por cuestiones técnicas, la maquina 1 no puede procesar el producto 1 y 2 a la vez sino uno de
los 2 y la máquina 2 no puede procesar los 3 productos a la vez en sino como máximo 2.
Se cuenta con 10 días con horario de producción de 8 horas diarias.

La máquina 1 tiene disponibles 75 horas y la 2, 80 horas en esos 10 días.

El producto 1 consume 0,05 horas en su procesamiento en la máquina 1 mientras que el 2,

0,03 horas.

El producto 1 consume 0,06 horas, el producto 2, 0,04 horas y el 3, 0,08 horas, todos en la
máquina 2.

Las capacidades y rendimientos descritos anteriormente son suficientes para cubrir la demanda
de productos de cualquier tipo para el mes de diciembre, es decir, es suficiente para producir
en los 5 días.

¿Qué artículos debe producir la fábrica?

(Primera solución, punto de vista simplista)

DEFINICIÓN DEL PROBLEMA:

La fábrica desea determinar qué productos deberá producir sin incurrir en faltas de capacidad
para así, maximizar sus ganancias en el mes de diciembre.

IDENTIFICAIÓN DE LAS VARIABLES:

Xi=  1, si se fabrica el producto i

0 ,no se fabrica el producto i

 i = 1: Producto 1; 2: Producto 2; 3: Producto 3

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = 1.500*3.000*X 1 +2.200*4.200*X 2 +1.800*2.500*X 3 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción del uso de la máquina 1.

X 1 +X 2 = 1

Restricción del uso de la máquina 2.

X 1 +X 2 +X 3 ≤ 2

Restricción lógica:

X j ≥ 0 y binaria

(Segunda solución, punto de vista desagregado)

DEFINICIÓN DEL PROBLEMA:

La fábrica desea determinar qué productos deberá producir y cuales se asignan a las máquinas
sin incurrir en faltas de capacidad para así, maximizar sus ganancias en el mes de diciembre.

IDENTIFICACIÓN DE LAS VARIABLES:

X i = Número de unidades del producto i a fabricar.

Bi=  1, se asigna el producto i

0 ,no se asigna el producto i

 i = 1: Producto 1; 2: Producto 2; 3: Producto 3

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Max UT = 1.500*X 1 +2.200*X 2 +1.800*X 3 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción del uso de la máquina 1.

 B 1 +B 2 = 1

Restricción del uso de la máquina 2.

 B 1 +B 2 +B 3 ≤ 2

Restricción producción producto 1.

 X 1 = 3.000*B 1

Restricción producción producto 2.

 X 2 = 4.200*B 2 [unidades]

Restricción producción producto 3.

 X 3 = 2.500*B 3 [unidades]

Restricción horas disponibles máquina 1.

 0,05X 1 + 0.03X 2 ≤ 75 [horas] [Máq. 1]

Restricción horas disponibles máquina 2.

 0,06X 1 + 0.04X 2 + 0.08X 2 ≤ 80 [horas] [Máq. 2]

 No negatividad o lógica.

 Xi  0
Bi, binaria

5. La empresa XZ fabrica dos artículos productos, X y Z. La capacidad de producción del producto

X es de 7 unidades diarias. Cada unidad de Z requiere 4 horas de secado, y hay un total de 22
horas disponibles al día para secado. Cada unidad de X requiere 2 horas de pulido y cada una
de Z, 3 horas. La empresa tiene disponibles un total de 19 horas en el día. Las utilidades por
unidad alcanzadas por los artículos son 1 y 3 u.m. respectivamente. La empresa utiliza un
proveedor para que le preste el servicio de alquiler de una pulidora y una secadora. La
secadora alcanza un costo de alquiler de 150 u.m. y la pulidora de 300 u.m., La empresa por la
demanda del mercado desea elaborar solo uno de los productos X o Z.
Formule el modelo de Programación Lineal Mixta.

SOLUCIÓN

PRODUCTO A PRODUCTO C DISPONIBILI. Costo fijo

CAPACIDAD 7 UNIDADES
SECADO 4H/UNIDAD 22 H/SEM. $ 150
PULIDO 2 H/UNIDAD 3 H/ UNIDAD 19 H/SEM. $ 300
UTILIDAD $ 1/ UNIDAD $3/ UNIDAD

DEFINICIÓN DEL PROBLEMA:

La empresa XZ desea determinar el número de unidades a fabricar de dos productos y cuál

servicio utilizar de dos máquinas, de tal manera que minimice los costos totales en el día.

IDENTIFICACIÓN DE LAS VARIABLES:

X ij = Número de unidades del producto i a fabricar en la máquina j.

Yi=  1, se fabrica el producto i en la máquina j

0 ,no se fabrica el producto i en la máquina j

 i = 1: Producto X; 2: Producto Z y j = 1: Máquina secado; 2: Máquina Pulido.

DEFINICIÓN DE LA FUNCIÓN OBJETIVO: Maximizar las utilidades totales

Max UT = X 11 + X 12 + 3(X 21 + X 22 ) – 150(Y 11 + Y 21 ) – 300(Y 12 + Y 22 ) [u.m.]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Capacidad de producción del producto 1.

 X 11 + X 12 = 7(Y 11 + Y 12 )

 X 11 + X 12 - 7(Y 11 + Y 12 ) = 0

Restricción disponibilidad de la máquina de secado.

  4 X 21 = 22 Y 22

Restricción disponibilidad de la máquina de pulido.

 2 X 12 + 3 X 22 = 19

Restricción sobre donde producir los productos

 Y 11 + Y 21 Y 12 + Y 22 = 1

No negatividad o lógica.

 X ij  0
Yij, binaria