Avance Proyecto Ioperaciones Final

1
PROYECTO SSD – INVESTIGACIÓN DE OPERACIONES
UNIVERSIDAD PERUANA DE
CIENCIAS APLICADAS
CURSO Investigación de Operaciones
SEMESRE 2017 01 – Módulo #1
Caso Proyecto de SSD (sistema de soporte a las decisiones) basado en

Motor de Programación Matemática para Minimizar los costos en
el Área de Envasado y Despacho
Empresa: UNACEM
PROFESOR Gustavo Solis
INTEGRANTES  CASANA AVILA, SAMUEL

 QUISPE HUAMANI, FRANCIS GISELL
 REYES SEGOVIA, MARÍA DEL CARMEN
 VILLAVICENCIO MENDIVIL, FABIO ALONSO
OBJETIVO: MINIMIZAR LOS COSTOS DEL ÁREA DE ENVASADO Y DESPACHO | EMPRESA: UNACEM
2
Introducción
La empresa Unión Andina de Cementos (UNACEM) es la fusión de Cementos Lima y
Cemento Andino. Por más de 60 años contribuye al desarrollo de la infraestructura del
país, suministrando cementos de gran calidad, respetando el medio ambiente y
retribuyendo a la comunidad.
Además, apoya el desarrollo de la Infraestructura Local a través de donaciones de

cemento y asesoría técnica, principalmente en nuestras zonas de influencia
(comunidades aledañas).
Asimismo, fabrica cementos gestionando el impacto que puedan generar en el medio

ambiente, a fin de minimizarlo.
Se cuenta con los siguientes tipos de cemento:
 Cemento Sol (Pórtland tipo I).

 Cemento Apu (tipo Pórtland tipo GU).
Contamos con dos plantas industriales:
 Planta Atocongo (Villa María del Triunfo, Lima).

 Planta Condorcocha (La Unión Leticia, Tarma, Junín).
PLANTA ATOCONGO
PLANTA CONDORCOCHA
3
4
1.1 Análisis y determinación del problema: explicación del

caso a tratar, sus variantes y enfoques de modelamiento
Determinación del Problema:

Actualmente la empresa “UNIÓN ANDINA DE CEMENTO (UNACEM)” cuenta con un
problema en el área de “Envasado y Despacho”. El cual genera gastos adicionales a la
empresa. Dicha área se encarga de abastecer a los camiones (transportistas) de las
diferentes distribuidoras (clientes) que posee dicha entidad.
La empresa cuenta con 6 envasadoras, las cuales se encargan del proceso de envasado
de cemento de los tipos I y Gu. Los transportistas que realizan el traslado de las bolsas
de cemento para los clientes de la empresa cuentan con una orden de compra donde se
detalla la cantidad y tipo de producto a cargar.
Los turnos son tres: Mañana (07-15), Tarde (15-23) y Noche (23-07)
Se cuenta con los siguientes tipos de cemento:
 Cemento Sol (tipo I).

 Cemento Apu (tipo GU).
El problema está orientado a minimizar los gastos de dicha área, de modo que se
optimicen los recursos (envasadoras) con el fin de ahorrar gastos.
De este modo lograremos una mejora en el impacto económico de la empresa.
Proceso de envasado y despacho:

Proceso que se encarga de abastecer del tipo de cemento requerido a los camiones de
los clientes. El cual se detalla a continuación:
Pasos para el proceso de recojo de cemento:
1. Cada transportista llega con su orden de recojo, esta detalla la cantidad y tipo de
cemento a cargar y trasladar.
2. Transportista presenta su o sus órdenes de recojo con lo cual se le entrega un

turno para poder ingresar a la zona de envasado.
3. Luego el camión se dirige al área de balanza, se pesa y en ese momento se le

asigna un turno en una de las 6 envasadoras según el tipo o tipos de cemento a
cargar, sólo se puede envasar un tipo de cemento a la vez.
5
4. De realizarse correctamente el proceso, el camión procede a retirarse con su

orden requerida. De lo contrario se origina una reasignación, el cual se realiza de
forma manual por un operador del cuarto de control la cual genera un costo
adicional a la empresa como al transportista.
5. Se continúa con el proceso hasta que se completa con la salida de camión de

planta con los productos requeridos.
Los transportistas pueden recoger un tipo de cemento o ambos.
Imágenes del Proceso:
ENVASADO DE CEMENTO CARGA DE CEMENTO
SE CUENTA CON LA SIGUIENTE INFORMACIÓN:
Demanda:
Actualmente se cuenta con 5 clientes. A continuación se precisa la información de
demanda de cada cliente por cada tipo de cemento:
DEMANDA TIPOS DE CEMENTO(Kg/día)

