2

INSTITUTO TECNOLGICO DE LA PAZ

Materia:
Gestin de la produccin II

Profesor:
Ing. Jess Manuel Bautista Ortega

Alumnos:
Falcon Santisteban Sergio
Rojo Murillo Karina Lizbeth
Santiago Meja Alicia Guadalupe
Terrique Espinoza Cindy Anaid
Valdez Trasvia Kassandra Anah

Titulo del proyecto:

Modelo de transporte para la planeacin agregada

Semestre:
7mo semestre (Aula B4)

Carrera:
INGENIERA EN GESTIN EMPRESARIAL
 2

La Paz B.C.S. a 25 de noviembre de 2016

ndice
Introduccin..................................................................................................................
OBJETIVO GENERAL...................................................................................................
OBJETIVOS ESPECIFICOS.......................................................................................
DEFINICIONES..............................................................................................................
MODELO DE TRANSPORTE.....................................................................................
ALGORITMO DE TRANSPORTE...............................................................................
Determinacin de la solucin de inicio......................................................................
Mtodo de la esquina noroeste................................................................................
Pasos:......................................................................................................................
Mtodo del costo mnimo.........................................................................................
Pasos:......................................................................................................................
Mtodo de VOGEL.....................................................................................................
Pasos:......................................................................................................................
Mtodo de Piedras en el arrollo............................................................................
Pasos:......................................................................................................................
EJERCICIO....................................................................................................................
SOLUCIONES.............................................................................................................
Esquina Noroeste:..................................................................................................
COSTO MNIMO:...................................................................................................
VOGEL...................................................................................................................
SALTO EN PIEDRA (PIEDRA EN EL ARROLLO).................................................
CONCLUSIONES.........................................................................................................
BIBLIOGRAFA............................................................................................................
 2

Introduccin
El modelo de transporte es una clase especial de programacin lineal que tiene que
ver con transportar un articulo desde sus fuentes (es decir, fbricas) hasta sus
destinos (es decir, bodegas). El objetivo es determinar el programa de transporte
que minimice el costo total del transporte y que al mismo tiempo satisfaga los
lmites de la oferta y la demanda. En el modelo se supone que el costo de
transporte es proporcional a la cantidad de unidades transportadas en determinada
ruta.
En general, se puede ampliar el modelo de transporte a otras reas de operacin,
entre otras el control de inventarios, programacin de empleos y asignacin de
personal.

Aunque el modelo de transporte se puede resolver como una programacin lineal

normal, su estructura especial permite desarrollar un algoritmo de computo, basado
en el simplex, que usa las relaciones primal-dual para simplificar los clculos.

En este trabajo que se presenta a continuacin, se plantea un problema

correspondiente al tema de transporte, que este a su vez genera 3 subtemas o
mtodos que resaltan con precisin los resultados de dicho problema, estos son:
Mtodo Esquina Noroeste
Mtodo de Costo Mnimo
Mtodo de VOGUEL

Adems de los ya mencionados, hay un mtodo de optimizacin muy importante,

algo complejo pero se obtiene la respuesta ptima, llamado PIEDRAS EN EL
ARROLLO.
 2

OBJETIVO GENERAL
El objetivo de este trabajo como aspecto general es saber comprender e interpretar
estas herramientas que son necesarias y tiles dentro de una organizacin, puesto
que se plantea la forma mas ptima, precisa y viable para llevar la mercanca desde
su origen hasta su destino, as como saber utilizar estos mtodos para su posterior
uso.

OBJETIVOS ESPECIFICOS

Saber interpretar las herramientas que se nos presentan para encontrar la

solucin ptima.
Comprender los diferentes mtodos que se presentan
Reforzar los conocimientos previamente adquiridos
Resolver planes ptimos de envo para problemas de transporte

DEFINICIONES
MODELO DE TRANSPORTE
Segn Hillier y Lieberman que mencionan en el libro Introduccin a la investigacin
de operaciones definen el modelo de transporte como la distribucin de cualquier
mercanca desde cualquier grupo de centros de suministro, llamados orgenes, a
cualquier grupo de centros de recepcin, llamados destinos, de tal manera que se
minimicen los costos totales de distribucin.

Mtodo esquina noroeste: Segn Moskowitz y Wright en el libro

