UNIVERSIDAD TECNOLGICA DE PANAM CENTRO REGIONAL DE CHIRIQU FACULTAD DE INGENIERA INDUSTRIAL LICENCIATURA EN INGENIERA INDUSTRIAL

PROYECTO FINAL DE INVESTIGACIN DE OPERACIONES I

ESTUDIANTES: SENDY HURTADO STEPHANIE VSQUEZ MEDARDO DEL CID ANTHONY CAMARENA ERIK GUTIERREZ

PROFESORA RUBIELA QUINTERO

IV AO I SEMESTRE

2,013

INTRODUCCIN El objetivo en este proyecto final de investigacin de operaciones 1 es desarrollar con cada integrante del grupo los diferentes casos que pueden aparecer en una organizacin y de esta forma con las herramientas matemticas aprendidas darle solucin y formulacin del modelo adecuado para la empresa que se estudie en este caso ser la empresa Hacienda Los ngeles esta se encarga de la venta de carne de cerdo para ellos hemos diseo diferentes modelos para desarrollarlo con los temas dados a travs del semestre y brindar las mejores opciones a esta empresa. Este proyecto nos permite aplicar la teora dada en el curso de investigacin de operaciones 1 llevarlo a la vida real para dar soluciones a empresas y ser unos correctos administradores. Algunos modelos que se tocaran para desarrollar los temas dados durante el semestre son: Programacin lineal Asignacin Punto de equilibrio Trasporte

Mediante cada mtodo mencionado se darn soluciones a casos que se presentan actualmente en la empresa, buscando reducir costos y optimizando tiempos as como utilidades.

La Investigacin de Operaciones usa modelos matemticos con el objetivo de ser usado como apoyo a la toma de decisiones en la bsqueda de soluciones ms eficientes. Hacienda los ngeles se basa en la produccin de carne de puerco, tiene ms de 20 aos criando y produciendo puercos. Creando diversos casos de problemas que se presentan en la empresa a travs de mtodos de programacin lineal, punto de equilibrio y redes, se obtienen las mejores soluciones para mejorar tanto la productividad, como contribuir mediantes datos numricos a la reduccin de costos para la Hacienda.

La metodologa a utilizarse es la divisin del proyecto en fases en las cuales se mostrar el desarrollo sistemtico del mismo. Se ha escogido como base el ciclo PEVA cuyas siglas indican: Planificar, Ejecutar, Verificar y Adecuar. Entonces tenemos 4 fases a realizarse, las cuales sern detalladas a continuacin: FASE I. PLANIFICACIN. El objetivo en esta fase es establecer las metas y objetivos a alcanzarse hasta el plazo pactado para la entrega del proyecto. ELEMENTOS Informacin sobre la empresa objeto de estudio Informacin sobre ingresos y costos ACTIVIDADES Recoleccin de toda la informacin necesaria para dar inicio al anlisis de la informacin recolectada. PRODUCTOS Ingresos y costos Aspectos generales de la hacienda

FASE II. EJECUTAR. El objetivo analizar los datos recolectados y tomar decisiones mediante las diversas herramientas de optimizacin que nos ofrece la investigacin de operaciones. ELEMENTOS Datos recolectados ACTIVIDADES Con la herramienta informtica QM se analizarn los datos y se detectarn las soluciones ptimas. PRODUCTOS Anlisis y diseo de nuevos sistemas de optimizacin.

FASE III. VERIFICAR. El objetivo es asegurarse de que se han llevado a cabo todo lo planificado y que su ejecucin ha sido apropiada. ELEMENTOS Ejecucin ACTIVIDADES Revisin del proyecto, para detectar cualquier anomala que se presente en los datos y la informacin analizada. PRODUCTOS Recomendaciones al rea de administracin para que implementen la investigacin de operaciones como sistema de optimizacin de su dinero.

FASE IV. ADECUAR. El objetivo de esta cuarta y ltima fase es adaptar la herramienta informtica QM a la situacin actual de la empresa para elegir las mejores soluciones de optimizacin. ELEMENTOS Herramienta informtica QM. ACTIVIDADES Implementar la herramienta para dar soluciones ptimas en tiempo real. PRODUCTOS Toma de decisiones

1.

TIPO DE EMPRESA.

Hacienda Los ngeles es una empresa de tipo agrcola, dedicada a la lechera y porcicultura. 2. MISIN

La misin de hacienda Los ngeles es ser una empresa de excelencia en la cra y ceba de porcinos, su venta en canal as como la produccin de leche Grado A para satisfacer las necesidades del cliente brindando la mejor calidad a excelentes precios. Pretendiendo ser una empresa lder en produccin agropecuaria, economa solidaria, rentable, atendiendo las necesidades de los pequeos y medianos empresarios dedicados a la reventa de sus productos, as como las necesidades de sus asociados, en un mbito donde predomina la honestidad, la responsabilidad y el compromiso de ofrecer servicios innovadores y de calidad. El compromiso es brindar un servicio de calidad por y para los clientes. 3. VISIN

Ser una empresa agrcola autosostenible , reconocidos nacionalmente a largo plazo, lder en lo que a cra de cerdos y produccin de leche grado A respecta, producir y mejorar continuamente, realizar una distribuciones de manera puntual, creando as un servicio agradable en el cual los clientes aprecien el notable compromiso que ha sido adquirido para con ellos colocndose como su primera opcin a la hora de elegir un proveedor de los productos que ofrecemos, capacitar y estimular a los empleados de tal manera que se esmeren en un mejor cumplimiento de sus funciones y alcanzando los objetivos establecidos. 4. LOCALIZACIN

Hacienda Lezcano est ubicada en San Pablo Arriba, Corregimiento de San Pablo, Distrito de David, Provincia de Chiriqu. Esta ubicacin fue debidamente estudiada, ya que presentaba una gran ventaja para la produccin y comercializacin del arroz; su localizacin le permite abaratar costos de acarreo y mercadeo del grano, debido a lo cerca que se encuentra de la Va Interamericana, de la ciudad de David, y del rea Productora del Arroz.

5.

ORGANIZACIN

La hacienda los ngeles es una sociedad annima, es decir una sociedad mercantil cuyos titulares lo son en virtud de una participacin en el capital social a travs de ttulos o acciones, de los cuales los dueos de estas acciones son ngel Lezcano, Frank De Jess Lezcano, Flor de los ngeles Lezcano y Nimio Alberto

Gonzlez que tienen como objetivo comn distribuir leche tipo A y vender carne de cerdo de la mejor calidad teniendo como meta ser la mayor potencia en estos productos en la provincia de Chiriqu. La forma en que se dividen, agrupan y coordinas las actividades en la Hacienda Los ngeles es por funcin agrupando a personas que tienen una posicin similar dentro de la organizacin y que desarrollan funciones semejantes, utilizando recursos y habilidades del mismo estilo. Los colaboradores no tienen puesto fijo, es decir su puesto de trabajo es dinmico, no presentan rutinas pero si estn encargados de ciertas funciones en especial. Esto ayuda a que los colaboradores no presenten fatiga, ni desmotivados por el dinamismo presente en toda la organizacin, anima a los colaboradores a aprender que sean capaces de desarrollar de forma eficaz y eficiente cualquier actividad ya sea en la lechera o porqueriza. Los supervisores del departamento porcinocultura y el asistente general se comunican con el superior inmediato en este caso el gerente o unidad de direccin que es el encargado de definir los objetivos generales, planificar y crear estrategias para as comunicrselo a los supervisores pero primero debe comunicarse con la junta directiva que seran los accionistas, presentndoles las evaluaciones peridicas acerca del cumplimiento de las funciones de cada departamento, presentar metas a corto y largo plazo. Los operarios son alrededor de treinta personas que son los encargados de realizar actividades bsicas dentro del campo.

Su parte central est en determinar cunto debe venderse de un producto o servicio para salir a mano, esto es, en encontrar el punto en que los ingresos recibidos son iguales que los gastos realizados Se sabe que en el BEP los costos totales TC son iguales que los ingresos totales TR. Por tanto, en el BEP:

TC = TR FC + VC*X = P*X

Como el BEP es el nivel de produccin X para el que los costos y los ingresos son iguales, es necesario despejar X en la ecuacin anterior y llamarla BEP:

FC = P*X VC*X FC = X*(P VC)

BEPunidades = X = Observamos que el punto de equilibrio se determina dividiendo los costos fijos, por lo cual se le llama contribucin marginal: la diferencia entre el precio de venta y el costo variable por unidad. Esta expresin da como resultado el punto de equilibrio en unidades.

BEPdlares vendidos = P*BEPunidades =

Si se requiere saber el punto de equilibrio en trminos de porcentaje de utilizacin de la capacidad de la planta, el BEP se divide por la capacidad total C en unidades y se multiplica por 100.

BEPporcentaje de capacidad =