CLIENTE
I GU
B 1,379,082.50 740,477.50
SI 126,225.00 195,075.00
LV 2,861,185.00 492,150.00
M 805,842.50 370,387.50
SA 28,475.00 59,925.00
6
Costo de Reasignación:
Son aquellos costos que se generan a partir de un error de asignación, ya sea porque el
transportista lo solicita o porque lleva dos tipos diferentes de cemento. Si se comete un
error de asignación, genera una pérdida de tiempo y congestión ya que él transportista
tiene que trasladarse hasta el cuarto de control para solicitar de una forma manual un
turno para poder cargar, todo esto genera un costo adicional. Se sabe que es un costo
fijo que se da según cada turno de cada envasadora.
Se detalla a continuación:
TURNO
N° ENVASADORA
MAÑANA (S/.) TARDE (S/.) NOCHE (S/.)
ENVASADORA 1 15 17 20
Costo Maquina:
Son aquellos costos que generan las envasadoras, de ellas se conoce el tipo de cemento
que pueden envasar, el número de bolsas por hora, el costo que se genera por hora y su
capacidad por hora.
De ahí tenemos la siguiente información:
Costo
Capacidad x
Envasadora Bolsas x Hora Máquina x Tipo I Tipo GU
Hora en Kg
Hora (S/.)
1 2,200 94,160.00 10.00 1 1

2 2,200 94,160.00 11.00 1 1
3 2,300 98,440.00 10.00 1 1
4 2,300 98,440.00 9.00 1 1
5 2,900 124,120.00 12.00 1 0
6 2,900 124,120.00 15.00 1 0
7
Costo Mano de Obra:

Son aquellos costos del
personal con el que cuenta la
empresa, se sabe que por cada
envasadora trabajan dos
operarios que laboran en tres
turnos: mañana, tarde y noche.
Además se conoce que aquellos
que laboren en el turno tarde y
noche cuentan con un
porcentaje adicional de sueldo:
Costo Operativo (% de la
Turno Horas
base)
M 100% 6
T 120% 7
N 140% 7
MOD base x Hora 80
Costo de Limpieza:
Es aquel tiempo que se utiliza para cambiar de un tipo de cemento a otro en una
envasadora. Dicho proceso lo realiza una empresa contratada.
En donde siguen los siguientes pasos:
1. Se descarga todo el material en la envasadora.
2. Se llena un poco de cemento del otro tipo.
3. Se envasa con bolsas que no se utilizan( para eliminar cualquier contaminación
un aproximado de 20 bolsas)
4. Se regula la velocidad de la envasadora( los otros tipos de cemento son más
finos, por tal motivo se baja el rendimiento de la envasadora a 1 800 b/h), se
cambia el rotulado de la bolsa.
5. se envasa con las bolsas correspondientes al tipo de cemento
Tenemos así costos fijos de acuerdo al tipo de envasadora, como lo muestra el siguiente
cuadro:
8
N° ENVASADORA COSTO X DÍA (S/.) COSTO x TURNO (S/.)
ENVASADORA 1 150.00 50.00

Objetivo:
Se busca implementar un modelo de programación lineal que permita minimizar los
costos del área de envasado y despacho de la empresa. Determinando el número de
Kilogramos que se debe asignar a cada envasadora y cuáles de las envasadoras deben
estar operativas en cada turno, conociendo así el gasto que se genera por máquina,
costo operativo y costos de reasignación.
1.2 Perfil Comercial del Tema de Problema: Posibilidades de

Aplicación en necesidades específicas de la empresa
Este tipo de modelo de programación lineal busca minimizar los costos de la

empresa en el proceso de envasado y despacho, puede ser utilizado en empresas
donde se tenga diferentes canales de envasado, un costo operativo de personal y
máquinas; buscando asegurarse que las máquinas que realicen dicho proceso
generen el menor costo posible, tenemos por ejemplo el envasado y despacho de
gaseosas, cervezas, etc.
1.3 Consideraciones y supuestos de implementación usados:

Contexto y especificaciones de los modelos a implementar.
Tenemos como contexto lo siguiente:

 El proyecto estará limitado sólo al área de envasado y despacho. Decisiones
de otras áreas no se incluirán en el modelo.
 Se aplicará la implementación previa sólo para 2 tipos de cemento como
piloto, para luego extender a los demás tipos.
9
 El proyecto ha sido elaborado en un plazo de 2 meses y se desarrollará de

manera flexible a posibles nuevas reglas de negocio.
 Aún es posible mejorar el modelo realizando toma de nueva data, inexistente
en la base de datos actual.
 No se considerará en el modelo a los transportes de carga.
 Se tomará un promedio de la demanda actual diaria.
 No se consideró el tiempo de espera entre salida y entrada de los camiones
de carga.
 Debido a limitaciones de software, la versión gratuita de Lingo sólo permite
usar hasta 300 variables, 30 binarias y 30 enteras como máximo. Por lo que
se tratará de simplificar lo máximo el modelo, debido a que ello requeriría
una versión más potente
Por estas limitaciones no se han considerado variables de horas, transportes de
carga, carriles. Se trabajará en kg en lugar de bolsas (reducir variables enteras).
1.4 Estructura y especificaciones del Modelo Matemático:
El modelo de programación lineal busca minimizar el costo de la empresa,

optimizando el problema del área de envasado y despacho. Determinando que
envasadoras deberían utilizarse más en cada horario en la empresa. De esta
manera se reduciría el costo de dicha área.
Para ello, el modelo deberá determinar lo siguiente:
 Qué número de envasadora será utilizada y en que horario.

 Se evaluarán las 6 Envasadoras para determinar el momento en que deben
funcionar y la asignación de carga a procesar.
 Se tendrán en cuenta los 3 turnos que afectarán al costo siempre y cuando
una envasadora esté en funcionamiento en ese dicho turno.
 Se considerarán los 5 Clientes para determinar la demanda de cada tipo de
cemento diaria.
Enunciado de las Restricciones:

 Se ha considerado la restricción para la carga suficiente que satisfaga la
demanda.
 Se ha considerado la restricción por cada envasadora de tiempo de que
requiere para procesar y cargar.
 Se ha incluido la restricción de que cada envasadora puede procesar
cemento de tipo I o GU según el cuadro mostrado anteriormente.
10
Variables de Decisión
 Se incluirá la variable kg (i,j,k,l) : que indica los kilogramos de cemento “l”
asignados en el turno “k” en la envasadora “j” para el cliente “i”.
 Variable binaria:
Se ha considerado la restricción por cada envasadora de acuerdo al turno:
et(e,t) 1: Si seleccionamos la envasadora “e” para el turno “t”.

=
0: No seleccionamos la envasadora “e” para el turno “t”.
Función Objetivo: Minimizar costo

Min = Costo Máquina + Costo Mano de Obra + Costo de
Reasignación + Costo de Limpieza
11
12
2.1 Modelo implementado en Lingo
Conjuntos:
sets:
!maxkgxh guardará la cantidad máxima de kg de cemento que puede
procesar una envasadora por hora;
!ctoxh representa el costo de la máquina envasadora por hora, ctolimp

representa el costo de limpieza;
envasadora/1..6/:maxkgxh,ctoxh,ctolimp;
!Tipos de cemento;
cemento/I,GU/;
!Posible representa la posibilidad o no de una envasadora de procesar

el tipo de cemento I y/o GU;
!kgxec es un subtotal de kilogramos de cemento por envasadora y tipo

de cemento;
env_cem(envasadora,cemento):posible,kgxec;
!siglas de los 5 cliente actuales;
cliente/B,SI,LV,M,SA/;
!demanda promedio por cliente y tipo de cemento mostrada en tabla

anterior;
cli_cem(cliente,cemento):demanda;
!configuración de horas por cada turno (por defecto si se trata de

24/7 serían 8 en la mañana tarde y noche por igual);
turno/M,T,N/:ptjcto,hrs;
!et variable donde se guardará el resultado (binaria) de

funcionamiento de una envasadora en un turno específico, ctoreasig es
el costo de reasignación ;
env_tur(envasadora,turno):et,ctoreasig;
!kg variable donde se guardará el resultado de kilogramos de cemento

asignados a un cliente-envasadora-turno-tipo de cemento;
cli_env_tur_cem(cliente,envasadora,turno,cemento):kg;
endsets
13
Binarias:
@for(env_tur(e,t):@bin(et(e,t)));
!comentado por limitacion del lingo;
!@for(tur_hora(t,h):@bin(th(t,h)));
!enteras;
!comentado por limitaciones del lingo;
!@for(cli_env_tur_cem (n,e,t,c):@gin(bolsas(n,e,t,c)));
Función Objetivo:
min =
!costo maquina;
@sum(env_tur(e,t):hrs(t)*ctoxh(e)*et(e,t))
!costo mano de obra;
+@sum(env_tur(e,t):hrs(t)*ptjcto(t)*ctoop*et(e,t))
!costo de limpieza (limpieza en cada turno);
+@sum(env_tur(e,t):et(e,t)*ctolimp(e))
!costo de reasignacion;
+@sum(env_tur(e,t):et(e,t)*ctoreasig(e,t));
Restricciones:
!restriccion de capacidad;
@for(envasadora(e):
@for(turno(t):
@sum(cli_cem(n,c):kg(n,e,t,c))<=hrs(t)*maxkgxh(e)*et(e,t)
)
);
!restriccion de demanda;
@for(cli_cem(n,c):
@sum(envasadora(e):
@sum(turno(t):kg(n,e,t,c))
)>=demanda(n,c)
);
!restriccion de tipo de cemento por envasadora;

