UNIVERSIDAD DE LA FRONTERA

FACULTAD DE INGENIERÍA Y CIENCIA

DEPARTAMENTO DE INGENIERÍA EN OBRAS CIVILES
CARRERA INGENIERIA CIVIL

Taller N°1 de Optimización

2do Semestre 2018

Integrantes:
Hugo Martínez M.
Alfonso Neira V.
Docente:
Juan M. Oliva M.
Carrera:
Ingeniería Civil
Fecha:
06/10/2018
 1. PROBLEMA PLANTEADO

Una Empresa de Colombia tiene un programa estricto de compromisos para entregar café a Chile en
los próximos 4 meses. El costo de producción de café varía por mes; la capacidad de producción de
la compañía es de 100 toneladas por mes en jornada normal y hasta 15 toneladas adicionales por
mes con jornada extra. El cuadro siguiente muestra requerimientos de entrega y los costos de
producción mensuales:

Mes 1 2 3 4
Compromiso de Entrega (toneladas) 90 105 110 115
Costo producción por tonelada en jornada normal (millones) 2.4 2.4 2.56 2.56
Costo producción por tonelada en jornada extra (millones) 2.8 2.8 2.96 2.96

El costo de almacenar en inventario una tonelada de café que no se vende es de $0.16 millones por
mes y puede almacenar a lo más 40 toneladas de café. El problema de la empresa es determinar la
cantidad de toneladas de café que debe producir cada mes en jornada normal y en jornada extra
para cubrir los requerimientos con el menor costo; la empresa no tiene café disponible al iniciar el
mes 1 y no quiere que sobren café al terminar el mes 4.

2. MODELO DE OPTIMIZACIÓN

Modelamiento:

Definición de variables: 𝑋𝑖𝑗 = Toneladas de café producidas en jornada “i” para el mes “j”.
𝑌𝑗 = Toneladas de café sobrante en mes “j”.
𝑖 = Normal (N) , Extra (E).
𝑗 = (1,2,3,4).

min 𝑍 = 2.4 × 𝑋𝑁1 + 2.4 × 𝑋𝑁2 + 2.56 × 𝑋𝑁3 + 2.56 × 𝑋𝑁4 + 2.8 × 𝑋𝐸1 +
2.8 × 𝑋𝐸2 + 2.96 × 𝑋𝐸3 + 2.96 × 𝑋𝐸4 + 0.16 × (𝑌1 + 𝑌2 + 𝑌3 )
S. a
𝑌1 = (𝑋𝑁1 + 𝑋𝐸1 ) − 90
𝑌2 = (𝑋𝑁2 + 𝑋𝐸2 ) − 105
𝑌3 = (𝑋𝑁3 + 𝑋𝐸3 ) − 110
𝑌4 = (𝑋𝑁4 + 𝑋𝐸4 ) − 115
𝑋𝑁𝑗 ≤ 100
𝑋𝐸𝑗 ≤ 15
𝑌𝑗 ≤ 40
( 𝑌4 = 0 )

La función objetivo resulta de la suma de los costos asociados a las toneladas de café producidas en
los meses 1, 2, 3, 4, ya sea en la jornada normal o extra; y el almacenamiento del café sobrante de
cada mes. Esta función será minimizada para cubrir con los requerimientos solicitados abarcando el
menor costo.
 Modelamiento en MATLAB:

Para dar solucion a este tipo de problema de optimización, en este caso minimizar, se debe hacer
uso de la función “linprog”; la cual es proporcionada por el software MATLAB, para esto se definen
las siguientes variables:

Variable = Valor
f = [2.4 2.4 2.56 2.56 2.8 2.8 2.96 2.96 0.16 0.16 0.16 0.16]’
A = []
b = []’
Aeq = [1 0 0 0 1 0 0 0 -1 0 0 0; 0 1 0 0 0 1 0 0 1 -1 0 0; 0 0 1 0 0 0 1 0 0 1 -1 0; 0 0 0 1 0 0 0 1 0 0 1 0]
beq = [90 105 110 115]'
lb = [0 0 0 0 0 0 0 0 0 0 0 0]'
ub = [100 100 100 100 15 15 15 15 40 40 40 0]'
[xmin,fval,exit] = linprog(f,A,b,Aeq,beq,lb,ub)
Tabla 1: Código del modelo en MATLAB. (Fuente Propia, 2018)

Nota: Debido a que las condiciones y restricciones son de igualdad, se debe utilizar la matriz “Aeq” y
el vector traspuesto “beq”.

3. RESULTADOS DEL SOFTWARE MATLAB Y CONCLUSIONES

A partir de la ejecución del código (Script) en MATLAB se obtuvieron los siguientes resultados:

Cantidad de café Meses ( 𝒋 )

producido (Toneladas) 1 2 3 4
Jordana Normal (𝑿𝑵𝒋) 100 100 100 100
Jornada Extra (𝑿𝑬𝒋 ) 0 5 0 15
Almacenamiento 𝒀𝒋 10 10 0 0

Costo mínimo de $ 1.053.600.000

producción ( 𝒁 )
Tabla 2: Resultados obtenidos del código de MATLAB. (Fuente propia, 2018)

La empresa Colombiana que produce café, podrá cumplir con su programa estricto de abastecer de
café a Chile en los próximos 4 meses. Este programa tendrá un costo optimizados de producción
(toneladas de café) de $1.053.600.000; dicho valor se obtiene de la producción de 400 toneladas en
jornada normal y 20 toneladas en jornada extra. En el mes 1 fueron enviadas a Chile 90 toneladas y
se almacenaron 10 toneladas; en el mes 2 se enviaron a Chile 105 toneladas y se almacenaron 10
toneladas; en el mes 3 Chile recibió 110 toneladas y el mes 4 recibió 115 toneladas, donde en estos
dos últimos meses no fue necesario acudir al almacenamiento de café, y vendiéndose así toda la
producción de café con los costos más óptimos posible.
Todo lo anterior deja en evidencia los beneficios del uso de herramientas (modelación a mano y
cálculo en software) para optimizar, ya sea maximizar o minimizar, diversos problemas de
producción industrial, proyectos de transportes (tiempos en semáforos), entre otros.

4. COMENTARIO

El archivo MATLAB adjuntado es totalmente nuevo, debido a que en el taller presencial no se

concretó la subida del código; por motivos de confusión y falta de tiempo. Dichas confusiones fueron
solucionadas posteriormente.