Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 244 vistas

    SESION 5 Modelos Asignacion y Transporte

    Cargado por

    BRANDON ALEXIS GOMEZ BARILLAS
    Este documento presenta modelos de toma de decisiones como el modelo de asignación y el modelo de transporte. El modelo de asignación asigna trabajadores a tareas de manera que minimice los costos totales cuando el número de trabajadores es igual al número de tareas. El modelo de transporte determina cómo abastecer la demanda de destinos desde orígenes de manera que minimice los costos de transporte total, sujeto a las capacidades y restricciones. Se provee un ejemplo numérico para ilustrar cada modelo.

    Copyright:

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

    SESION 5 Modelos Asignacion y Transporte

    Cargado por

    BRANDON ALEXIS GOMEZ BARILLAS
    244 vistas32 páginas
    Este documento presenta modelos de toma de decisiones como el modelo de asignación y el modelo de transporte. El modelo de asignación asigna trabajadores a tareas de manera que minimice los costos totales cuando el número de trabajadores es igual al número de tareas. El modelo de transporte determina cómo abastecer la demanda de destinos desde orígenes de manera que minimice los costos de transporte total, sujeto a las capacidades y restricciones. Se provee un ejemplo numérico para ilustrar cada modelo.

    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?

    Este documento presenta modelos de toma de decisiones como el modelo de asignación y el modelo de transporte. El modelo de asignación asigna trabajadores a tareas de manera que minimice los costos totales cuando el número de trabajadores es igual al número de tareas. El modelo de transporte determina cómo abastecer la demanda de destinos desde orígenes de manera que minimice los costos de transporte total, sujeto a las capacidades y restricciones. Se provee un ejemplo numérico para ilustrar cada modelo.

    Copyright:

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

    SESION 5 Modelos Asignacion y Transporte

    Cargado por

    BRANDON ALEXIS GOMEZ BARILLAS
    Este documento presenta modelos de toma de decisiones como el modelo de asignación y el modelo de transporte. El modelo de asignación asigna trabajadores a tareas de manera que minimice los costos totales cuando el número de trabajadores es igual al número de tareas. El modelo de transporte determina cómo abastecer la demanda de destinos desde orígenes de manera que minimice los costos de transporte total, sujeto a las capacidades y restricciones. Se provee un ejemplo numérico para ilustrar cada modelo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 32

    Modelos de Toma de

    Decisiones

    Modelo de Asignación y
    Modelo de Transporte

    Ing. MSc. Ricardo Girón


    MBA – sede Villa Nueva
    Modelo de Asignación
     Es un caso especial de un Programación lineal
     Se dan m trabajos y n trabajadores, a los cuales se les
    indica un costo/ tarea.
     El número de trabajos es IGUAL al número de
    trabajadores: m= n.
     Se desea ASIGNAR al MENOR COSTO IGUAL NÚMERO DE
    TRABAJADORES A IGUAL NÚMERO DE EMPLEOS.

    Ing. MSc. Ricardo Girón


    FORMULACIÓN
    Siendo es un caso especial de P.L, su formulación
    contendrá:

    I)Función Objetivo :MINIMIZACIÓN

    II)Las restricciones se darán por filas y columnas, con


    la cantidad de 1 ( Sólo se podrá ASIGNAR un solo
    trabajador a un empleo, y un solo empleo se podrá
    ASIGNAR a un solo empleado).

    III)Las variables son SIEMPRE POSITIVAS,


    Xij= El empleado a i al empleo j
    Ing. MSc. Ricardo Girón
    SOLUCIÓN
    • Se formula el modelo de Programación Lineal
    • Se utilizan varios métodos entre ellos: el método
    húngaro (operativo o manual), y existen varios
    software (LINDO, LINGO, WINQ5B, DS FOR
    WINDOWS)

    Ing. MSc. Ricardo Girón


    Ejemplo 1
    Un padre desea ASIGNAR a sus tres hijos tres
    tareas para este fin de semana, para ello ha
    ideado la siguiente tabla para DETERMINAR
    quien de ellos realizará cada trabajo, al
    MINIMO COSTO TOTAL
    • Qué tarea realizará cada hijo?
    • Cuál es el costo total de dichos trabajos?

    Ing. MSc. Ricardo Girón


    Ejemplo 1
    • TABLA DE COSTOS ( MATRIZ DE COSTOS us$)
    HIJO/ TAREAS PODAR LAVAR (AUTO) PINTAR(CASA)

    MARIO 20 15 30

    JULIO 28 22 50

    JANET 28 25 55

    Ing. MSc. Ricardo Girón


    SOLUCIÓN
    • Nos apoyamos en una MATRIZ DE COSTOS:

    HIJO/TAREAS PODAR LAVAR PINTAR OFERTA

    MARIO 20X11 15X12 30X13 1

    JULIO 28X21 22X22 50X23 1

    JANET 28X31 25X32 55X33 1

    DEMANDA 1 1 1 3

    Ing. MSc. Ricardo Girón


    FORMULACIÓN
    • I) F.O: MIN(CT) = 20(X11)+15(X12)+30(X13)
    +28(X21)+22(X22)+50(X23)+
    28(X31)+ 25(X32) + 55(X33).
    II) RESTRICIONES
    X11 +X12+X13 <=1
    X21+X22+X23 <=1
    X31+X32+X33<=1

    Ing. MSc. Ricardo Girón


    FORMULACIÓN
    Por la demanda :
    • X11 +X21 +X31 = 1
    • X12+X22+X32 =1
    • X13 +X23 +X33 =1
    III) CNN
    • Vij >=0, i =1,2,3
    J = 1,2,3,

    Ing. MSc. Ricardo Girón


    SOLUCIÓN
    • Aplicando el software LINGO
    https://www.youtube.com/watch?v=AertvtvR5Uo

    https://www.youtube.com/watch?v=rDGGqI5Q1bo

    https://www.youtube.com/watch?v=XY6q2EfH8EA

    Ing. MSc. Ricardo Girón


    Solución (Lingo software)
    Solución (Lingo software)
    Modelo de Transporte
    En un modelo de transporte se tienen orígenes y
    destinos, los orígenes pueden representar plantas,
    donde se fabrican ciertos productos, los cuales son
    enviados a ciertos destinos (almacenes o clientes). El
    objetivo es encontrar un patrón de envíos que minimice
    el costo total de transporte. La forma clásica de
    representar un problema de transporte es a través de una
    matriz, donde las filas representan los orígenes y las
    columnas representan los destinos. Existen diferentes
    algoritmos y programas computacionales para dar
    solución a un problema de transporte. Ing. MSc. Ricardo Girón
    Definición del modelo de transporte
    Orígenes Destinos
    c11 : x11
    a1 1 1 b1

    Unidades Unidades
    ofertadas
    a2 2 2 b2 demandadas
    .
    .
    .
    .
    .
    .

    am m n bn

    Ing. MSc. Ricardo Girón


    Definición del modelo de transporte

    Ing. MSc. Ricardo Girón


    Definición del modelo de transporte
    La red que aparece en la figura anterior representa el problema.

    Hay m orígenes y n destinos, cada uno representado por un nodo.

    Los arcos representan las rutas que unen los orígenes con los

    destinos. El arco (i, j) contiene dos tipos de información: el costo de

    transporte por unidad cij y la cantidad transportada xij. La cantidad de

    la oferta es aij y la cantidad de la demanda es bij. El objetivo del

    modelo es minimizar el costo de transporte total al mismo tiempo que

    se satisfacen las restricciones de la oferta y demanda.

    Ing. MSc. Ricardo Girón


    Matriz de costos

    x11 C1 x12 C1 … x1n


    C1
    s1

    Suministro
    1 2 n

    x21 C2 x22
    C2 … C2
    s2
    x2n

    s
    1 1 n

    …
    …

    …
    Cm1 Cm2 … xmn
    Cmn
    xm1 xm2 sm
    d1 d2 … dn

    Demanda
    s

    Ing. MSc. Ricardo Girón


    Problema de Transporte

    Considere el problema que enfrenta el departamento de planificación de la


    compañía DALLAS S.A. ,que tiene tres plantas y cuatro almacenes regionales.
    Cada mes se requiere de una lista de requerimientos de cada almacén y se
    conocen, también las capacidades de producción de las plantas. Además se
    conoce el costo de transporte de cada planta a cada almacén. El problema es
    determinar qué plantas deben abastecer a que almacenes de manera que
    minimicen los costos totales de transporte. Consideremos que los costos de
    transporte entre dos ciudades cualquiera, son proporcionales a las cantidades
    embarcadas. Supóngase que las capacidades mensuales de cada planta son 70,
    90 y 180 respectivamente. Los requerimientos de cada almacén para el mes de
    Marzo son: 50, 80, 70 y 140. Los costos unitarios de transporte son los que se
    muestran en la tabla siguiente:

    Ing. MSc. Ricardo Girón


    Problema de Transporte
    Planta Almacén
    1 2 3 4
    1 19 30 50 10
    2 70 30 40 60
    3 40 8 70 20

    Ing. MSc. Ricardo Girón


    Plantear el modelo de Tranporte

    F.Objetivo
    Min{C=19X11+70X21+40X31+30X12+30X22+8X32+50X13+40X23+70X33+10X14+60X
    24+20X34}
    Sujeto a :
    R1) X11+X12+X13+X14  70
    R2) X21+X22+X23+X24  90
    R3) X31+X32+X33+X34  180
    R4) X11+X21+X31  50
    R5) X12+X22+X32  80
    R6) X13+X23+X33  70
    R7) X14+X24+X34  140
    R8) Xij  0  i,j
    Ing. MSc. Ricardo Girón
    Solución (Lingo Software)

    Costo mínimo
    Informe final
    El costo mínimo de transporte mensual de DALLAS S.A. es de:
    USD 7,430 realizando los siguientes despachos:

    - Planta 1 hacia el Almacén 1 50 cajas


    - Planta 2 hacia el Almacén 2 20 cajas
    - Planta 3 hacia el Almacén 2 60 cajas
    - Planta 2 hacia el Almacén 3 70 cajas
    - Planta 1 hacia el Almacén 4 20 cajas
    - Planta 3 hacia el Almacén 4 120 cajas

    No es viable transportar desde la planta 2 hacia almacenes 1 o 4,


    Ni de la planta 3 hacia el almacén 3, debido a que tendrían un
    Incremento considerable en su costo mensual.
    Informe final
    Capacidades de plantas:
    Es importante considerar que bajo la asignación de transporte
    planteada, las plantas estarán a su máxima capacidad productiva,
    no permitiendo ningún tipo de expansión ni error, pues dejarían
    desabastecidos parcialmente los almacenes.

    Requerimientos de almacenes:
    Con la solución planteada se podrá abastecer todos los
    requerimientos mínimos de los 4 almacenes de Dallas S.A., por lo
    que se sugiere a los gerentes de dichos almacenes, velar por el
    movimiento y control de inventario de los productos, para reducir el
    riesgo de sobre “stock” y costos asociados.
    Ejemplo
    PowerCo tiene tres plantas de generación de energía

    eléctrica que suministran energía a cuatro ciudades.

    Cada planta puede suministrar cierta cantidad límite y

    cada ciudad tiene una cierta demanda máxima conocida,

    la cual debe satisfacerse. Los costos para enviar la

    energía de cada planta a cada ciudad, así como las

    demandas y capacidades de suministros se dan en la

    Tabla 1. Formule y resuelva el problema de transporte.

    Ing. MSc. Ricardo Girón


    Tabla 1. Datos del problema
    Costos en dólares para enviar 1 millón
    de KWH
    Ciudad
    1 2 3 4 Oferta
    8 6 10 9
    1 x11 x12 x14 35
    x13
    9 12 13 7 50
    Plant 2 x21 x22 x23 x24
    a 4 9 16 5
    x31 x32 x33 x34 40
    3

    Demanda 45 20 30 30

    Ing. MSc. Ricardo Girón


    Formulación como un problema lineal
    Función objetivo
    Minimizar Z = 8x11 + 6x12 + 10x13 + 9x14 + 9x21 + 12x22 + 13x23 + 7x24 +
    14x31 + 9x32 + 16x33 + 5x34

    Sujeto a
    x11 + x12 + x13 + x14 ≤ 35
    Restricciones de oferta
    X21 + x22 + x23 + x24 ≤ 50
    X31 + x32 + x33 + x34 ≤ 40

    Ing. MSc. Ricardo Girón


    Formulación como un problema lineal

    x11 + x21 + x31 ≥ 45


    X12 + x22 + x32 ≥ 20 Restricciones de demanda
    X13 + x23 + x33 ≥ 30
    X14 + x24 + x34 ≥ 30

    Xij ≥ 0 i = 1, 2, 3.
    Restricción de no
    negatividad
    j = 1, 2, 3, 4.

    Ing. MSc. Ricardo Girón


    Formulación como un problema lineal
    El problema anterior también puede formularse de la siguiente manera:
    sea i = plantas y j = ciudades.
    ai = oferta, bj = demanda

    Restricción
    Restricción de
    de oferta demanda

    Xij ≥ 0 Restricción de no negatividad

    Ing. MSc. Ricardo Girón


    Código LINGO

    Ing. MSc. Ricardo Girón


    Resultados Función objetivo: 1,020 dórales,
    que es el costo total de suministro
    de energía en kwh (kilowatts-hora)
    a las cuatro ciudades, desde las
    tres plantas generadoras.

    x12 = 10 (10 millones de kwh de la


    planta 1 a la ciudad 2)

    x13 = 25 (25 millones de kwh de la


    planta 1 a la ciudad 3)

    x21 = 45 (45 millones de kwh de la


    planta 2 a la ciudad 1)

    x23 = 5 (5 millones de kwh de la


    planta 2 a la ciudad 3)

    x32 = 10 (10 millones de kwh de la


    planta 3 a la ciudad 2)

    x34 = 30 (30 millones de kwh de la


    planta 3 a la ciudad 4).

    Ing. MSc. Ricardo Girón


    Resultados
    Valor de la función objetivo: 1,020 dólares
    Cumplimiento de las restricciones.

    x11 + x12 + x13 + x14 ≤ 35 (x12 = 10


    x12 = 10, + x13 =25)
    x13 =25, X21 + x22 + x23 + x24 ≤ 50 (x21 = 45
    x21 = 45, + x23 = 5 )
    x23 = 5, X31 + x32 + x33 + x34 ≤ 40 (x32 = 10
    x32 = 10, + x34 = 30)
    x34 = 30 x11 + x21 + x31 ≥ 45 (x21 = 45)
    X12 + x22 + x32 ≥ 20 (x12 = 10 +
    x32 = 10 )
    X13 + x23 + x33 ≥ 30 (x13 =25 +
    x23 = 5)
    X14 + x24 + x34 ≥ 30 (x34 = 30)

    Ing. MSc. Ricardo Girón


    Conclusiones
    Lingo es una herramienta poderosa para formular y
    solucionar problemas lineales. Una de sus grandes
    ventajas, es que la sintaxis utilizada es muy
    semejante al lenguaje del modelo matemático, lo
    cual permite expresar un problema de forma muy
    similar a la notación matemática. Otra ventaja, es
    que permite manejar una gran cantidad de variables
    en el modelo.

    Ing. MSc. Ricardo Girón

    También podría gustarte