INTRODUCCIN

El modelo de transporte es un caso especial en la programacin lineal. El problema tiene

como objetivo minimizar los costos de distribucin de cierto nmero de unidades de las
fuentes u orgenes a los destinos. En el modelo ms elemental, las fuentes son entidades
que ofertan cierto nmero de unidades, mientras que los orgenes reciben cierto nmero de
unidades. Esto implica que los orgenes son proveedores de unidades y los destinos,
constituyen las entidades que demandan estas.

El problema es muy comn en la prctica. Por ejemplo, en un sistema logstico los orgenes
pueden ser las plantas de produccin con cierta capacidad instalada para un producto y los
destinos los almacenes que generan la demanda de este. El objetivo sera determinar el
plan de distribucin que minimice los costos de transporte sujeto a no excederla capacidad
instalada y a satisfacer la demanda.

En este trabajo veremos cmo se plantea un problema de transporte, para luego tratar 4
mtodos de inicializacin los cuales se utilizan para dar una distribucin o asignacin inicial.

OBJETIVO

Resolver problemas de transporte con los mtodos de la Esquina Noroeste, mtodo del
Costo Mnimo, mtodo de aproximacin de Vogel y el mtodo de Russell.
 MARCO TERICO
1. Modelo de programacin lineal del problema de Transporte

En la construccin de todo modelo es necesario contar con informacin, por esto

suponemos que conocemos los costos unitarios de transporte desde cada uno delos
orgenes a cada uno de los destinos del problema de transporte, as como la oferta y
demanda de cada centro. Utilizamos el trmino oferta (a) como la cantidad debienes o
productos disponibles en cada origen, centro de produccin, fbrica o taller, es decir,
del centro de produccin, y el trmino demanda (b) lo asociamos con la cantidad de
bienes o productos que cada destino requiere.

Con la informacin anterior es evidente que las variables de decisin son la cantidad de
productos que se envan del origen al destino , lo cual denotamos por . Loscostos
unitarios por transportar un producto del i-simo origen al j-simo destino se denotan
como . Entonces, la funcin objetivo asociada al problema de transporterepresenta
el costo total de transporte.

La funcin objetivo se obtiene de la suma de todos los productos del costo unitario por
el nmero de bienes enviados desde cada origen a cada destino, es decir:

= .
=1 =1

Sujeto a:

= = 1,2, , (1) () .
=1

= = 1,2, , (2) () .
=1

Para este modelo se supone que existe el equilibrio entre la oferta y la demanda, es
decir, que se cumple la igualdad:

=
=1 =1

Si no se cumple esta igualdad, se anexa un origen o destino artificial, segn sea el

caso, donde se producir o recibir, segn corresponda el exceso de productos, ya sea
para la oferta en el primer caso o para la demanda en el segundo.
Tambin est presente en este modelo la condicin de no negatividad, expresada como
a continuacin se presenta:
0 = 1,2, , ; = 1,2, ,

En resumen, el modelo de transporte de forma general se puede escribir como:

= .
=1 =1

= = 1,2, ,
=1

= = 1,2, ,
=1

0 = 1,2, , ; = 1,2, ,

Este modelo tiene como objetivo minimizar el costo total de transportar los productos
desde cada origen a cada destino, satisfaciendo la demanda en todo momento. De
manera esquemtica, el problema de transporte se puede representar como en la
figura.
2. Algoritmo de Transporte

El modelo de transporte es un caso particular de programacin lineal, sin embargo, su

solucin por los mtodos que hasta el momento hemos estudiado en clases, representa
una gran inversin de tiempo y poder de cmputo, motivo por lo que se han propuesto
otros mtodos para resolver el problema de transporte. Estudiaremos los siguientes:
Mtodo de la esquina noroeste, Mtodo del costo mnimo, Mtodo de aproximacin de
Vogel y Mtodo de Russell, para resolver los modelos asociados al problema de
transporte.

2.1. Tabla inicial y Algoritmo de Transporte

Cualquiera que sea el mtodo por el cual se resuelva el problema de transporte,

primero es necesario construir lo que denominaremos Tabla inicial; en sta se
concentra la informacin de los costos unitarios de transporte de todos los orgenes
a todos los destinos, as como la oferta y la demanda de cada uno de ellos; sobre
la tabla inicial, se opera para determinar el valor de las variables de decisin. Los
pasos a seguir para la construccin de la tabla se muestran a continuacin.

Construccin de la TABLA INICIAL

1. Verificar que oferta total sea igual a la demanda total.

2. Construir una tabla de r filas y s columnas. Donde r es el nmero de
orgenes ms dos y s es el nmero de destinos ms dos.
3. En la primera fila, a partir de la segunda columna, escribir el nombre de
todos los destinos o una etiqueta que los identifique claramente. En la
ltima celda de esta fila escribir la etiqueta oferta.
4. En la primera columna, a partir de la segunda fila, escribir el nombre de
todos los orgenes o una etiqueta que los identifique claramente. En la
ltima celda de esta columna escribir la etiqueta demanda.
5. En las intersecciones de cada fila y columna, escribir el costo de transportar
una unidad desde el origen asociado a esa fila hasta el destino asociado a
esa columna.
6. En la columna oferta se coloca la oferta del origen asociado al origen en
cada fila.
7. En la fila demanda se coloca la demanda requerida asociada al destino en
cada columna.

Con estos siete pasos se obtiene la tabla inicial del problema de transporte.
Diferentes autores utilizan diversos formatos de la tabla inicial; sin embargo, debido
a la experiencia que se ha acumulado en la investigacin de operaciones, se
propone utilizar el formato de tabla inicial que se observar en el siguiente ejemplo.
 Ejemplo de tabla inicial

Con la tabla inicial planteada para un problema de transporte, es momento de

aplicar alguno de los mtodos de solucin. As que a continuacin se presenta el
algoritmo general para resolver problemas de transporte.

ALGORITMO GENERAL

1. Construir la tabla inicial del problema de transporte.

2. Buscar una solucin inicial y verificar que sea ptima mediante las
herramientas matemticas:
Mtodo de la esquina noroeste.
Mtodo del costo mnimo.
Mtodo de Vogel.
Mtodo de Russell.

Y si se encontrara la solucin ptima termina el proceso; en caso contrario,

contina.

3. Realizar los ajustes necesarios para encontrar una mejor solucin y

continuar desde el paso 2.

2.2. Mtodos de aproximacin para obtener una solucin bsica inicial

Para aplicar el mtodo simplex al problema de transporte, primero debemos

obtener una solucin inicial con m + n - 1 variables bsicas. Donde m es el nmero
de columnas y n el nmero de renglones de la tabla inicial.

Existen varios mtodos para crear la solucin inicial, pero trataremos 4 mtodos,
los cuales son: Costo mnimo, Vogel, Esquina Noroeste y Russell.

- MTODO DEL COSTO MNIMO

El mtodo del costo mnimo determina una mejor solucin inicial al concentrarse en
las rutas ms econmicas. Asigna lo ms posible a la celda con el costo unitario
mnimo (los empates se rompen arbitrariamente). Luego se tacha la fila o columna
satisfecha y se ajustan las cantidades de oferta y demanda como corresponda. Si
 una fila o una columna se satisfacen al mismo tiempo, slo se tacha una. A
continuacin, seleccione la celda no tachada con el costo unitario mnimo y repita el
proceso hasta que se deje sin tachar exactamente una fila o columna.

- ALGORITMO DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales

y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos
menores en filas y columnas.

PAS 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en
el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).

PAS 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende
se tachar la fila o columna, en caso de empate solo se tachar 1, la restante quedar con
oferta o demanda igual a cero (0).

PAS 4

DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine
las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.

EJEMPLO
Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de
oferta (silos) y 4 fuentes de demanda (molinos). Los valores numricos en la esquina
superior derecha de cada cuadro, en adelante representan el costo unitario de transporte
desde el silo i al molino j. Por ejemplo es el costo unitario de transporte desde el
silo 1 al molino 1.
Segn lo descrito anteriormente el primer paso consiste en calcular el factor de penalizacin
para cada fila y columna de la tabla que representa el problema de transporte anterior. Por
ejemplo, en la fila 1 el mnimo costo es $2 y y el costo unitario siguiente al mnimo es $10.
En consecuencia la penalizacin de dicha fila es $8 ($10-$2). Se replica el mismo clculo
para cada fila y columna de la tabla lo cual es trivial y reporta los siguientes resultados (se
han marcado las penalizaciones de las respectivas filas y columnas con color naranjo para
mayor claridad):

