UNIVERSIDAD CESAR VALLEJO

LIMA NORTE


ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA
INDUSTRIAL









APLICACIN DE PROGRAMACIN LINEAL EN LA EMPRESA
TASA CON EL FIN DE MINIMIZAR COSTOS DEPENDIENDO DE
SUS GASTOS DEL SECTOR DE GESTIN DE ALMACENES


CURSO
INVESTIGACION DE OPERACIONES

PROFESOR
MG. JUAN CABANA FERNNDEZ

TURNO
NOCHE


INTEGRANTES
ISOLA ARENAS ANTHONY
BERMEJO TERRONES STHEPHANIE
CALLIRGOS MONTEZA DEYLI
RUBEN DELGADO VILLADEZA
YATACO




Lima Per
2013-II




NDICE



DEDICATORIA
1. INTRODUCCIN
2. FUNDAMENTO TERICO
2.1 SOFTWARE DE APLICACIN PARA IO
2.2 ENTORNO DEL SOFTWARE
3. GUIA DE LABORATORIO
3.1 IMPLEMENTACION DEL COMPUTADOR
3.2 COMO SE INGRESAN LOS DATOS
3.3 COMO SE GRABAN LOS DATOS
3.4 COMO SE EJECUTA
4. APLICACIN PRCTICA
4.1 APLICACIN EN SOLVER
4.1.1 DESCRIPCION DEL CASO (CASO REAL)
4.1.2 OBJETIVOS
4.1.3 OBJETIVOS ESPECIFICOS
4.1.4 LIMITACIONES
4.1.5 FORMULACION DEL MODELO
4.1.6 SOLUCION DEL MODELO
4.2 APLICAION EN INVOP
4.2.1.1 DESCRIPCION DEL CASO - MODELO DE TRANSPORTE

4.2.1.2 OBJETIVOS

4.2.1.3 FORMULACION DEL MODELO

4.2.1.4 SOLUCION DEL MODELO


























Este trabajo est dedicado:
Para nuestros Padres,
con mucho cario
Que nos apoyan y
Nos aconsejan siempre para
Enfrentar los obstculos de la vida












INTRODUCCIN

Para nuestra investigacin acerca de aplicacin de programacin lineal
en la empresa tasa con el fin de maximizar o minimizar costos dependiendo de
sus gastos del sector de gestin de almacenes hemos tomado en cuenta
distintas investigaciones de la empresa, para que de esa manera podamos
tener una mayor informacin y poder conocer ms del tema a tratar en la
solucin que daremos para una mejora en la gestin de almacenes.
El siguiente trabajo tiene como objetivo realizar una formulacin
matemtica lineal para controlar los gastos innecesarios del alancen de la
empresa Tasa.
La razn por la cual realizamos este estudio, es para ver qu tan
beneficiosas son resolver los gastos del sector de gestin de almacenes, e
aplicando programacin lineal en la empresa tasa con el fin de maximizar o
minimizar costos dependiendo de sus gastos del sector de gestin de
almacenes.
Continuamente es con el incremento de productividad en buen estado.
en este proyecto aplicaremos mtodos de mejoras utilizando un
software analizaremos el programa Solver de Excel, que nos permitir formular
este modelo matemtico lineal de manera til, eficaz y de manera rpida.
Tendremos los datos de la empresa para as poder solucionar los errores q hay
en la empresa., el cual ser visto en el transcurso del trabajo.
Finalmente este proyecto es para tratar de solucionar el problema de
los gastos del sector de gestin de almacenes utilizando un software e
formulacin matemtica lineal.




















2. FUNDAMENTO TEORICO

2.1 SOFTWARE DE APLICACIN PARA IO

SOLVER DE EXCEL:
El solver de Excel es una de las herramientas ms potentes de
Excel, debido a que nos permite resolver y hallar la mejor solucin
para problemas de restriccin lineal y no lineal, modificando valores
e incluyendo condiciones o restricciones enteras sobre las variables
de decisin.

