4/7/2015

METODODEAPROXIMACIONDEVOGUEL

Paraelsiguienteproblemadetransporteenelqueseespecificalaofertaydemanda,paralos
orgenes (almacenes) y destinos (ciudades) respectivamente, as como los costos de
transporteporunidad,desdecadaunodelosalmaceneshaciacadaunadelasciudades,yen
elquesedeseadeterminarlacantidadonmerodeartculosquesetienequeenviardesde
cadaalmacnacadaunadelasciudades,conuncostomnimodetransporte,seresuelvelo
siguiente:

Ciudades
Almacn1

II

III

Oferta

12

Almacn2

14

Almacn3

Demanda

10

11

30/30

1. Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por fila y por
columna.PosteriormenteserestandichosvaloresyesteresultadosedenominaPenalizacin.
Ciudades
Almacn1

II

III

Oferta Penalizacin

12

51=4

Almacn2

14

20=2

Almacn3

63=3

Demanda
Penalizacin

10

11

32= 41= 70=

1
3
7

El valor de la penalizacin siempre es positivo dado que se resta el valor mayor menos el
menor.
2.Seidentificalafilaocolumnaconlamayorpenalizacin.

Deeserenglnocolumnatomamoselmenorcostoyleasignamoslamayorcantidadposible
de artculos que se necesita para cubrir nuestra demanda. Despus de haber hecho esto
tachamostodalacolumnaofilaindicandoqueyasecumpliconlademanda.Enestecasose
tach la columna de la ciudad #3 y el almacn 2 cubri la demanda de los 11 artculos. De
estamaneraentoncesenelalmacn2quedacon3artculos.

data:text/htmlcharset=utf8,%3Cdiv%20dir%3D%22ltr%22%20style%3D%22color%3A%20rgb(51%2C%2051%2C%2051)%3B%20fontfamily%3A%20Arial

1/4

4/7/2015

METODODEAPROXIMACIONDEVOGUEL

3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas se repite el

procesodesdeelpaso1ysecalculanlasnuevaspenalizaciones,sintenerencuentalaciudad
3(columna3)puesyasecubrilademandaensutotalidad.Alcubrirlademandadelaciudad
nmero2elalmacn1quedacon3artculos.

4. Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la mayor

penalizacin, simplemente se asignan las unidades o artculos que nos quedan en los
almacenes1,2y3alaciudadnmero1porlotantosurtimosalaciudad1conlos2artculos
que nos quedan en el almacn 1, del almacn nmero 2 asignamos las 3 y por ultimo de
almacnnmero4asignamoslosartculosparacubrirlademandadelaciudadnmero1en
sutotalidad.

data:text/htmlcharset=utf8,%3Cdiv%20dir%3D%22ltr%22%20style%3D%22color%3A%20rgb(51%2C%2051%2C%2051)%3B%20fontfamily%3A%20Arial

2/4

4/7/2015

METODODEAPROXIMACIONDEVOGUEL

Parasabercuntasceldasdebimoshaberllenadovamosarealizarlasiguienteoperacin:

#Filas+#columnas1m+n1
Entonces:3+31=5celdasocupadas.
Paracalcularelcostototaldeenvioserealizalasiguienteoperacin:
Z=Unidadesasignadas*costounitarios
Z=2(5)+10(1)+3(2)+11(0)+4(3)
Z=38eselcostominimototaldeenvio

Informe:
La distribucin de los artculos a las ciudades para minimizar los costos de transporte se
asignarandelasiguientemanera:
Elalmacn1surtiralaciudad1con2artculosauncostomnimodetransportede5$
Elalmacn1surtiraalaciudad2con10artculosauncostomnimodetransportede1$
Elalmacn2surtiraalaciudad1con3artculosauncostomnimodetransportede2$
Elalmacn2surtiraalaciudad3con11artculosauncostomnimodetransportede0$
Elalmacn3surtiraalaciudad1con4artculosauncostomnimodetransportede3$.(En
data:text/htmlcharset=utf8,%3Cdiv%20dir%3D%22ltr%22%20style%3D%22color%3A%20rgb(51%2C%2051%2C%2051)%3B%20fontfamily%3A%20Arial

3/4

4/7/2015

METODODEAPROXIMACIONDEVOGUEL

estecasoelalmacn1,2y3surtieronalaciudad1paracubrirlademandade9articulos).

Couldn'tloadplugin.

data:text/htmlcharset=utf8,%3Cdiv%20dir%3D%22ltr%22%20style%3D%22color%3A%20rgb(51%2C%2051%2C%2051)%3B%20fontfamily%3A%20Arial

4/4