FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

CURSO:
Investigación de Operaciones 2

DOCENTE:
Ing. Manuel Franklin Sánchez Terán.

CLASE:
11696

INTEGRANTES:
 Gil Obando, Georget.
 Grados Marquina, Angie.
 Idrogo Carrión, Noé.
 Linares Cabanillas, Sarita.
 Urbina Salas, Jordy.

TRUJILLO – PERÚ

2018
 PROBLEMA:

La Empresa Agroindustrial Casa Grande S.A.A. está abocada a la siembra y

procesamiento de caña de azúcar y comercialización de productos derivados de la caña,
como el azúcar blanca, rubia, morena e integral. Casa Grande posee una propiedad de
29 383 hectáreas, de las cuales 20 000 pueden ser destinadas para el cultivo de caña de
azúcar y el área restante para otros fines.

En la siguiente tabla se encuentran detallados la cantidad de materia prima para un saco

de 50kg de azúcar, se necesita elegir a un proveedor por cada insumo.

Disponibilidad de materiales por

Material Tipo de Azúcar
saco de 50kg (unidades)
necesario
por saco de Azúca Azúca Azúca Azúcar
50kg r r r Integra Proveedo Proveedo Proveedo
(unidades) Blanc Rubia Moren l rA rB rC
a a
Floculantes
50 30 25 40 250 300 380
(g)

Cal (g) 60 70 55 50 450 270 320

Decolorante
15 17 12 11 80 62 70
s (g)
Azufre (g) 28 31 14 19 120 135 190

Ácido
12 15 16 10 72 86 59
fosfórico (g)

Tensoactivo
22 37 19 24 204 105 145
s (g)

Soda
20 20 15 18 75 150 200
cáustica (g)

Material necesario Costo de materiales por proveedor

por saco de 50kg (S/.)
(unidades) Proveedor A Proveedor B Proveedor C
Floculantes (g) 6.00 7.00 6.40
Cal (g) 3.00 2.6 2.80
Decolorantes (g) 14.60 16.4 16.90
Azufre (g) 16.00 17.50 23.00
Ácido fosfórico (g) 6.00 5.00 7.00
Tensoactivos (g) 57.00 59.2 54.00
Soda cáustica (g) 19.4 21.00 18.80

Xi: Número de toneladas del producto i (i=1(azúcar blanca),2(azúcar

rubia),3(azúcar morena),4(azúcar integral))
Yjk: Se adquiere o no el insumo j del proveedor k (j=1,2,3,4,5,6,7)
(k=A,B,C)

Restricciones:

Un solo proveedor por insumo;

0.05*x1 + 0.03*x2 + 0.025*x3 + 0.04*x4 <= 0.25*Y1A + 0.3*Y1B + 0.38*Y1C;
0.06*x1 + 0.07*x2 + 0.055*x3 + 0.05*x4 <= 0.45*Y2A + 0.27*Y2B + 0.32*Y2C;
0.015*x1 + 0.017*x2 + 0.012*x3 + 0.011*x4 <= 0.08*Y3A + 0.062*Y3B +
0.070*Y3C;
0.028*x1 + 0.031*x2 + 0.014*x3 + 0.019*x4 <= 0.12*Y4A + 0.135*Y4B +
0.019*Y4C;
0.012*x1 + 0.015*x2 + 0.016*x3 + 0.010*x4 <= 0.072*Y5A + 0.086*Y5B +
0.059*Y5C;
0.022*x1 + 0.037*x2 + 0.019*x3 + 0.024*x4 <= 0.24*Y6A + 0.105*Y6B +
0.145*Y6C;
0.020*x1 + 0.020*x2 + 0.015*x3 + 0.018*x4 <= 0.075*Y7A + 0.15*Y7B +
0.20*Y7C;

!Se adquiere el insumo j del proveedor k;

Y1A + Y1B + Y1C = 1;
Y2A + Y2B + Y2C = 1;
Y3A + Y3B + Y3C = 1;
Y4A + Y4B + Y4C = 1;
Y5A + Y5B + Y5C = 1;
Y6A + Y6B + Y6C = 1;
Y7A + Y7B + Y7C = 1;

Para ello debe realizar las siguientes actividades: preparación del terreno, compra de la
semilla, sembrado, regado, fertilización, fumigación, quema de la caña, cosecha y
transporte de la misma hacia la fábrica.

Para la preparación de terreno la empresa Casagrande cuenta con: 6 máquinas y 13

operarios que trabajan una jornada normal. Por una reducción de costos solo se puede
elegir a 4 máquinas pesadas para realizar el preparado del terreno.
 Maquinaria Pesada Operarios Sueldos de cada operario por día
