MODELOS DE TRANSPORTE Y ASIGNACION

Description

Modelos de transporte y asignación
Caro Pedraza
Mind Map by Caro Pedraza, updated more than 1 year ago
Caro Pedraza
Created by Caro Pedraza almost 8 years ago
3453
0

Resource summary

MODELOS DE TRANSPORTE Y ASIGNACION
  1. Problema de Transporte
    1. Estructura
      1. Red: Visualiza el problema
        1. Equidad en el flujo: Todo lo que entra debe salir
          1. Balanceada: La suma de la oferta es igual a la suma de la demanda
          2. MPL: Da formalidad al Modelo Matemático
            1. Tabla: Resuelve el problema
              1. Equiliibrado
                1. Arco ficticio: El costo de la casilla es 0.
                  1. Arco Artificial: El costo de la casilla es M
              2. Método Simplex
                1. Solución Inicial: Identificar las variables básicas
                  1. Método Esquina Noroeste: Método más deficiente
                    1. Método Costos Mínimos: Toma en cuenta los costos
                      1. Método de Voguel: Método más eficiente
                      2. Variable de Entrada: Basado en el Modelo Dual del Problema de Transporte
                        1. Método de Multiplicadores u-v
                        2. Variable de Salida
                          1. Construcción de un Ciclo
                        3. Se requiere de...
                          1. Oferta de cada origen
                            1. Demanda de cada destino
                              1. Costo Unitario de Transporte
                            2. Problema de Transbordo
                              1. Estructura
                                1. Red
                                  1. MPL
                                  2. Reglas para convertirlo a problema de Transporte
                                    1. 1. Clasificar nodos (puros o de paso).
                                      1. 2. Obtener S.
                                        1. 3. Colocar nodos puros de oferta en renglones
                                          1. 4. Colocar nodos puros de demanda en columnas
                                            1. 5. Colocar los nodos de paso en columnas y renglones
                                              1. 6. Para los nodos puros no sumar S en oferta o demanda
                                                1. 7. Para los nodos de paso sumar S en oferta o demanda
                                                  1. 8. Colocar costos: en la posición (i,i)=0, en arco ficticio 0 y en arco artificial M.
                                    2. Adicional a un problema de transporte, se necesitan nodos intermedios
                                      1. Nodo Origen Puro: Nodo que envía bienes pero no recibe. Tiene una oferta asociada
                                        1. Nodo Destino Puro: Nodo que recibe bienes pero no envía. Tiene una demanda asociada
                                          1. Nodo transbordo: Nodo que puede recibir o enviar bienes a otros puntos.
                                        2. Problema de Asignación
                                          1. Estructura
                                            1. Red
                                              1. MPL
                                                1. Matriz de Costos
                                                  1. Matriz cuadrada, si es necesario, se agregan renglones o columnas ficticias
                                                2. Método Húngaro
                                                  1. 1. Reducción de renglón
                                                    1. 2. Reducción de columna
                                                      1. 3. Prueba de asignación óptima
                                                        1. 4. Modificar matriz si # de lineas < # renglones
                                                          1. 5. Probar conjunto de asignaciones óptima
                                                            1. 6. Asignación 1 a 1
                                                  2. En relación a los recursos destinados a la realización de Tareas.
                                                    1. Propiedades
                                                      1. El # de asignados debe ser igual al # de tareas
                                                        1. A cada asignado se le asigna una tarea
                                                          1. Cada tarea debe ser realizada por un asignado
                                                          2. Existe un costo asociado a un asignado por realizar una tarea
                                                            1. Objetivo: Asignaciones para generar costo mínimo total
                                                              1. Cuando se maximiza, se llama Problema de Selección
                                                        Show full summary Hide full summary

                                                        Similar

                                                        Transporte y Asignación
                                                        Quetzally Ortega
                                                        Tipos de Planteamientos en la P.E.
                                                        Victor Vazquez
                                                        Planteamiento de problemas de programación lineal
                                                        Jacqueline Jimenez Ramirez
                                                        Problema de Transbordo
                                                        Quetzally Ortega
                                                        Asignación
                                                        Quetzally Ortega
                                                        Problema de transporte
                                                        Quetzally Ortega
                                                        Modelo de Asignación
                                                        David Gomez
                                                        Problema de Transbordo
                                                        Cinthia Jiménez munive
                                                        Asignación
                                                        Fer Venegas
                                                        Present Simple/Past Simple Tenses
                                                        learning.buzz.in