INVESTIGACION DE OPERACIONES II

RENTADORES DEL NORTE SAC

INTEGRANTES: CONTRERAS IPARRAGUIRRE MARCO ANTONIO. LEON FLORES ABEL ANTONIO. SILVA JAVE ROMAN JUNIOR. DOCENTE: Ivn Olivares Espinoza

TRUJILLO-PER

INTRODUCCIN El presente trabajo realizado por alumnos de la Carrera de Ingeniera Industrial de la Universidad Privada del Norte del curso de Investigacin de Operaciones II, trata sobre la aplicacin de algunos de los temas de este curso a los procesos de la empresa industrial RENTADORES DEL NORTE S.A.C., situada en la ciudad de Trujillo. El tema aplicado en la empresa RENTADORES DEL NORTE S.A.C. es la programacin lineal entera (binaria). El rea para realizar dicha aplicacin es el de ensamble de equipos.

DATOS GENERALES Rentadores del Norte S.A.C. es una empresa dedicada a la prestacin de servicios de alquiler de Equipos para minera y construccin. Es una organizacin con experiencia en alquileres y transporte, que se perfila como una empresa slida y confiable para los prximos aos, cuenta con un staff de profesionales, supervisores y operadores altamente capacitados y especializados, quienes teniendo los conocimientos requeridos alcanzan el ptimo cumplimiento de las exigencias para la satisfaccin de todos y cada uno de nuestros clientes. Asi mismo, desarrolla una estrecha vinculacin con el cliente, aportando soluciones en la demanda de los servicios, as como tambin manteniendo en optimas condiciones los equipos e innovacin constante, y estrategias de negocio para el desarrollo de sus objetivos. Rentadores del Norte SAC es una organizacin formada bajo el concepto del esfuerzo y trabajo en equipo, con la aplicacin de las tendencias de la administracin moderna, tiene capacidad de manejo en los diferentes servicios que brinda, as como tambin respuesta rpida y eficiente ante situaciones imprevistas, brindando una solucin adecuada a los problemas que se generan en el campo de manera inmediata. Cuenta con camionetas de supervisin y contenedores - taller para el soporte tcnico de sus equipos en el campo de trabajo, as como tambin un amplio stock de repuestos para sus unidades. Misin de la empresa Brindamos un servicio eficiente, de calidad y confianza en el alquiler de equipos especiales para minera, construccin y transporte, satisfaciendo las diferentes necesidades de nuestros clientes y proveedores; adems nuestros equipos contribuyen al cuidado del medio ambiente. Visin de la empresa Ser Lideres Nacionales en el mercado de alquiler de maquinaria y equipos para Minera, Construccin y Transporte, Ampliando puestos de trabajo y seguir contribuyendo con el cuidado del medio ambiente.

Anlisis FODA de la empresa

FORTALEZAS Contamos con gran staff de profesionales comprometidos con nuestra empresa. Mantenemos capacitados a todo el personal que labora en la empresa. Brindamos un servicio de calidad, confianza y altamente eficiente. Contamos con unidades y equipos de operacin propias. Contamos con unidades y equipos de operacin nuevos. Nuestras unidades son ecolgicas, cuidan el medio ambiente. Nuestros Clientes nos reconocen como empresa innovadora en el diseo de nuestros equipos.

OPORTUNIDADES Contratos directos con las compaias mineras y constructoras. Nuestros proveedores nos confian crdito en nuestras compras. Acceso a los crditos bancarios para la expansin de nuestra flota de unidades.

DEBILIDADES Los requerimientos actuales superan nuestra oferta. Tercerizacin. No contar con un taller ms amplio para el equipamiento de nuestras unidades.

AMENAZAS La Competencia copie los diseos de nuestros equipos. Los desastres naturales en las obras de construccin. Riesgos en obra que puedan estar sujetas nuestras unidades.

Entorno Principales competidores. Dankas Per S.A.C. Ingeniera Construccin y Servicios S.A.C. Transportes Rodrigo Carranza S.A.C

Principales Proveedores.

Enrique Freyre S.A.C. Santo Tomas S.A.C. Reencauchadora Nor Peru S.A.C. Mecanillantas S.R.L. Oleocentro ERICK S.R.L. Autorepuestos KOU S.R.L. Gasolinas de Amrica S.A.C. Fameca S.A.C.

MERCADO El mercado del alquiler de unidades y equipos para la construccin y miner ha ido creciendo debido a la inversin y produccin de los mismos. El servicio que presta esta empresa es diferenciado y valorado en este mercado porque cumplen con las normas establecidas por ley, ademas cumplen con las espectativas del cliente. CLIENTES Consorcio Tiwu. Consorcio Pasco. Construtora Queiroz Galvao SA-Sucursal del Per. Consorcio Constructor Iirsa Norte. Consorcio Gym Cosapi. Consorcio Gym Antapaccay.