INVOP:
Este software investigacin de operaciones permite el clculo
numrico para la resolucin de problemas prcticos.
El programa resuelve:
* Asignacin
* Transporte
* Distancia: Ruta ms corta, rbol de Mnima Expansin, Viajante
de Comercio
* Flujo Mximo en una Red.

2.2 ENTORNO DEL SOFTWARE

El agregado para Excel llamado Solver es un componente opcional para
clculos hipotticos. Es decir, el Solver te permite especificar una meta
que dependa de una serie de variables de entrada, y luego hacer que
encuentre el grupo de variables que se acerque ms a la meta. Los
usos ms frecuentes para el Solver incluyen logstica de negocios y
cuestiones de optimizado de inventarios.

USO INICIAL Y DESARROLLO

La versin original del Excel Solver fue lanzada en febrero de 1991,
aadido como componente opcional para Excel 3.0. La versin inicial
del Solver fue diseada para un ambiente con memoria muy limitada en
comparacin con las computadoras modernas, y el Solver recibi
importantes revisiones con el lanzamiento del Excel 1997, cuando fue
compilado como una aplicacin nativa de 32 bits.

DECISIONES DE DISEO QUE SUBYACEN AL SOLVER

En su artculo sobre el diseo de Excel Solver, publicado en el ejemplar
de septiembre-octubre de 1998 de INTERFACES, el periodista
profesional en investigacin prctica Dr. Daniel Fylstra y sus co-autores
discutieron las limitaciones de diseo que subyacen al Excel Solver. En
Excel, el Solver es un componente agregado de la hoja de clculos,
ms que una herramienta para optimizar. Por los estndares de los
especialistas en investigacin prctica, el Solver tiene opciones
realmente muy limitadas, pero la interfaz de usuarios permite que las
empresas incluyan en sus planificaciones investigaciones prcticas y
tcnicas de optimizado, haciendo que sea la herramienta de
investigacin prctica ms utilizada en el mundo.

3 GUIA DE LABORATORIO

3.1 IMPLEMENTACION EN EL COMPUTADOR

COMO ACTIVAR EL SOLVER
Solver est incluido dentro de Excel pero se encuentra desactivado de
manera predeterminada. Para poder habilitarlo debes ir a la ficha
Archivo y elegir Opciones y se mostrar el cuadro de dilogo Opciones
de Excel donde debers seleccionar Complementos.




En el panel derecho encontrars el complemento llamado Solver. Para
activarlo debes hacer clic en el botn Ir de la seccin Administrar.


Se mostrar el cuadro de dilogo Complementos y debers marcar la
casilla de verificacin de Solver y aceptar los cambios.

Para utilizar el complemento Solver debes ir a la ficha Datos y Excel
habr creado un nuevo grupo llamado Anlisis el cual contendr el
comando Solver



Al hacer clic sobre ese comando se mostrar el cuadro de dilogo
Parmetros de Solver el cual nos permitir configurar y trabajar con el
complemento recin instalado.



3.2 COMO SE INGRESAN LOS DATOS
Para ejemplificar la manera de ingresar los datos al programa Solver de
Excel, utilizaremos el siguiente modelo de programacin lineal:









Abrir una planilla de clculo de Excel y definir las variables de decisin
y la funcin objetivo. En este ejemplo se han marcado con celeste y
amarillo las variables de decisin y funcin objetivo respectivamente
slo para facilitar la comprensin. Es importante notar que la funcin
objetivo (celda F6) ser siempre una frmula que depende de los
parmetros de la funcin objetivo (celdas B7, C7, D7) y las variables de
decisin (B6, C6, D6)



Se definen las restricciones del modelo. La columna en celeste bajo el
ttulo "Laso Izq." es una frmula de los parmetros y las variables de
decisin en las respectivas restricciones. Por ejemplo, la frmula
incorporada en E12 es simplemente: 3X + Y + 5Z. La celda F12 es el
lado derecho de dicha restriccin y corresponde a una constante (10).




3.3 COMO SE GRAVAN LOS DATOS
Ingresamos a la Opcin Solver. Luego definimos la celda objetivo
(funcin objetivo), el valor que buscamos (maximizacin o minimizacin),
las celdas que deseamos cambiar (variables de decisin) y las
restricciones. Para nuestro ejemplo est ser la pantalla que se debe
obtener:


Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal y
"Adoptar no negativos". Finalmente seleccionamos "Aceptar" y luego "Resolver"

