ACIN112

Guía de Ejercicios 1: Modelamiento

Solucionario

EJERCICIO 1: PRODUCCIÓN

Un artesano en madera produce sillas, mesas y libreros. Vende cada uno de estos productos a 30,50 y 40 respectivamente
(cifras en miles de pesos). Para producir requiere de 3 insumos: horas-hombre, maderas y pintura, cuya disposición es 800,900
y 600 unidades respectivamente.

Los requerimientos de insumos por cada producto se muestran en la siguiente tabla:

INSUMOS &PRODUCCIÓN SILLAS MESAS LIBREROS

HORAS – HOMBRE (hrs) 4 3 3

MADERA (mt ) 3 6 5
PINTURAS (galones) 1 3 5

Desarrolle el plan óptimo de producción del artesano.

Solución:

Variables de Decisión:

X1: cantidad de sillas a producir por el artesano

X2: cantidad de mesas a producir por el artesano

z
X3: cantidad de libreros a producir por el artesano

Función Objetivo:

Max Z = 30 X1 +50 X2 +40 X3

Restricciones.

Sujeto A:

4X1 + 3X2 + 3X3 <= 800

3X1 + 6X2 + 5X3 <= 900
X1 + 3X2 + 5X3 <= 600
Xi >= 0
X1, X2 ,X3 >= 0

EJERCICIO 2: PRODUCCIÓN

Una empresa fabrica dos productos A y B que se procesan en tres máquinas M1, M2 y M3. Los tiempos de procesamiento en
horas de cada unidad de producto en cada máquina, los ingresos unitarios de cada producto y las disponibilidades semanales
de cada máquina están recogidos en la siguiente tabla:

Disponibilidad
A B
semanal (horas)
M1 3 5 30
M2 1 10 35
M3 2 8 40
Ingresos unitarios
1000 2000
(euros)

La empresa está considerando la posibilidad de aumentar semanalmente la capacidad de la máquina M1 en 10 horas y/o de la
máquina M2 en 15 horas y/o de la máquina M3 en 20 horas con unos costes de $400, $600 y $500, respectivamente, no
pudiendo ser el coste total más de $1200.

z
Modelar el problema para planificar la producción como un problema de programación lineal entera por extensión si se desea
maximizar los beneficios.

Solución:

Definición del problema:

Maximizar los beneficios de la planificación de producción.

Definición de las variables:

• Xi = número de unidades del producto i que se producen a la semana i ={A, B}

1, si se aumenta la capacidad de la máquina 𝑗𝑗 𝑐𝑐𝑐𝑐𝑐𝑐 𝑗𝑗 = {1,2,3}
• 𝑍𝑍𝑗𝑗 = �
0, en caso contrario

Función objetivo:

Min Z = 1000XA+ 2000XB - 400Z1 - 600Z2 - 500Z3

Restricciones:
XA + 5XB ≤ 30 + 10 Z1
XA + 10XB ≤ 35 + 15 Z2
2XA + 8XB ≤ 40 + 20 Z3
400Z1 + 600Z2 + 500Z3 ≤ 1200
XA, XB ≥ 0 y Entero,
Zj = {0,1},
j = 1,2,3

z
EJERCICIO 3: MEZCLAS

Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son,
respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composición mínima mezclando
dos productos A y B, cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:

Producto Proteínas Hidratos Grasas Costo/Kg.

A 2 6 1 600
B 1 1 3 400

¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea mínimo?
Plantear el problema como un modelo de programación lineal.

Solución:

Definición del problema:

Minimizar el costo de preparación de la dieta.

Definición de las variables

X1 = Kg. del producto A, a utilizar semanalmente.

X2 = Kg. del producto B, a utilizar semanalmente.

Función objetivo:

Min Z = 600 X1 + 400 X2

z
Restricciones:

Necesidades de proteínas: 2 X1 + X2 ≥ 8
Necesidades de H. de carbono 6 X1 + X2 ≥ 12
Necesidades de grasas X1 + 3 X2 ≥ 9
No negatividad X1, X2 ≥ 0

EJERCICIO 4: LOCALIZACIÓN

Una empresa estudia producir sus dos productos P1 y P2 en una sola de las ubicaciones U1, U2 y U3. La producción de cada
producto genera un volumen de contaminación de 0.5 y 2 cm3 respectivamente por unidad producida, independientemente de
la ubicación.

La siguiente tabla recoge información relevante para cada una de las ubicaciones:

Ubicaciones
U1 U2 U3
Ingreso unitario P1
2 4 3
(euros)
Ingreso unitario P2
5 3 6
(euros)
Capacidad producción
diaria 200 400 300
(unidades)
Volumen máximo de
contaminación diaria 150 250 200
(cm3)