Investigacin de operaciones nos dice que el mtodo comienza en la celda
(ruta) de la esquina noroeste, o superior izquierda.
Mtodo costo mnimo: Determina una mejor solucin de inicio, porque se
centra en las rutas menos costosas.
Mtodo de VOGEL: Segn Taha, menciona en su libro Investigacin de
operaciones que este mtodo es una versin mejorada del mtodo del costo
mnimo, que en general produce mejores soluciones de inicio.
Mtodo Piedras en el arrollo: Segn Taha, menciona que es un mtodo
de resolucin de problemas de transporte en programacin lineal que consiste
 2

en calcular cul sera la variacin del costo del envo a travs de las ruta
posibles, es decir asignar cierta cantidad de artculos desde varios orgenes
(fbricas/fuentes) a un conjunto de destinos (clientes/depsitos) de tal manera
que se disminuyan los costos, hasta optimizar el objetivo. Se parte de una
solucin factible de Costo Mnimo, Vogel, o Esquina Noroeste.
ALGORITMO DE TRANSPORTE
Sigue exactamente los mismos pasos que el mtodo simplex, en lugar de usar la
tabla simplex normal, no aprovecha la ventaja de la estructura especial del modelo
de transporte para organizar los clculos en una forma mas cmoda.

(LOS PASOS DEL ALGORITMO DE TRANSPORTE SON EXACTAMENTE

IGUALES A LOS DEL ALGORTMO SIMPLEX.
PASOS:
1. Determinar una solucin bsica factible de inicio y seguir con el paso 2
2. Usar la condicin de optimalidad del mtodo smplex para determinar la
variable de entrada entre todas las variables no bsicas. Si se satisface la
condicin de optimalidad, detenerse. En caso contrario seguir con el paso 3
3. Usar la condicin de factibildiad del mtodo smplex para determinar la
variable de salida entre todas las variables bsicas en ese momento, y
determinar la nueva solucin bsica. Regresar al paso 2.

Determinacin de la solucin de inicio

La estructura especial del modelo de transporte permite asegurar que haya una
solucin bsica no artificial de inicio, obtenida con uno de los tres mtodos
siguientes:

1. Mtodo de la esquina noroeste (superior, izquierda).

2. Mtodo del costo mnimo.
3. Mtodo de aproximacin de Vogel.

Estos 3 mtodos difieres en la calidad de la solucin bsica de inicio que obtienen,

en el sentido de que una mejor solucin de inicio produce un valor objetivo menor.
 2

Mtodo de la esquina noroeste

Segn Moskowitz y Wright, el mtodo comienza en la celda (ruta) de la esquina
noroeste, o superior izquierda. El mtodo de la esquina Noroeste es un algoritmo
heurstico capaz de solucionar problemas de transporte o distribucin mediante la
consecucin de una solucin bsica inicial que satisfaga todas las restricciones
existentes sin que esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y
es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.
Pasos:
1. Seleccionar la celda del esquina noroeste (esquina superior izquierda) para
un envi
2. Haga el ms grande envo como pueda en la celda de la esquina noroeste
3. Corrija los nmeros del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regresa al paso 1

Mtodo del costo mnimo

Determina una mejor solucin de inicio, porque se centra en las rutas menos
costosas. El mtodo del costo mnimo o de los mnimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribucin,
arrojando mejores resultados que mtodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores

dado que se trata simplemente de la asignacin de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el mtodo.

Pasos:
1. Considere todas las celdas que no estn contenidas en las filas o columnas
sealadas.
2. Seleccione la celda que tiene el ms bajo costo
3. En la celda seleccionada haga un envo igual mnimo del suministro y
demanda para la fila y la columna que contiene la celda seleccionada
 2

Mtodo de VOGEL
Segn Taha en el libro de Investigacin de operaciones, menciona que este mtodo
es una versin mejorada del mtodo del costo mnimo, que en general produce
mejores soluciones de inicio. El mtodo de aproximacin de VOGEL es un mtodo
heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin
bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero
generalmente mayor de iteraciones que los dems mtodos heursticos existentes
con este fin, sin embargo produce mejores resultados iniciales que los mismos.

Pasos:
1. Determinar para cada rengln (columna) una medicin de penalizacin
restando el elemento de costo unitario mnimo en el rengln (columna) del
elemento con costo unitario siguiente al mnimo del mismo rengln (columna)
2. Identificar el rengln o columna con mayor penalizacin. Romper los empates
en forma arbitraria. Asignar todo lo posible a la variable que tenga el mnimo
costo unitario de rengln o columna seleccionado. Ajustar la oferta y la
demanda y tachar el rengln o la columna ya satisfechos. Si se satisface un
rengln y una columna en forma simultanea, solo se tacha uno de los 2 y al
que queda se le asigna oferta o demanda 0.
3. Despues
a) Si queda sin tachar exactamente un rengln o columna con 0 oferta o
demanda, detenerse.
b) Si queda sin tachar un rengln (columna) con oferta (demanda)
positiva, determinar las variables bsicas en el rengln (columna) con
el mtodo de costo mnimo. Detngase.
c) Si todos los renglones o columnas que no se tacharon tienen 0 oferta y
demanda (restante), determinar las variables bsicas 0 por el mtodo
del costo mnimo. Detngase.
d) En cualquier otro caso, seguir en el paso 1.