Se refiere a un conjunto de mtodos muy usados para resolver problemas de programacin lineal, en los cuales se busca el mximo de una funcin lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. Existen 3 variables que componen este mtodo: Variable de holgura Se usa para convertir en igualdad una desigualdad de tipo "". La igualdad se obtiene al adicionar en el lado izquierdo de la desigualdad una variable no negativa, que representa el valor que le hace falta al lado izquierdo para ser igual al lado derecho. Variable de exceso Se usa para convertir en igualdad una desigualdad del tipo "" Se realiza al restar en el lado izqu ierdo de la desigualdad, una variable no negativa, que representa el valor en el cual el valor del lado izquierdo excede al derecho. Variable artificial Se usa una variable artificial cuando las restricciones son = y y sucede cuando el origen no se encuentra dentro de la regin factible, tratando de llevar el modelo a otra dimensin en la cual el origen si exista en la regin.

La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

El nombre que distingue este conjunto de problemas de por s es bastante sugestivo, existen de forma manual algoritmos capaces de resolver tanto problemas de redes que presentan ciclos como de redes que no, entre los ms conocidos se encuentran los algoritmos de Dijkstra y Floyd siendo el segundo ms general que el primero. Sin embargo la complejidad de los algoritmos, en la prctica la complejidad que alcanzan las redes a

ser resueltas mediante el algoritmo de la ruta ms corta, y las herramientas de resolucin de problemas de programacin matemtica hacen que la enseanza de dichos algoritmos manuales sea muy ineficiente.

Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial. El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimizacin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del proyecto. Ambos mtodos aportaron los elementos administrativos necesarios para formar el mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los costos de operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible.

Hacienda los ngeles empresa dedicada a la produccin de carne de cerdo, se encuentra en una situacin problemtica donde debe cumplir con las demandas actuales de mercado y al mismo tiempo reducir sus costos, debido a que el ao en curso no ha rendido las utilidades que se esperaban, deben tomar diferentes acciones, entre ellas: a) La empresa cuenta con tres centros de produccin A, B y C, el costo fijo es de 5000.00 y el costo para producir una unidad de 70kg es de 60.00. Y el precio de venta es de 150.00.

b) Adems la demanda y las capacidades de esta empresa se presenta en la tabla 1. Se debe establecer un programa de envos factibles y calcular su costo (tabla.2). c) La empresa cuenta con 4 veterinarios: Carlos, Bonifacio, Carmelo y Stefano; por razones de minimizar costos se desea reasignarlo uno a cada planta segn las capacidades y necesidades, y uno de ellos debe ser despedido. Para este fin se planteo un cuestionario para ponderar sus personalidad, antecedentes y talentos, y establecer una escala de costos que van de 0 a 50, para realizar la asignacin. Dichos datos se presentan la tabla 3.

REQUERIMIENTO DE LOS SUPERMERCADOS Sper 99 El Rey Mini-Maxi 400 500 200

CAPACIDADES DE LA LAS PLANTAS Planta A Planta B Planta C 450 300 350

Tabla n1. Requerimientos y capacidades

De

Sper 99

El Rey

Mini-maxi

A
Planta A Planta B Planta C 4 4 3.5 4.5 5 5.5 5 6 3.5

Tabla n2. Costos de transporte.

Planta. Veterinario Carlos Bonifacio Carmelo Stefano Planta A 30 23 34 45 Planta B 45 26 45 39 Planta C 25 43 48 35

De acuerdo a los datos anteriores la empresa desea determinar Unidades necesarias para que la empresa no tenga prdidas y ganancias. Minimizar los costos y el programa de envos factibles. Asignacin correcta de los veterinarios.

d) Otra de las dificultades que tiene la empresa es que desea minimizar los gastos de combustible y una de las alternativas es la reduccin de las distancias que recorren sus autos de distribucin, por lo cual ha planteado diferentes rutas para cumplir con los pedidos.

Ramal 1 2 3 4 5 6

Nodo inicial 1 1 2 3 4 3

Nodo final 2 4 3 4 3 2

Distancias(km) 30 35 3 5 5 3

e) La empresa Hacienda Los ngeles, transporta los cerdos y de regreso se lleva alimento para abastecer los depsitos de nutricin de los animales que producen. Las cantidades mximas que se pueden enviar de animales y los que se llevan de alimentos, se muestran en la tabla siguiente:

Ramal 1 2 3 4 5 6

Nodo inicial 1 1 2 3 4 3

Nodo final 2 4 3 4 3 2

Capacidad 10 8 0 10 4 4

Capacidad a la inversa 3 2 12 10 6 5

Flujo 8 6 7 4 8 3

Se desea buscar las ramas que maximice los flujos.

f) Una de las actividades alternas que esta empresa realiza en virtud de valor agregado es dar servicio de administracin de pequeos porcinocultores, en la actualidad est a cargo de un proyecto NatubelPig S.A. y requiere dar respuesta a esta empresa en cuanto tiempo terminara, par esto se tienen los siguientes datos:

