Sábado 25 de Junio, 2021

Laboratorio N°3
“Optimización”

Integrantes: Ornella Labraña

Benjamín Silva

Un productor está planificando la producción de tres productos en cuatro máquinas. Cada

producto puede ser procesado en cualquiera de las máquinas, de acuerdo a los siguientes
costos, en miles de pesos por unidad:

Producto Máquina 1 Máquina 2 Máquina 3 Máquina 4

1 4 4 5 7

2 6 7 5 6

3 12 10 8 11

El tiempo de procesamiento, en horas por unidad de producto, está dado por:

Producto Máquina 1 Máquina 2 Máquina 3 Máquina 4

1 0,3 0,25 0,2 0,2

2 0,2 0,3 0,2 0,25

3 0,8 0,6 0,6 0,5

Se requiere producir 4000, 5000 y 3000 unidades de cada producto. Por otra parte, los
tiempos de máquina disponibles son de 1500, 2000, 15000 y 2000 horas, respectivamente.

Variable de decisión:
𝑥𝑖𝑗= Producto 𝑖 ∈ {1, 2, 3}a producir en la máquina 𝑗 ∈ {1, 2, 3, 4}

Parámetros:
𝑡𝑖𝑗= Tiempo a producir el producto 𝑖 ∈ {1, 2, 3} en la máquina 𝑗 ∈ {1, 2, 3, 4}
𝑐𝑖𝑗= Costo de la producción del producto 𝑖 ∈ {1, 2, 3}en la máquina 𝑗 ∈ {1, 2, 3, 4}
𝑎𝑗 =Tiempo total de la máquina 𝑗 ∈ {1 = 1500, 2 = 2000, 3 = 15000, 4 = 2000}
𝑢𝑖 =Cantidad total del producto 𝑖 ∈ {1 = 4000, 2 = 5000, 3 = 3000}a producir
Función Objetivo:
3 4
𝑚𝑖𝑛 𝑍 = ∑ ∑ 𝑐𝑖𝑗 × 𝑥𝑖𝑗
𝑖=1 𝑗=1

Restricciones:
4
∑ 𝑥𝑖𝑗 × 𝑡𝑖𝑗 ≤ 𝑎𝑗∀𝑖
𝑗=1
3
∑ 𝑥𝑖𝑗 = 𝑢𝑖∀𝑗
𝑖=1

Programación en LINGO

Utilizando el programa lingo, se utilizan la función y restricciones definidas anteriormente

para así obtener el las cantidades de cada producto en cada máquina para así obtener el menor
costo minimo de produccion y así maximizar ganancias.
Como indica la imagen anterior, el programa utiliza un modelo de LP (linear programming)
donde el resultado del ejercicio es el valor de $65000 apegado a la restriccion de tiempo de
máquina y cantidades a producir.

Finalmente, las cantidades a producir son de 4000 del producto 1 en la máquina 1, 5000 del
producto 2 en la máquina 3 y 3000 del producto 3 en la máquina 3.