Como la fila 3 tiene la mxima penalizacin ($10) y la celda correspondiente a tiene el

costo unitario mnimo de esa fila, se asigna 5 unidades a (ms no es necesario aun
cuando la capacidad del silo 3 lo permite dado que la demanda del molino 1 es de slo 5
unidades). Con esto la columna 1 se debe tachar (lo hemos marcado con color amarillo) y
se procede a calcular las nuevas penalizaciones como se aprecia a continuacin:
Ahora la penalizacin mxima es $9 ($11-$2) lo cual se alcanza en la fila 1. En
consecuencia se asigna la mxima cantidad posible a la variable , con lo que se obtiene
, y al mismo tiempo se satisfacen tanto la fila 1 como la columna 2. En forma
arbitraria se tacha la columna 2 y se ajusta a cero la oferta en la fila 1.

Al continuar de la misma forma, ahora la fila 2 es la que produce la mxima penalizacin

correspondiente a $11 ($20-$9), por tanto se asigna , con lo que se tacha la
columna 3 y quedan 10 unidades en la fila 2. Slo queda la columna 4 y tiene 15 unidades
de oferta positiva. Al aplicar el Mtodo del Costo Mnimo a esa columna, se asigna de forma
sucesiva (se recomienda verificar dichos resultados). Notar
adicionalmente que hay otras soluciones posibles que dependen de cmo se rompen los
empates.

El valor de la funcin objetivo asociado a esta solucin factible inicial

es Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a lo alcanzado por el
Mtodo del Costo Mnimo, no obstante, en general el Mtodo de Aproximacin de Vogel
reporta mejor solucin de inicio.

- MTODO DE LA ESQUINA NOROESTE

Es un mtodo poco eficiente, ya que las soluciones iniciales estn alejadas de la solucin
ptima, y en general se necesitan bastantes iteraciones para alcanzar dicha solucin debido
a que en ninguna fase del proceso de bsqueda de una solucin inicial factible se tiene en
cuenta la informacin referente a los costes unitarios de transporte y, por lo general, la
solucin obtenida difiere notablemente de la solucin ptima.
(DOMINGUEZ MACHUCA, 1995)
El mtodo de la esquina noroeste consta, de manera resumida, de los siguientes pasos:
 1. Obtener la tabla inicial del
problema de transporte.
2. Asignar en la celda de la
esquina noroeste de la tabla,
celda (1,1), tantas unidades de
producto como sea posible.
3. Ajustar la oferta y demanda
segn corresponda y cancelar
las celdas restantes de la fila
o columna que ya est
satisfecha.
4. Trasladarse hacia la celda de la
derecha (si se cancel la
columna) o hacia la celda de
abajo (si se cancel la fila)
y asignar tantas unidades como sea posible. Si es la ltima celda disponible
termina, en otro caso, continuar en el paso tres.
5. Interpretar la solucin factible del modelo con el valor de las variables xij
6. Calcular los costos marginales de las celdas no bsicas. Si los costos marginales
son cantidades positivas, la solucin es ptima y el proceso termina. Si los costos
marginales son cantidades negativas, se requiere formar otra tabla.
Segn (ARBONES, E. A. 1990) una forma ms sencilla se sigue los siguientes pasos:
PASO 1:
En la celda seleccionada como
esquina Noroeste se debe asignar
la mxima cantidad de unidades
posibles, cantidad que se ve
restringida ya sea por las
restricciones de oferta o de
demanda. En este mismo paso se
procede a ajustar la oferta y
demanda de la fila y columna
afectada, restndole la cantidad
asignada a la celda.
PASO 2:
En este paso se procede a eliminar
la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.

PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".

- MTODO DE RUSSELL

Para cada rengln de origen i que queda bajo consideracin, debe determinarse el mayor
costo unitario cij de los que quedan en ese rengln. Para cada columna de destino j que
todava est bajo consideracin, se determina , el mayor costo unitario de los que hay en
esa columna. Para cada variable xij que no haya sido seleccionada en estos renglones o
columnas, se calcula = se elige la variable con el mayor negativo de .

PROCEDIMIENTO

A continuacin se indicara el procedimiento que se debe seguir para encontrar una solucin
inicial bsica factible, para un problema de transporte, por el mtodo de Russell.

Paso 1: determinar para cada una de las filas de la tabla, el valor Ai, para i=1,2,, m, en
donde Ai representa el valor mximo que toma el coeficiente en la fila i-esima.

Paso 2: determinar para cada una de las filas de la tabla, el valor Bj para j= 1,2,,n en
donde Bj representa el valor mximo que toma el coeficiente en la columna j- esima

Paso 3: determinar para cada una de las celdas de la tabla, el siguiente ndice:
= +

Representa un indicador que nos dice que tan buena es la celda (i, j) si se hiciera una
asignacin sobre ella.
Paso 4: seleccionar la celda con el mayor Identificar la fila a la que pertenece esa celda
con el subndice k y la columna con el subndice m . Sobre esta celda se har la asignacin.
Sea KKm, la cantidad de producto a asignar en la celda ( k, m)
Por tanto: KKm =min (OK, Rm)

Es el valor OK < Rm?

Si la respuesta es si: recalcular el requerimiento que queda por satisfacer en el destino m,

de la siguiente forma: Rm= Rm - OK y elimine la fila k

Si la respuesta es no: recalcular la oferta disponible del origen k, de la siguiente forma:

OK = OK - Rm y elimine la columna m

Paso 5: se tiene ya (m+n-1) celdas asignadas (variables bsicas)?

Si la respuesta es s: pare el procedimiento. Ya se encontr una solucin inicial bsica
factible
Si la respuesta es no: vaya al paso 1, y repita el procedimiento. En el paso 1 no se toman
en cuenta las filas o columnas que han sido eliminadas.
 RESOLUCIN
1. En el modelo de transporte siguiente la demanda total excede la oferta total.
Suponga que los costos unitarios de penalizacin por demanda insatisfecha
son 10, 8 y 7 dlares para los destinos 3, 2 y 1. Determine la solucin ptima
utilizando el mtodo del COSTO MNIMO.

A B C
1 7 1 5 10
2 6 4 6 80
3 5 2 3 15
75 20 50

Solucin:

Por existir una demanda insatisfecha agregamos una columna ms a la tabla inicial
y colocamos los costos de penalizacin que nos da el problema.

A B C
7 1 5
1 10
6 4 6
2 80
5 2 3
3 15
7 8 10
4 (DI) 40
75 20 50 145

La celda (1, ) tiene el costo unitario mnimo en la tabla ( = $1). Lo mximo que
puede enviarse a travs de (1, ) es 1 = 10 , con lo que satisfacen la fila

Tachamos la fila 1 y ajustamos la demanda de la columna B a 20 10 =

10 . A continuacin, la celda (3, ) tiene el costo unitario mnimo no
tachado ( = $2). Asignamos 3 = 10 , y tachamos la columna B porque
se satisface y ajustamos la oferta de la fila 3 a 15 5 = 5 .

La celda(3, ) tiene el costo unitario mnimo no tachado ( = $3).

Asignamos 3 = 5 , y tachamos la fila 3 porque se satisface y
ajustamos la demanda de la columna C a 50 5 = 45 .
 A B C
7 1 5
1 10
10
6 4 6
2 80
5 2 3
3 155
10 5
7 8 10
4 (DI) 40
75 2010 5045 145

Como se observa de las celdas no tachadas, encontramos dos costos unitarios

mnimos iguales, la teora dice que los empates se rompen arbitrariamente,
escogemos entonces trabajar con la celda (2, ).

La celda(2, ) tiene el costo unitario mnimo no tachado ( = $6).

Asignamos 2 = 45 , y tachamos la columna C porque se
satisface y ajustamos la oferta de la fila 2 a 80 45 = 35 .

A B C
7 1 5
1 10
10
6 4 6
2 8035
45
5 2 3
3 155
10 5
7 8 10
4 (DI) 40
75 2010 5045 145

La celda(2, ) tiene el costo unitario mnimo no tachado ( = $6). Asignamos

2 = 35 , y tachamos la fila 2porque se satisface y ajustamos la demanda
de la columna Aa75 35 = 40 .

Finalmente, la celda (4, ) tiene el costo unitario mnimo nico no tachado

( = $7).Asignamos 4 = 40 , con lo que satisfacen tan la fila 4
como la columna A.
 A B C
7 1 5
1 10
10
6 4 6
2 8035
35 45
5 2 3
3 155
10 5
7 8 10
4 (DI) 40
40
7540 2010 5045 145

Terminado ello, se lograron determinar las variables bsicas ( + 1 = 6) que

