You are on page 1of 5

MODELODE TRASPORTE

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.

Los elementos del modelo son:

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.

Indicaciones para implementar el método de la esquina noroeste:

1. Se estructura una tabla de ofertas que muestra la disponibilidad de los proveedores y las
demandas o lo que requieren los proveedores.

2. Se inicia la esquina noroeste. Determina al máximo lo mínimo entre la oferta y la demanda,


equitativamente.

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.

4. Muévase a la derecha o hacia abajo, según aquedado la disponibilidad para asignar.

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

El método de aproximación de Vogel es un método heurístico de resolución de problemas de


transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
ALGORITMO DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más


que asegura el ciclo hasta la culminación del método.

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

De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la


celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso
de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- 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 problema de asignación puede transformarse en un problema de transporte al considerar a los


trabajadores como orígenes y a las tareas como destinos con todos los suministros y demandas igual
a uno. Método húngaro

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.

4. Repita el procedimiento del paso 2.

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?

You might also like