Mtodo de Piedras en el arrollo

El mtodo del Cruce del Arroyo, Trampoln, o de Salto de Piedra en Piedra
(Stepping Stone) es un mtodo de resolucin de problemas de transporte en
programacin lineal que consiste en calcular cul sera la variacin del costo del
envo a travs de las ruta posibles, es decir asignar cierta cantidad de artculos
desde varios orgenes (fbricas/fuentes) a un conjunto de destinos
(clientes/depsitos) de tal manera que se disminuyan los costos, hasta optimizar el
objetivo. Se parte de una solucin factible de Costo Mnimo, Vogel, o Esquina
 2

Noroeste.

El Mtodo del Cruce del Arroyo, se basa en una solucin inicial y mediante un
proceso repetitivo sobre las celdas vacas (en el que se salta) buscando llegar a
una solucin ptima ms conveniente que la hallada por los mtodos mencionados.
Si la solucin de partida no es relativamente favorable en costos, el mtodo
requerir una mayor cantidad de repeticiones para llegar a la solucin ptima.

Pasos:

1. Partir de una solucin con cualquiera de los mtodos ya mencionados (Costo

Mnimo, Vogel, o Esquina Noroeste).
2. Definir las celdas que son de agua y las que son de piedras, las celdas de
agua son aquellas a los que no le hemos asignado un valor, mientras que las
de piedra son aquellas a las que le hemos asignado un valor de transporte.
3. Calcular los costos relativos de las celdas de agua, mediante el salto de
piedra en piedra en direccin vertical y/o horizontal (no en diagonal)
realizando un procedimiento de sumas y resta de los costos de los nodos de
salto.
4. De los costos relativos obtenidos de las celdas de agua se debe seleccionar
el ms negativo. En caso de ser todos positivos ya estamos ante una solucin
ptima.
5. Asignamos los nuevos valores al conjunto de celdas de saltos seleccionadas
para la celda de agua ms negativa.

Recalculamos los costos relativos para las celdas de agua en funcin de la nueva
matriz, nuevamente si se presenta algn valor negativo se debe realizar el clculo
de costos relativos de las celdas de agua y repetir el proceso hasta lograr que todos
sean positivos, una vez logrado esto no hay posibilidades de mejorar el resultado
de la funcin objetivo.
 2

EJERCICIO
3 fabricas de automviles (Ford, Nissan, Toyota), transportan sus automviles hasta
4 pases a puntos de venta (Canad, Mxico, Francia, Alemania). La oferta y
demanda en unidades de miles, se resume en el modelo de transporte de la
siguiente tabla, junto con los costos unitarios de transporte por unidades de
transporte Cij se ven en la esquina superior derecha y est en miles.

Fbricas Canad Mxico Francia Alemania

FORD 10 2 20 11
15
NISSAN 12 7 9 20
25
TOYOTA 4 14 16 18
10

DEMANDA 5 15 15 15
SOLUCIONES
Esquina Noroeste:
Pasos
1. Seleccionar la celda del esquina noroeste (esquina superior izquierda) para
un envi
2. Haga el ms grande envo como pueda en la celda de la esquina noroeste
3. Corrija los nmeros del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regresa al paso 1

