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