OPTIMIZACIÓN DISCRETA

TRABAJO FINAL

POR: MELANY ANDREA ZAPATA RIOS

OSCAR BUELVAS MENDOZA
MAURICIO ROMERO YANES

PROFESOR: CESAR LOPEZ

INGENIERIA AGROINDUSTRIAL

UNIVERSIDAD PONTIFICIA BOLIVARIANA

MONTERIA – CORDOBA
2021
 INTRODUCCIÓN
En el siguiente trabajo se realizará un modelo secuencial, el cual consta de dos
productos y ocho secuencias, el propósito es que se quiere minimizar el costo de
producción de cada uno de estos cumpliendo en lo mayor posible con la
demanda, sin embargo, también se tiene en cuenta la insatisfacción es decir el
no cumplimiento de los pedidos.

METODOLOGIA
Inicialmente se identificó una empresa pequeña donde se prepara arroz con
leche y postre, se analizaron las posibles formas de preparación con diferentes
ingredientes y de diferentes costos, para el arroz con leche se tomaron dos
marcas de leche de diferente costo, dos marcas de arroz de diferente costo y
una misma adición de sal y azúcar para ambas preparaciones. Para la
preparación del postre se utilizaron las mismas dos marcas de leche del arroz
con leche y se le agregaron adiciones diferentes creando así el producto dos. Se
realizo la respectiva formulación matemática y se introdujo en el software AMPL
para obtener la solución óptima, es decir, el mínimo costo posible.
DIAGRAMA DEL PROCESO

Operación Duración (min) Costo

1 19 $9.000
2 21 $8.000
3 21 $7.000
4 23 $6.000
5 20 $6.200
6 17 $6.500
7 23 $4.200
8 19 $4.500
POSIBLES SECUENCIA
Producto 1:
a) 1 – 3 – 5; tiempo total: 19 minutos; costo total: $9.000
b) 1 – 4 – 5; tiempo total: 21 minutos; costo total: $8.000
c) 2 – 3 – 5; tiempo total: 21 minutos; costo total: $7.000
d) 2 – 4 – 5; tiempo total: 23 minutos; costo total: $6.000

Producto 2:
a) 1 – 6; tiempo total: 20 minutos; costo total: $6.200
b) 1 – 7; tiempo total: 17 minutos; costo total: $6.500
c) 2 – 6; tiempo total: 23 minutos; costo total: $4.200
d) 2 – 7; tiempo total: 19 minutos; costo total: $4.500

FORMULACION MATEMATICAS
Conjuntos:
P: productos de la empresa {1,2}
S: secuencia que se sigue para la crear el producto {a, b, c, d, e, f, g, h}

Subconjunto:
M: secuencia S para el producto 1. s ∈ S {a, b, c, d}
Z: secuencia S para el producto 2. s ∈ S {e, f, g, h}

Parámetros:

Ts: tiempo que tarda cada secuencia en terminar {19, 21, 21, 23, 20, 17, 23, 19}
Cs: costos por secuencias S {$9.000, $8.000, $7.000, $6.000, $6.200, $6.500, $4.200, $4.500}
Dp: demanda de cada producto p ∈ P {15, 17}
Ap: costo de atraso para cada producto p ∈ P {$15.000, $10.000}
ST: tiempo del set up para pasar de secuencia {8, 8, 8, 8, 5, 5, 5, 5}
E: capacidad de secuencia s {480}
L: numero muy grande {10000000}

Variables de decisión:
Xps: cantidad de producto p ∈ P fabricado en cada secuencia s ∈ S
Yps: 1 si se utiliza la secuencia S en un producto P, 0 de lo contrario
Inp: cantidad de productos p incumplidos

Función objetivo:

M ∈Z : ∑ ∑ [ C s∗X sp ] ∑ C I s∗I n s (1)

s ϵ S p ϵP sϵ S

s.a.

∑ T s∗X ps + ST∗Y ps ≤ E ∀ s ϵ S (2)

pϵ P

∑ X p s +¿ p =D p ∀ p ϵ P (3)
sϵ S

X ps ≤Y p s∗L ∀ p ϵ P , s ϵ S (4 )

Resultados:
Los resultados arrojados por el programa AMPL fueron los siguientes:

Tipo de Producto Secuencia Cantidad de Producto

1 4 15
1 8 6
2 4 1
2 8 1

Según la tabla anterior del producto 1 que es el arroz con leche la producción fue por la secuencia 4 y 8,
dando como resultado 15 y 6 productos, para el producto 2 que es el postre la producción de este fue por la
secuencia 4 y 8 dando como resultado 1 y 1 productos.
Conclusión:
Se puede concluir del todo el proceso anterior que el programa AMPL priorisa tener menores costos antes
de la velocidad de producción independientemente que esto genere atraso, el objetivo obtenido fue la
minimización de los costos generando un costo de $227.000.