34916549
Description
Mind Map by Mario Torres, updated more than 1 year ago
More
|
Created by Caro Pedraza
over 8 years ago
|
|
|
Copied by Mario Torres
about 3 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
- 6. Asignación 1 a 1
- 1. Reducción de renglón
- 2. Reducción de columna
- 3. Prueba de asignación óptima
- 4. Modificar matriz si # de líneas < #
renglones
- 5. Probar conjunto de asignaciones óptima
- 6. Asignación 1 a 1
- 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.