(S/.)
Maquina 1 1y2 50
Maquina 2 3y4 60
Maquina 3 5y6 65
Maquina 4 7y8 55
Maquina 5 9 y 10 56
Maquina 6 11,12 y 13 68

Mn: Se utiliza o no la maquina n para el preparado del terreno

(n=1,2,3,4,5,6)

Restricciones:

! Elegir solo una máquina para el preparado de terreno;

M1 + M2 + M3 + M4 + M5 + M6 =4;

Para la compra de la semilla se dispone de 7 proveedores, pero la empresa solo desea

contratar a 3 de ellos, sabiendo que por hectárea cultivada de caña se requiere 0.5
toneladas de semilla.

PROVEEDORES PRECIO POR SEMILLA (S/.) DISPONIBILIDAD DE

SEMILLA (TONELADAS)
Proveedor 1 2000 11800
Proveedor 2 2800 18500
Proveedor 3 2500 13000
Proveedor 4 1999 15000
Proveedor 5 1589 10780
Proveedor 6 2780 20960
Proveedor 7 2400 9300
Zl: Se elige o no al proveedor l para la compra de semillas (l=
1,2,3,4,5,6,7)

Restricciones:

! Disponibilidad de semillas, sabiendo que media tonelada de semilla se

usa por cada hectárea de terreno cultivado;
11800*Z1 + 18500*Z2 + 13000*Z3 + 15000*Z4 + 10780*Z5 + 20960*Z6 + 9300*Z7
>= 30000;

! Elegir solo 3 proveedores de semilla;

Z1 + Z2 + Z3 + Z4 + Z5 + Z6 + Z7 = 3;

En cuanto al sembrado de caña, el abonado, la fumigación y el quemado la empresa

requiere de 26 trabajadores como máximo, dichas tareas son realizadas a través de
terceros, para ello se dispone de 7 meses, que es lo que puede durar realizar las tareas
antes mencionadas sin afectar la línea de producción anual. Se cuenta con 4 opciones,
pero se debe contratar a 2 de ellas. Se debe de tener en cuenta las siguientes
consideraciones para contratar a las servís: el tiempo de trabajo sumado entre 2
trabajadores elegidos al azar de las 2 servís debe ser de 12 horas como máximo.
Además, se sabe que las servís 1,2,3 y 4 tienen un periodo de trabajo de 3,2,4 y 4
meses respectivamente, y también que si la servís 1 es contratada la servís 3 también,
por trabajar en conjunto; lo mismo ocurre con las servís 2 y 4.

Servís Costo de la contratación Horas trabajadas por Número de

por trabajador(Soles por tarea trabajadores
día) disponibles
Servís 45 4.5 10
1
Servís 50 6 14
2
Servís 60 5.5 17
3
 Servís 55 7.3 12
4

Sa: Se contrata o no a la servis a para para el sembrado, abonado,

fumigación y quemado de la caña (a= 1,2,3,4)

Restricciones:

! Contratar a 2 servis para para el sembrado, abonado, fumigación y

quemado de la caña;
S1 + S2 + S3 + S4 = 2;

4.5*S1 + 6*S2 + 5.5*S3 + 7.3*S4 <= 12; !tiempo sumado entre 2

trabajadores debe ser máximo 12 horas;

10*S1 + 14*S2 + 15*S3 + 12*S4 <= 26; !máximo 26 trabajadores;

3*S1 + 2*S2 + 4*S3 + 4*S4 = 7; !7 meses de plazo total;

S1=S3;!si se contrata a la servís 1 también a la servís 3, por trabajar

en conjunto;
S2=S4; !si se contrata a la servís 2 también a la servís 4, por trabajar
en conjunto;

La empresa Casagrande para la producción de azúcar utiliza 4 tipos de mezclas que

tienen un porcentaje A, B y C. Los porcentajes de sacarosa son 70%A, 60%B Y 80%C.
Si fuese aceptable con que se cumplan con dos de las restricciones para mantener una
óptima calidad en la producción de azúcar. Los costos y las propiedades de cada mezcla
aparecen en la siguiente tabla:

Mezcla Mezcla Mezcla Mezcla

1 2 3 4
Costo por toneladas 2100 1740 8400 50000
Porcentaje de A 60% 60% 70% 58%
Porcentaje de B 50% 55% 85% 70%
Porcentaje de C 75% 70% 84% 65%

Pe: Fracción de tonelada a utilizar de la mezcla e (e=1,2,3,4)

Df: Variable auxiliar para aceptar o no la restricción f (f=1,2,3)

