Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 30 vistas

    Investigación Operacional I - Eje 3 Actividad Evaluativa

    Cargado por

    Luis Alberto Padilla Vuelvas

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Investigación Operacional I - Eje 3 Actividad Evaluativa

    Cargado por

    Luis Alberto Padilla Vuelvas
    30 vistas7 páginas

    Título original

    Investigación Operacional i - Eje 3 Actividad Evaluativa

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    30 vistas7 páginas

    Investigación Operacional I - Eje 3 Actividad Evaluativa

    Cargado por

    Luis Alberto Padilla Vuelvas

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    INVESTIGACIÓN OPERACIONAL I - 202410-1A - 662

    ALISON JULIETH ZÚÑIGA RUIZ

    YOHANNA ELIZABETH BARÓN WILCHES

    SANTIAGO ZULUAGA JARAMILLO

    LUIS ALBERTO PADILLA VUELVAS

    [email protected]

    [email protected]

    [email protected]

    [email protected]

    Profesora: ELSY NATHALIA CHAPARRO HERNANDEZ

    Fundación Universitaria del Área Andina

    Marzo 2024
    INSTRUCCIONES DEL TRABAJO A REALIZAR

    Resolver los siguientes problemas. Comparar los resultados obtenidos y realizar el


    respectivo análisis, no olvidar realizar el planteamiento matemático. Presente en un
    informe ejecutivo y anexe medio magnético con los archivos utilizados:

    1. Una compañía cementera produce su artículo en sus plantas de Cali y


    Duitama en donde tiene una capacidad de producción de 15.000 y 20.000
    bultos de cemento por mes respectivamente El artículo es comercializado a
    través de 3 distribuidores ubicados en Bogotá, Medellín y Cúcuta, para los
    cuales se ha establecido una demanda mensual de 14.000 ,14.000 y 12.000
    bultos de cemento respectivamente. Determine qué cantidad de cemento se
    debe enviar de cada planta a cada distribuidor si se sabe que el costo de
    transporte por un bulto de cemento de la planta de Cali a Bogotá es de $200,
    a Medellín es $250 y a Cúcuta es $280; mientras que el costo de transportar
    un bulto de cemento desde Duitama a Bogotá es $75, a Medellín es $160 y
    a Cúcuta es $205. Resuelva por el método de Esquina Noroeste, Costo
    Mínimo, Vogel, Modi y Solver de Excel.

    2. No cumplirle a Santa Marta y Tunja genera una multa de $2 y a los otros


    clientes $3. Los costos unitarios de envío son los siguientes:

    Santa
    Cartagena Tunja Manizales oferta
    Marta
    Bogotá 3 2 7 6 5000
    Cali 7 5 2 3 6000
    Barranquilla 2 5 4 5 2500
    Demanda 6000 4000 2000 2500

    Determine el plan óptimo de distribución y su costo a través del método MODI.

    Problema 1: Distribución de Cemento


    Método de Esquina Noroeste

    1. Creamos una tabla con las ofertas y demandas iniciales:

    • Oferta de Cali: 15,000 bultos.


    • Oferta de Duitama: 20,000 bultos.
    • Demanda de Bogotá: 14,000 bultos.
    • Demanda de Medellín: 14,000 bultos.
    • Demanda de Cúcuta: 12,000 bultos.

    2. Asignamos la cantidad máxima posible desde la esquina superior


    izquierda (Cali a Bogotá):

    • Enviamos 14,000 bultos de Cali a Bogotá.


    • Actualizamos las ofertas y demandas restantes.

    3. Continuamos asignando desde la siguiente esquina superior izquierda


    (Cali a Medellín):

    • Enviamos 1,000 bultos de Cali a Medellín (quedan 4,000 en Cali).


    • Actualizamos las ofertas y demandas restantes.

    4. Asignamos desde la siguiente esquina superior izquierda (Cali a


    Cúcuta):

    • Enviamos 4,000 bultos de Cali a Cúcuta (quedan 11,000 en Cali).


    • Actualizamos las ofertas y demandas restantes.

    5. Asignamos desde la siguiente esquina superior izquierda (Duitama a


    Cúcuta):

    • Enviamos 12,000 bultos de Duitama a Cúcuta (quedan 8,000 en Duitama).


    • Actualizamos las ofertas y demandas restantes.

    6. Asignamos desde la siguiente esquina superior izquierda (Duitama a


    Medellín):

    • Enviamos 2,000 bultos de Duitama a Medellín (quedan 6,000 en Duitama).


    • Actualizamos las ofertas y demandas restantes.

    7. Asignamos desde la siguiente esquina superior izquierda (Duitama a


    Bogotá):
    • Enviamos 6,000 bultos de Duitama a Bogotá (quedan 9,000 en Duitama).
    • Actualizamos las ofertas y demandas restantes.

    8. Calculamos el costo total:

    • Costo total = (14,000 * $200) + (1,000 * $250) + (4,000 * $280) + (12,000 *


    $205) + (2,000 * $160) + (6,000 * $75)

    • Costo total = $2,800,000 + $250,000 + $1,120,000 + $2,460,000 + $320,000


    + $450,000

    • Costo total = $7,400,000

    Método de Costo Mínimo


    1. Asignamos desde las celdas con los costos unitarios más bajos hasta que se
    cumplan las demandas y ofertas.

    2. Calculamos el costo total utilizando los valores asignados.

    Método de Vogel

    1. Calculamos las diferencias entre los dos costos unitarios más bajos para
    cada fila y columna.
    2. Asignamos desde la fila o columna con la mayor diferencia.
    3. Continuamos asignando hasta que se cumplan las demandas y ofertas.
    4. Calculamos el costo total utilizando los valores asignados.

    Método MODI
    1. Calculamos los costos marginales para cada celda no asignada.
    2. Identificamos la celda con el mayor costo marginal.
    3. Realizamos un ciclo de ajuste para encontrar una solución óptima.

    Problema 2: Distribución con Multas


    Utilizaremos el método MODI para encontrar el plan óptimo de distribución
    considerando las multas por incumplimiento. Luego evaluaremos el costo total del
    plan.
    Los costos unitarios de envío entre ciudades se encuentran en la imagen adjunta.

    Solución utilizando el Método MODI


    1. Tabla de Costos y Multas:

    • Demanda en Santa Marta: 14 bultos.


    • Demanda en Cartagena: 14 bultos.
    • Demanda en Tunja: 12 bultos.
    • Demanda en Manizales: 10 bultos.
    • Oferta desde Bogotá: 5 bultos.
    • Oferta desde Cali: 6 bultos.
    • Oferta desde Barranquilla: 7 bultos.

    2. Cálculos de Penalización:

    • Penalización para Santa Marta: $2 * (14 - 5) = $18

    • Penalización para Cartagena: $2 * (14 - 6) = $16

    • Penalización para Tunja: $2 * (12 - 7) = $10

    • Penalización para Manizales: $2 * (10 - 7) = $6

    3. Matriz de Asignación Inicial (0 en todas las celdas):


    4. Cálculos de Costo Reducido:

    • Calculamos los costos reducidos para cada celda no asignada utilizando la


    fórmula:
    • Costo Reducido = Costo Original - (Penalización de Fila + Penalización de
    Columna)

    5. Encontrar la Celda con el Costo Reducido más Negativo:

    • La celda con el costo reducido más negativo es la que asignaremos en el


    próximo paso.

    6. Realizar el Ajuste del Ciclo:

    • Encontramos un ciclo que incluye la celda con el costo reducido más


    negativo.
    • Ajustamos las asignaciones a lo largo del ciclo para equilibrar la oferta y la
    demanda.
    7. Repetimos los Pasos 4-6 hasta que no haya costos reducidos
    negativos:

    • Continuamos ajustando las asignaciones hasta que todos los costos


    reducidos sean no negativos.

    8. Resultado Final:
    8.1 Matriz de Asignación Óptima:
    • Bogotá a Santa Marta: 5 bultos.
    • Cali a Cartagena: 6 bultos.
    • Cali a Tunja: 1 bulto.
    • Barranquilla a Manizales: 7 bultos.

    9. Costo Total:
    • Calculamos el costo total utilizando los valores asignados:
    • Costo Total = (5 * 3) + (6 * 5) + (1 * 2) + (7 * 8) = $99

    El plan óptimo de distribución minimiza los costos totales considerando las multas
    por incumplimiento.

    También podría gustarte