Ejercicio N1

En una compaa de electrodomsticos se aplica el modelo de trasporte con 3 plantas y 4 centros de distribucin. En la siguiente tabla se muestran las 3 plantas que estn en las ciudades de Salamanca, Bilbao y Sevilla, junto con la capacidad de produccin de cada una: Origen PLANTA Capacidad de produccin en unidades 1 SALAMANCA 100 2 BILBAO 150 3 SEVILLA 125 OFERTA TOTAL 375

La compaa distribuye los electrodomsticos a travs de cuatro centros de distribucin que son las ciudades de Zaragoza, Madrid, Barcelona, Valencia; segn el pronstico 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

El objetivo del administrador de la compaa es determinar la cantidad de electrodomsticos que deben enviarse por cada ruta, con el fin de minimizar costo total de transporte, de tal manera que satisfaga las demandas de los centro de distribucin.

Las demandas en los cuatro centros de distribucin 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 funcin 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 mtodo cruce de arroyo para poder hallar la solucin factible optima pero primero debemos de hallar la solucin factible para despus obtener con el mtodo cruce de arroyo hallar el mejoramiento de la solucin hasta llegar a la solucin ptima. Para poder hallar la solucin ptima podemos utilizar cualquiera de estos mtodos: Mtodo del costo menor Mtodo de la esquina noreste Mtodo de aproximacin de vogel

El mtodo que utilizaremos va a ser el mtodo del costo menor que consiste en asignar la mayor cantidad de flujo de oferta o demanda en la celda de menor costo, convirtiendo la oferta o demanda en cero, posteriormente se elige nuevamente la celda del siguiente costo menor.

ZARAGOZA SALAMANCA 2 1

MADRID

BARCELONA 5 3

VALENCIA

Oferta 100

Origen

BILBAO

1 8

150

SEVILLA Demanda

125 50 375

45

110

170

En la compaa de electrodomsticos 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), donde el costo de transporte por unidad de electrodomstico es de un dlar; para la celda X12 entraran 100 unidades, mientras que para la celda X23 la oferta es de 150 unidades, y la demanda es de 170 unidades, de esta manera en la celda X23 entran 150 unidades.

ZARAGOZA SALAMANCA 2

MADRID 1
100

BARCELONA 5

VALENCIA 3 100 0 150 0 125 115 70 20 0

BILBAO

150

SEVILLA

45

10

20

50

45 0

110 10 0

170 20 0

50 0

Se han agotado las ofertas y las demandas hasta convertirlas en cero, y adems los valores de la sumatoria por filas y columnas de los flujos de unidades que entraron en las celdas, conservan las ofertas y demandas del problema.

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 envan 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, la asignacin inicial mnima fue de US$ 815 Para comprobar nuestros resultados el ejercicio tambin lo realizamos con el programa WINQSB obteniendo los mismos resultados

Con los clculos realizados hemos obtenido la solucin factible, ahora encontraremos la solucin ptima para reducir an ms los costos obtenidos, para obtener estos resultados utilizaremos EL METODO CRUCE DE ARROYO. Para poder realizar este mtodo primero tenemos que cerciorarnos que el problema no sea degenerado para saber esto tenemos que verificar que nmero de casillas llenas tiene q ser igual a la sumatoria de las filas ms la sumatoria de columnas menos 1 y ese resultado tiene que ser igual al nmero de casillas llenas obtenidas.

ZARAGOZA
2 SALAMANCA 7 BILBAO 3 SEVILLA
45

MADRID
1
100

BARCELONA
5

VALENCIA
3

150

10

8
20

50

N de filas (F) = 3 [ (F) - (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 tendra que agregar un valor exilo para compensar o equilibrar el problema. El mtodo CRUCE DE ARROYO nos ubicamos en una casilla vaca denominada variable no bsica, luego procedemos a buscar la trayectoria avanzando de manera vertical o horizontal y regresando al lugar de origen asignndole el signo de + y para balancear el problema

ZARAGOZA
SALAMANCA 2

MADRID
1

BARCELONA
5

VALENCIA
3

100

BILBAO

150

SEVILLA

45

Celda no bsica X11 X13 X14 X21 X22 X24

10

8
20

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 - 3 5 1 + 2 -8 3 5 +2 -1 7 1 + 8 -3 41+8-2 85+8-1

ndice de mejoramiento 0 -2 -1 11 9 10

En la tabla tenemos las rutas y se halla el ndice de mejoramiento ms bajo as que tomamos -2 y analizamos su trayectoria

5
100

+
150

45

10

8
20

50

Se tiene que disminuir el mayor nmero de unidades posibles y las casillas que tienen el signo menos por lo que su asignacin se ver disminuida como resultado del proceso de reasignacin. Las casillas X12 y X33 son las casillas resultan ser las reducciones mximas 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 ms.

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

80

20

150

45

30

50

Para comprobar nuestra solucin utilizamos el programa WINQSB y obtuvimos el mismo resultado

Con esta nueva reasignacin el costo vario de $815 a $775 pero an no sabemos si obtuvimos la solucin ptima se tiene que volver a calcular los ndices de mejoramiento de las celdas vacas, repitiendo el proceso anterior. 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 envan 30 20 50 150 45 80 TOTAL

Costo total US$ $ 30 $ 100 $ 150 $ 150 $ 135 $ 160 $ 725

Tambin agregamos la solucin grfica obtenidos por el programa WINQSB: