P. 1
modelodetransporte-091118193848-phpapp02

modelodetransporte-091118193848-phpapp02

|Views: 0|Likes:
Published by O´conner

More info:

Published by: O´conner on Jan 25, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/24/2015

pdf

text

original

MODELO DE TRANSPORTE: El problema del transporte tiene que ver con la selección de rutas entre plantas de fabricación y bodegas

de distribución o entre bodegas de distribución regional y puntos de distribución local. Al aplicar este método la gerencia esta buscando una ruta de distribución que optimizará algún objetivo; éste puede ser la minimización del costo total del transporte o la minimización del tiempo total involucrado. El método de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mínimo para distribuir unidades homogéneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). Entre los datos del modelo se cuenta: y Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. y El costo de transporte unitario de la mercancía de cada fuente a cada destino. En la solución del método de Transporte se realizan 2 pasos principales: a).- MÉTODO DE COSTO MÍNIMO PARA LA SOLUCIÓN INICIAL: Este procedimiento es como sigue: Asígnese el valor más grande posible a la variable con el menor costo unitario de toda la tabla. (si hay empates se elige uno en forma arbitraria). Táchese el renglón o columna satisfecho. Después de ajustar la oferta y la demanda de todos los renglones y columnas no tachados. Repítase el proceso asignando el valor más grande posible a la variable con el costo unitario no tachado más pequeño. El procedimiento esta completo cuando quede exactamente un renglón o una columna sin tachar. b).-MÉTODO DE MULTIPLICADORES PARA LA SOLUCIÓN ÓPTIMA: Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de cada intersección se conoce como Cij Utilizando cada uno de los cuadros con solución (Variables básicas) Calcular los valores de R y K para la tabla usando la formula: Ri + Kj = Cij El renglón uno ( R1 ) Siempre se hace igual a cero) Utilizando las variables No-Básicas. Calcule los índices de mejoramiento para todos los cuadros no usados usando: Ri + Kj - Cij ( Costo de un cuadro sin usar) = Índice de mejoramiento Seleccione el cuadro sin usar con índice de mejoramiento más grande. ( Si todos los índices son iguales o menores que cero se ha obtenido la solución optimizante). Trace un trayecto cerrado para la celda que haya tenido el índice positivo más grande. El trayecto empieza y termina en la variable no-básica designada. Los puntos extremos deben ser variables Básicas y solo se permiten movimientos

La cantidad más pequeña en una posición negativa en el trayecto cerrado. de modo único a una actividad particular o asignación. indica la cantidad que se puede asignar al cuadro sin usar que entra en la solución. es decir se repiten los pasos del 1 al 8. El modelo de asignación es un caso especial del modelo de transporte. Así entonces cada recurso debe asignarse. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo más (+) en el cuadro sin usar.verticales y horizontales. Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es: DESTINO 1 A ORIGEN 2 3 OFERTA C1 C1 C1 1 1 2 3 B C2 C2 C2 1 1 2 3 C3 C3 C3 1 1 2 3 1 1 1 C DEMAND A . haciendo notar que la matriz correspondiente debe ser cuadrada. Se tiene un costo Cij asociado con el recurso que es asignado. Esta cantidad se añade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo. se calculan los nuevos índices de mejoramiento para la nueva solución. en el que los recursos se asignan a las actividades en términos de uno a uno. Finalmente. de modo que el objetivo es determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales.

METODOLOGÍA: Caso A: Minimización. 5. Para cada renglón escoger el MENOR VALOR y restarlo de todos los demás en el MISMO RENGLÓN. Todo renglón o columna tendrá un costo (beneficio ) unitario de cero. 4. 3. Revisar que todas las casillas tengan su costo(beneficio) unitario correspondiente. 7. Balancear el modelo. El valor restarlo de todo elemento no tachado sumarlo a los elementos en la interacción de dos líneas. Si alguna no lo tiene asignarlo en términos del tipo de matriz y problema considerado. 1. 2. . En donde n= número de columnas. 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. el modelo es óptimo y por tanto hacer la asignación y traducir la solución. Regresar al paso 4. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la MISMA COLUMNA. razar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos los ceros queden tachados. Seleccionar el menor valor no tachado de toda la matriz. es decir obtener m=n (obtener una matriz cuadrada) En donde m= número de renglones. Criterio de optimidad: ¿El número de líneas es igual al orden de la matriz? SI. NO pasar al siguiente punto. 6.