.
3.4 COMO SE EJECUTA
Si el proceso se ha desarrollado en forma correcta la planilla de clculo
se actualizar y se obtendrn los siguientes resultados. Solucin
ptima: X=0, Y=2, Z=2. Valor ptimo: V (P)=10. Se recomienda
requerir el informe de sensibilidad tal como se muestra en la imagen de
abajo.
















La imagen a continuacin ha sido levemente editada y corresponde al informe
de sensibilidad. Por ejemplo, el parmetro que actualmente acompaa a X en
la funcin objetivo es , sin embargo, si este valor vara entre [26-1] se
conservar la actual solucin ptima. En cuanto a las restricciones podemos
decir, por ejemplo, que si el lado derecho de la segunda restriccin
(actualmente este lado derecho es igual a 8) aumenta a 16, es nuevo valor
ptimo ser V(P)=10 , es decir, el valor ptimo aumentar en forma
proporcional al precio sombra de dicha restriccin. Se recomienda revisar la
seccin de ANLISIS DE SENSIBILIDAD para reforzar estos conceptos.










4 APLICACIN PRACTICA

4.1. LA EMPRESA TASA:

Visin

Ser una empresa de clase mundial, lder e innovadora en el
aprovechamiento sostenible de recursos marinos con fines nutricionales.

Misin

Brindar al mundo alimentos e ingredientes marinos de alta calidad y valor
agregado, en armona con la comunidad y el medio ambiente.


Breve descripcin

Es una empresa lder del sector pesquero dedicada a la extraccin,
transformacin y comercializacin de recursos hidrobiolgicos para consumo
humano directo e indirecto. Asimismo, prestan servicios de astillero
orientados a la construccin, modificacin, mantenimiento y reparacin de
embarcaciones y artefactos navales.

A pesar de tener slo 9 aos en el mercado sean convertido en la
primera empresa productora de harina y aceite de pescado a nivel mundial,
con 13 plantas de harina y aceite de pescado ubicadas a lo largo del litoral
peruano, una planta de congelados ubicada en el Callao, cerca de 3,500
colaboradores y con una flota propia compuesta por 88 embarcaciones
pesqueras - de las que operan 50 - dotadas con equipos electrnicos de
ltima generacin. 14 de las cuales cuentan con sistemas de refrigeracin
(RSW) para consumo humano; garantizando un abastecimiento ptimo de
pescado y comercializando productos en estricto cumplimiento de los ms
altos estndares de calidad.

Gestin de Calidad

En TASA, se busca la mejora continua de los procesos por lo que se
mantiene un Sistema Integrado de Gestin con la finalidad de brindarle a sus
clientes los ms altos estndares de calidad e inocuidad de sus productos,
previniendo, minimizando y/o eliminando la ocurrencia de actividades ilcitas,
contaminacin ambiental e incidentes ocupacionales.

Se asegura sistemticamente la calidad sanitaria de los productos, con el
objetivo de evitar cualquier riesgo de enfermedad o lesin al consumidor,
aplicando buenas prcticas de manufactura en todas las actividades
involucradas.

Sus plantas cuentan con laboratorios fisicoqumicos enfocados al
aseguramiento de la calidad de sus productos y equipados con instrumentos
sofisticados que garantizan resultados confiables y optimizan el tiempo de
respuesta para el control eficaz de las diferentes etapas del proceso. El
personal altamente calificado de la empresa asegura la ejecucin y correcta
interpretacin de cada uno de los anlisis en colaboracin estrecha con las
empresas certificadoras con las que se trabaja.

Investigacin y Desarrollo Ambiental

Desde sus inicios han apostado por la investigacin y desarrollo en las
diversas etapas de su proceso productivo.

El rea de Investigacin y Desarrollo Ambiental realiza pruebas de
laboratorio a escala piloto, as como a nivel industrial para optimizar los
procesos. Esta unidad actualmente se encuentra enfocada a optimizar el
tratamiento del principal efluente que es el agua de bombeo, probndose
nuevas tecnologas en coagulacin y floculacin, as como deshidratacin.