realidad problemtica, problema, hiptesis, objetivos, justificacin del problema, supuestos.

REALIDAD PROBLEMTICA An cuando en estos ltimos meses el sector minero ha presentado una cada respecto al ao anterior, este sector contina siendo un gran mercado para la empresa Rentadores del Norte S.A.C., ya que los requerimientos de las unidades para la minera siguen siendo estables.

Por otro lado el sector construccin a experimentado un crecimiento relativamente alto, por lo que se ve reflejado tambin en el aumento de nuestros requerimientos de unidades para este sector.

PROBLEMA A INVESTIGAR De que manera se debe distribuir el alquiler de cada tipo de vehculos para los prximos cuatro meses con el objetivo de maximizar sus utilidades? OBJETIVOS OBJETIVO GENERAL Identificar qu tipo de unidad de transporte es el ms rentable para maximizar las utilidades.

OBJETIVOS ESPECIFICOS Recoleccin de informacin Identificar los problemas vistos en la empresa Hallar una muestra Formular el problema

MARCO TEORICO

ANTECEDENTES TEORIA PROGRAMACION ENTERA Los modelos de programacin entera son aquellos donde la totalidad o un subconjunto de las variables de decisin toman valores enteros. En este sentido la forma estndar de un modelo de Programacin Entera queda definido de la siguiente forma:

Existen mltiples aplicaciones de modelos de Programacin Entera como apoyo a la toma de decisiones. Algunas aplicaciones tpicas son problemas de localizacin

de instalaciones, inclusin de costos fijos, problemas de asignacin, problemas de ruteo vehicular, etc. Tipos de modelos de Programacin Entera: Programacin Entera es un termino general para los modelos de programacin matemtica que presentan condiciones de integridad (condiciones que estipulan que algunas o todas las variables de decisin deben tener valores enteros). Ya hemos apuntado que los modelos de programacin lineal entera son modelos de programacin lineal que tienen la caracterstica adicional de que algunas de las variables de decisin deben tener valores enteros. Existen diversas clasificaciones de esta categora de modelos. Programas Enteros Puros

Un modelo entero puro (PLE) es, como su nombre lo indica, un problema en el que se exige que todas las variables de decisin tengan valores enteros. Por ejemplo Min 61 + 52 + 43 s.a. 1081 + 922 + 583 >= 576 71 + 182 + 223 >= 83 x1, x2, x3 ><0 y enteros Es un modelo entero puro. Sin las restricciones adicionales de que x1, x2, x3 sean enteros (o sea las condiciones de integralidad) seria un problema de programacin lineal Programas Enteros Mixtos

Un problema en el que solo se requieren que algunas variables tengan valores enteros mientras que otras pueden asumir cualquier numero no negativo (es decir, cualquier valor continuo) se llama programacin lineal entera mixta (PLEM). Por ejemplo, supngase que en el problema anterior solo x1 y x2 deben ser enteros y x3 no. El problema resultante es:

Min 61 + 52 + 43 s.a. 1081 + 922 + 583 >= 576 71 - 182 + 223 >= 83 x1, x2, x3 >=0; x1 y x2 enteros Programas Enteros 01 En algunos problemas se restringe el valor de las variables a 0 o 1. Dichos problemas se llaman binarios o programas lineales enteros 01. Son de particular inters debido a que se pueden usar las variables 01 para representar decisiones dicotmicas (s o no). Diversos problemas de asignacin, ubicacin de plantas, planes de produccin y elaboracin de cartera, son de programacin lineal entera 01. Existen dos mtodos para generar las restricciones especiales que fuercen la solucin ptima del problema, hacia la solucin ptima entera deseada: - Mtodo de ramificar y acotar. - Mtodo de planos de corte. En ambos mtodos las restricciones agregadas eliminan partes del espacio de soluciones, pero nunca alguno de los puntos enteros factibles. Desafortunadamente, ninguno de los dos mtodos es efectivo en la solucin de problemas de programacin lineal entera. No obstante los mtodos de ramificar y acotar son mucho mejores en cuanto al clculo se refiere que los mtodos de plano de corte. Por esta razn, la mayora de los cdigos comerciales se basan en el procedimiento de ramificar y acotar.

PROGRAMACION BINARIA En Matemtica Aplicada la programacin binara hace referencia a aquella cuyo conjunto de soluciones slo puede tomar uno de dos posibles valores: 1 0. Es un caso especial de la Programacin Entera. Esta herramienta matemtica es especialmente til para enfrentar problemas de tipo de toma de decisiones Si o No.