son:

1 = 10
2 = 35
2 = 45
3 = 10
3 = 5
4 = 40

Obteniendo un costo mnimo de transporte de 805 dlares.

 2. En el problema 1 supongamos que no existen costos de penalizacin y la
demanda en el destino C debe satisfacerse de manera exacta. Reformule el
problema y obtenga la solucin ptima utilizando el mtodo Vogel

A B C OFERTA
1 7 1 5 10
2 6 4 6 80
3 5 2 3 15
DEMANDA 75 20 50

RESOLUCION
- PRIMER PASO:

A B C OFERTA CP
7 1 5
10 10 4

6 4 6
80 2

5 2 3
15 1

0 0 0
40 0

DEMANDA 20
75 50 145
10
CP 1 1 2

- SEGUNDO PASO:

A B C OFERTA CP
6 4 6
80 2

5 2 3
15 1

0 0 0
40 40 0

DEMANDA 75 20
50 145
35 10
CP 5 2 3
 - TERCER PASO:

A B C OFERTA CP
6 4 6
80 2

5 2 3
15 15 1

DEMANDA 75 20 50
145
35 10 35
CP 1 2 3

- CUARTO PASO:

A B C OFERTA CP
6 4 6
35 10 35 80 2

DEMANDA 75 20 50
145
35 10 35
CP 1 2 3

TABLA DE DISTRIBUCION FINAL

A B C OFERTA
7 1 5
10 10

6 4 6
35 10 35 80

5 2 3
15 15

0 0 0
40 40

DEMANDA 75 20 50 145

COSTO DE TRANSPORTE: 515 unidades monetarias

 3. Se hace pedido a una papelera de 800 rollos de papel satinado de 30 pulg
de ancho, 500 rollos de 45 pulg de ancho y 1000 rollos de 50 pulg de ancho.
La papelera tiene solo rollos de 108 pulg de ancho. Sabiendo que el mximo
desperdicio aceptable de papel por rollo es de 22 pulg?
SOLUCIN:
A) FORMULANDO LAS VARIABLES DE DECISIN
X j = nmero de rollos cortados de diferentes maneras, j = 1,2,3,4,5

18 3

30 30 30 30 30 45

18 13

45 45 45 50

50 50

B) FUNCIN OBJETIVO

= 181 + 32 + 183 + 134 + 85

C) FORMULANDO LA PROGRAMACIN LINEAL

= 181 + 32 + 183 + 134 + 85

S.a.:
31 + 22 + 03 + 04 + 05 = 800
01 + 12 + 23 + 14 + 05 = 500
01 + 02 + 03 + 14 + 25 = 1000
Por lo tanto tendremos:
= 181 + 32 + 183 + 134 + 85
S.a.:
31 + 22 = 800 Papel corrugado de 30 pulg.

12 + 23 + 14 = 500 Papel corrugado de 45 pulg

14 + 25 = 1000 Papel corrugado de 50 pulg

X j 0; = 1,2,3,4,5

D) UTILIZANDO SOLVER DE EXCEL

PAPELERIA

DESPERDICIOS
Rollos en Rollos en Rollos en Rollos en Rollos en
DE LOS F.O
X1 X2 X3 X4 X5
INSUMOS
NECESIDADES
266.6666667 0 0 500 0 11300
(pulgadas)

COSTO 18 3 18 13 8

LIMITACIONES

Papel corrugado
3 2 0 0 0 800 800
de 30 pulg.
Papel corrugado
0 1 2 1 0 500 500
de 45 pulg
Papel corrugado
0 0 0 1 2 500 1000
de 50 pulg
 4. La empresa SIVA elabora la cerveza AMISTAD que se distribuye a nivel nacional
a partir de dos fbricas de cerveza. Una en el norte y otra en el sur del pas. La
cerveza se enva a 4 mayoristas que se encargan de la distribucin subsecuente,
por lo que la empresa se ocupa slo de la distribucin a los mayoristas. Los costos
de distribucin por conjunto de 100 cajas que se envan a cada mayorista; se
presenta en la siguiente tabla junto con la oferta mensual en cada fbrica y la
demanda mensual de cada mayorista.
a) Aplicando el mtodo de la esquina del NOR-OESTE encuentre la solucin factible
bsica inicial y el mapa de distribucin
b) Encuentre lo miso aplicando el mtodo RUSSELL.

