Beruflich Dokumente
Kultur Dokumente
INTRODUCCIÓN
3
OBJETIVOS
GENERAL
Aprender a minimizar los costos de envió que se enviaran de cada fuente a cada destino
de un modelo de transporte mediante el uso del modelo de aproximación Vogel y el
método húngaro
ESPECIFICOS
-resolver problemas de asignación aplicando el método húngaro
CARACTERÍSTICAS
Al igual que otros métodos de algoritmo de solución básica factible, se debe enviar
las mayores cantidades al mayor costo posible’ este busca enviar las mayores
cantidades a menor costo
Tienen diferentes orígenes con diferentes destinos.
Un origen puede abastecer a diferentes destinos.
Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
La aproximación de Vogel finaliza en costo mínimo.
Es más elaborado que los anteriores, más técnico y dispendioso.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo.
VENTAJAS
Conduce rápidamente a una mejor solución. mediante los cálculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste de
penalización que se obtendría por no asignar unidades a transportar a una
determinada posición.
Tiene en cuenta en el análisis la diferencia entre los menores costos de transporte,
mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales
representan el posible coste de penalización que se obtendría por no asignar
unidades a transportar a una determinada posición.
DESVENTAJAS
No aporta ningún criterio que permita determinar si la solución obtenida por este
método es la mejor (óptima) o no.
requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste
APLICACIÓN
El modelo se utiliza para ayudar a la toma de decisiones en la realización de
actividades como: control de inventarios, flujo de efectivo, programación de niveles de
reservas en prensas entre otras. Este método es heurístico y suele producir una mejor
solución inicial, produce una solución inicial óptima, o próxima al nivel óptimo.
CONNOTACION
PROCEDIMIENTOS o PASOS
PASO 1
Identificar en cada fila y columna los dos costos más bajos o menores, posteriormente se
restan entre si dichos valores y a ese resultado lo llamamos “PENALIZACION”. (El valor de
la penalización siempre es positivo dado que se resta el valor mayor menos el menor) .
PASO 2
Identificar la fila o columna con la mayor penalización, es decir que de la resta realizada en
el "Paso 1" se debe escoger el número mayor de manera general. En caso de haber
empate, se debe escoger arbitrariamente (a criterio personal).
PASO 3
La fila o columna de mayor penalización determinada en el paso anterior, debemos de
identificar la celda con el menor costo, y en esta asignar la mayor cantidad posible que
cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza este paso una
oferta o demanda quedará satisfecha por ende reducimos la tabla sombreando las
columnas o filas satisfechas (en caso de haber empate solo se tachara 1, la restante o no
satisfecha quedará con oferta o demanda igual a la diferencia.) en adelante repetir el
proceso desde el paso 1.
Para tener en cuenta si durante el desarrollo de este paso se presentan dos penalización
iguales de grandes y nos asalta un interrogante. ¿Cuál columna o fila elegir? Debemos
analizar las dos por separado; es decir primero reglón y luego columna al realizar el
comparativo del costo total elegimos o gana la opción que nos ofrezca el mínimo costo.
Para calcular el cotos total de distribución (z): sumamos el producto de las
multiplicaciones (se multiplica las casillas que quedaron con unidades máximas asignadas
por el costo unitario - valores anotados dentro de la misma).
CARACTERISTICAS IMPORTANTES
Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende
que sea mínimo, para lo cual se busca la asignación óptima posible.
PROCEDIMIENTOS o PASOS
Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m (en
este caso conocida como matriz m*m, dado que el número de filas es igual al número de columnas
n = m), una vez construida esta se debe encontrar el elemento más pequeño en cada fila de la
matriz.
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual
se consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la fila
a la cual cada costo corresponde (valor mínimo hallado en el primer paso).
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos ahora
a las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia que este se
halla de la matriz resultante en el segundo paso, luego se construirá una nueva matriz en la cual se
consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la
columna a la cual cada costo corresponde, matriz llamada "Matriz de Costos Reducidos".
Este paso consiste en encontrar el menor elemento de aquellos valores que no se encuentran
cubiertos por las líneas del paso 4, ahora se restará del restante de elementos que no se
encuentran cubiertos por las líneas; a continuación este mismo valor se sumará a los valores que
se encuentren en las intersecciones de las líneas horizontales y verticales, una vez finalizado este
paso se debe volver al paso 4.
EJERCICIOS
EJERCICIOS METODO APROXIMACION VOGEL
EJRCICIO 1
El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le
asigna la mayor cantidad posible de unidades, podemos observar como el menor costo es
"2" y que a esa celda se le pueden asignar como máximo 60 unidades "que es la capacidad
de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.
EJERCICIO 2
Aplicando el método Vogel, las tablas (figura 6.13. y figura 6.14.) Muestran
los pasos mencionados anteriormente.
El segundo reglón tiene la diferencia más alta, y dentro de las casillas d este
reglón X21 tiene el costo unitarios más bajo. A X21 asignamos 20 unidades de
mercancía(es el máximo que se puede asignar por el requerimiento del
centro de distribución) y eliminamos la primera columna.
Con en el resto de la tabla sacamos las diferencias entre los costos mínimos
para obtener los resultados indicados en la tabla figura 6.14.
De nuevo sacamos las diferencias entre los dos costos mas pequeños de las
columnas y de los renglones restantes. Estas operaciones se representan en
la tabla figura 6.15
Centro 2 Centro 4 Oferta Diferencia
Planta 1 20 5 30 15
Planta 2 17 22 10 5
Planta 3 25 10 5 15
Demanda 20 25
Diferencia 3 5
Centro 2 Oferta
Planta 1 20 10
Planta 2 17 10
Demanda 20
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el
elemento menor de la fila a la cual corresponde.
PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en relación a
las columnas, por ende escogemos el elemento menor de cada columna. Igualmente construimos
una nueva matriz con la diferencia entre los valores de la matriz 2 y el elemento menor de la
columna a la cual corresponde cada valor.
En este paso trazaremos la menor cantidad de combinaciones de líneas horizontales y verticales
con el objetivo de cubrir todos los ceros de la matriz de costos reducidos.
Como se puede observar el menor número de líneas horizontales y/o verticales necesarias
para cubrir los ceros de la matriz de costos reducidos es igual a 2, por ende al ser menor
que el número de filas o columnas es necesario recurrir al paso 5.
PASO 5
Ahora observamos cómo se hace necesario trazar tres líneas (la misma cantidad de filas o
columnas de la matriz) por ende se ha llegado al tabulado final, en el que por simple
observación se determina las asignaciones óptimas.
Por ende la asignación que representa el menor costo para la jornada de mantenimiento
preventivo determina que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo
2 realice el mantenimiento de la Máquina 3 y el Equipo 3 realice el mantenimiento de la
Máquina 2, jornada que tendrá un costo total de 17 unidades monetarias.
EJERCICIO 2
Los tres hijos de Joe Klyne, John, Karen y Terri, quieren ganar algún dinero para cubrir sus
gastos personales durante un viaje organizado por la escuela al zoológico local. El señor
Klyne eligió tres tareas para sus hijos: podar el césped, pintar la cochera y lavar los
automóviles de la familia. Para evitar las competencias anticipadas entre hermanos, les
pidió que presentaran licitaciones (secretas) para lo que ellos creían era un pago justo
para cada una de las tres tareas. Quedaba entendido que los tres hijos aceptarían la
decisión de su padre en lo concerniente a quién desempeñaría cada tarea. La siguiente
tabla resume las licitaciones recibidas.
Tabla de asignación
John 15 10 9 p1=9
Karen 9 15 10 p2=9
Terri 10 12 8 p3=8
En seguida restamos el renglón mínimo de cada renglón respectivo, para obtener la matriz
reducida.
John 6 1 0
Karen 0 6 1
Terri 2 4 0
La aplicación del paso 2 nos da los mínimos en la columna. restando estos valores de las
columnas respectivas obtenemos las matriz reducida.
John 6 0 0
Karen 0 5 1
Terri 2 3 0
Interpretación de resultados
Los cuadros con las entradas cero en negritas proporcionan la solución óptima. Eso quiere
decir que John pintará la cochera, Karen podará el césped y Terri lavará los automóviles de
la familia. El costo total para el sr Klyne es 9+10+8 =27 dólares. Además esa cantidad
siempre igualará (p1 + p2 + p3) + (q1 + q2 + q3)=(9+9+8)+(0+1+0)= 27 dólares.
-Suponga que la situación analizada se amplía a cuatro niños y cuatro tareas.
La tabla siguiente resume los elementos de costo del problema.
TAREA
1 2 3 4
1 $1 $4 $6 $3
ACTIVIDAD 2 $9 $7 $10 $9
3 $4 $5 $11 $7
4 $8 $7 $8 $5
Las ubicaciones de las entradas cero no permiten asignar tareas únicas a todos los niños.
Por ejemplo, si asignamos al niño 1 la tarea 1, entonces se eliminará la columna 1, y el
niño tres no tendrá una entrada cero en las tres columnas restantes. Este obstáculo puede
superarse agregando el siguiente paso al procedimiento dado en el ejemplo 1:
La aplicación del paso 3b a la última matriz produce las celdas sombreadas en la tabla.
1 2 3 4
1 0 3 2 2
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
La entrada mínima no sombreada (que se muestra subrayada) es igual a 1. Esta entrada se
suma a la celda de intersección y se resta de las celdas sombreadas restantes para
producir la matriz de la tabla, y la solución óptima indicada por los ceros subrayados.
TAREA
1 2 3 4
1 0 2 1 1
ACTIVIDAD 2 3 0 0 2
3 0 0 3 2
4 4 2 0 0
Una consideración muy importante que hay que tener en cuenta con cualquier método
que se utilice, es que el problema de transporte no siempre puede aislarse y resolverse
dentro de sus propios límites. El transporte es tan solo una parte de todo el sistema de
distribución de la compañía. Es muy difícil resolver el mejor programa de transporte en
términos de servicio y bajo costo.