TRABAJO FINAL

DOCENTE:

ULFE VEGA, LUIS ALBERTO

ASIGNATURA:

OPTIMIZACIÓN DE PROCESOS

SECCIÓN:

IS82

TRABAJO:

TRABAJO FINAL

INTEGRANTES:

Mamani Montes, Christian Omar U202021845

Miñope Misajel, Diego Alonso U20181A712

Takemoto Abad, Fernando Adrian U201711689

Urpay Enriquez, Brayan Aldair U20191C287

CICLO 2023-2
 Índice

1. ENUNCIADO DEL PROBLEMA ......................................................................... 3

2. DESARROLLO DEL PROBLEMA...................................................................... 5
2.1. Índices ...............................................................................................................................5
2.2. Variables de decisión.........................................................................................................5
2.3. Datos .................................................................................................................................5
2.4. Modelo compacto ..............................................................................................................5
2.5. Código lingo compacto .....................................................................................................7
2.6. Informe administrativo de la solución óptima ...................................................................8
 1. ENUNCIADO DEL PROBLEMA

Una empresa metalúrgica fabrica tres productos: M1, M2 y M3; los cuales son vendidos
a dos naciones: N1 y N2. Se sabe que los clientes le comprarán todo lo que la empresa
les ofrezca. Además, se tiene como dato que:

El producto M1 puede ofrecer una cantidad máxima a cada nación de 220 y 240,
respectivamente.
El producto M2 puede ofrecer una cantidad máxima a cada nación de 210 y 220,
respectivamente.
El producto M3 puede ofrecer una cantidad máxima a cada nación de 170 y 270,
respectivamente.

No obstante, el precio de venta por kilogramo de cada producto en cada nación se

establece en función de la cantidad de producto que se ofrezca en cada nación; mediante
la siguiente expresión: 𝑨 − 𝑩 × 𝑸; siendo 𝑸 los kilogramos de cada producto que se
ofrezca en la nación. Los valores de 𝑨 y 𝑩 se muestran a continuación:

Valores de A
Producto Nación 1 Nación 2
M1 40.20 28.70
M2 16.60 23.00
M3 27.80 26.00

Valores de B
Producto Nación 1 Nación 2
M1 0.13 0.05
M2 0.06 0.09
M3 0.07 0.05

Para fabricar cada tipo de producto se requiere del empleo de dos materias primas: materia
prima 1 y materia prima 2. El costo de compra de cada tipo de materia prima (en $) se
determina mediante la siguiente expresión: 𝟎.𝟎𝟎𝟎𝟎1𝒙3, siendo 𝒙 la cantidad total por
cada tipo de materia prima necesaria para cumplir con la producción, teniendo en cuenta
que la disponibilidad de cada tipo de materia prima es de 380 y 350, respectivamente.
Además, en la siguiente tabla se muestra el requerimiento de kilogramo de materia prima
por kilogramo de producto.
 Requerimiento (kg de materia prima /
kg de producto)
Materia
M1 M2 M3
prima
1 0.4 0.3 0.1
2 0.5 0.6 0.2

De la tabla anterior puede leerse, por ejemplo, que para producir 1 kg de producto M1
se requiere de ambos tipos de materia prima en las siguientes cantidades: 0.4 kg de
Materia prima 1 y 0.5 kg de Materia prima 2.

Finalmente, el costo de mezclado del total de las materias primas es: 10 $/kg si se procesa
a lo más 150 kilogramos de materia prima en total; disminuye a 9 $/kg si se procesa más
de 150 pero a lo más 300 kilogramos de materia prima en total; y disminuye a 8.5 $/kg si
se procesa más de 300 kilogramos de materia prima en total.
 2. DESARROLLO DEL PROBLEMA

2.1. Índices

i: Productos (1,2,3)

j: Naciones(1,2)

k: Materia prima (1,2)

2.2. Variables de decisión

Qij: Cantidad en kg de producto i a vender en la nación j.

Variable auxiliar: Xk: Cantidad en kg de materia prima k a utilizar en total.

2.3. Datos

220 240
𝑀𝑎𝑥𝑖𝑚𝑜𝑖𝑗 = [ 210 220 ]
170 270
40.20 28.70
𝐴𝑖𝑗 = [ 16.60 23.00 ]
27.80 26.00

0.13 0.05
𝐵𝑖𝑗 = [ 0.06 0.09 ]
0.07 0.05

0.4 0.3 0.1

𝑅𝑒𝑞𝑖𝑗 = [ ]
0.5 0.6 0.2