A B C D Oferta en cientos de cajas

Fbrica del Norte 21 15 18 9 550
Fbrica del Sur 10 14 16 23 650
Demanda en cientos de 200 250 400 350
cajas

SOLUCION
a) METODO NOR-OESTE

21 15 18 9
200 550 350 100
250 100

10 14 16 23
650 350
300 350

200 250 400 350 1200

300

11 = 200
12 = 250
13 = 100
23 = 300
24 = 350
= 200(21) + 250(15) + 100(18) + 300(16) + 350(23)
= 22600 u.m
MAPA DE DISTRIBUCION

200 A
Norte
250
100
B

Sur 300

350 C

D
b) Mtodo de Russell

21 15 18 350 9 550 200 21

21 21 21 35
10 14 16 23 650 23
34 24 25 23
200 250 400 350

21 15 18 23

Reduciendo tabla:

1 2 3 ui
1 21 15 18 200 21
21 21 21
200 10 14 16 650 450 16
2 27 17 18
200 250 400

Vj 21 15 18

Siguiente:

2 3 ui
1 200 15 18 200 18
18 18
2 14 16 450 16
17 18
250 400
50

Vj 15 18
 Siguiente:

2 3 ui
2 200 14 400 16 450 400 16
16 16
50 400

Vj 14 16

Tabla final

21 15 18 9
350 550
200

10 14 16 23
200 50 400 650

200 250 400 350 1200

Para eliminar un columna con mayor ndice

11 = 21
12 =21
13 =21
Celda con mayor
14 = 35
21 =34
22 =24
23 =25
24 =23
XB:
11 = 200
12 = 250
13 = 100
 23 = 300
24 = 350

= 200(15) + 350(9) + 200(10) + 50(14) + 400(16)

Z = 15250 u. m

MAPA DE DISTRIBUCION

Norte
200

350

B
200

50
Sur

400
C

D
 RESULTADOS Y DISCUSIONES
Para el primer ejercicio:
X B:
1 = 10
2 = 35
2 = 45
3 = 10
3 = 5
4 = 40
Obteniendo un costo mnimo de transporte de 805 dlares.

Segn Hamdy, existen diferentes mtodos de aproximacin para los problemas de

transporte, una de ellas es el de costo mnimo, y pasos con los que ayudan a
resolver ms fcilmente los problemas.

As como en la resolucin se exponen, con el que se obtiene un costo de 805

dlares la cual es la solucin ptima, es decir que la empresa redujo sus
costos de transporte a 805 dlares para transportar sus diferentes productos
a sus destinos A, B y C
Para el segundo ejercicio:
COSTO DE TRANSPORTE: 515 unidades monetarias
Segn Geo tutoriales, El Mtodo de Aproximacin de Vogel es una versin
mejorada del Mtodo del Costo Mnimo y el Mtodo de la Esquina Noroeste que en
general produce mejores soluciones bsicas factibles de inicio, para lo cual se
siguen pasos que se detallan en la resolucin, asi con la ayuda de los pasos del
mtodo Vogel se obtuvo un costo de transporte de 515 unidades monetarias.

Como se observa, se agrego una fuente 4, la cual es una fuente ficticia, lo

que representa que la cantidad de envo que se anot (resolucin) es la
cantidad que no se va enviar.
Para el tercer ejercicio:
X j = nmero de rollos cortados de diferentes maneras, j = 1,2,3,4,5

= 181 + 32 + 183 + 134 + 85

S.a.:
31 + 22 = 800 Papel corrugado de 30 pulg.

12 + 23 + 14 = 500 Papel corrugado de 45 pulg

14 + 25 = 1000 Papel corrugado de 50 pulg

X j 0; = 1,2,3,4,5

Por Excel:
X1=266.67
X2=0
X3=0
X4=500
X5= 0
Segn IngenieraIndustrial online.com, Solver es una herramienta que forma parte
de una serie de comandos a veces denominados de "anlisis Y si". Con Solver,
puede buscarse el valor ptimo para una frmula de celda, denominada celda
objetivo, en una hoja de clculo. Solver funciona en un grupo de celdas que estn
relacionadas, directa o indirectamente, con la frmula de la celda objetivo. Solver
ajusta los valores en las celdas cambiantes que se especifiquen, denominadas
celdas ajustables, para generar el resultado especificado en la frmula de la celda
objetivo. Pueden aplicarse restricciones para restringir los valores que puede utilizar
Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las
que afecte la frmula de la celda objetivo, lo cual lo constituyen en una herramienta
adecuada para solucionar problemas de programacin lineal. Siguiendo los pasos
para la resolucin con este programa se obtuvieron los valores ya expresados.