Se resuelve el ejercicio a continuacin

 2

Alemani
Fbricas Canad Mxico Francia
a

FORD 10 2 20 11
15
5 10
NISSAN 12 7 9 20
25
5 15 5
TOYOTA 4 14 16 18
10
10
DEMANDA 5 15 15 15

Costo del transporte: (5x10)+(10x2)+(5x7)+(15x9)+(5x20)+(10x18) = $520

COSTO MNIMO:
Pasos:
1. Considere todas las celdas que no estn contenidas en las filas o columnas
sealadas.
2. Seleccione la celda que tiene el ms bajo costo.
3. En la celda seleccionada haga un envo igual mnimo del suministro y
demanda para la fila y la columna que contiene la celda seleccionada.

Se resuelve el ejercicio a continuacin

 2

Alemani
Fbricas Canad Mxico Francia
a

FORD 10 2 20 11
15
15
NISSAN 12 7 9 20
25
15 10
TOYOTA 4 14 16 18
10
5 1 5
DEMANDA 5 15 15 15

Costo del transporte: (15x2) + (5x4) + (15x9) + (5x18) + (10x20) = $475

VOGEL
Pasos:
1. Determinar para cada rengln (columna) una medicin de penalizacin
restando el elemento de costo unitario mnimo en el rengln (columna) del
elemento con costo unitario siguiente al mnimo del mismo rengln (columna)
2. Identificar el rengln o columna con mayor penalizacin. Romper los empates
en forma arbitraria. Asignar todo lo posible a la variable que tenga el mnimo
costo unitario de rengln o columna seleccionado. Ajustar la oferta y la
demanda y tachar el rengln o la columna ya satisfechos. Si se satisface un
rengln y una columna en forma simultanea, solo se tacha uno de los 2 y al
que queda se le asigna oferta o demanda 0.
3. Despues
a) Si queda sin tachar exactamente un rengln o columna con 0 oferta o
demanda, detenerse.
b) Si queda sin tachar un rengln (columna) con oferta (demanda)
positiva, determinar las variables bsicas en el rengln (columna) con
el mtodo de costo mnimo. Detngase.
c) Si todos los renglones o columnas que no se tacharon tienen 0 oferta y
demanda (restante), determinar las variables bsicas 0 por el mtodo
del costo mnimo. Detngase.
 2

d) En cualquier otro caso, seguir en el paso 1.

Se resuelve el ejercicio a continuacin

Alemani
Fbricas Canad Mxico Francia
a

FORD 10 2 20 11
15 10 2=

NISSAN 12 7 9 20
25 9 7=

TOYOTA 4 14 16 18
10 14 4=
5 10

DEMANDA 5 15 15 15

10 4 7 2= 16 9= 18 11=
=6 7

Se elimina la primera columna ya que se satisface la demanda para el pas de

Canad
 2

Alemani
Fbricas Mxico Francia
a

FORD 2 20 11
15 11 2=
15
NISSAN 7 9 20
25 9 7=

TOYOTA 14 16 18
5 16 14=
2

DEMANDA 15 15 15

7 2= 16 9= 18 11=
7
Se elimina la primera columna (segunda en la anterior) perteneciente a
Mxico y a la primera compaa que es Ford, puesto que ya se cubre la
demanda y la oferta al mismo tiempo.

Alemani
Fbricas Francia
a

NISSAN 9 20
25 20 9=
15
TOYOTA 16 18
5 18 16= 2

DEMANDA 15 15
 2

16 9= 20

Se elimina la primera columna (tercera en la principal) correspondiente de

Francia, ya que la demanda se satisface totalmente, y nos queda as

Fbricas Alemania
Fbricas Canad Mxico Francia Alemani
NISSAN 20 a ya no hay mas que
Puesto que
10 hacer, y la demanda y la oferta
10
FORD 10 2 se
20satisface totalmente,
11 queda
TOYOTA 18 algo as: 15
5 15
5
NISSAN 12 7 9 20
DEMANDA 15 25
15 10
20 18= 2
TOYOTA 4 14 16 18
10
5 5
DEMANDA 5 15 15 15

El costo seria igual a: 5(4) + 15(9) + 10(20) + 5(10) = $475

SALTO EN PIEDRA (PIEDRA EN EL ARROLLO)