Tiempo Tiempo Costo Actividad normal comprimid normal( (meses) o (meses) $) A B C D E 3 2 1 4 3 2 1 1 3 1 500 450 600 300 250

Costo de comprimir 800 600 700 300 300

Predecesoras

___ ___ A B C,D

El tiempo exigido por la empresa NatubelPig para la culminacin del proyecto es de 5 meses.

a) Como muestran los resultados se necesita vender 55.55kg de carne de cerdo para mantener el punto de equilibro

precio costo fijo CV unidades ingresos costos fijos Cvtotal costo total utilidad o perdida

150 5000 60 10 1500 5000 600 5600 -4100

150 5000 60 20 3000 5000 1200 6200 -3200

150 5000 60 30 4500 5000 1800 6800 -2300

150 150 5000 5000 60 60 40 50 estado de resultados 6000 7500 5000 5000 2400 3000 7400 8000 -1400 -500

150 5000 60 55.5555556 8333.33333 5000 3333.33333 8333.33333 0

150 5000 60 70 10500 5000 4200 9200 1300

150 5000 60 80 12000 5000 4800 9800 2200

150 5000 60 90 13500 5000 5400 10400 3100

150 5000 60 100 15000 5000 6000 11000 4000

20000

15000

10000

ingresos costos fijos

5000

Cvtotal costo total

utilidad o perdida

-5000

-10000

b) El programa de envos factibles y sus costos

Variables Sper 99 El Rey Mini-maxi X1 X2 X3 Planta A Planta B Planta C A B C

F.O minZ= 4X1A+4.5X2A+5X3A+4X1B+5X2B+6X3B+3.5X1C+5.5X2C+3.5X3C Restricciones X1A+X2A+X3A <=450 X1B+X2B+X3B <=300 X1C+X2C+X3C <=350 X1A+X1B+X1C >=400 X2A+X2B+X2C >=500 X3A+X3B+X3C >=200

Oferta

Demanda

la planta A debe enviar 450kg de carne de cerdo al Rey por un costo de $2025 la planta B debe enviar 250kg a Super99 por un costo de 1000 y 50kg a El Rey por un costo de $250 la planta C debe enviar 150kg a Super99 por un costo de $525 y 200kg a mini maxi por un costo de $700 Costo total de $4500

c)

Asignacin ptima para los veterinarios

Para la programacin Xij don i(veterinario disponibles) y j(plantas para asignar). Funcin objetivo Minimizar Z=30X11+45X12+25X13+23X21+26X22+43X23+34X31+45X32+48X33+45X41+39X42+35X43 Sujeta a: Se debe asignar un veterinario por planta por lo cual X11+X12+X13=1 X21+X22+X23=1 X31+X32+X33=1 X41+X42+X43=1 Se debe una planta para cada veterinario, pero no puede haber dos en una planta: X11+X21+X31+X41=1 X12+X22+X32+X42=1 X13+X23+X33+X43=1

Datos de los veterinarios y de cada planta para de esta forma por medio de QM resolver y obtener una asignacin ptima, minimizando los costos.

La tabla presentada muestra la asignacin correspondiente de veterinarios por planta en la Hacienda Los ngeles. Podemos observar que el veterinario Stefano no fue asignado a ninguna planta por lo tanto ser sacado. El costo ptimo de estas asignaciones es de $85.
d)

La ruta ms corta para la distribucin de carne de cerdo es: de los nodos 1-2-34, con una distancia de 33 kilmetros.

Para la programacin Xij donde i(nodo de salida) y j(nodo de llegada). Funcin objetivo Minimizar Z=25X12+40X14+3X23+5X34+5X43+3X32 Sujeta a: Oferta y demanda X12+X14 =1 X34+X14 =1 Restricciones de balance X12+X23 =0 X23+X34 =0

e) A travs de la optimizacin realizada por programacin lineal, se encuentra la ruta con la cual se distribuye la mayor cantidad de elementos y esta es la de 1 4 y su flujo mximo es de 8 unidades, en este caso es la cantidad mxima de kilogramos de carne de cerdo y de alimento para cerdo que es transportado de vuelta a los depsitos de la empresa. F.O. MxZ: X34 + X12 s.a. X12 10 X14 10 X21 10 X41 2 X32 12 X34 10 X43 10 -X12 + X21 = 10 X32 + X34 X43 = 0 X12 + X14 - X21 X41 = 0

f) Red para el proyecto