COSTO DE OPORTUNIDAD El coste de oportunidad de una inversin es el valor descartado debido a la realizacin de la misma o tambin el coste de la no realizacin de la inversin. Se mide por la rentabilidad esperada de los fondos invertidos en el proyecto (o de la asignacin de la inmovilizacin a otras utilidades, por ejemplo, el alquiler de un terreno que tenemos a nuestra disposicin o, por ejemplo, la dedicacin de estos fondos a la compra de deuda pblica, de rentabilidad y cobro garantizados). Este criterio es uno de los utilizados en las elecciones de inversin. En principio, el rendimiento es como mnimo igual al coste de oportunidad. En finanzas, se refiere a la rentabilidad que tendra una inversin considerando el riesgo aceptado. Sirve para hacer valoraciones, contrastando el riesgo de las inversiones o la inmovilidad del activo Una buena forma de entender el coste alternativo es empatizar con las madres al momento de decidir volver a trabajar. Las madres siempre sabrn cuanto est costando el dejar de ver a sus hijos y si estn o no dispuestas a hacerlo por el dinero ofrecido en el trabajo.

DESARROLLO DEL PROBLEMA

Pedido Mnimo de Cisterna Combustible

X21

X22 X22

X23 X23 X23

X31

X32 X32

X41

Pedido Mnimo de Cisterna de agua no potable

Y21

Y22 Y22

Y23 Y23 Y23

Y31

Y32 Y32

Y41

Pedido Mnimo de Lubricantes

Z21

Z22 Z22

Z23 Z23 Z23

Z31

Z32 Z32

Z41

Variable de decisin:

Xij= Cantidad de cisterna de combustible a alquilarse en el mes i(i=1,2,3,4) por j(j=1,2,3,4) meses. Yij= Cantidad de cisterna de agua no potable a alquilarse en el mes i(i=1,2,3,4) por j(j=1,2,3,4) meses.

Zij= Cantidad de cisterna de lubricantes a alquilarse en el mes i(i=1,2,3,4) por j(j=1,2,3,4) meses.

Funcin Objetivo: Maximizar ingresos

max=3500*(x11+x12+x13+x14+x21+x22+x23+x31+x32+x41) +3000*(y11+y12+y13+y14+y21+y22+y23+y31+y32+y41) +4500*(z11+z12+z13+z14+z21+z22+z23+z31+z32+z41); Limitantes: cisterna de combustible: Mes 1: x11+x12+x13+x14>=4; Mes 2: x12+x13+x14+x21+x22+x23>=3; Mes 3: x13+x14+x22+x31+x23+x32>=2; Mes 4: x14+x23+x32+x41>=3; Cantidad de cisterna de agua no potable Mes 1: y11+y12+y13+y14>=4; Mes 2: y12+y13+y14+y21+y22+y23>=2; Mes 3: y13+y14+y22+y31+y23+y32>=3; Mes 4: y14+y23+y32+y41>=2;

Cantidad de cisterna de lubricantes Mes 1: z11+z12+z13+z14>=2; Mes 2: z12+z13+z14+z21+z22+z23>=2; Mes 3: z13+z14+z22+z31+z23+z32>=2; Mes 4: z14+z23+z32+z41>=3; cisterna de combustible disponible x11+x12+x13+x14+x21+x22+x23+x31+x32+x41=c1; c1<=7; Cantidad de cisterna de agua no potable disponible

y11+y12+y13+y14+y21+y22+y23+y31+y32+y41=c2; c2<=7;

Cantidad de cisterna de lubricantes disponibles

z11+z12+z13+z14+z21+z22+z23+z31+z32+z41=c3; c3<=4;

@gin(x11); @gin(x12);

@gin(x13); @gin(x14); @gin(x21); @gin(x22); @gin(x23); @gin(x31); @gin(x32); @gin(x41);

@gin(y11); @gin(y12); @gin(y13); @gin(y14); @gin(y21); @gin(y22); @gin(y23); @gin(y31); @gin(y32); @gin(y41);

@gin(z11); @gin(z12); @gin(z13);

@gin(z14); @gin(z21); @gin(z22); @gin(z23); @gin(z31); @gin(z32); @gin(z41);

Pedido Mnimo de Cisterna Combustible

M1 M2 M3 M4

X11=4 X12 X12

X13 X13 X13

X14=3 X14=3 X21 X14=3 X14=3

X22 X22

X23 X23 X23

X31

X32 X32

X41

4 3 2 3

Pedido Mnimo de Cisterna de agua no potable

M1 M2 M3 M4

Y11=4 Y12 Y12

Y13 Y13 Y13

Y14=3 Y14=3 Y21 Y14=3 Y14=3

Y22 Y22

Y23 Y23 Y23

Y31

Y32 Y32

Y41