z
 La empresa, consciente de los problemas del medio ambiente, propone dos prioridades:

• Prioridad 1. Optimizar los ingresos diarios.

• Prioridad 2. No superar el nivel máximo de contaminación de la ubicación.

Formular un modelo de programación lineal que permita determinar cuántas unidades diarias de cada producto deben
producirse y en qué ubicación.

Solución:

Plantear el problema como un modelo de programación lineal por extensión.

Definición del problema:

Maximizar los ingresos diarios.

Definición de las variables de decisión:

Xij = unidades producidas al día de Pi, en la ubicación Uj.

i=1,2;
j = 1,2,3

Variables U1 U2 U3
P1 X11 X12 X13
P2 X21 X22 X23
Uj U1 U2 U3

1 𝑠𝑠𝑠𝑠 𝑠𝑠𝑠𝑠 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢𝑢ó𝑛𝑛 𝑗𝑗, 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑗𝑗 = 1,2,3

𝑈𝑈𝑈𝑈 = �
0 𝑒𝑒𝑒𝑒 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐

z
Función objetivo:

Max Z = 2X11+ 4X12+3X13+5X21+3X22+6X23

Restricciones:

Capacidad de producción diaria

X11 + X21 ≤ 200 U1

X12 + X22 ≤ 400 U2
X13 + X23 ≤ 300 U3

Solo una ubicación es asignada

U1+U2+U3 =1

Volumen máximo de contaminación diaria

0,5X11 + 2X21 ≤ 150 U1

0,5X12+2X22 ≤ 250 U2
0,5X13+2X23 ≤ 200 U3

Naturaleza de las variables:

Xij ≥0 i=1,2; j=1,2,3

EJERCICIO 5: PLANIFICACIÓN DE LA PRODUCCIÓN

Un productor está planificando la producción de I productos en J máquinas. Cada producto puede ser procesado en cualquier
máquina a un costo de 𝑐𝑐𝑖𝑖𝑖𝑖 (𝑖𝑖 𝜀𝜀 I, j 𝜀𝜀 J). El tiempo de procesamiento, en horas por unidad de producto está dado por 𝑡𝑡𝑖𝑖𝑖𝑖 (𝑖𝑖 𝜀𝜀
I, j 𝜀𝜀 J). Se requiere producir una cantidad mínima de 𝑑𝑑𝑖𝑖 productos, las máquinas tienen una cantidad de 𝑚𝑚𝑗𝑗 horas.
Formule un modelo de programación lineal que permita realizar la producción al mínimo costo.

z
Desarrollo
Parámetros:
Cij : Costo de realizar el producto i en la máquina j, 𝑖𝑖 ∈ 𝐼𝐼 , 𝑗𝑗 ∈ 𝐽𝐽
Tij : Tiempo de procesamiento del producto i en la máquina j, 𝑖𝑖 ∈ 𝐼𝐼, 𝑗𝑗 ∈ 𝐽𝐽
Di : Cantidad mínima a producir del producto i, 𝑖𝑖 ∈ 𝐼𝐼
Mj : Horas disponibles en la máquina j, 𝑗𝑗 ∈ 𝐽𝐽

Variables:
Xij : Cantidad del producto i, procesado en la máquina j, 𝑖𝑖 ∈ 𝐼𝐼 , 𝑗𝑗 ∈ 𝐽𝐽

Función objetivo: Costos

𝑀𝑀𝑀𝑀𝑀𝑀 � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈ 𝐼𝐼 𝑗𝑗∈ 𝐽𝐽
Sujeto a:
Producción mínima:

� 𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 𝑑𝑑𝑖𝑖 ∀i∈I

𝑗𝑗 ∈ 𝐽𝐽

Disponibilidad de horas:
� 𝑡𝑡𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑚𝑚𝑗𝑗 ∀j∈J
𝑖𝑖∈ 𝐼𝐼

Naturaleza de las variables:

𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 0 ∀ i ∈ I ,∀ j ∈ J

z
EJERCICIO 6: ASIGNACIÓN DE CLIENTES A CAMIONES

Un operador logístico debe hacer entregas a un conjunto C de clientes, donde el pedido del cliente c ϵ C tiene un volumen
conocido, 𝑣𝑣𝑐𝑐. La empresa posee un conjunto T de camiones, siendo 𝑙𝑙𝑡𝑡 la capacidad volumétrica del camión t ϵ T, y 𝑐𝑐𝑡𝑡 su costo de
operación. Un camión debe entregar a los más a M clientes en su viaje, y existe un conjunto de pares de clientes que no pueden
ser visitados por un mismo camión, denotado I.

Formule un modelo que determine qué camiones utilizar y qué clientes asignar a dichos camiones con tal de que todos los
clientes sean visitados al menor costo posible.

Desarrollo