Restricciones:
 ! Mezcla a utilizar para la producción de azúcar;
0.6*P1 + 0.6*P2 + 0.7*P3 + 0.58*P4 >= 0.7 + 1000000*D1;
0.5*P1 + 0.55*P2 + 0.85*P3 + 0.87*P4 >= 0.6 + 1000000*D2;
0.75*P1 + 0.7*P2 + 0.84*P3 + 0.65*P4 >= 0.8 + 1000000*D3;
P1 + P2 + P3 + P4 = 1;
D1 + D2 + D3 <=1;

Luego de la obtención de la azúcar envasada la empresa azucarera provee de la

mismas a las siguientes ciudades: Tumbes, Trujillo, Lima y Cajamarca, es por eso que
se consultó con distintas empresas de transporte para conocer cuál de ellas nos resulta
más óptima si se puede elegir hasta dos empresas. Además, se sabe que el dinero
destinado para el transporte es de 560 soles. Cada empresa nos da como condición que
transportará los productos como mínimo a 2 ciudades.

En la siguiente tabla se detalla el costo de transporte por tonelada para cada ciudad.

EMPRESA DE TUMBES TRUJILLO LIMA CAJAMARCA AREQUIPA

TRANSPORTES/ (S/.) (S/.) (S/.) (S/.) (S/.)
DESTINO

ZONDELA 145 45 80 100 156

RAMI 130 60 100 90 189

JACUSI 150 50 75 120 210

Etc: Se elige o no a la empresa t para la ciudad c (t=1,2,3)

(c=1,2,3,4,5)
 Restricciones:

! Dinero destinado para transporte es de 560 soles;

145*E11 + 45*E12 + 80*E13 + 100*E14 + 156*E15 + 130*E21 + 60*E22
+ 100*E23 + 90*E24 + 189*E25 + 150*E31 + 50*E32 + 75*E33 + 120*E34 +
210*E35 <= 560;

! Cada empresa transporta a 2 ciudades como mínimo;

E11 + E12 + E13 + E14 + E15 <= 2;
E21 + E22 + E23 + E24 + E25 <= 2;
E31 + E32 + E33 + E34 + E35 <= 2;

! A una ciudad no puede ir más de una empresa;

E11 + E21 + E31 = 1;
E12 + E22 + E32 = 1;
E13 + E23 + E33 = 1;
E14 + E24 + E34 = 1;
E15 + E25 + E35 = 1;

La empresa decide alquilar locales para establecer almacenes en algunos distritos de la

localidad. En la tabla adjunta se muestran los tres almacenes candidatos que puede
rentar, sus costos mensuales de alquiler, el número máximo de camiones que pueden
cargar y despachar en un mes, la demanda mensual de cargas de camión para cada
uno de los cuatro distritos que desea atender y el costo promedio de enviar un camión
de cada almacén a cada distrito.

Determinar que almacenes alquilar y el plan de distribución más óptimo.

Costo por
distribución a los Capacidad
distritos (S/.) mensual Costo de alquiler
(camiones) (S/.)
Almacén 1 2 3 4
A 145 45 80 100 180 5000
B 130 60 100 90 150 3500
C 150 50 75 120 100 3000

Demanda 141 51 85 103

Cop: Numero de camiones enviados del almacén o al distrito p (o=A,B,C)
(p=1,2,3,4)

Ao: Alquila o no el almacén o (o=A,B,C)

Restricciones:

! Demandas por distrito;

CA1 + CB1 + CC1 >= 141;
CA2 + CB2 + CC2 >= 51;
CA3 + CB3 + CC3 >= 85;
CA4 + CB4 + CC4 >= 103;

! No exceder la capacidad y alquiler por almacén;

CA1 + CA2 + CA3 + CA4 <= 180*AA;
CB1 + CB2 + CB3 + CB4 <= 150*AB;
CC1 + CC2 + CC3 + CC4 <= 100*AC;

Se desea maximizar la utilidad de la Empresa Agroindustrial Casa Grande S.A.A.

sabiendo que:

Productos Costo de Precio de Venta

producción por kg por kg
(soles) (soles)
Azúcar blanca 2.1 4.00
Azúcar rubia 1.74 2.50
Azúcar morena 8.4 15.00
Azúcar integral 50 123

SOLUCIÓN:

