sábado, 17 de septiembre de 2011
lunes, 12 de septiembre de 2011
jueves, 8 de septiembre de 2011
Participación 7
Dos plantas abastecen a tres clientes con suministros médicos. Las GANANCIAS unitarias, junto con los suministros y demandas se dan en la siguiente tabla:
1. ¿Cómo cambian los criterios de los métodos que generan solución inicial?
Esquina Noroeste:
Se toma la casilla más próxima a la esquina noroeste, este método se basa en la ubicación de las casillas y no considera costos mínimos.
Costos Mínimos:
Se elige el menor costo de la tabla y se comienza a iterar para obtener la solución, es una mejora del método de la esquina noroeste ya que el método se basa en encontrar el menor costo para la solución.
Vogel:
En el método de Vogel se toman costos y variaciones. Se toma en consideración las penalizaciones que son la diferencia entre los dos costos más grandes del renglon como de la columna y de ambas se seleccionara el valor mas chico.
2. ¿Qué criterio se utilizaría para determinar la variable de entrada?
Después de aplicar aguno de los métodos anteriores, aplicamos el método de multiplicadores y ahora elegimos la variable básica más negativa…(ZJ-CJ)
3. ¿Cómo es el criterio de la variable de salida?
Se crea un ciclo en el cual comenzara en la variable de entrada que como ya dijimos es negativa, será la variable que tenga el costo mayor y unidades cero.
4. Encontrar la solución optima
La tabla requiere equilibrarse agregando una columna con costos 0.
X11=10
X12=10
X13=10
ZMax =(10)(55)+(65)(10)+(80)(10)=2000
|
1
|
2
|
3
|
Oferta
|
|
|
1
|
$55
|
$65
|
$80
|
35
|
|
2
|
$10
|
$15
|
$25
|
50
|
|
Demanda
|
10
|
10
|
10
|
1. ¿Cómo cambian los criterios de los métodos que generan solución inicial?
Esquina Noroeste:
Se toma la casilla más próxima a la esquina noroeste, este método se basa en la ubicación de las casillas y no considera costos mínimos.
Costos Mínimos:
Se elige el menor costo de la tabla y se comienza a iterar para obtener la solución, es una mejora del método de la esquina noroeste ya que el método se basa en encontrar el menor costo para la solución.
Vogel:
En el método de Vogel se toman costos y variaciones. Se toma en consideración las penalizaciones que son la diferencia entre los dos costos más grandes del renglon como de la columna y de ambas se seleccionara el valor mas chico.
2. ¿Qué criterio se utilizaría para determinar la variable de entrada?
Después de aplicar aguno de los métodos anteriores, aplicamos el método de multiplicadores y ahora elegimos la variable básica más negativa…(ZJ-CJ)
3. ¿Cómo es el criterio de la variable de salida?
Se crea un ciclo en el cual comenzara en la variable de entrada que como ya dijimos es negativa, será la variable que tenga el costo mayor y unidades cero.
4. Encontrar la solución optima
La tabla requiere equilibrarse agregando una columna con costos 0.
|
1
|
2
|
3
|
F1
|
Oferta
|
|
|
1
|
$55
10
|
$65
10
|
$80
10
|
$0
5
|
35
|
|
2
|
$10-
|
$15-
|
$25-
|
$0
50
|
50
|
|
Demanda
|
10
|
10
|
10
|
55
|
X11=10
X12=10
X13=10
ZMax =(10)(55)+(65)(10)+(80)(10)=2000
William R. Vogel (1941-2010)
Murió un jueves, 26 de agosto 2010, en el Mercy Hospice, Johnston.
Referencias
viernes, 2 de septiembre de 2011
Tabla resumen: Problema de Asignación
|
Características
|
Observación
|
|
Historia del modelo
|
No se tienen datos precisos de
donde y cuando surgió el problema de asignación, fue desarrollándose en base
a las necesidades de transportar producto al menor costo, se piensa que
comenzó a desarrollarse principalmente al final de la segunda guerra mundial,
algunos de sus principales aportadores son:
*Koning
*Egervary
*Harold Kuhn
|
|
Elementos
|  |
Ejemplo
|
La utilidad del modelo de
asignación radica en la administración de redes por ejemplo de trabajo, de
transporte entre otros, su objetivo principal es asignar una tarea a una máquina;
y a cada máquina asignarle una tarea, esta es una condición necesaria del
modelo de asignación.
|
|
Método de
Solución
|
·
Método Húngaro
·
Método Simplex
|
|
Programas
existentes
|
·
WINQSB
·
Tora
·
Plantilla ehSolver
Transportation de exel
·
Php simplex
·
LINDO
·
InvOP
·
PrgLin
·
QM2
|
Referencias:
Suscribirse a:
Comentarios (Atom)