Caso B: Maximización. dada la matriz de Desperdicios expresada en pesos definir la asignación óptima. MAQUINAS TAREAS A B C D 1 49 45 46 44 2 86 79 58 38 3 54 66 78 66 4 70 81 88 69 Como se trata de Desperdicios. Ejemplos: Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas. lo que se deja de ganar o producir. buscaremos MINIMIZARLOS. Con esta transformación se ha obtenido un modelo de minimización y por tanto resolverlo como tal. Checamos que todas las casillas tengan su costo unitario. los valores negativos que se obtengan representan los costos de oportunidad. Este valor restarlo de todos los demás. Metodología: Seleccionar el MAYOR ELEMENTO de toda la matriz de beneficio. Para el caso de la solución del modelo considerar solo valores absolutos. Balanceamos la tabla M= renglones = 4 N= columnas= 4 . Por diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la máquina en la cual se ejecuta. en este caso se cumple sin ningún problema.

45.38. quedando balanceada. Restamos ese valor a cada uno de los demás del renglón. En este caso es son : 49. MAQUINAS TAREAS A B C D POR RENGLÓN Elegir el menor valor de renglón y restarlo a los demás. MAQUINAS TAREAS A B C D Formamos la nueva tabla MAQUINAS TAREAS A B 1 0 0 2 37 34 3 5 21 4 21 36 1 49-49=0 45-45=0 46-46=0 44-38=6 2 86-49=37 79-45=34 58-46=12 38-38=0 3 54-49=5 66-45=21 78-46=32 66-38=28 4 70-49=21 81-45=36 88-46=42 69-38=31 1 49 45 46 44 2 86 79 58 38 3 54 66 78 66 4 70 81 88 69 .Por lo que M=N.46.

21 Restamos esos valores a los demás números de las columnas MAQUINAS TAREAS A B C D Obtenemos la nueva tabla: MAQUINAS TAREAS A B C D Trazamos las líneas.0. MAQUINAS TAREAS 1 2 3 4 1 0 0 0 6 2 37 34 12 0 3 0 16 27 23 4 0 15 21 10 1 0-0=0 0-0=0 0-0=0 6-0=6 2 37-0=37 34-0=34 12-0=12 0-0=0 3 5-5=0 21-5=16 32-5=27 28-5=23 4 21-21=0 36-21=15 42-21=21 31-21=10 .C D POR COLUMNA. 0 6 12 0 32 28 42 31 Elegimos los menores valores de cada columna en este caso son : 0.5.

A B C D 0 0 0 6 37 34 12 0 0 16 27 23 0 15 21 10 Contamos el número de líneas y observamos que son 3 líneas y el número de la matriz es de 4 por lo que NO ES ÓPTIMO. MAQUINAS TAREAS A B C D Nos queda: MAQUINAS TAREAS A B C D Trazamos las líneas. 1 12 0 0 18 2 37 22 0 0 3 0 4 15 23 4 0 3 9 10 1 0+12=12 0 0 6+12=18 2 37 34-12=22 12-12=0 0 3 0 16-12=4 27-12=15 23 4 0 15-12=3 21-12=9 10 . respetando los valores de los ya tachados y adicionándolos a los que están interceptados. Buscamos dentro de la tabla el menor valor no tachado en este caso es 12 Lo restamos a todos los demás.

MAQUINAS TAREAS A B C D 1 12+3=15 0 0 18 2 37+3=40 22 0 0 3 0 4-3=1 15-3=12 23-3=20 4 0 3-3=0 9-3=6 10-3=7 En este caso es 3 y se lo restamos a los demás no tachados y respetamos a los tachados y se los sumamos a los interceptados. sean 1 a 1. MAQUINAS TAREAS A B C D 4=4 ES ÓPTIMO Ahora Checamos las asignaciones. MAQUINAS TAREAS A B 1 15 0 2 40 22 3 0 1 4 0 0 1 15 0 0 18 2 40 22 0 0 3 0 1 12 20 4 0 0 6 7 .3 .4 NO ES ÓPTIMO Volvemos a buscar el menor número de los no tachados. Y volvemos a trazar líneas.

Realizar la tarea C en la máquina 1 con un costo $46.C D 0 = se escogen 0= se deshabilitan Se traduce la solución: 0 18 0 0 12 20 6 7 Realizar la tarea A en la máquina 3 con un costo de $54 Realizar la tarea B con la máquina 4 con un costo $81. Realizar la tarea D en la máquina 2 con un costo $38. COSTO TOTAL MÍNIMO= $219 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->