Dentro de los problemas que deben resolver los ejecutivos de una empresa se encuentran aquellos que se relacionan con

el transporte de productos de los centros de produccin a los centros de consumo o distribucin. Otro problema que esta relacionado con los anteriores es aquel que se conoce como problema de contribucin. Sin embargo los tres ultimos problemas son derivaciones del primero de tal manera que los tres problemas en conjunto se encuentran dentro del modelo de transporte.

Se deben incluir los sig. datos: 1) cantidades en cada uno de los orgenes y destinos 2)costos unitarios para cada una de las rutas a utilizarse. 3) utilizacin de una tabla de doble entrada donde se consiguen los datos anteriores.

ORIGENES Total en origen 1: 400 Total en origen 2: 1000 Total en origen 3: 100 Total en destino 4: 600 COSTOS

Costo unitario del O1 al D1:3 Costo unitario del O1 al D2:4 Costo unitario del O1 al D3:5

Tambien se verifica que: Total de productos en Origenes = total de productos en destinos Total Oferta= Total Demanda Si no se registra la igualdad entonces se aumenta una fila y columna (origen o destino)de tal manera que la cantidad asignada en la fila o columna sea la necesaria para establecer el equilibrio.

Costo unitario del O3 al D4:0 Total en destino 1: 200 Total en destino 2: 300 Total en destino 3: 400

Encontrar la solucin inicial. a) Mtodo de la esquina Nor-oeste. b) Mtodo del costo mnimo. c) Mtodo de vogel. d) Mtodo hngaro. Optimizar la solucin o sea llegar a costo mnimo absoluto.

1 Asignar la cantidad menor entre el origen y destino que corresponde a la casilla X11 2 Tachar o anular la fila o columna satisfecha es decir, aquella cuya cantidad total a quedado en cero. Si se satisfacen ambas(fila columna) entonces solamente se debe anular una de ellas pero no ambas. De esta manera se encuentran las variables bsicas cuyo valor es cero. 3 Se ajustan las cantidades de oferta y demanda de las celdas restantes de la primera fila o primera columna eliminada, ajustando las cantidades respectivas y tachando de acuerdo con el paso 2. 4 Se continua asignando cantidades a las casillas de la segunda fila o columna no eliminada y luego se continua con el proceso hasta terminar con todas las casillas. 5 El proceso termina cuando queda una fila o columna sin tachar.

La empresa CORDILLERA Ltda., elabora cerveza en barriles de 20 litros en cuatro centros de produccin cuyas cantidades totales son respectivamente:2050, 3100, 2700 y 5600. los productos tiene demandas en 6 lugares, cuyas cantidades totales son respectivamente:4100, 3050, 1060, 850, 500 y 3980. Los costos de transporte por unidad (barriles de 20 litros) se encuentran en la tabla de doble entrada. Se desea determinar el costo mnimo relativo mediante el mtodo de la esquina nor- oeste y tambin determinar las cantidades precisas que se llevaran de los centros de produccin a los centros de consumo. Tambin se desea conocer las cantidades totales que corresponden a los orgenes y destinos, as como tambin los costos unitarios se encuentran en la siguiente tabla de doble entrada:

SOLUCION: El proceso de la bsqueda de la solucin inicial comienza de la siguiente manera: 1 En la casilla que corresponde a X11, se asigna el menos valor entre el total de la fila y columna, en este caso X11 =2050. 2 Se elimina la primera fila porque ha sido satisfecha en su totalidad o sea su valor actual es cero. La flecha indica precisamente que se anulo la primera fila. 3 En la segunda fila se elige la casilla X21 y se asigna el valor X21=1960 quedando eliminada la primera columna, por cuanto ha sido satisfecha en su totalidad. En la segunda fila se asigna X22= 1140, y se procede a eliminar la segunda fila siendo su total actual cero. 4 En la tercera fila se asigna X31=1910, y se elimina la segunda columna. En la tercera fila se asigna X33=790 y se elimina la tercera fila. 5 En la cuarta fila se asigna X43=270 y se elimina la tercera fila. En la cuarta fila X44=850 y se elimina la cuarta fila. En la cuarta fila X45=500 y se elimina la quinta fila. En la cuarta fila X46= 3980 y se elimina la sexta fila. El procedimiento anterior se resume en la siguiente tabla:

1 Asignar el menor valor entre las cantidades de la fila o columna a la casilla con el costo mas bajo. Si hay dos o mas casillas con los costos iguales, si elige cualquiera de ellas, en forma aleatoria. 2 Se tacha aquella fila o columna que ha quedado totalmente satisfecha sea, la fila o columna cuyo valor actual es cero. Si ambas (filas o columnas) han quedado satisfechas solamente se tacha una de ellas, para asegurar la existencia de las variables bsicas con valor cero. Las cuales son importantes para el proceso de optimizacin del modelo de transporte. 3 Luego se salta a la casilla que tiene el menor costo y . el menor valor entre la fila y columna, luego se elimina la . Columna que ha quedado totalmente satisfecha. Se continua con el proceso hasta terminar con todas las casillas. 4 El proceso termina cuando ha quedado una fila o columna . Tachar. Si no se cumple esta formalidad el problema transporte en su base inicial, presenta dificultad en la siguiente fase que corresponde a la optimizacin.

EJEMPLO: Tomando como referencia el problema de Iteracin N 1 utilizando el mtodo del costo mnimo de la siguiente manera: 1 Se elige la casilla con el menos costo, la misma que corresponde a la celdaX12=850,.Luego se elimina la cuarta columna, puesto que ha quedado totalmente satisfecha. La tercera columna ha quedado ahora en 1850. 2 Considerando las casillas no eliminadas, se elige aquella con el menor costo, que esta vez corresponde a tres celdas X12, X32 y X 36 en ellas el costo es igual a 3. se elige al azar la casilla X12=2050 y luego, se elimina la primera fila, la misma que ha sido satisfecha en su totalidad. La segunda columna ha quedado en 1000.