@for(env_cem(e,c):kgxec(e,c)=@sum(cliente(n):@sum(turno(t):kg(n,e,t,c)
)));
@for(env_cem(e,c):kgxec(e,c)=posible(e,c)*kgxec(e,c));
Datos:
data:
maxkgxh=@ole('final.xlsx',maxkgxh);
ctoxh=@ole('final.xlsx',ctoxh);
posible=@ole('final.xlsx',posible);
14
ctoop=@ole('final.xlsx',ctoop);
demanda=@ole('final.xlsx',demanda);
ptjcto=@ole('final.xlsx',ptjcto);
ctoreasig=@ole('final.xlsx',ctoreasig);
ctolimp=@ole('final.xlsx',ctolimp);
hrs=@ole('final.xlsx',hrs);
@ole('final.xlsx',kg)=kg;
@ole('final.xlsx',et)=et;
Enddata
2.2 Reporte de Lingo
Global optimal solution found.

Objective value: 6991.000
Objective bound: 6991.000
Infeasibilities: 0.000000
Extended solver steps: 12
Total solver iterations: 699
Elapsed runtime seconds: 0.42
Export Summary Report

---------------------
Transfer Method: OLE BASED
Workbook: final.xlsx
Ranges Specified: 1
kg
Ranges Found: 1
Range Size Mismatches: 0
Values Transferred: 180
Export Summary Report

---------------------
Transfer Method: OLE BASED
Workbook: final.xlsx
Ranges Specified: 1
et
Ranges Found: 1
Range Size Mismatches: 0
Values Transferred: 18
Model Class: MILP
Total variables: 208

Nonlinear variables: 0
Integer variables: 18
15
Total constraints: 51
Nonlinear constraints: 0
Total nonzeros: 586

Nonlinear nonzeros: 0
Variable Value Reduced Cost

CTOOP 80.00000 0.000000
MAXKGXH( 1) 94160.00 0.000000
MAXKGXH( 2) 94160.00 0.000000
MAXKGXH( 3) 98440.00 0.000000
MAXKGXH( 4) 98440.00 0.000000
MAXKGXH( 5) 124120.0 0.000000
MAXKGXH( 6) 124120.0 0.000000
CTOXH( 1) 10.00000 0.000000
CTOXH( 2) 11.00000 0.000000
CTOXH( 3) 10.00000 0.000000
CTOXH( 4) 9.000000 0.000000
CTOXH( 5) 12.00000 0.000000
CTOXH( 6) 15.00000 0.000000
CTOLIMP( 1) 50.00000 0.000000
CTOLIMP( 2) 50.00000 0.000000
CTOLIMP( 3) 53.33333 0.000000
CTOLIMP( 4) 53.33333 0.000000
CTOLIMP( 5) 40.00000 0.000000
CTOLIMP( 6) 40.00000 0.000000
POSIBLE( 1, I) 1.000000 0.000000
POSIBLE( 1, GU) 1.000000 0.000000
POSIBLE( 2, I) 1.000000 0.000000
POSIBLE( 2, GU) 1.000000 0.000000
POSIBLE( 3, I) 1.000000 0.000000
POSIBLE( 3, GU) 1.000000 0.000000
POSIBLE( 4, I) 1.000000 0.000000
POSIBLE( 4, GU) 1.000000 0.000000
POSIBLE( 5, I) 1.000000 0.000000
POSIBLE( 5, GU) 0.000000 0.000000
POSIBLE( 6, I) 1.000000 0.000000
POSIBLE( 6, GU) 0.000000 0.000000
KGXEC( 1, I) 194572.5 0.000000
KGXEC( 1, GU) 370387.5 0.000000
KGXEC( 2, I) 55954.10 0.000000
KGXEC( 2, GU) 492150.0 0.000000
KGXEC( 3, I) 590640.0 0.000000
KGXEC( 3, GU) 0.000000 0.000000
16
KGXEC( 4, I) 263683.4 0.000000

KGXEC( 4, GU) 995477.5 0.000000
KGXEC( 5, I) 2482400. 0.000000
KGXEC( 5, GU) 0.000000 0.000000
KGXEC( 6, I) 1613560. 0.000000
KGXEC( 6, GU) 0.000000 0.000000
DEMANDA( B, I) 1379082. 0.000000
DEMANDA( B, GU) 740477.5 0.000000
DEMANDA( SI, I) 126225.0 0.000000
DEMANDA( SI, GU) 195075.0 0.000000
DEMANDA( LV, I) 2861185. 0.000000
DEMANDA( LV, GU) 492150.0 0.000000
DEMANDA( M, I) 805842.5 0.000000
DEMANDA( M, GU) 370387.5 0.000000
DEMANDA( SA, I) 28475.00 0.000000
DEMANDA( SA, GU) 59925.00 0.000000
PTJCTO( M) 1.000000 0.000000
PTJCTO( T) 1.200000 0.000000
PTJCTO( N) 1.400000 0.000000
HRS( M) 6.000000 0.000000
HRS( T) 7.000000 0.000000
HRS( N) 7.000000 0.000000
ET( 1, M) 1.000000 605.0000
ET( 1, T) 0.000000 809.0000
ET( 1, N) 0.000000 924.0000
ET( 2, M) 1.000000 614.0000
ET( 2, T) 0.000000 821.0000
ET( 2, N) 0.000000 936.0000
ET( 3, M) 1.000000 603.3333
ET( 3, T) 0.000000 805.3333
ET( 3, N) 0.000000 917.3333
ET( 4, M) 1.000000 597.3333
ET( 4, T) 1.000000 798.3333
ET( 4, N) 0.000000 910.3333
ET( 5, M) 1.000000 602.0000
ET( 5, T) 1.000000 806.0000
ET( 5, N) 1.000000 918.0000
ET( 6, M) 1.000000 620.0000
ET( 6, T) 1.000000 827.0000
ET( 6, N) 0.000000 939.0000
CTOREASIG( 1, M) 15.00000 0.000000
CTOREASIG( 1, T) 17.00000 0.000000
CTOREASIG( 1, N) 20.00000 0.000000
CTOREASIG( 2, M) 18.00000 0.000000
CTOREASIG( 2, T) 22.00000 0.000000
CTOREASIG( 2, N) 25.00000 0.000000
CTOREASIG( 3, M) 10.00000 0.000000
17
CTOREASIG( 3, T) 10.00000 0.000000

CTOREASIG( 3, N) 10.00000 0.000000
CTOREASIG( 4, M) 10.00000 0.000000
CTOREASIG( 4, T) 10.00000 0.000000
CTOREASIG( 4, N) 10.00000 0.000000
CTOREASIG( 5, M) 10.00000 0.000000
CTOREASIG( 5, T) 10.00000 0.000000
CTOREASIG( 5, N) 10.00000 0.000000
CTOREASIG( 6, M) 10.00000 0.000000
CTOREASIG( 6, T) 10.00000 0.000000
CTOREASIG( 6, N) 10.00000 0.000000
KG( B, 1, M, I) 104975.0 0.000000
KG( B, 1, M, GU) 0.000000 0.000000
KG( B, 1, T, I) 0.000000 0.000000
KG( B, 1, T, GU) 0.000000 0.000000
KG( B, 1, N, I) 0.000000 0.000000
KG( B, 1, N, GU) 0.000000 0.000000
KG( B, 2, M, I) 55954.10 0.000000
KG( B, 2, M, GU) 0.000000 0.000000
KG( B, 2, T, I) 0.000000 0.000000
KG( B, 2, T, GU) 0.000000 0.000000
KG( B, 2, N, I) 0.000000 0.000000
KG( B, 2, N, GU) 0.000000 0.000000
KG( B, 3, M, I) 590640.0 0.000000
KG( B, 3, M, GU) 0.000000 0.000000
KG( B, 3, T, I) 0.000000 0.000000
KG( B, 3, T, GU) 0.000000 0.000000
KG( B, 3, N, I) 0.000000 0.000000
KG( B, 3, N, GU) 0.000000 0.000000
KG( B, 4, M, I) 0.000000 0.000000
KG( B, 4, M, GU) 590640.0 0.000000
KG( B, 4, T, I) 263683.4 0.000000
KG( B, 4, T, GU) 149837.5 0.000000
KG( B, 4, N, I) 0.000000 0.000000
KG( B, 4, N, GU) 0.000000 0.000000
KG( B, 5, M, I) 0.000000 0.000000
KG( B, 5, M, GU) 0.000000 0.000000
KG( B, 5, T, I) 0.000000 0.000000
KG( B, 5, T, GU) 0.000000 0.000000
KG( B, 5, N, I) 0.000000 0.000000
KG( B, 5, N, GU) 0.000000 0.000000
KG( B, 6, M, I) 0.000000 0.000000
KG( B, 6, M, GU) 0.000000 0.000000
KG( B, 6, T, I) 363830.0 0.000000
KG( B, 6, T, GU) 0.000000 0.000000
KG( B, 6, N, I) 0.000000 0.000000
KG( B, 6, N, GU) 0.000000 0.000000
18
KG( SI, 1, M, I) 0.000000 0.000000

KG( SI, 1, M, GU) 0.000000 0.000000
KG( SI, 1, T, I) 0.000000 0.000000
KG( SI, 1, T, GU) 0.000000 0.000000
KG( SI, 1, N, I) 0.000000 0.000000
KG( SI, 1, N, GU) 0.000000 0.000000
KG( SI, 2, M, I) 0.000000 0.000000
KG( SI, 2, M, GU) 0.000000 0.000000
KG( SI, 2, T, I) 0.000000 0.000000
KG( SI, 2, T, GU) 0.000000 0.000000
KG( SI, 2, N, I) 0.000000 0.000000
KG( SI, 2, N, GU) 0.000000 0.000000
KG( SI, 3, M, I) 0.000000 0.000000
KG( SI, 3, M, GU) 0.000000 0.000000
KG( SI, 3, T, I) 0.000000 0.000000
KG( SI, 3, T, GU) 0.000000 0.000000
KG( SI, 3, N, I) 0.000000 0.000000
KG( SI, 3, N, GU) 0.000000 0.000000
KG( SI, 4, M, I) 0.000000 0.000000
KG( SI, 4, M, GU) 0.000000 0.000000
KG( SI, 4, T, I) 0.000000 0.000000
KG( SI, 4, T, GU) 195075.0 0.000000
KG( SI, 4, N, I) 0.000000 0.000000
KG( SI, 4, N, GU) 0.000000 0.000000
KG( SI, 5, M, I) 0.000000 0.000000
KG( SI, 5, M, GU) 0.000000 0.000000
KG( SI, 5, T, I) 0.000000 0.000000
KG( SI, 5, T, GU) 0.000000 0.000000
KG( SI, 5, N, I) 0.000000 0.000000
KG( SI, 5, N, GU) 0.000000 0.000000
KG( SI, 6, M, I) 0.000000 0.000000
KG( SI, 6, M, GU) 0.000000 0.000000
KG( SI, 6, T, I) 126225.0 0.000000
KG( SI, 6, T, GU) 0.000000 0.000000
KG( SI, 6, N, I) 0.000000 0.000000
KG( SI, 6, N, GU) 0.000000 0.000000
KG( LV, 1, M, I) 0.000000 0.000000
KG( LV, 1, M, GU) 0.000000 0.000000
KG( LV, 1, T, I) 0.000000 0.000000
KG( LV, 1, T, GU) 0.000000 0.000000
KG( LV, 1, N, I) 0.000000 0.000000
KG( LV, 1, N, GU) 0.000000 0.000000
KG( LV, 2, M, I) 0.000000 0.000000
KG( LV, 2, M, GU) 492150.0 0.000000
KG( LV, 2, T, I) 0.000000 0.000000
KG( LV, 2, T, GU) 0.000000 0.000000
KG( LV, 2, N, I) 0.000000 0.000000
19
KG( LV, 2, N, GU) 0.000000 0.000000

KG( LV, 3, M, I) 0.000000 0.000000
KG( LV, 3, M, GU) 0.000000 0.000000
KG( LV, 3, T, I) 0.000000 0.000000
KG( LV, 3, T, GU) 0.000000 0.000000
KG( LV, 3, N, I) 0.000000 0.000000
KG( LV, 3, N, GU) 0.000000 0.000000
KG( LV, 4, M, I) 0.000000 0.000000
KG( LV, 4, M, GU) 0.000000 0.000000
KG( LV, 4, T, I) 0.000000 0.000000
KG( LV, 4, T, GU) 0.000000 0.000000
KG( LV, 4, N, I) 0.000000 0.000000
KG( LV, 4, N, GU) 0.000000 0.000000
KG( LV, 5, M, I) 0.000000 0.000000
KG( LV, 5, M, GU) 0.000000 0.000000
KG( LV, 5, T, I) 868840.0 0.000000
KG( LV, 5, T, GU) 0.000000 0.000000
KG( LV, 5, N, I) 868840.0 0.000000
KG( LV, 5, N, GU) 0.000000 0.000000
KG( LV, 6, M, I) 744720.0 0.000000
KG( LV, 6, M, GU) 0.000000 0.000000
KG( LV, 6, T, I) 378785.0 0.000000
KG( LV, 6, T, GU) 0.000000 0.000000
KG( LV, 6, N, I) 0.000000 0.000000
KG( LV, 6, N, GU) 0.000000 0.000000
KG( M, 1, M, I) 61122.50 0.000000
KG( M, 1, M, GU) 370387.5 0.000000
KG( M, 1, T, I) 0.000000 0.000000
KG( M, 1, T, GU) 0.000000 0.000000
KG( M, 1, N, I) 0.000000 0.000000
KG( M, 1, N, GU) 0.000000 0.000000
KG( M, 2, M, I) 0.000000 0.000000
KG( M, 2, M, GU) 0.000000 0.000000
KG( M, 2, T, I) 0.000000 0.000000
KG( M, 2, T, GU) 0.000000 0.000000
KG( M, 2, N, I) 0.000000 0.000000
KG( M, 2, N, GU) 0.000000 0.000000
KG( M, 3, M, I) 0.000000 0.000000
KG( M, 3, M, GU) 0.000000 0.000000
KG( M, 3, T, I) 0.000000 0.000000
KG( M, 3, T, GU) 0.000000 0.000000
KG( M, 3, N, I) 0.000000 0.000000
KG( M, 3, N, GU) 0.000000 0.000000
KG( M, 4, M, I) 0.000000 0.000000
KG( M, 4, M, GU) 0.000000 0.000000
KG( M, 4, T, I) 0.000000 0.000000
KG( M, 4, T, GU) 0.000000 0.000000
20
KG( M, 4, N, I) 0.000000 0.000000

KG( M, 4, N, GU) 0.000000 0.000000
KG( M, 5, M, I) 744720.0 0.000000
KG( M, 5, M, GU) 0.000000 0.000000
KG( M, 5, T, I) 0.000000 0.000000
KG( M, 5, T, GU) 0.000000 0.000000
KG( M, 5, N, I) 0.000000 0.000000
KG( M, 5, N, GU) 0.000000 0.000000
KG( M, 6, M, I) 0.000000 0.000000
KG( M, 6, M, GU) 0.000000 0.000000
KG( M, 6, T, I) 0.000000 0.000000
KG( M, 6, T, GU) 0.000000 0.000000
KG( M, 6, N, I) 0.000000 0.000000
KG( M, 6, N, GU) 0.000000 0.000000
KG( SA, 1, M, I) 28475.00 0.000000
KG( SA, 1, M, GU) 0.000000 0.000000
KG( SA, 1, T, I) 0.000000 0.000000
KG( SA, 1, T, GU) 0.000000 0.000000
KG( SA, 1, N, I) 0.000000 0.000000
KG( SA, 1, N, GU) 0.000000 0.000000
KG( SA, 2, M, I) 0.000000 0.000000
KG( SA, 2, M, GU) 0.000000 0.000000
KG( SA, 2, T, I) 0.000000 0.000000
KG( SA, 2, T, GU) 0.000000 0.000000
KG( SA, 2, N, I) 0.000000 0.000000
KG( SA, 2, N, GU) 0.000000 0.000000
KG( SA, 3, M, I) 0.000000 0.000000
KG( SA, 3, M, GU) 0.000000 0.000000
KG( SA, 3, T, I) 0.000000 0.000000
KG( SA, 3, T, GU) 0.000000 0.000000
KG( SA, 3, N, I) 0.000000 0.000000
KG( SA, 3, N, GU) 0.000000 0.000000
KG( SA, 4, M, I) 0.000000 0.000000
KG( SA, 4, M, GU) 0.000000 0.000000
KG( SA, 4, T, I) 0.000000 0.000000
KG( SA, 4, T, GU) 59925.00 0.000000
KG( SA, 4, N, I) 0.000000 0.000000
KG( SA, 4, N, GU) 0.000000 0.000000
KG( SA, 5, M, I) 0.000000 0.000000
KG( SA, 5, M, GU) 0.000000 0.000000
KG( SA, 5, T, I) 0.000000 0.000000
KG( SA, 5, T, GU) 0.000000 0.000000
KG( SA, 5, N, I) 0.000000 0.000000
KG( SA, 5, N, GU) 0.000000 0.000000
KG( SA, 6, M, I) 0.000000 0.000000
KG( SA, 6, M, GU) 0.000000 0.000000
KG( SA, 6, T, I) 0.000000 0.000000
21
KG( SA, 6, T, GU) 0.000000 0.000000

KG( SA, 6, N, I) 0.000000 0.000000
KG( SA, 6, N, GU) 0.000000 0.000000
Row Slack or Surplus Dual Price

1 6991.000 -1.000000
2 0.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 16855.90 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 20559.10 0.000000
13 0.000000 0.000000
14 0.000000 0.000000
15 0.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 0.000000 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000
24 0.000000 0.000000
25 0.000000 0.000000
26 0.000000 0.000000
27 0.000000 0.000000
28 0.000000 0.000000
29 0.000000 0.000000
30 0.000000 0.000000
31 0.000000 0.000000
32 0.000000 0.000000
33 0.000000 0.000000
34 0.000000 0.000000
35 0.000000 0.000000
36 0.000000 0.000000
37 0.000000 0.000000
38 0.000000 0.000000
39 0.000000 0.000000
40 0.000000 0.000000
41 0.000000 0.000000
42 0.000000 0.000000
22
43 0.000000 0.000000
44 0.000000 0.000000
45 0.000000 0.000000
46 0.000000 0.000000
47 0.000000 0.000000
48 0.000000 0.000000
49 0.000000 0.000000
50 0.000000 0.000000
51 0.000000 0.000000
52 0.000000 0.000000
53 0.000000 0.000000
Resultados encendido de envasadoras por turno
Resultado Encendido
Envasadora Tipo I Tipo GU M T N
1 1 1 1 0 0
2 1 1 1 0 0
3 1 1 1 0 0
4 1 1 1 1 0
5 1 0 1 1 1
6 1 0 1 1 0
Resumen de Resultados
SUMA DE RESULTADO (KG ASIGNADOS)
Etiquetas de fila M N T Total general