Conjuntos:
C : Clientes
T : Camiones
I : Clientes que no pueden ser visitados por un mismo camión, I ∈ C

Parámetros:
lt : Capacidad volumétrica del camión t, t ∈T
ct :Costo de operación del camión t, t∈T
Q : Capacidad máxima de clientes a visitar por camión
vc :Volumen del pedido del cliente c, c∈C
M : Cantidad máxima de clientes a visitar

Variables de decisión:

1 Si se asigna el camión t ∈ T al cliente c ∈ C

𝑋𝑋𝑡𝑡𝑡𝑡 �
0 En otro caso

z
Función objetivo:

𝑀𝑀𝑀𝑀𝑀𝑀 � � 𝑥𝑥𝑡𝑡𝑡𝑡 𝑐𝑐𝑡𝑡

𝑐𝑐 ∈ 𝐶𝐶 𝑡𝑡 ∈ 𝑇𝑇

1) Cantidad máxima de clientes a visitar por camión

� 𝑥𝑥𝑡𝑡𝑡𝑡 ≤ 𝑀𝑀 ∀t∈T
𝑐𝑐 ∈ 𝐶𝐶

2) Capacidad volumétrica de cada camión

� 𝑥𝑥𝑡𝑡𝑡𝑡 𝑣𝑣𝑐𝑐 ≤ 𝐼𝐼𝑡𝑡 ∀t∈T

𝑐𝑐 ∈ 𝐶𝐶

3) Todo cliente debe ser visitado

� 𝑥𝑥𝑡𝑡𝑡𝑡 = 1 ∀c∈C
𝑡𝑡 ∈ 𝑇𝑇

4) Clientes que no pueden ser visitados por un mismo camión

� 𝑥𝑥𝑡𝑡𝑡𝑡 ≤ 1 ∀t∈T
𝑐𝑐 ∈ 𝐼𝐼

5) Naturaleza de las variables

𝑥𝑥𝑡𝑡𝑡𝑡 ∈ {0,1} ∀ t ∈ T , ∀ 𝑐𝑐 ∈ 𝐶𝐶

z
EJERCICIO 7: PRODUCCIÓN CON INSTALACIÓN DE LÍNEAS DE PRODUCCIÓN

La empresa Roshet La Mansión del Juguete se encuentra en un proceso de expansión de mercado, desea maximizar sus
utilidades a través de la fabricación de I nuevos juguetes, actualmente posee J fábricas, cada fábrica j ϵ J tienen una capacidad
qj para instalar líneas de producción de los nuevos juguetes.

Cada línea de producción del nuevo juguete i ϵ I tiene un costo de instalación para cada fábrica j ϵ J (Fij), cada línea de producción
solo es usada en 1 juguete.

Según el departamento comercial cada nuevo juguete i se puede vender a un precio pi.

Cada nuevo juguete i tiene un costo variable dependiendo de la planta j en que es fabricado (cij), además por políticas de la
empresa en cada fábrica: se debe instalar por lo menos una línea de producción, producir una cantidad mínima de cada nuevo
juguete i (ki) y producir a lo más una cantidad Mi.

Formule un problema de programación lineal que indique la cantidad de nuevos juguetes a producir y en qué fábricas instalar
las líneas de producción para obtener la mayor utilidad posible.

Desarrollo

Conjuntos:
I : Nuevos Juguetes
J : Fábricas

Parámetros:

qj : Capacidad de nuevas líneas de producción en la fábrica j, j ∈ J

Fij : Costo de instalar una línea de producción para el juguete i en la fábrica j, i ∈ I , j ∈ J ij
pi : Precio de venta del juguete i, i ∈ I
cij :Costo de producir el juguete i en la fábrica j, i∈I, j∈J

z
ki : Cantidad mínima a fabricar del juguete i, i ∈ I
M i : Cantidad máxima a fabricar del juguete i, i ∈ I

Variables de decisión:

Xij : Cantidad a fabricar del nuevo juguete i en la fábrica j , 𝑖𝑖 ∈ 𝐼𝐼 , 𝑗𝑗 ∈ 𝐽𝐽

1 Si se instala la línea de producción del nuevo juguete 𝑖𝑖 en la fábrica j, i ∈ I, j ∈ J

𝑌𝑌𝑖𝑖𝑖𝑖 �
0 En otro caso

Función objetivo:

𝑚𝑚𝑚𝑚𝑚𝑚 � 𝑝𝑝𝑖𝑖 � 𝑥𝑥𝑖𝑖𝑖𝑖 − � �(𝑓𝑓𝑖𝑖𝑖𝑖 𝑦𝑦𝑖𝑖𝑖𝑖 + 𝑥𝑥𝑖𝑖𝑖𝑖 𝑐𝑐𝑖𝑖𝑖𝑖 )