Estos avances son importantes ya que ste es un efluente con alto
contenido de sal, sobre el cual existe poca investigacin, debido a que toda
la tecnologa existente se ha centrado en el tratamiento del agua dulce.



4.1 APLICACIN EN SOLVER

4.1 .1 DESCRIPCION DEL CASO ( CASO REAL)

La empresa Tasa produce conservas, harina de pescado y productos
congelados. Para los cuales segn el destino de exportacin se
almacenan cierta de cantidad de cada producto en tres almacenes.
Su ganancia por cada kg de conserva es de S/.100, de cada kg. de
harina de pescado gana S/. 125 y S/.150 por cada kg. de pescado
congelado.
Esto vara de acuerdo al rendimiento de cada colaborador en la toma de
inventarios, demoras de almacenaje y sucesos inesperados.
En la formulacin se detalla la informacin del problema.





4.1.2 OBJETIVOS

Nuestro Objetivo es minimizar los costos del almacn de dicha empresa,
las 3 reas de almacn teniendo en cuenta que tiene una capacidad
disponible y diferente en cada rea, luego para ser transportada.



4.1.3 OBJETIVOS ESPECIFICOS

Ayudar a que el rea de almacenamiento sea de mejor comodidad e
implementacin para un mejor uso de los productos y comodidad del
trabajador.
Conseguir minimizar los gastos que han tenido en exceso.
Obtener mejores tcnicas de transportacin.



4.1.4 LIMITACIONES

C: cantidad de conservas (Kg).
H: cantidad de harina de pescado (Kg).
P: cantidad de productos congelados (Kg).

(Utilidad)





C, H, P >= 0

OBSERVACIN 1: Las unidades (4, 1, 2, 1, 3, 2, 2, 4,5) son respecto al
rendimiento de cada trabajador, esto se mide a la capacidad de cada
colaborador con la toma de inventarios.

unidades
capacidad
en cantidad

Conservas
Harina de
Pescado
Productos
congelados
Almacn 1 (Amrica) 4 1 2 9632 <=
Almacn 2 (Europa) 1 3 2 14478 <=
Almacn 3 (Asia) 2 4 5 23930 <=
restriccin de
almacn
mximo

mnimo 100 125 150

>= >= >=

OBSERVACIN 2: Las unidades (9632, 14478, 23930) son las capacidades de
cada almacn en kilogramos.




4.1.5 FORMULACION DEL MODELO


Siendo:
Xij: La cantidad de productos que se encuentran en cada almacn en
toneladas mtricas.






4.1.6 SOLUCIN DEL MODELO
Abrir una planilla de clculo de Excel y plantear el modelo matemtico y
definir la funcin objetivo. La funcin objetivo esta de color verde (G7) y
las variables de decisin estn de color amarillo (B7,C7,D7).




Conservas Harina de Pescado Productos congelados
Almacn 1 (Amrica) X11 X12 X13
Almacn 2 (Europa) X21 X22 X23
Almacn 3 (Asia) X31 X32 X33

Las Celdas de color amarillo son las variables de decisin que van a ser
multiplicadas por la primera restriccin como podemos ver ,no es ms que
suma producto de (B7,C7,D7) con (B3,C3,D3) y as para las dems
restricciones con las variables de decisin.




Podemos notar que tenemos ya las formulas propuestas para las
restricciones y nos da cero porque an no obtenemos una solucin del
solver.





















Para la frmula de la funcin objetivo realizamos la misma operacin de
suma producto de las restricciones mnimas con las variables de decisin
sea, (B1,C1,D1) con (B7,C7,D7) .



Plantemos los datos en el computador solver correspondiente mediante el
mtodo de resolucin Simplex LP, dndole en resolver obtendremos los
resultados en la funcin objetivo y en las variables de decisin.



Obtenemos las soluciones a las variables y la solucin ptima del
problema planteado



SOLUCIN PTIMA:

C= 658 kg. de conservas.
H= 3,410 kg. de harina de pescado.
P= 1,795 kg. de productos congelados.