3 La siguiente casilla elegida, que tiene el menor costo corresponde a las celdas X32 y X36. Se elige X 32=1000 y se elimina la segunda columna, por haber quedado totalmente satisfecho. La tercera fila ha quedado en 850. 4 La siguiente casilla elegida es X36=850 que tiene el costo unitario igual a 3, luego, se elimina la tercera fila, al haber alcanzado el valor de cero. La sexta columna ha quedado en 3130.

5 La siguiente casilla elegida es X26=3100 y se elimina la segunda fila. La sexta columna queda en 30

6 La prxima casilla con menor coso es X41=4010 y se elimina la 1 columna. La cuarta fila tiene ahora el valor de 1590.

7 L a casilla elegida es ahora X43=1060 y se eliminara la tercera columna. La cuarta fila ha quedado en 530.

8La siguiente casilla es X45=500, se elimina la quinta columna y la cuarta fila a quedado en 30

9Se asignaX46=30, y quedan satisfechas tanto la fila como la columna. Se elimina al azar la cuarta fila. 10 El proceso ha concluido y la sexta columna no ha sido tachada.

1 Establecer penalizaciones para cada fila y columna. Cada penalizacin es igual a la diferencia entre los dos costos menores de cada fila o columna. 2 Se elige la mayor penalizacin (el mayor valor) y en la fila o columna asociada, se elige la celda o casilla que tiene el menor costo. En esta casilla se asigna la menor cantidad entre las cantidades que corresponde a la fila o columna respectivas . 3 Se tacha la fila o columna satisfecha; si ambas han sido satisfechas (filas o columnas) solamente se tacha una de ellas. 4 Nuevamente se calcula las penalizaciones, solamente de las filas o columnas no satisfechas. 5 Se repite el proceso de asignacin de la misma forma que en el paso 2 se continua hasta satisfacer todas las filas o columnas. 6 El proceso termina cuando queda una fila o columna sin tachar.

Ejemplo: Utilizando el problema la Iteracin N 1 con el mtodo de Vogel, se desarrolla de la siguiente manera: 1 En cada fila o columna se establecen las penalizaciones, que son las diferencias entre los costos menores. De esta penalizacin se elige el valor que corresponde a la cuarta columna. 2 De la cuarta columna se elige la casilla con el menor costo, o sea la celda X34=850, y se tacha la cuarta columna. La tercera fila ha quedado en 1850. 3 Se determina nuevamente las penalizaciones y se observa que el mayor valor es 3, que corresponde a las columnas 3 y 6. se elige cualquiera de ellos al azar, en este caso se opta por la tercera columna. 4 De la tercera columna se elige la celda X33=1060 por contener el menor costo igual a 5. se elimina la tercera columna y el valor actual de la tercera fila es ahora 790. 5 Se establece las penalizaciones y se selecciona el valor 4, que corresponda las columnas1 y 6. se elige la sexta columna y la casilla con el menor costo en esta columna es 3, que corresponde a la casilla X36=790 se elimina la tercera fila y la sexta columna ha quedado en 3190. 6 La siguiente penalizacin mayor es 6, que corresponde a las columnas 2 y 6. Se elige la segunda columna, se tacha esta columna y la cuarta fila queda en 4010. 7 Se continua con las penalizaciones, eligiendo sucesivamente 14, 12, 9, 8 8 El proceso ha concluido y se observa que la cuarta fila no ha sido tachada.

PARA EL VIDEO RESOLUCIN DE UN PROBLEMA DE ASIGNACIN MEDIANTE EL MTODO HNGARO EL PROBLEMA Minimizacin La siguiente matriz contiene los costos para operar n=4 mquinas, por n=4 personas as calificadas en su empresa. Optimice la asignacin idnea.

Paso N 1. Seleccione en cada rengln i de la matriz, el menor costo Cij, (menor Cij = Ui ), luego rstelo en cada elemento de la fila.

Paso N 2. Seleccione en cada columna j de la matriz resultante en el paso 1, el costo menor Cij, (menor Cij=Vij) y rstelo en cada elemento de la misma columna.

Paso N 3.Sombree las filas y/o columnas de la matriz, de tal modo que sean los mnimos necesarias para cubrir todos los ceros.

Paso 4. Seleccione entre los costos no sombreados, el nmero menor Cij, (=Uij) o bien, el menor Cij,(= Vij), y rstelo a todos los costos no sombreados; despus, sume el mismo a los costos ubicados en la interseccin de las filas y columnas sombreados. Este paso se repite hasta lograr la solucin ptima.

Se tiene la solucin ptima cuando el mnimo necesario de renglones y columnas sombreadas para cubrir los ceros es n. En este problema el mnimo es n =4.

Entonces la asignacin ptima es la que muestra la tabla siguiente:

Solucin ptima: X11 = 1, X23 = 1, X32 = 1, X44 = 1

Z = C11 X11 + C23 X23 + C32 X32 + C44 X44 = 1(1) + 10(1) + 5(1) + 5(1) = 21 En la solucin ptima, la suma de las costos Ui restados de la fila i en paso 1, ms las costos V j restados de columnas j en paso 2, ms el costo Uij Vij, restado y/o sumado, en paso 4, proporciona el correspondiente valor ptimo. As el costo es: Solucin ptima: Z= U i + V j + U i j + V i j, para toda i, para toda j. U i = U1 + U2 + U3 + U4 + U32 = 1 + 7 + 4 + 5 + 1 = 18 V j = V1 + V2 + V3 + V4 = 0 + 0 + 3 + 0 = 3 U i + V j = 18 + 3 = 21