𝑖𝑖∈𝐼𝐼 𝑗𝑗∈𝐽𝐽 𝑖𝑖 ∈ 𝐼𝐼 𝑗𝑗 ∈ 𝐽𝐽

Sujeto a:

1) Cantidad máxima de líneas de producción por fábrica

� 𝑦𝑦𝑖𝑖𝑖𝑖 ≤ 𝑞𝑞𝑗𝑗 ∀j∈J

𝑖𝑖∈ 𝐼𝐼

2) Al menos una línea de producción por fábrica

� 𝑦𝑦𝑖𝑖𝑖𝑖 ≥ 1 ∀j∈J
𝑖𝑖∈ 𝐼𝐼

3) Cantidad mínima de producción

𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 𝑘𝑘𝑖𝑖 𝑦𝑦𝑖𝑖𝑖𝑖 ∀ i ∈ I , ∀ 𝑗𝑗 ∈ 𝐽𝐽

4) Cantidad máxima de producción

𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 𝑚𝑚𝑖𝑖 𝑦𝑦𝑖𝑖𝑖𝑖 ∀ i ∈ I , ∀ 𝑗𝑗 ∈ 𝐽𝐽

z
5) Naturaleza de las variables
𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 0 ∀ i ∈ I , ∀ 𝑗𝑗 ∈ 𝐽𝐽
𝑦𝑦𝑖𝑖𝑖𝑖 ∈ {0,1} ∀ i ∈ I , ∀ 𝑗𝑗 ∈ 𝐽𝐽

EJERCICIO 8: INTERPRETACIÓN DE MODELOS

Una empresa productora de leche tiene en el mercado I productos. La empresa cuenta con M plantas instaladas y J lugares
potenciales para abrir plantas. Además, enfrenta una demanda conocida de 𝑑𝑑𝑖𝑖𝑖𝑖 unidades del producto i 𝜖𝜖 I para el periodo t 𝜖𝜖 T.
Por políticas de la empresa no se mantiene inventario para ninguno de los productos. Se ha construido un modelo de
optimización que determina la política de apertura de plantas y los niveles de producción en cada planta para cada periodo de
tiempo. Para ello, se han definido las siguientes variables:

𝑋𝑋𝑗𝑗𝑗𝑗: 1, si se instala una nueva planta en el lugar j 𝜖𝜖 N en el periodo t 𝜖𝜖 T.; 0 en otro caso.
𝑌𝑌𝑖𝑖𝑖𝑖𝑖𝑖: Cantidad del producto i 𝜖𝜖 I producido en la planta m 𝜖𝜖 M existente en el período t 𝜖𝜖 T.
𝑍𝑍𝑖𝑖𝑖𝑖𝑖𝑖: Cantidad del producto i 𝜖𝜖 I producido en la planta j𝜖𝜖 J potencial en el período t 𝜖𝜖 T.

a. ¿Qué función cumple las siguientes restricciones?

� 𝑧𝑧𝑖𝑖𝑖𝑖𝑖𝑖 ≤ 𝑚𝑚 � 𝑥𝑥𝑗𝑗𝑗𝑗 ∀ j ∈ J , ∀ t ∈ T
𝑖𝑖 ∈ 𝐼𝐼 𝑘𝑘∈𝑇𝑇/𝑘𝑘≤𝑡𝑡

b. ¿Qué función cumple las siguientes restricciones?

� 𝑦𝑦𝑖𝑖𝑖𝑖𝑖𝑖 + � 𝑧𝑧𝑖𝑖𝑖𝑖𝑖𝑖 ≥ 𝑑𝑑𝑖𝑖𝑖𝑖 ∀ j ∈ J ,∀ t ∈ T

𝑚𝑚 ∈ 𝑀𝑀 𝑗𝑗∈𝐽𝐽

c. Escriba las restricciones que obligan a que se cumpla: “La empresa está dispuesta abrir una nueva planta solo si la producción
futura de esta es de al menos Q unidades totales por producto”.

Desarrollo

z
a. Evita que la variable Z tome valores distintos de 0 ameno que en el periodo actual o anteriores se instale una nueva planta
(indicada por la variable X). Además, se está́ indicando que Z está limitado a un valor máximo de M.

b. Indican que tanto la producción en las plantas existentes como en las actuales debe ser mayor a la demanda, y se aplica
para cada producto (I) y para cada período (T)

c.
� 𝑧𝑧𝑖𝑖𝑖𝑖𝑖𝑖 ≥ 𝑄𝑄 � 𝑥𝑥𝑗𝑗𝑗𝑗 ∀ j ∈ J ,∀ i ∈ I
𝑡𝑡 ∈ 𝑇𝑇 𝑡𝑡∈𝑇𝑇