MODELOS DE TRANSPORTE Y ASIGNACION

Caro Pedraza
Mind Map by Caro Pedraza, updated more than 1 year ago
Caro Pedraza
Created by Caro Pedraza over 4 years ago
1785
0

Description

Modelos de transporte y asignación

Resource summary

MODELOS DE TRANSPORTE Y ASIGNACION
1 Problema de Transporte
1.1 Estructura
1.1.1 Red: Visualiza el problema
1.1.1.1 Equidad en el flujo: Todo lo que entra debe salir
1.1.1.2 Balanceada: La suma de la oferta es igual a la suma de la demanda
1.1.2 MPL: Da formalidad al Modelo Matemático
1.1.3 Tabla: Resuelve el problema
1.1.3.1 Equiliibrado
1.1.3.1.1 Arco ficticio: El costo de la casilla es 0.
1.1.3.1.2 Arco Artificial: El costo de la casilla es M
1.2 Método Simplex
1.2.1 Solución Inicial: Identificar las variables básicas
1.2.1.1 Método Esquina Noroeste: Método más deficiente
1.2.1.2 Método Costos Mínimos: Toma en cuenta los costos
1.2.1.3 Método de Voguel: Método más eficiente
1.2.2 Variable de Entrada: Basado en el Modelo Dual del Problema de Transporte
1.2.2.1 Método de Multiplicadores u-v
1.2.3 Variable de Salida
1.2.3.1 Construcción de un Ciclo
1.3 Se requiere de...
1.3.1 Oferta de cada origen
1.3.2 Demanda de cada destino
1.3.3 Costo Unitario de Transporte
2 Problema de Transbordo
2.1 Estructura
2.1.1 Red
2.1.2 MPL
2.2 Reglas para convertirlo a problema de Transporte
2.2.1 1. Clasificar nodos (puros o de paso).
2.2.1.1 2. Obtener S.
2.2.1.1.1 3. Colocar nodos puros de oferta en renglones
2.2.1.1.1.1 4. Colocar nodos puros de demanda en columnas
2.2.1.1.1.1.1 5. Colocar los nodos de paso en columnas y renglones
2.2.1.1.1.1.1.1 6. Para los nodos puros no sumar S en oferta o demanda
2.2.1.1.1.1.1.1.1 7. Para los nodos de paso sumar S en oferta o demanda
2.2.1.1.1.1.1.1.1.1 8. Colocar costos: en la posición (i,i)=0, en arco ficticio 0 y en arco artificial M.
2.3 Adicional a un problema de transporte, se necesitan nodos intermedios
2.3.1 Nodo Origen Puro: Nodo que envía bienes pero no recibe. Tiene una oferta asociada
2.3.2 Nodo Destino Puro: Nodo que recibe bienes pero no envía. Tiene una demanda asociada
2.3.3 Nodo transbordo: Nodo que puede recibir o enviar bienes a otros puntos.
3 Problema de Asignación
3.1 Estructura
3.1.1 Red
3.1.2 MPL
3.1.3 Matriz de Costos
3.1.3.1 Matriz cuadrada, si es necesario, se agregan renglones o columnas ficticias
3.2 Método Húngaro
3.2.1 1. Reducción de renglón
3.2.1.1 2. Reducción de columna
3.2.1.1.1 3. Prueba de asignación óptima
3.2.1.1.1.1 4. Modificar matriz si # de lineas < # renglones
3.2.1.1.1.1.1 5. Probar conjunto de asignaciones óptima
3.2.1.1.1.1.1.1 6. Asignación 1 a 1
3.3 En relación a los recursos destinados a la realización de Tareas.
3.3.1 Propiedades
3.3.1.1 El # de asignados debe ser igual al # de tareas
3.3.1.1.1 A cada asignado se le asigna una tarea
3.3.1.1.2 Cada tarea debe ser realizada por un asignado
3.3.1.2 Existe un costo asociado a un asignado por realizar una tarea
3.3.1.3 Objetivo: Asignaciones para generar costo mínimo total
3.3.1.3.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
Modelo de Asignación
David Gomez
Problema de Transbordo
Quetzally Ortega
Problema de Transbordo
Cinthia Jiménez munive
Problema de transporte
Quetzally Ortega
Asignación
Quetzally Ortega
Asignación
Fer Venegas
AS Media Studies Terminology
Mourad