Z= S/. 761,278 (utilidad mxima de la empresa TASA mensualmente)

En el anlisis de sensibilidad hallaremos los parmetros mximos y
mnimos de nuestras variables, es decir sus parmetros de variacin.



INTERPRETACIN:

- La ganancia para la produccin de conservas puede variar de
S/. 61 a S/. 225; la ganancia de harina de pescado de S/. 112 y
S/. 208; y los pescados congelados de S/. 105 y S/. 164.

- La capacidad en kilogramos del almacn 1, del almacn 2 y el
almacn 3, vara entre 7469 kg. 30269 Kg.; 9576 Kg.
17426 Kg. y 20178- 27715 Kg respectivamente.



4.2 APLICACIN EN INVOP

4.2.1.1 DESCRIPCION DEL CASO - MODELO DE TRANSPORTE

La empresa TASA quiere distribuir desde su congeladora en el callao
sus pescados frescos, congelados y conservas. Las cuales estn
divididas en tres almacenes donde parten diferentes camiones por
producto. La empresa quiere distribuir sus productos a sus 4 tiendas
distribuidoras.

4.2.1.2 OBJETIVOS

Nuestro objetivo es reducir los gastos lo ms que se pueda, ya que, los
costos de envi genera un gasto muy importante.


4.2.1.3 FORMULACIN DEL MODELO

En el siguiente cuadro se muestra el transporte de los contenedores de
cada almacn de la Empresa TASA a cada puerto de embarque.

Puertos de embarque:












Puerto de
Paita
Puerto
Salaverry
Puerto de
Chimbote
Puerto de
Matarani PRODUCCIN
ALMACEN 1 80 380 1600 2000 75
ALMACEN 2 1400 1200 800 800 125
ALMACEN 3 500 820 2000 2000 100
VENTAS 80 65 70 85

4.2.1.4 SOLUCION DEL MODELO

Ingresamos al programa y obtendremos el siguiente cuadro



En este primer caso nos centraremos en el modelo de transporte





























Colocamos Editar encabezados de filas y columnas e ingresamos los
datos con los cuales trabajaremos, luego de tener todos los datos
colocamos la opcin calcular . Automaticamente el programa INVOP
nos dara el resultado, tambien el modo mas optimo para minimizar el
valor de transporte.




INTERPRETACIN:

Obtenemos que el costo minimo de transporte es de S/. 220,500.
Esto al enviar 10 contenedores del almacen 1 al puerto de paita,
65 contenedores al puerto Salaverry, del almacen 2 seria 70
contenedores al puerto de Chimbote y 55 contenedores al puerto
de Matarani y por ultimo desde el almacen 3 al puerto de Paita se
transportan 70 contenedores y 30 contenedores al Puerto de
Matarani.


4.2.2.1 DESCRIPCION DEL CASO MODELO DE ASIGNACION
La empresa TASA quiere calcular el tiempo mnimo asignando una sola tarea a
un grupo de operarios. Existen 5 grupos de los cuales se desempean
en el maquinado, pesado, descargado, lavado y almacenado .

4.2.2.2 OBJETIVO

Nuestro objetivo es optimizar los procesos, destinando a cada grupo en
el proceso donde ms se desempea

4.2.2.3 FORMULACION DEL MODELO

En el siguiente cuadro veremos el tiempo promedio al realizar un
proceso del producto del pescado congelado, luego de ello
asignaremos a cada grupo en un proceso de acuerdo a su desempeo.











4.2.2.4 SOLUCION DEL MODELO

En este caso optaremos por la opcin de asignacin, en el cual
obtendremos el cuadro siguiente.




Ingresamos los datos igual que en el modelo de transporte.
Automticamente el programa nos dar el resultado ptimo y las
asignaciones requeridas.








MAQUINADO PESADO DESCARGADO LAVADO ALMACENADO
GRUPO 1 20 15 45 60 24
GRUPO 2 15 14 50 75 30
GRUPO 3 17 13 63 65 27
GRUPO 4 18 16 54 59 32
GRUPO 5 21 14 48 62 33