F.O. MinZ: 300Ya + 150Yb + 100Yc + 0Yd + 50Ye La Xi representa el tiempo de inicio de la actividad y la Yj representa la cantidad de tiempo en que se ha reducido la actividad. Ya 1 Yb 1 Yc 0 Yd 1 Ye 2
Xfinal Xe + Ye 3 Xe Xc + Yc 1 Xe Xd + Yd 4 Xc Xa + Ya 3 Xd Xb + Yb 4

Xfinal 5

Se obtienen los siguientes resultados: El tiempo de finalizacin del proyecto son 9 meses, a un costo de $2,100 por mes. El tiempo comprimido del proyecto es de 5 meses a un costo de $200 por mes, esto se obtiene por medio de la programacin lineal. Esta programacin se realiza porque se est exigiendo un tiempo de terminacin de 5 meses.

La investigacin de operaciones nos ofrece mltiples beneficios como ingenieros industriales, entre los cuales podemos mencionar: a) Aumentar la posibilidad de tomar las mejores decisiones en las organizaciones, en este caso, las decisiones ptimas para Hacienda Los ngeles. b) Con el uso de la investigacin de operaciones y la tecnologa computacional se toman en cuenta de componentes y un sinnmero de interrelaciones, sin esta ayuda las decisiones seran un poco ms complejas.

c) La investigacin de operaciones genera un mayor nivel de ordenacin. d) Logra un mejor sistema al hacer que ste opere con costos ms bajos, con interacciones ms fluidas, eliminando cuellos de botella y logrando una mejor coordinacin entre los elementos ms importantes de todo el sistema. e) Toda empresa debera implementar un sistema de investigacin de operaciones para optimizar ingresos y costos. f) La investigacin de operaciones es una clave fundamental para todo ingeniero industrial al momento de la toma de decisiones. g) La herramienta informtica QM es excelente para un proceso de toma de decisiones.

Render, B., Stair, R., Hanna, M. Mtodos cuantitativos para los negocios. 9 edicin. Prentice Hall.

Brasfield, David. Entrevista personal. 30 de mayo de 2,013.

Indica la actividad que te ha resultado ms difcil y explica las razones. R// Al momento de ver cules eran las problemticas a resolver por medio de las herramientas matemticas descubrimos que la actividad ms difcil era programar linealmente debido a que se dificulta cumplir con todas las restricciones de manera exacta ya que si en algn momento llegamos a colocar una restriccin incorrecta, el problema estar errado es por ello que creemos que sin las herramientas informticas se hara de manera mucho ms complicado. Qu tareas especficas has realizado en cada actividad? R// Alguna de las tareas especficas para desarrollar cada caso de la empresa investigada son los siguientes: Buscar una situacin que nos permita desarrollar los modelos en ella para su solucin. Formular el problema en PL con sus restricciones y funcin objetivo. Introducir las restricciones en el programa utilizando en este caso QM. Interpretar los resultados. Piensa en algn cambio que haras si tuvieras que realizar el trabajo de nuevo. Por qu razn lo cambiaras? R// Debatimos entre los integrantes del grupo y estuvimos en total acuerdo que si tuvisemos que cambiar algo seria el tiempo para desarrollar el trabajo ya que sentimos que fue muy poco para llegar a cumplir los objetivos porque era tiempo de semestrales y se nos dificult enormemente distribuir el tiempo. Reflexiona sobre algn inconveniente que hayas tenido al trabajar en colaboracin con los dems. Cmo podra evitarse o resolverse en otros proyectos? R// La verdad es que inconvenientes ninguno como grupo el nico es que estbamos en semestrales y se haca un poco difcil dedicarnos al 100% a la hora de trabajar en grupo pero supimos de una u otra forma organizarnos para trabajar por igual investigar, formular y desarrollar el proyecto final. Sugiere algn cambio en las actividades que pudiera hacer el proyecto ms sencillo y accesible para otros participantes R// Algn cambio que proponemos a la hora de que el proyecto sea ms fcil para futuras generaciones seria la disposicin de tiempo y recursos para la entrega del mismo ya que como hemos sealado en puntos anteriores la asignacin fue muy encima para desarrollar los puntos adecuadamente y de contar con un poco ms de asesora por el profesor del curso para logar un trabajo ptimo.

Sugiere una actividad complementaria que se pudiera aadir al proyecto para aprovechar ms los conocimientos adquiridos en el curso. R// Una actividad que podemos sugerir como estudiantes y futuros profesionales seria contar con la prctica profesional en alguna empresa de la localidad para de esta forma contar con una experiencia en la vida real al momento de desarrollar los conceptos de la materia de investigacin de operaciones 1.