You are on page 1of 9

Ejercicio N1

En una compañía de electrodomésticos se aplica el modelo de trasporte con 3 plantas y 4 centros de distribución. En la siguiente tabla se muestran las 3 plantas que están en las ciudades de Salamanca, Bilbao y Sevilla, junto con la capacidad de producción de cada una: Origen PLANTA Capacidad de producción en unidades 1 SALAMANCA 100 2 BILBAO 150 3 SEVILLA 125 OFERTA TOTAL 375

La compañía distribuye los electrodomésticos a través de cuatro centros de distribución que son las ciudades de Zaragoza, Madrid, Barcelona, Valencia; según el pronóstico la demanda es la siguiente: DESTINO 1 2 MADRID 110 3 BARCELONA 170 4 VALENCIA 50 375 DEMANDA TOTAL

CENTRO DE ZARAGOZA DISTRIBUCION DEMANDA 45

TABLA DE COSTOS DE TRANSPORTE POR UNIDAD DE ELECTRODOMESTICOS (EN DOLARES) DESTINOS ORIGENES 1 2 3 ZARAGOZA MADRID 1 4 2 BARCELONA 5 1 8 VALENCIA 3 8 5

SALAMANCA 2 BILBAO SEVILLA 7 3

Para poder hallar la solución óptima podemos utilizar cualquiera de estos métodos: Método del costo menor Método de la esquina noreste Método de aproximación de vogel . con el fin de minimizar costo total de transporte. Las demandas en los cuatro centros de distribución originan las siguientes restricciones: Demanda de Zaragoza: X11 + X21 + X31 =45 Demanda de Madrid: X12 + X22 + X32 =110 Demanda de Barcelona: X13 + X23 + X33 =170 Demanda de Valencia: X14 + X24 + X34 =50 Oferta de Salamanca: X11+ X12+ X13+ X14 = 100 Oferta de Bilbao: X21+ X22+ X23+ X24 = 150 Oferta de Sevilla: X31+ X32+ X33+ X34=125 La función objetivo es: Minimizar Z = 2X11 + X12 + 5X13 + 3X14 + 7X21 + 4X22 + X23 + 8X24 +3X31 + 2X32 + 8X33 + 5X34 Iv) La no negatividad para todo x ij >= 0 Vamos a utilizar le método cruce de arroyo para poder hallar la solución factible optima pero primero debemos de hallar la solución factible para después obtener con el método cruce de arroyo hallar el mejoramiento de la solución hasta llegar a la solución óptima.El objetivo del administrador de la compañía es determinar la cantidad de electrodomésticos que deben enviarse por cada ruta. de tal manera que satisfaga las demandas de los centro de distribución.

donde el costo de transporte por unidad de electrodoméstico es de un dólar. convirtiendo la oferta o demanda en cero. conservan las ofertas y demandas del problema. ZARAGOZA SALAMANCA 2 1 MADRID BARCELONA 5 3 VALENCIA Oferta 100 Origen BILBAO 7 4 1 8 8 150 SEVILLA Demanda 3 2 5 125 50 375 45 110 170 En la compañía de electrodomésticos en la tabla de transporte se puede observar que las celdas que tiene menor costo son la celda de SALAMANCA – MADRID ( X12) y la celda BILBAOBARCELONA (X23). para la celda X12 entrarían 100 unidades. posteriormente se elige nuevamente la celda del siguiente costo menor. y la demanda es de 170 unidades.El método que utilizaremos va a ser el método del costo menor que consiste en asignar la mayor cantidad de flujo de oferta o demanda en la celda de menor costo. . de esta manera en la celda X23 entran 150 unidades. mientras que para la celda X23 la oferta es de 150 unidades. y además los valores de la sumatoria por filas y columnas de los flujos de unidades que entraron en las celdas. ZARAGOZA SALAMANCA 2 MADRID 1 100 BARCELONA 5 VALENCIA 3 100 0 150 0 125 115 70 20 0 BILBAO 7 4 1 150 8 SEVILLA 3 45 2 10 8 20 5 50 45 0 110 10 0 170 20 0 50 0 Se han agotado las ofertas y las demandas hasta convertirlas en cero.

la asignación inicial mínima fue de US$ 815 Para comprobar nuestros resultados el ejercicio también lo realizamos con el programa WINQSB obteniendo los mismos resultados .TABLA DE COSTO TOTAL DE LA SOLUCION FACTIBLE INICIAL Ruta De SALAMANCA BILBAO SEVILLA SEVILLA SEVILLA SEVILLA A MADRID BARCELONA ZARAGOZA MADRID BARCELONA VALENCIA Costo por unidad $1 $1 $3 $2 $8 $5 Unidades que se envían 100 150 45 10 20 50 TOTAL Costo total US$ $ 100 $ 150 $ 135 $ 20 $ 160 $ 250 $ 815 Como se observó en la tabla de costo total.

ahora encontraremos la solución óptima para reducir aún más los costos obtenidos.(C) ] – 1 = 6 N° de columnas (C) =4 N° de casillas llenas = 6 En este caso hemos comprobado que el problema no es degenerado si lo hubiera sido se tendría que agregar un valor exilo para compensar o equilibrar el problema. El método CRUCE DE ARROYO nos ubicamos en una casilla vacía denominada variable no básica. luego procedemos a buscar la trayectoria avanzando de manera vertical o horizontal y regresando al lugar de origen asignándole el signo de + y – para balancear el problema . Para poder realizar este método primero tenemos que cerciorarnos que el problema no sea degenerado para saber esto tenemos que verificar que número de casillas llenas tiene q ser igual a la sumatoria de las filas más la sumatoria de columnas menos 1 y ese resultado tiene que ser igual al número de casillas llenas obtenidas. para obtener estos resultados utilizaremos EL METODO CRUCE DE ARROYO.Con los cálculos realizados hemos obtenido la solución factible. ZARAGOZA 2 SALAMANCA 7 BILBAO 3 SEVILLA 45 MADRID 1 100 BARCELONA 5 VALENCIA 3 4 1 150 8 2 10 8 20 5 50 N° de filas (F) = 3 [ (F) .

.ZARAGOZA SALAMANCA 2 MADRID 1 BARCELONA 5 VALENCIA 3 + - 100 BILBAO 7 4 1 150 8 SEVILLA 3 45 2 Celda no básica X11 X13 X14 X21 X22 X24 + 10 8 20 5 50 Trayectoria X11 => X12 => X32 => X31 X13 => X12 => X32 => X33 X14 => X34 => X32 => X12 X21 => X23 => X33 => X31 X22 => X23 => X33 => X32 X24 => X34 => X33 => X23 Calculo 2 -1 +2 . Las casillas X12 y X33 son las casillas resultan ser las reducciones máximas de las casillas y se toma la menor cantidad se le restan a las casillas que tengan el signo menos y se les suma a las casillas que tengan el signo más.3 5 – 1 + 2 -8 3 – 5 +2 -1 7 – 1 + 8 -3 4–1+8-2 8–5+8-1 Índice de mejoramiento 0 -2 -1 11 9 10 En la tabla tenemos las rutas y se halla el índice de mejoramiento más bajo así que tomamos -2 y analizamos su trayectoria 2 1 - 5 100 + 150 3 7 4 1 8 3 45 2 + 10 8 20 - 5 50 Se tiene que disminuir el mayor número de unidades posibles y las casillas que tienen el signo menos por lo que su asignación se verá disminuida como resultado del proceso de reasignación.

Por lo tanto el nuevo valor de las casillas son los siguientes: X13=0+20=20 X32= 10 +20 = 30 X12=100-20 = 80 X33=20 -20 = 0 2 1 80 5 20 3 7 4 1 150 8 3 45 2 30 8 5 50 Para comprobar nuestra solución utilizamos el programa WINQSB y obtuvimos el mismo resultado .

Con esta nueva reasignación el costo vario de $815 a $775 pero aún no sabemos si obtuvimos la solución óptima se tiene que volver a calcular los índices de mejoramiento de las celdas vacías. Nosotros lo calculamos con el programa WINQSB obteniendo los siguientes resultados Y obteniendo el nuevo valor optimo $ 725 con las siguientes asignaciones: Ruta De SALAMANCA SALAMANCA SALAMANCA BILBAO SEVILLA SEVILLA A MADRID BARCELONA VALENCIA BARCELONA ZARAGOZA MADRID Costo por unidad $1 $5 $3 $1 $3 $2 Unidades que se envían 30 20 50 150 45 80 TOTAL Costo total US$ $ 30 $ 100 $ 150 $ 150 $ 135 $ 160 $ 725 . repitiendo el proceso anterior.

También agregamos la solución gráfica obtenidos por el programa WINQSB: .