Pasos:

Partir de una solucin con cualquiera de los mtodos ya mencionados (Costo

Mnimo, Vogel, o Esquina Noroeste).
Definir las celdas que son de agua y las que son de piedras, las celdas de
 2

agua son aquellas a los que no le hemos asignado un valor, mientras que las
de piedra son aquellas a las que le hemos asignado un valor de transporte.
Calcular los costos relativos de las celdas de agua, mediante el salto de
piedra en piedra en direccin vertical y/o horizontal (no en diagonal)
realizando un procedimiento de sumas y resta de los costos de los nodos de
salto.
De los costos relativos obtenidos de las celdas de agua se debe seleccionar
el ms negativo. En caso de ser todos positivos ya estamos ante una solucin
ptima.
Asignamos los nuevos valores al conjunto de celdas de saltos seleccionadas
para la celda de agua ms negativa.

MTODO DE OPTIMIZACIN
Fbricas Canad Mxico Francia Alemani
a

FORD 10 0 20 11
10
15
10
NISSAN 12 7 9 20
25
17 5 15 5
TOYOTA 0 14 16 18
5
15 5 5
DEMANDA 5 15 15 10

El problema no esta degenerado, podemos proceder si estuviera degenerado,

llenas las casillas faltantes con una cantidad muy pequea llamada psilon
 2

Alemani
Fbricas Canad Mxico Francia
a

FORD 10 0 20 11
10
15
10
NISSAN 12 7 9 20
25
17 15 5
TOYOTA 0 14 16 18
5
15 5
DEMANDA 5 15 15 10

Costo = 5(0) + 15 (0) + 15(9) + 10(20) = 335

4+31=6
Casillas llenas 4 + 2

Por lo anterior, y su condicin, el problema queda como se muestra a

continuacin:

Fbricas Canad Mxico Francia Alemani

a

FORD 10 0 20 11
10
15
5 10
 2

NISSAN 12 7 9 20
25
17 10 15
TOYOTA 0 14 16 18
5
15 5
DEMANDA 5 15 15 10

Costo= 5(0) + 5(0) + 10(7) + 15(9) + 10(11) = 315

Se utiliza otro

Alemani
Fbricas Canad Mxico Francia
a

FORD 10 0 20 11
10
15
5 10
NISSAN 12 7 9 20
25
17 10 15
TOYOTA 0 14 16 18
5
15 5
DEMANDA 5 15 15 10

RESPUESTA FINAL
Fbricas Canad Mxico Francia Alemani
a
 2

FORD 10 0 20 11

5 10 15
NISSAN 12 7 9 20
25
10 15
TOYOTA 0 14 16 18
5
5
DEMANDA 5 15 15 10

COSTO FINAL $315

 2

CONCLUSIONES
De esta manera hemos llegado a la solucin y conclusin de que mediante la
programacin lineal se puede determinar soluciones ptimas, y mejores,
donde uno como futuro ingeniero en gestin empresarial debe ver que
mtodos son los mejores para llevar a cabo las actividades de una manera
oportuna; y vindolo desde el punto de vista de nuestra carrera, nosotros
estamos para la toma efectiva de decisiones, por ello es importante tener en
cuenta diferentes maneras para optimizar los recursos dentro de las
organizaciones, as como no perder o dejar a un lado las cualidades de un
buen liderazgo.

Y dentro del mbito acadmico pudimos percatarnos que fue como una gran
retroalimentacin de lo que vimos en cuarto semestre en la materia de
Investigacin de operaciones, llevarlo a la prctica para futuras materias
donde necesitaremos este tema, fue de gran ayuda; adems el ponernos a
investigar por nuestra cuenta hace que reforcemos ese mbito y nos sirve
principalmente para nuestras residencias; en general esto entra en todos los
sentidos.
 2

BIBLIOGRAFA

Lieberman, F. S. (2010). Investigacin de operaciones. Ciudad de Mxico, Mxico:

MG Graw Hill.

Moskowitz, G. P. (1982). Investigacin de operaciones. Naucalpan De Juarez,

Estado de Mxico, Mxico: Prentice Hall.

Taha, H. A. (2004). Investigacin de operaciones. Naucalpan De Juarez, Estado de

Mxico, Mxico: Pearson Education.