X1: Se cortaran 266.67 rollos de la primera manera, en el que se divide en 3 de 30

pulgadas, por lo que d 800.01 rollos de 30 pulgadas como se pide
X2: No se cortaran rollos de la segunda manera
X3: No se cortarn rollos de la tercera manera
X4: Se cortarn 500 rollos de la cuarta manera en el que se dividen en 45 y50
pulgadas, es decir que se obtiene 500 rollos de 45 pulgadas y 500 rollos de 50
pulgas, por lo que los pedidos de: 800 rollos de papel corrugado de 30 pulgadas y
los 500 rollos de 45 estn satisfechas
Se utilizaron los 800 rollos de papel corrugado de 30 pulgadas, as como los 500
rollos de papel corrugado de 45 pulgadas. Sin embargo no se utilizan 500 rollos de
papel corrugado de 50 pulgadas.
Por lo antes expuesto la sumatoria de los rollos de 50 pulgadas se obtienen 1000,
por lo cual queda satisfecha tambin el ultimo pedido.

Para el cuarto ejercicio:

Segn mtodo NOR- OESTE
11 = 200
12 = 250
13 = 100
23 = 300
24 = 350
= 200(21) + 250(15) + 100(18) + 300(16) + 350(23)
= 22600 u.m

Segn mtodo RUSSELL

11 = 200
12 = 250
13 = 100
23 = 300
24 = 350

= 200(15) + 350(9) + 200(10) + 50(14) + 400(16)

Z = 15250 u. m
Segn Dominguez, Nos dice que el mtodo de la esquina NOR-OESTE es un
mtodo poco eficiente, ya que las soluciones iniciales estn alejadas de la solucin
ptima, nos expone tambin una serie de pasos para su resolucin con los que se
logr resolver con xito el ejercicio planteado as como el mapa de distribucin
Segn Patio E y Lozano R. en los que nos plantea pasos para resolver el ejercicio,
se observa que la cantidad de clculos que toca realizar hace que la solucin final
sea muy cercana a la esperada, pero debido a esto, no lo hace el mtodo ms
utilizado para la solucin de problemas de transporte, ya que muchas veces se
prefiere la simplicidad, a cambio de un poco de cercana con la solucin ptima.

Al desarrollarlos por los dos mtodos y al hacer una simple comparacin nos
daremos cuenta que el mtodo de la esquina NOR-OESTE es poco eficiente
como fue afirmado por autor, ya que nos brinda un costo mayor al del mtodo
Russell.

CONCLUSIONES
- Se conoci los diferentes pasos y criterios que hay que tener en cuenta para resolver
los diferentes mtodos
- Se logr resolver y determinar los valores para los diferentes problemas con los
mtodos de: Esquina Noroeste, del costo mnimo, de aproximacin Vogel y de
Russell.
- Se interpret los resultados que se obtuvieron en los diferentes problemas
 BIBLIOGRAFA
ARBONES, E. A. (1990): Logstica empresarial. Barcelona: Ed. Marcombo
DOMINGUEZ MACHUCA, J.A. (1995): Direccin de operaciones. Aspectos
estratgicos en la produccin y los servicios. Madrid: Ed. McGraw-Hill
Interamericana de Espaa.
Hamdy A. Taha. INVESTIGACIN DE OPERACIONES. Novena edicin. Pearson
educacin, Mxico. 2012.
Juan Manuel Izar Landeta. INVESTIGACION DE OPERACIONES para
administracin. Universidad Autonoma de San Luis Potosi, Mexico. 1996.
Patio E. y Lozano R. METODO DE APROXIMACION DE RUSSELL. Universidad
Piloto De Colombia, Facultad De Ingenieria,2014

Pginas Web:

Blog sobre la Gestin e Investigacin de Operaciones. Disponible en:

http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-
aproximacion-de-vogel-algoritmo-de-transporte-en-programacion-lineal/
Matematicas para los negocios. Disponible en:
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.p
df
Ingeniera Industrial online.com ; Disponible en:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-
solver/