! VARIABLES
Xi: Número de toneladas del producto i (i=1(azúcar blanca),2(azúcar
rubia),3(azúcar morena),4(azúcar integral))
Yjk: Se adquiere o no el insumo j del proveedor k (j=1,2,3,4,5,6,7)
(k=A,B,C)
Mn: Se utiliza o no la maquina n para el preparado del terreno
(n=1,2,3,4,5,6)
Zl: Se elige o no al proveedor l para la compra de semillas (l=
1,2,3,4,5,6,7)
Sa: Se contrata o no a la servís a para para el sembrado, abonado,
fumigación y quemado de la caña (a= 1,2,3,4)
Pe: Fracción de tonelada a utilizar de la mezcla e (e=1,2,3,4)
Df: Variable auxiliar para aceptar o no la restricción f (f=1,2,3)
Etc: Se elige o no a la empresa t para la ciudad c (t=1,2,3)
(c=1,2,3,4,5)
Cop: Numero de camiones enviados del almacén o al distrito p (o=A,B,C)
(p=1,2,3,4)
Ao: Alquila o no el almacén o (o=A,B,C)

FUNCIÓN OBJETIVO;
MAX = (4.00*1000*X1 + 2.50*1000*X2 + 15*1000*X3 + 123*1000*X4) -
((2.1*1000*X1 + 1.74*1000*X2 + 8.4*1000*X3 + 50*1000*X4)
+ (20*(6*Y1A + 7*Y1B + 6.4*Y1C) + 20*(3*Y2A + 2.6*Y2B + 2.8*Y2C)
+ 20*(14.6*Y3A + 16.4*Y3B + 16.9*Y3C) + 20*(16*Y4A + 17.5*Y4B +
23*Y4C)
+ 20*(6*Y5A + 5*Y5B + 7*Y5C) + 20*(57*Y6A + 59.2*Y6B + 54*Y6C) +
20*(19.4*Y7A + 21*Y7B + 18.8*Y7C))
+ (2*6*50*M1 + 2*6*60*M2 + 2*6*65*M3 + 2*6*55*M4 + 2*6*56*M5 +
3*6*68*M6)
+ (2000*Z1 + 2800*Z2 + 2500*Z3 + 1999*Z4 + 1589*Z5 + 2780*Z6 +
2400*Z7)
+ (10*45*S1 + 14*50*S2 + 15*60*S3 + 12*55*S4)
+ (2100*P1 + 1740*P2 + 8400*P3 + 50000*P4)
+ (145*E11 + 45*E12 + 80*E13 + 100*E14 + 156*E15 + 130*E21 + 60*E22
+ 100*E23 + 90*E24 + 189*E25 + 150*E31 + 50*E32 + 75*E33 + 120*E34
+ 210*E35)
+ (145*CA1 + 45*CA2 + 80*CA3 + 100*CA4 + 130*CB1 + 60*CB2 + 100*CB3
+ 90*CB4
+ 150*CC1 + 50*CC2 + 75*CC3 + 120*CC4 + (5000*AA + 3500*AB +
3000*AC)));

! RESTRICCIONES
Un solo proveedor por insumo;
0.05*x1 + 0.03*x2 + 0.025*x3 + 0.04*x4 <= 0.25*Y1A + 0.3*Y1B + 0.38*Y1C;
0.06*x1 + 0.07*x2 + 0.055*x3 + 0.05*x4 <= 0.45*Y2A + 0.27*Y2B + 0.32*Y2C;
0.015*x1 + 0.017*x2 + 0.012*x3 + 0.011*x4 <= 0.08*Y3A + 0.062*Y3B +
0.070*Y3C;
0.028*x1 + 0.031*x2 + 0.014*x3 + 0.019*x4 <= 0.12*Y4A + 0.135*Y4B +
0.019*Y4C;
0.012*x1 + 0.015*x2 + 0.016*x3 + 0.010*x4 <= 0.072*Y5A + 0.086*Y5B +
0.059*Y5C;
0.022*x1 + 0.037*x2 + 0.019*x3 + 0.024*x4 <= 0.24*Y6A + 0.105*Y6B +
0.145*Y6C;
0.020*x1 + 0.020*x2 + 0.015*x3 + 0.018*x4 <= 0.075*Y7A + 0.15*Y7B +
0.20*Y7C;

! Se adquiere el insumo j del proveedor k;

Y1A + Y1B + Y1C = 1;
Y2A + Y2B + Y2C = 1;
Y3A + Y3B + Y3C = 1;
Y4A + Y4B + Y4C = 1;
Y5A + Y5B + Y5C = 1;
Y6A + Y6B + Y6C = 1;
Y7A + Y7B + Y7C = 1;

! Elegir solo una máquina para el preparado de terreno;

M1 + M2 + M3 + M4 + M5 + M6 =4;
! Disponibilidad de semillas, sabiendo que media tonelada de semilla se
usa por cada hectárea de terreno cultivado;
11800*Z1 + 18500*Z2 + 13000*Z3 + 15000*Z4 + 10780*Z5 + 20960*Z6 + 9300*Z7
>= 30000;

