Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 232 vistas

    Modelo de Asignacion

    Cargado por

    LuchoCerqueraAnacona
    El documento presenta un modelo de asignación para distribuir tareas, proyectos u obras entre ejecutores. Explica el método húngaro de asignación para encontrar la combinación que minimice el costo total asignando cada tarea a un único ejecutor. Aplica este método a un ejemplo numérico para asignar 4 proyectos a 5 ejecutores posibles y encontrar la solución óptima.

    Copyright:

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

    Modelo de Asignacion

    Cargado por

    LuchoCerqueraAnacona
    232 vistas11 páginas
    El documento presenta un modelo de asignación para distribuir tareas, proyectos u obras entre ejecutores. Explica el método húngaro de asignación para encontrar la combinación que minimice el costo total asignando cada tarea a un único ejecutor. Aplica este método a un ejemplo numérico para asignar 4 proyectos a 5 ejecutores posibles y encontrar la solución óptima.

    Descripción original:

    Informe de modelo de asignacion

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un modelo de asignación para distribuir tareas, proyectos u obras entre ejecutores. Explica el método húngaro de asignación para encontrar la combinación que minimice el costo total asignando cada tarea a un único ejecutor. Aplica este método a un ejemplo numérico para asignar 4 proyectos a 5 ejecutores posibles y encontrar la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    232 vistas11 páginas

    Modelo de Asignacion

    Cargado por

    LuchoCerqueraAnacona
    El documento presenta un modelo de asignación para distribuir tareas, proyectos u obras entre ejecutores. Explica el método húngaro de asignación para encontrar la combinación que minimice el costo total asignando cada tarea a un único ejecutor. Aplica este método a un ejemplo numérico para asignar 4 proyectos a 5 ejecutores posibles y encontrar la solución óptima.

    Copyright:

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

    MODELO DE ASIGNACION

    OBJETIVO: Asignar tareas, obras, proyectos entre otros.


    FUNDAMENTO TEORICO

    MÉTODO DE ASIGNACIÓN
    El problema de asignación tiene que ver con la asignación de tareas a empleados, de
    territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el
    método de transporte y el método de asignación la gerencia está buscando una ruta de
    distribución o una asignación que optimizará algún objetivo; éste puede ser la minimización
    del costo total, la maximización de las utilidades o la minimización del tiempo total
    involucrado. Al igual que el método de transporte el método de asignación es
    computacionalmente más eficiente que el método simplex para una clase especial de
    problemas. El método de asignación también conocido como la Técnica de flood o
    el método Húngaro de asignación.

     𝑄𝜃 = 𝑄𝐸 “Modelo está completo”


     1𝐸 =1𝜃
     1:1 la matriz debe de ser cuadrada
     𝑍𝑚𝑖𝑛=∑𝑛𝑖=1 ∑𝑚
    𝑖=1 𝐶𝑖𝑗

    Formulación: Llevar un anunciado a un modelo matemático.


     Variables
     Restricciones
     Función objetiva
    RESTRICCIONES
    𝑄𝜃 > 𝑄𝐸
    El modelo está completo y por lo tanto obliga a agregar a la estructura del modelo una
    columna o columnas llamadas ejecutor o ejecutores ficticios.
    𝑄𝜃 < 𝑄𝐸
    El modelo está incompleto y por lo tanto se debe agregar a la estructura del modelo de una
    fila o filas llamadas obras ficticias.
    VARIABLES
    𝑂𝟏
    𝑂2
    𝑂3
    .
    .
    PROCEDIMIENTO
    FORMULACION
    La Alcaldía de Medellín desea llevar a cabo 4 proyectos y para ello abre licitación para
    recibir propuestas. Al cabo de un tiempo encuentras 5 propuestas, quiere decir que tiene 4
    proyectos y cada proyecto es igual a una unidad.
    𝑂1 → 1
    𝑂2 → 1
    𝑂3 → 1
    𝑂4 → 1
    𝐸1 → 1
    𝐸2 → 1
    𝐸3 → 1
    𝐸4 → 1
    𝐸5 → 1
    Si la siguiente tabla que se muestra a continuación da a conocer los costos por ejecutor
    que implica llevar a cabo, cada una de las obras, determinar cada obra y que ejecutor la
    debe realizar de tal manera que el costo sea mínimo.
    1.
    10 15 20 18 25
    9 16 22 17 26
    12 18 21 16 30
    7 14 15 15 24

    Si la tabla que se muestra a continuación da a conocer los costos por ejecutor, que implica
    llevar a cabo, cada una de las obras. Determinar cada obra que ejecutar, la debe realizar
    de tal manera que el costo sea mínimo.
    2. Estructura del modelo

    𝑬𝟏 𝑬𝟐 𝑬𝟑 𝑬𝟒 𝑬𝟓 TD
    O E

    𝟎𝟏 10 15 20 18 25 1
    𝑶𝟐 9 16 22 17 26 1
    𝑶𝟑 12 18 21 16 30 1

    𝑶𝟒 7 14 15 15 24 1
    𝑶𝟓 0 0 0 0 0 1

    TR 1 1 1 1 1 5
    10 15 20 18 25
    3 T. Decisiones

    9 16 22 17 26

    12 18 21 16 30

    7 14 19 25 24

    0 0 0 0 0

    3.1 Se procede a escoger el valor más pequeño de las filas.


    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 7 10 8 15

    𝑂2 0 7 13 8 17

    𝑂3 0 6 9 4 18

    𝑂4 0 7 12 8 17

    𝑂5 0 0 0 0 0
    3.2 Se toma el valor más pequeño de las columnas y dicho valor se resta a cada una de la
    casilla e intentamos asignar las obras a los ejecutores. Para asignar las obras a los
    ejecutores, se requiere que en la casilla que los contiene debe de tener un valor cero. En
    caso de que no se pueda asignar, se procede a realizar una nueva asignación.

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 5 10 8 15

    𝑂2 0 7 13 8 17

    𝑂3 0 6 9 5 18

    𝑂4 0 7 12 8 17

    𝑂5 4 0 0 0 0

    4. Nueva asignación
    4.1 Se aplica la regla de menor número de líneas trazadas en forma vertical o horizontal
    anulen los ceros.
    4.2 Se escoge el valor más pequeño entre las casillas que no fueron tachadas dicho valor
    se le resta a cada una de las casillas que no fueron tachadas que le agrega a los puntos
    de intersección de la recta, las demás casillas se dejan como están.

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 1 6 8 11

    𝑂2 0 3 7 12 13

    𝑂3 0 2 5 4 14

    𝑂4 0 3 8 7 13

    𝑂5 0 0 0 0 0
    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 0 5 4 10

    𝑂2 0 2 6 4 12

    𝑂3 0 1 4 0 13

    𝑂4 0 2 7 4 12

    𝑂5 5 0 0 1 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 2 0 5 4 10

    𝑂2 0 0 6 2 10

    𝑂3 2 1 4 0 13

    𝑂4 0 0 5 2 10

    𝑂5 7 0 0 1 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 2 0 1 4 6

    𝑂2 0 0 2 2 6

    𝑂3 2 1 0 0 9

    𝑂4 0 0 1 2 6

    𝑂5 11 4 0 5 0
    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 2 0 0 3 5

    𝑂2 0 0 1 1 5

    𝑂3 3 2 0 0 9

    𝑂4 0 0 0 1 5

    𝑂5 12 5 0 5 0

    RESULTADO FINAL
    𝑂1 → 𝐸3 → 20
    𝑂2 → 𝐸1 → 9
    𝑂3 → 𝐸4 → 16
    𝑂4 → 𝐸2 → 14
    𝑂5 → 𝐸5 → 0
    𝐶𝑇 = 59

    EJERCICIO PROPUESTO
    FORMULACION
    La Alcaldía de Medellín desea llevar a cabo 4 proyectos y para ello abre licitación para
    recibir propuestas. Al cabo de un tiempo encuentras 5 propuestas, quiere decir que tiene 4
    proyectos y cada proyecto es igual a una unidad.
    𝑂1 → 1
    𝑂2 → 1
    𝑂3 → 1
    𝑂4 → 1
    𝐸1 → 1
    𝐸2 → 1
    𝐸3 → 1
    11 16 21 19 28
    𝐸4 → 1
    8 19 20 20 30 𝐸5 → 1
    Si la siguiente tabla que se muestra a continuación da a
    10 20 19 14 29 conocer los costos por ejecutor que implica llevar a cabo,
    cada una de las obras, determinar cada obra y que
    6 12 16 13 25 ejecutor la debe realizar de tal manera que el costo sea
    mínimo.
    1.

    11 16 21 19 28
    8 19 20 20 30
    10 20 19 14 29
    6 12 16 13 25

    2. Estructura del modelo

    𝑬𝟏 𝑬𝟐 𝑬𝟑 𝑬𝟒 𝑬𝟓 TD
    O E
    𝟎𝟏 11 16 21 19 28 1

    𝑶𝟐 8 10 20 20 30 1

    𝑶𝟑 10 20 19 24 29 1

    𝑶𝟒 6 12 16 13 25 1
    𝑶𝟓 0 0 0 0 0 1

    TR 1 1 1 1 1 5

    3. Decisiones
    3.1

    11 16 21 19 28

    8 19 20 20 30

    10 20 19 14 29

    6 12 16 13 25

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5
    3.2
    𝑂1 0 5 10 8 17

    𝑂2 0 11 12 12 22

    𝑂3 0 10 9 4 19

    𝑂4 0 6 10 7 19

    𝑂5 0 0 0 0 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 5 10 8 17

    𝑂2 0 11 12 12 22 4. Nueva asignación

    𝑂3 0 10 9 4 19

    𝑂4 0 6 10 7 19

    𝑂5 0 0 0 0 0
    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 1 6 4 14

    𝑂2 0 7 8 8 18

    𝑂3 0 6 5 0 15

    𝑂4 0 2 6 3 15

    𝑂5 4 0 0 0 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 0 0 5 4 13

    𝑂2 0 6 7 8 17

    𝑂3 0 5 4 0 14

    𝑂4 0 1 5 3 14

    𝑂5 5 0 0 1 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 1 0 5 4 13

    𝑂2 0 5 6 7 16

    𝑂3 1 5 4 0 14

    𝑂4 0 0 4 2 13

    𝑂5 6 0 0 1 0
    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 1 0 1 4 9

    𝑂2 0 5 2 7 12

    𝑂3 1 5 0 0 10

    𝑂4 0 0 0 2 9

    𝑂5 10 4 0 5 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 1 0 1 2 7

    𝑂2 0 5 2 5 10

    𝑂3 1 5 0 0 10

    𝑂4 0 0 0 0 7

    𝑂5 10 4 0 5 0

    𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

    𝑂1 1 0 1 2 0

    𝑂2 0 5 2 5 3

    𝑂3 1 5 0 0 3

    𝑂4 0 0 0 0 0

    𝑂5 10 4 0 5 0
    RESULTADO FINAL
    𝑂1 → 𝐸3 → 21
    𝑂2 → 𝐸1 → 8
    𝑂3 → 𝐸4 → 14
    𝑂4 → 𝐸2 → 12
    𝑂5 → 𝐸5 → 0
    𝐶𝑇 = 55
    CONCLUSION

    También podría gustarte