ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

METODO DE TRANSPORTE


Enviado por   •  19 de Febrero de 2015  •  766 Palabras (4 Páginas)  •  316 Visitas

Página 1 de 4

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 que forma deben realizarse todas las asignaciones para minimizar los costos totales.

Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es:

DESTINO

ORIGEN 1 2 3 OFERTA

A C11 C12 C13 1

B C21 C22 C23 1

C C31 C32 C33 1

DEMANDA 1 1 1

Anuncios Google

Aprende Inglés Gratis Con Solo 5 Minutos al Día Totalmente Gratis. ¡Comienza Ahora! englishtown.com

Energía Solar, Aprende en 6 meses y pon Tu Propio Negocio. ¡La Energía Solar Es Buen Negocio! institutomaurer.com.mx/EnergíaSolar

Licenciatura por Internet Licenciaturas por Internet con reconocimiento oficial SEP www.i.edu.mx

Descarga Plantillas Plantillas Personalizadas en PDF, Word, Excel y Más. Descarga Gratis! free.yourtemplatefinder.com/

METODOLOGÍA:

MÉTODO HÚNGARO.

Caso A: Minimización.

 Revisar que todas las casillas tengan su costo(beneficio) unitario correspondiente. Si alguna no lo tiene asignarlo en términos del tipo de matriz y problema considerado.

1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)

En donde m= número de renglones.

En donde n= número de columnas.

Todo renglón o columna tendrá un costo (beneficio ) unitario de cero.

2. Para cada renglón escoger el MENOR VALOR y restarlo de todos los demás en el MISMO RENGLÓN.

3. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la MISMA COLUMNA.

4. razar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos los ceros queden tachados.

5. Criterio de optimidad:

¿El número de líneas es igual al orden de la matriz?

SI, el modelo es óptimo y por tanto hacer la asignación y traducir la solución.

La asignación se debe hacer en las casillas donde haya ceros cuidando que cada renglón y cada columna tenga una sola asignación.

NO pasar al siguiente punto.

6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de todo elemento no tachadao sumarlo a los elementos en la interacción de dos líneas.

7. Regresar al paso 4.

Caso B: Maximización.

Metodología:

 Seleccionar el MAYOR ELEMENTO de toda la matriz de beneficio. Este valor restarlo de todos los demás, los valores negativos que se obtengan representan los costos de oportunidad, lo que se deja de ganar o producir.

Para el caso de la solución del modelo considerar solo valores absolutos. Con esta transformación se ha obtenido un modelo de minimización y por tanto resolverlo como tal.

Ejemplos:

Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas. Por diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la máquina en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos definir la asignación óptima.

MAQUINAS

TAREAS 1 2 3 4

A 49 86 54 70

B 45 79 66 81

C 46 58 78 88

D 44 38 66 69

Como se trata de Desperdicios, buscaremos MINIMIZARLOS.

Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin ningún problema.

Balanceamos la tabla M= renglones = 4 N= columnas= 4

Por lo que M=N, quedando balanceada.

MAQUINAS

TAREAS 1 2 3 4

A 49 86 54 70

B 45 79 66 81

C 46 58 78 88

D 44 38 66 69

POR

...

Descargar como (para miembros actualizados)  txt (6 Kb)  
Leer 3 páginas más »
Disponible sólo en Clubensayos.com