Professional Documents
Culture Documents
El objetivo primordial del modelo de transporte es buscar minimizar los cotos de envió de la
cantidad de elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo
del transporte total de los envíos. Por otra parte, el modelo de transporte establece un método que
regula el transporte de mercancías de varias fuentes a varios destinos.
1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
2. por lo contrario el costo de transporte unitario de la mercancía enviado por el proveedor a cada
destino.
Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes
(proveedores).
ESQUINA NOROESTE
Este método asigna la cantidad máxima autorizada para la oferta y la demanda a la variable X11
ubicada en la esquina noroeste de la tabla.
La columna o fila satisfecha se satura dejando ver las variables restantes en la columna o fila
saturadas son igual a cero. Si la columna y la fila se satisfacen simultáneamente, solo uno de los dos
debe ser saturada; garantizando localizar las variables básicas cero si existen.
Después de ajustar las cantidades de oferta y demanda para todas las filas y columnas no
saturadas, la cantidad máxima factible se asigna al primer elemento no saturado en la nueva
columna o fila; el método finaliza cuando las filas o la columna se saturan.
1. Se estructura una tabla de ofertas que muestra la disponibilidad de los proveedores y las
demandas o lo que requieren los proveedores.
3. Restablezca la oferta y la demanda y sature con ceros el resto de las filas ó columnas en donde
la oferta o la demanda quede satisfecha.
5. se repiten nuevamente los pasos del 3 al 5 recíprocamente hasta llegar a la esquina inferior
derecha en la que se saturan fila y columna al mismo tiempo.
6. para calcular el costo total del Método de la esquina se multiplica cada una de las variables
ubicada en la tabla y luego se suma los resultados y encontraremos el total costo
Así:(4*1000)+(3*500)+(5*1000)+(2*1500)+(10*1000)= 23.500 €
COSTO MINIMO
El método de costo mínimo trata de localizar una mejor solución inicial del modelo de transporte,
utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario
más pequeño en la tabla completa. Si la columna y el renglón se satisfacen simultáneamente
únicamente uno puede ser tachado. Después ajuste la oferta y la demanda para todos los
elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no
tachada con el costo unitario más pequeño. El procedimiento está completo cuando sólo un
renglón o una columna están sin tachar.
Ejemplo:
Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo mínimo.
APROX. DE VOGEL
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos menores
en filas y columnas.
PASO 2
Escoger 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. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).
PASO 3
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables
básicas en la fila o columna con el método de costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.
MODELO DE ASIGNACION
El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se
asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente
debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad
particular o asignación.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar
en qué forma deben realizarse todas las asignaciones para minimizar los costos totales.
Los problemas de asignación se ocupan de asignar trabajadores a tareas sobre una base de uno a
uno. Se considera el número de trabajadores igual al número de tareas (condición que puede
garantizarse creando trabajadores o tareas ficticias) y se conoce el tiempo Cij que necesita el
trabajador i para terminar la tarea j. El objetivo es asignar a cada trabajador una tarea de manera
que todas las tareas se terminen en un tiempo total mínimo.
El algoritmo que se utiliza para resolver el problema de asignación es el método húngaro que consta
de cuatro pasos:
1. Localice el menor elemento de cada renglón y réstelo a los demás elementos del mismo renglón.
Repítase este procedimiento para cada columna donde el mínimo por columna se determina
después de las restas de los renglones.
2. Determine si existe una asignación factible que involucre costos cero en la matriz revisada de
costos. Si existe tal asignación es óptima. Si no existe continúe con el paso 3.
3. Cubra todos los ceros en la matriz revisada de costos con el menor número de líneas horizontales
y verticales que sea posible. Cada línea horizontal debe pasar por todo el renglón y cada línea vertical
por toda la columna. Localice el número menor que no esté cubierto por una línea en la matriz de
costos. Reste el valor de este número a cada elemento no cubierto por una línea y súmelo a cada
elemento cubierto por dos líneas.
Ejemplo 1.
Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la
compañía ha empleado 6 diferentes compañías y, estando satisfecha con todas ellas, las ha invitado
a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran.
tiendas constructoras
Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible
otorgará cuando más un trabajo a cada compañía constructora, ¿que asignación da como resultado
un costo total mínimo para la cadena de restaurantes?