4 2 3 2

Pedido Mnimo de Lubricantes

M1 M2 M3 M4

Z11=1 Z12 Z12

Z13 Z13 Z13

Z14=3 Z14=3 Z21 Z14=3 Z14=3

Z22 Z22

Z23 Z23 Z23

Z31

Z32 Z32

Z41

2 2 2 3

max=3500*(x11+x12+x13+x14+x21+x22+x23+x31+x32+x41) +3000*(y11+y12+y13+y14+y21+y22+y23+y31+y32+y41) +4500*(z11+z12+z13+z14+z21+z22+z23+z31+z32+z41)-3500*a1-3000*a2-4500*a3;

x11+x12+x13+x14>=4; x12+x13+x14+x21+x22+x23>=3; x13+x14+x22+x31+x23+x32>=2; x14+x23+x32+x41>=3;

y11+y12+y13+y14>=4; y12+y13+y14+y21+y22+y23>=2; y13+y14+y22+y31+y23+y32>=3; y14+y23+y32+y41>=2;

z11+z12+z13+z14>=2; z12+z13+z14+z21+z22+z23>=2; z13+z14+z22+z31+z23+z32>=2; z14+z23+z32+z41>=3;

x11+x12+x13+x14+x21+x22+x23+x31+x32+x41=c1; c1<=7+a1; a1<=3; y11+y12+y13+y14+y21+y22+y23+y31+y32+y41=c2; c2<=7+a2; a2<=3; z11+z12+z13+z14+z21+z22+z23+z31+z32+z41=c3; c3<=4+a3; a3<=3;

@gin(x11); @gin(x12); @gin(x13); @gin(x14); @gin(x21); @gin(x22); @gin(x23); @gin(x31); @gin(x32); @gin(x41);

@gin(y11); @gin(y12); @gin(y13); @gin(y14); @gin(y21); @gin(y22); @gin(y23); @gin(y31); @gin(y32); @gin(y41);

@gin(z11); @gin(z12); @gin(z13); @gin(z14); @gin(z21); @gin(z22); @gin(z23); @gin(z31); @gin(z32); @gin(z41);

RESULTADOS
Objective value: 0 63500.00 Utilidad maxima

Branch count:

Variable X11 X12 X13 X14 X21 X22 X23 X31 X32

Value 4.000000

Reduced Cost 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

X41 Y11 Y12 Y13 Y14 Y21 Y22 Y23 Y31 Y32 Y41 Z11 Z12 Z13 Z14 Z21 Z22 Z23 Z31 Z32 Z41 C1 C2 C3

0.0000000E+00 4.000000 0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 1.000000 0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 7.000000 7.000000 4.000000

0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

0.0000000E+00 0.0000000E+00 0.0000000E+00

Row Slack or Surplus

Dual Price

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

63500.00 3.000000 0.0000000E+00 1.000000 0.0000000E+00 3.000000 1.000000 0.0000000E+00 1.000000 2.000000 1.000000 1.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

1.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 3500.000 3500.000 3000.000 3000.000 4500.000 4500.000

Objective value: 0

63500.00 Utilidad maxima

Branch count:

Variable X11

Value 7.000000

Reduced Cost 0.0000000E+00

X12 X13 X14 X21 X22 X23 X31 X32 X41 Y11 Y12 Y13 Y14 Y21 Y22 Y23 Y31 Y32 Y41 Z11 Z12 Z13 Z14 Z21 Z22 Z23

0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 7.000000 0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 4.000000 0.0000000E+00 0.0000000E+00 3.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00

0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

Z31 Z32 Z41 A1 A2 A3 C1 C2 C3

0.0000000E+00 0.0000000E+00 0.0000000E+00 3.000000 3.000000 3.000000 10.00000 10.00000 7.000000

0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

0.0000000E+00 0.0000000E+00 0.0000000E+00

Row Slack or Surplus 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 63500.00 6.000000 0.0000000E+00 1.000000 0.0000000E+00 6.000000 1.000000 0.0000000E+00 1.000000 5.000000 1.000000 1.000000 0.0000000E+00 0.0000000E+00 0.0000000E+00

Dual Price 1.000000

0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 3500.000 3500.000

16 17 18 19 20 21 22

0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00 0.0000000E+00

0.0000000E+00 3000.000 3000.000 0.0000000E+00 4500.000 4500.000 0.0000000E+00

CONCLUSIONES Se debe tener 4 cisternas combustible para alquilarla por un mes y 3 para alquilarla por cuatro meses Se debe tener 4 cisternas de agua no potable para alquilarla por un mes y 3 para alquilarla por cuatro meses. Se debe tener 1 cisternas combustible para alquilarla por un mes y 3 para alquilarla por cuatro meses.