1 564960 0 0 564960
2 548104.0956 0 0 548104.0956
3 590640 0 0 590640
4 590640 0 668520.9044 1259160.904
5 744720 868840 868840 2482400
6 744720 0 868840 1613560
Total general 3783784.096 868840 2406200.904 7058825
23
2.3 Posibilidades de Innovaciones y Mejoras del Proyecto

 Debido a las limitaciones se podría optimizar en el modelo variables de
horas, transportes de carga, carriles.
 A partir de este piloto se podría trabajar posteriormente con los demás
tipos de cemento.
 Crear una interfaz gráfica para así hacer más manejable el modelo por los
demás usuarios.
2.4 Bibliografía
 http://www.unacem.com.pe/
 Ejemplos de proyectos Aula Virtual

Avance Proyecto Ioperaciones Final

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Avance Proyecto Ioperaciones Final

Enviado por

Direitos autorais:

Formatos disponíveis

1

PROYECTO SSD – INVESTIGACIÓN DE OPERACIONES

SEMESRE 2017 01 – Módulo #1

Caso Proyecto de SSD (sistema de soporte a las decisiones) basado en

PROFESOR Gustavo Solis

INTEGRANTES  CASANA AVILA, SAMUEL

Además, apoya el desarrollo de la Infraestructura Local a través de donaciones de

Asimismo, fabrica cementos gestionando el impacto que puedan generar en el medio

Se cuenta con los siguientes tipos de cemento:

 Cemento Sol (Pórtland tipo I).

Contamos con dos plantas industriales:

 Planta Atocongo (Villa María del Triunfo, Lima).

1.1 Análisis y determinación del problema: explicación del

Determinación del Problema:

 Cemento Sol (tipo I).

Proceso de envasado y despacho:

2. Transportista presenta su o sus órdenes de recojo con lo cual se le entrega un

3. Luego el camión se dirige al área de balanza, se pesa y en ese momento se le

4. De realizarse correctamente el proceso, el camión procede a retirarse con su

5. Se continúa con el proceso hasta que se completa con la salida de camión de

Imágenes del Proceso:

ENVASADO DE CEMENTO CARGA DE CEMENTO

SE CUENTA CON LA SIGUIENTE INFORMACIÓN:

DEMANDA TIPOS DE CEMENTO(Kg/día)

1 2,200 94,160.00 10.00 1 1

Costo Mano de Obra:

MOD base x Hora 80

N° ENVASADORA COSTO X DÍA (S/.) COSTO x TURNO (S/.)

ENVASADORA 1 150.00 50.00

1.2 Perfil Comercial del Tema de Problema: Posibilidades de

Este tipo de modelo de programación lineal busca minimizar los costos de la

1.3 Consideraciones y supuestos de implementación usados:

Tenemos como contexto lo siguiente:

 El proyecto ha sido elaborado en un plazo de 2 meses y se desarrollará de

1.4 Estructura y especificaciones del Modelo Matemático:

El modelo de programación lineal busca minimizar el costo de la empresa,

Para ello, el modelo deberá determinar lo siguiente:

 Qué número de envasadora será utilizada y en que horario.

Enunciado de las Restricciones:

et(e,t) 1: Si seleccionamos la envasadora “e” para el turno “t”.

Función Objetivo: Minimizar costo

2.1 Modelo implementado en Lingo

!ctoxh representa el costo de la máquina envasadora por hora, ctolimp

!Posible representa la posibilidad o no de una envasadora de procesar

!kgxec es un subtotal de kilogramos de cemento por envasadora y tipo

!siglas de los 5 cliente actuales;

!demanda promedio por cliente y tipo de cemento mostrada en tabla

!configuración de horas por cada turno (por defecto si se trata de

!et variable donde se guardará el resultado (binaria) de

!kg variable donde se guardará el resultado de kilogramos de cemento

!restriccion de tipo de cemento por envasadora;

2.2 Reporte de Lingo

Global optimal solution found.

Export Summary Report

Export Summary Report

Model Class: MILP

Total variables: 208

Total nonzeros: 586

Variable Value Reduced Cost

KGXEC( 4, I) 263683.4 0.000000

CTOREASIG( 3, T) 10.00000 0.000000

KG( SI, 1, M, I) 0.000000 0.000000

KG( LV, 2, N, GU) 0.000000 0.000000