𝐷𝑖𝑠𝑝𝑜𝑀𝑃𝑘 = [380 350]

2.4. Modelo compacto

Función objetivo:
3 2 2

𝑀𝑎𝑥𝑍 = ∑ ∑(𝐴𝑖𝑗 − 𝐵𝑖𝑗 × 𝑄𝑖𝑗 ) × 𝑄𝑖𝑗 − ∑ 0.00001 × 𝑋𝑘3 − 𝐶𝑜𝑠𝑡𝑜𝑀𝑃

𝑖=1 𝑗=1 𝑘=1
 Restricciones:

Cálculo de Xk:
3 2

𝑋𝑘 = ∑ ∑ 𝑅𝑒𝑞𝑘𝑖 × 𝑄𝑖𝑗 ∀𝑘 = 1,2

𝑖=1 𝑗=1

Máximo a vender de cada producto en cada nación:

𝑄𝑖𝑗 ≤ 𝑀𝑎𝑥𝑖𝑚𝑜𝑖𝑗 ∀𝑖 = 1,2,3 ∀𝑗 = 1,2

Disponibilidad de cada materia prima:

𝑋𝑘 ≤ 𝐷𝑖𝑠𝑝𝑜𝑘 ∀𝑘 = 1,2

Función lineal por tramos:

2

∑ (𝑋𝑘 ) = 𝐴1 + 𝐴2 + 𝐴3 + 0𝑊1 + 150𝑊2 + 300𝑊3

𝑘=1
𝐶𝑜𝑠𝑡𝑜𝑀𝑃 = 10𝐴1 + 9𝐴2 + 8.5𝐴3 + 0𝑊1
+1350𝑊2 + 2550𝑊3

𝑊1 + 𝑊2 + 𝑊3 = 1

𝐴1 ≤ 150𝑊1

𝐴2 ≤ 150𝑊2

𝐴3 ≤ 99999𝑊3

𝑊1, 𝑊2, 𝑊3: 𝐵𝑖𝑛𝑎𝑟𝑖𝑎𝑠

No negatividad:

𝑄𝑖𝑗 ≥ 0 ∀𝑖 = 1,2,3 ∀𝑗 = 1,2

𝑋𝑘 ≥ 0 ∀𝑘 = 1,2
2.5. Código lingo compacto

SETS:
PRODUCTO/1..3/:;
NACION/1..2/:;
MP/1..2/:DISPO,X;
PxR(PRODUCTO,NACION):A,B,Q,MAXIMO;
MxP(MP,PRODUCTO):REQ;
ENDSETS

DATA:
MAXIMO = 220 240
210 220
170 270;
A = 40.20 28.70
16.60 23
27.80 26;
B = 0.13 0.05
0.06 0.09
0.07 0.05;
REQ = 0.4 0.3 0.1
0.5 0.6 0.2;
DISPO= 380 350;
ENDDATA

!FUNCION OBJETIVO;
MAX=@SUM(PxR(i,j):(A(i,j) - B(i,j) * Q(i,j))*Q(i,j))-
@SUM(MP(k):0.00001*X(k)^3)-COSTOMP;
!MAXIMO A VENDER DE CADA PRODUCTO EN CADA NACION;
@FOR(PxR(i,j):Q(i,j) <= MAXIMO(i,j));
!DISPONIBILIDAD DE CADA MATERIA PRIMA;
@FOR(MP(k):X(k)<=DISPO(k));
!CALCULO DE XK;
@FOR(MP(k):X(k)=@SUM(PxR(i,j):Q(i,j)*REQ(k,i)));
!FUNCION LINEAL POR TRAMOS;
@SUM(MP(k):X(k))=A1+A2+A3+0*W1+150*W2+300*W3;
COSTOMP = 10*A1+9*A2+8.5*A3+0*W1+1350*W2+2550*W3;
W1+W2+W3 = 1;
A1 <= 150*W1;
A2 <= 150*W2;
A3 <= 99999*W3;
@BIN(W1);
@BIN(W2);
@BIN(W3);
!CONDICIONES DE NO NEGATIVIDAD;
@FOR(PXR(i,j):Q(i,j)>=0);
@FOR(MP(k):X(k)>=0);

END
2.6. Informe administrativo de la solución óptima

Reporte lingo:
Informe administrativo:

Utilidad óptima: $ 9813.462

Plan óptimo de producción y ventas (en kg):

Producto Nación N1 Nación N2

M1 117.69 190.98
M2 56.91 73.49
M3 170 227.43

Plan óptimo de uso de insumos (en kg):

Materia
Uso (kg)
prima
1 202.33
2 312.06