Informe Tarea 2 GIO Lahr Arredondo

Embed Size (px)

Citation preview

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    1/10

    Poltica ptima de compra de una firma de catering

    Gestin de investigacin de operaciones

    Integrantes:

    Felipe Lahr.Cristbal Arredondo.

    Profesor:

    Vctor albornoz.

    Ayudante:

    Ignacio Roldan.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    2/10

    Resumen ejecutivo

    En el presente informe se muestra la formulacin del plan ptimo de compra y lavado demanteles de una firma de catering, con la finalidad de minimizar los costos de adquisicin y

    lavado, satisfaciendo los requerimientos de demanda diaria, y adems se modelar comovaria la funcin objetivo si se realizan pequeos cambios en los parmetros de los precios decompra, u otro de los factores relevantes.

    Descripcin del modelo

    En el informe que se presenta a continuacin se presentara la resolucin de un problema de

    optimizacin de inventario, costos variables, costos por cargo fijo y la externalizacin de

    funciones mediante la formulacin de un modelo de programacin lineal entera.

    La resolucin del problema, consiste en la elaboracin de un problema de minimizacin de

    costos, basada en una empresa de catering que brinda servicios de alimentacin, por lo que

    uno de sus insumos principales son los manteles, por lo que la idea de este problema es

    encontrar la cantidad optima de manteles a comprar( ), lavar en dentro del trabajo( )y de

    mandar a lavar al servicio externo( ), y adems de la cantidad de almacenar en inventario

    para poder realizar la tarea al mnimo costo y eficazmente.

    En lo que sigue se muestra la resolucin del modelo de manera general, y luego ser

    desarrollado para este caso en particular mediante el software Open-solver, la idea es

    planificar la produccin de 14 das.

    Parmetros Ai: Costo unitario por mantel, por compras inferiores a 1000 unidades en el da i.

    Bi: Costo unitario por mantel, por compras desde 1000 unidades en el da i.

    Ci: Costo por cargo fijo en la compra de manteles inferiores a 1000 unidades.

    Di: Demanda de manteles en el da i.

    Ei: Costo unitario por lavado interno de manteles en el da i.

    Gi: Costo unitario por lavado externo de manteles en el da i.

    Hi: Costo por cargo fijo en la por el lavado externo de manteles en el da i.

    Ji: Costo unitario por inventario de manteles limpios, en el da i.

    i = {1,2,3,4,5,6,7,8,9,10,11,12,13,14}

    Variables de decisin Ni: Cantidad de manteles a comprar, bajo 1000 unidades en el da i.

    Yi: Variable de decisin binaria, en donde toma el valor (1): si decide comprar bajo

    1000 unidades, (0): sino, en el da i.

    Xi: Cantidad de manteles a comprar, desde 1000 unidades en el da i.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    3/10

    Mi: Variable de decisin binaria, en donde toma el valor (1): si decide comprar desde

    1000 unidades, (0): sino, en el da i.

    Ki: Cantidad de manteles a lavar internamente, en el da i.

    Li: Cantidad de manteles a mandar a lavar al servicio externo, en el da i.

    Fi: Variable de decisin binaria, en donde toma el valor (1): si decide mandar a lavar

    al servicio externo, (0): sino, en el da i. Qi: Cantidad de manteles limpios a guardar en inventario, en el da i.

    i = {1,2,3,4,5,6,7,8,9,10,11,12,13,14}

    Funcin objetivoLa funcin objetiva de este problema consiste en la minimizacin de los costos de operacin

    para una empresa de catering que debe tomar la decisin de comprar manteles, lavarlos ellos

    mismo o decidir mandarlos a lavar, todo esto se muestra a continuacin con un modelo

    general y luego el modelo en particular para este problema.

    ( )4

    =

    Caso particular

    (15.000 12.000 75.000 5.000 2.00020.000 200)4

    =

    Restricciones

    1.

    Demanda:esta restriccin se basa en que se deben contar la cantidad de mantelescompradas, ms la cantidad de unidades lavadas y mandadas a lavar; y descontarle el

    inventario que debe quedar en el da actual ms el inventario que quedo del da

    anterior.

    ( ) i = {1,2, 3,,14}

    2. Inventario mnimo: el objetivo de esta restriccin es que al menos el inventario

    mnimo de cada da debe ser al 5% de la demanda del da siguiente.

    0.05 +

    i = {1,2,3,4,5,6,7,8,9,10,11,12,13,14}3. Decisin de compra:el objetivo de esta restriccin es la eleccin de comprar una

    cantidad inferior a 1000 (Ni) o de comprar desde 1000 unidades (Xi), en donde si o si

    se debe elegir solo una opcin ya que las variables solo pueden tomar valores {0,1}.

    1i = {1,2,3,,14}

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    4/10

    4. Variable Infinita 1: el objetivo de esta restriccin es obtener una constante lo

    suficientemente grande(Zi) que permita poder decidir si comprar una cantidad inferior

    a 1000 unidades.

    0

    Donde 4= i ={1,2,3,,14}5. Variable Infinita 2: el objetivo de esta restriccin es obtener una constante lo

    suficientemente grande(Zi) que permita poder decidir si comprar una cantidad desde

    1000 unidades.

    0Donde 4=

    i ={1,2,3,,14}

    6. Activacin compra: el objetivo de esta restriccin es la activacin de la compra desde

    1000 unidades.

    1000 0i ={1,2,3,,14}

    7. Lavado interno mximo:el objetivo de esta restriccin tiene relacin con la capacidad

    mxima que se puede lavar dentro de la empresa de catering para cada da.

    300i ={1,2,3,,14}

    8. Variable Infinita 3: el objetivo de esta restriccin es obtener una constante lo

    suficientemente grande(Zi) que permita poder decidir si es necesario ocupar el

    servicio externo de lavado que permite obtener manteles limpios 1 da antes que el

    servicio interno de la empresa. 0Donde 4=

    i ={1,2,3,,14}

    9. Requerimiento mnimo de lavandera:la empresa que presta el servicio externo exige

    que por lo menos debe enviarse una cantidad de 125 manteles para poder realizar el

    servicio, por lo que la restriccin se muestra a continuacin.

    125 0i ={1,2,3,,14}

    10.Cantidad de manteles lavables: esta restriccin indica la mxima cantidad de

    manteles que se pueden lavar por da.

    0 . 9 ( ) 0i ={1,2,3,,14}

    11.Das de no disponibilidad:

    -segn el problema propuesto los das 7 y 14 el servicio de lavandera no funciona.

    - como el servicio de lavado interno demora 2 das, los das 13 y 14 no se manda a

    lavar.

    4 4 0

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    5/10

    12.Inventario final:el problema establece que al final de la planificacin debe quedar

    inventario.

    4 30013.No-negatividad: las variables de decisin no pueden ser negativas, debido al

    problema que se est trabajando.

    ( , , , , , , , ) 0i ={1,2,3,,14}14.Variables enteras: debido a que este problema corresponde a un programa de

    programacin lineal entera se debe especificar al modelo que las variables deben ser

    enteras.

    Solucin optimaMediante la carga y resolucin con el complemento open-solver de Excel se obtuvo la

    funcin de mnimo costo que cumple con todas las restricciones impuestas del problema y

    las variables de decisiones de cuantos manteles comprar, cuantos lavar en la misma empresa

    y cuantos mandar a lavar afuera y el inventario que se debe guardar en cada da, en unhorizonte de 2 semanas lo que corresponde a 14 das. Lo que nos lleva a tener 112 variables

    de decisin y ms de 100 restricciones para el problema, es por esto que no se pudo utilizar

    el complemento normal de Excel.

    A continuacin, se muestran los valores que se obtuvieron y que permiten minimizar los

    costos de la empresa.

    Tabla 1:ilustracin que muestra los valores que carga la resolucin del problema para cada variable decisin.

    El resultado de la funcin objetivo de este problema de mnimo costo es de $21.609.200 y

    esto le garantizara la planificacin a la empresa de catering para las 2 semanas siguientes de

    manera que sus costos sean lo menor posible en base a los costos de compra, lavado, servicio

    e inventario.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    6/10

    Anlisis de Sensibilidad

    A travs del reporte de sensibilidad que proporciona el solver del Excel se puede estudiar que

    ocurre con la funcin objetivo cuando se modifica los lados derechos de las restricciones del

    problema en estudio.

    El objetivo es analizar que ocurre en la funcin objetivo de costo suponiendo que se

    disminuye el precio de compra para el caso sobre mil unidades, y separadamente si disminuye

    el precio del lavado express.

    Primero antes de realizar cualquier anlisis se define el precio sombra como un parmetro

    que es fundamental para ver en cuanto se va a modificar la funcin objetivo, al momento de

    variar el precio de compra, pero en este caso no es posible realizar ese anlisis de manera

    directa, ya que el software Open-Solver no lo permite al existir variables enteras o binarias

    de por medio.

    Es por esto que se realizara manualmente disminuyendo el precio de compra de manera

    paulatina y analizando que ocurre con el valor ptimo de la funcin objetivo.

    Para el anlisis de sensibilidad se pide ver cmo afecta en la funcin de costos el hecho de

    que varen los precios de las compras al por mayor y por separado que varen los precios del

    servicio de lavandera.

    Variacin de precios de compras al por mayorEn esta imagen se muestra que al disminuir el costo por unidad de la compra al por mayor en

    200 pesos el valor total de los costos aumenta a $21.658.600, ya que la decisin de compracambia y se compran menos manteles en el da 5.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    7/10

    Luego si se baja el precio a $11.700 se muestra que la funcin objetivo vuelve a tomar su

    valor original y las variables de decisin de compra no se modifican con respecto al caso

    inicial.

    Luego de esto se encuentra el punto de inflexin en donde se deja de hacer compras

    minoristas y se comienza a comprar sobre las 1.000 unidades.

    El punto de inflexin se da cuando el precio pasa a ser $11.654 y es aqu donde el modelo

    indica que es ms barato comprar 1.000 unidades al comienzo lo que nos lleva a tener un

    valor objetivo de $21.608.400.

    Ahora se analiza una nueva baja que llevara el precio por unidad hasta los $11.200, donde

    aqu el modelo si tiene un ahorro ms significativo en los costos sin cambiar la compra que

    sera al da 1.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    8/10

    Aqu es posible visualizar que la funcin objetivo baja su valor hasta los $21.154.400 lo que

    estara generando un ahorro a la empresa de alrededor de $500.000.

    Variacin de precios en servicio de lavandera ExpressAhora al analizar el segundo caso propuesto en donde se comienza bajando el precio en $1,

    el resultado es el siguiente.

    Disminuye el valor de la funcin objetivo, por lo que no tiene holgura este lado de la

    restriccin, tomando un valor de $21.508.015, pero las variables de decisin no se modifican

    respecto de la situacin inicial.

    Si el servicio de lavado toma un valor de $4.130, entonces nuevamente cambia el valor de la

    funcin objetivo tomando un valor de $20.577.500, pero ahora s se modifica la variable de

    cantidad a lavar en el da 4 que antes era de 0 ahora se decide mandar a lavar 125 unidades y

    adems se reducen las cantidades a comprar en uno de los periodos.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    9/10

    Ahora si el contrato por mandar a lavar fuera de $3.000 entonces se mandara a lavar un da

    ms teniendo esto un impacto positivo sobre la funcin objetivo ya que se reduce a

    $19.087.600 y se compraran menos unidades de manteles en cada periodo de compra comose muestra a continuacin.

    Pero ahora si el precio del servicio de lavandera se lleva a una situacin lmite en donde el

    precio por contrato fuera de $14.300 entonces la funcin objetivo tendra un valor de

    $26.607.000 y no se usara este servicio, por lo que se aumentaran las compras incluso

    llegando a comprar 1 da al por mayor, esto se muestra a continuacin.

  • 7/25/2019 Informe Tarea 2 GIO Lahr Arredondo

    10/10

    Conclusiones

    Para resolver el problema de minimizacin de costos planteado fue necesario un modelo de

    programacin lineal entera ocupando como variables de decisin, las unidades a comprar de

    manteles por la firma de catering, las unidades en el inventario y las cantidades a lavar en

    cada uno de los servicios, todo esto calculado en cada uno de los catorce das en los que se

    realiza el anlisis. Estas variables quedaron sujetas a restricciones de demanda, inventario

    mximo, tiempos de servicio y no negatividad.

    Al plantear el modelo particular de poltica de compra, se resolvi un modelo con 112

    variables de decisin, sujeta a ms de 100 restricciones obteniendo como valor ptimo

    $21.609.200.

    Ahora al realizar los anlisis de sensibilidad correspondientes para ambos casos, se puede

    notar que, en el primero, al disminuir los precios de compra para montos superiores a mil

    unidades, el valor ptimo corresponde ser $11.654, precio desde el cual se comienzan a

    realizar compras mayoristas y adems disminuye el valor de la funcin objetivo.

    En el segundo caso, es decir, al disminuir el costo por el servicio de lavado de manteles

    express, se tiene que disminuye el valor de la funcin objetivo, a medida que esta variable

    disminuye. Por lo tanto, se puede decir que en esta restriccin no se tiene holgura, ya que

    siempre sigue disminuyendo el valor, solo variando las decisiones de compras en distintos

    das. En caso contrario, si se aumenta este valor, la funcin objetivo tambin incrementa su

    valor.