! Elegir solo 3 proveedores de semilla;

Z1 + Z2 + Z3 + Z4 + Z5 + Z6 + Z7 = 3;

! Contratar a 2 servís para para el sembrado, abonado, fumigación y

quemado de la caña;
S1 + S2 + S3 + S4 = 2;
4.5*S1 + 6*S2 + 5.5*S3 + 7.3*S4 <= 12; !tiempo sumado entre 2
trabajadores debe ser máximo 12 horas;
10*S1 + 14*S2 + 15*S3 + 12*S4 <= 26; !máximo 26 trabajadores;
3*S1 + 2*S2 + 4*S3 + 4*S4 = 7; !7 meses de plazo total;
S1=S3; !si se contrata a la servís 1 también a la servís 3, por
trabajar en conjunto;
S2=S4; !si se contrata a la servís 2 también a la servís 4, por
trabajar en conjunto;

! Mezcla a utilizar para la producción de azúcar;

0.6*P1 + 0.6*P2 + 0.7*P3 + 0.58*P4 >= 0.7 + 1000000*D1;
0.5*P1 + 0.55*P2 + 0.85*P3 + 0.87*P4 >= 0.6 + 1000000*D2;
0.75*P1 + 0.7*P2 + 0.84*P3 + 0.65*P4 >= 0.8 + 1000000*D3;
P1 + P2 + P3 + P4 = 1;
D1 + D2 + D3 <=1;

! Dinero destinado para transporte es de 560 soles;

145*E11 + 45*E12 + 80*E13 + 100*E14 + 156*E15 + 130*E21 + 60*E22
+ 100*E23 + 90*E24 + 189*E25 + 150*E31 + 50*E32 + 75*E33 + 120*E34 +
210*E35 <= 560;

! Cada empresa transporta a 2 ciudades como mínimo;

E11 + E12 + E13 + E14 + E15 <= 2;
E21 + E22 + E23 + E24 + E25 <= 2;
E31 + E32 + E33 + E34 + E35 <= 2;

! A una ciudad no puede ir más de una empresa;

E11 + E21 + E31 = 1;
E12 + E22 + E32 = 1;
E13 + E23 + E33 = 1;
E14 + E24 + E34 = 1;
E15 + E25 + E35 = 1;

! Demandas por distrito;

CA1 + CB1 + CC1 >= 141;
CA2 + CB2 + CC2 >= 51;
CA3 + CB3 + CC3 >= 85;
CA4 + CB4 + CC4 >= 103;

! No exceder la capacidad y alquiler por almacén;

CA1 + CA2 + CA3 + CA4 <= 180*AA;
CB1 + CB2 + CB3 + CB4 <= 150*AB;
CC1 + CC2 + CC3 + CC4 <= 100*AC;
@GIN(X1);@GIN(X2);@GIN(X3);@GIN(X4);
@GIN(CA1);@GIN(CA2);@GIN(CA3);@GIN(CA4);
@GIN(CB1);@GIN(CB2);@GIN(CB3);@GIN(CB4);
@GIN(CC1);@GIN(CC2);@GIN(CC3);@GIN(CC4);
@BIN(Y1A);@BIN(Y2A);@BIN(Y3A);@BIN(Y4A);@BIN(Y5A);@BIN(Y6A);@BIN(Y7A);
@BIN(Y1B);@BIN(Y2B);@BIN(Y3B);@BIN(Y4B);@BIN(Y5B);@BIN(Y6B);@BIN(Y7B);
@BIN(Y1C);@BIN(Y2C);@BIN(Y3C);@BIN(Y4C);@BIN(Y5C);@BIN(Y6C);@BIN(Y7C);
@BIN(M1);@BIN(M2);@BIN(M3);@BIN(M4);@BIN(M5);@BIN(M6);
@BIN(Z1);@BIN(Z2);@BIN(Z3);@BIN(Z4);@BIN(Z5);@BIN(Z6);@BIN(Z7);
@BIN(S1);@BIN(S2);@BIN(S3);@BIN(S4);
@BIN(E11);@BIN(E12);@BIN(E13);@BIN(E14);@BIN(E15);
@BIN(E21);@BIN(E22);@BIN(E23);@BIN(E24);@BIN(E25);
@BIN(E31);@BIN(E32);@BIN(E33);@BIN(E34);@BIN(E35);
@BIN(D1);@BIN(D2);@BIN(D3);
@BIN(AA);@BIN(AB);@BIN(AC);