II

MTODOS DE SOLUCIN

2.4 LOS ALGORITMOS ESPECIALES PARA TRANSPORTE, TRANSBORDO Y

ASIGNACIN
Los modelos de transporte, transbordo y asignacin forman parte de la extensa
aplicabilidad de la programacin lineal. Los tres corresponden a la tercera categora de los
modelos de programacin lineal vistos en la unidad uno modelos de redes de distribucin,
para los cuales se han desarrollado algoritmos de solucin muy especficos mucho ms
eficientes que el mtodo simplex para cada uno de los modelos.
Los modelos de transporte tienen por objetivo determinar un esquema ptimo de transportar
bienes o servicios desde varios orgenes que definen los lugares de suministro hasta
diferentes destinos que establecen las ubicaciones de demanda. Empero, aunque algunas de
sus aplicaciones importantes nada tienen que ver con el transporte.
Los modelos de transbordo son una ampliacin de los modelos de transporte en el que se
incluyen nodos intermedios, a los que se les conoce como nodos de transbordo.
Los modelos de asignacin son mejor conocidos por las aplicaciones que involucran
asignar trabajadores a tareas. Sin embargo, tambin tienen una variedad de otras
aplicaciones.
El objetivo general primero es coadyuvar a reconocer cundo, un problema puede ser
formulado y analizado como un modelo de transporte, de transbordo o de asignacin y
despus facilitar el aprendizaje de los algoritmos que resuelven cada modelo.
Por lo que respecta al curso solamente veremos el modelo de transporte y sus algoritmos.l
El modelo de transporte
La manera ms fcil de reconocer un modelo de transporte es por su naturaleza o estructura
"de - hacia": de un origen hacia un destino, de una fuente hacia un usuario, del presente
hacia el futuro, de aqu hacia all. Al enfrentar este tipo de problema, la intuicin dice que
debe haber una manera de obtener una solucin. Se conocen las fuentes y los destinos, las
ofertas o capacidades y demandas y los costos de cada trayectoria. Debe haber una
combinacin ptima que minimice el costo (o maximice la ganancia). La dificultad estriba
en el gran nmero de combinaciones posibles.
Formulacin del modelo de transporte
Supongamos que hay m centros de oferta (orgenes) y n centros de demanda (destinos)
asimismo, supongamos que Ej es el nmero de unidades de mercanca disponibles en cada
centro de oferta, y Dj el nmero requerido de unidades de mercanca en el centro de
demanda. Si consideramos Cij como el costo unitario de transporte en la ruta de un centro
de oferta a uno de demanda. El objetivo es determinar el nmero de unidades de mercanca
que debe transportarse de las fuentes (i) a los destinos (j) de tal forma que se minimice el
costo total del transporte. Si Xijes la cantidad transportada del centro de oferta (i) al centro
de demanda (j) Entonces nuestro modelo ser:
1

II

MTODOS DE SOLUCIN

m n
Minimizar Z Cij X ij
i 1 j 1
m
Sujeta a :
X ij Ei dnde (i 1,2,3,....., m)
i 1
n
X ij D j dnde ( j 1,2,3,.....n)
j 1
X ij 0

Una forma de visualizar un problema de transporte en forma grfica es usar su

representacin de red, todos los orgenes estn en la columna de la izquierda donde E1 es el
smbolo del origen 1, etc. y todos los destinos en una columna a la derecha donde Dj es el
smbolo del destino 1, etc.

La formulacin del modelo de PL correspondiente es:

X ij Cantidad que se manda del Origen i al Destino j
C ij Costo de enviar una unidad del Origen i al Destino j
Objetivo : Minimizar los costos totales de transporte desde el Origen i al Destino j

La funcin objetivo del modelo de PL es, entonces, minimizar la suma de los costos de
transporte para las 12 rutas. Es decir, la funcin objetivo es:
Minimizar Z C11 X 11 C12 X 12 C13 X 13 C14 X 14 C 21 X 21 C 22 X 22
C 23 X 23 C 24 X 24 C31 X 31 C32 X 32 C33 X 33 C34 X 34 .

Las restricciones van de la capacidad limitada de cada planta a la demanda de cada

almacn. Para la fbrica E1 la restriccin es:
X 11 X 12 X 13 X 14 E1

II

MTODOS DE SOLUCIN

Esto significa que la cantidad total que se manda desde la fbrica E1 debe ser igual que su
capacidad. Anlogamente, se debe satisfacer la demanda de cada almacn. Para el almacn
D1 se tiene:
X 11 X 21 X 31 D1

Si se escribe todo el modelo, resulta:

Minimizar Z C11 X 11 C12 X 12 C13 X 13 C14 X 14 C 21 X 21 C 22 X 22
C 23 X 23 C 24 X 24 C31 X 31 C32 X 32 C33 X 33 C34 X 34 .
Sujeta

a:

X 11 X 12 X 13 X 14 E1
X 21 X 22 X 23 X 24 E 2
X 31 X 32 X 33 X 34 E3
X 11 X 21 X 31 D1
X 12 X 22 X 32 D2
X 13 X 23 X 33 D3
X 14 X 24 X 34 D4
X ij 0

para

i 1,2,3 y para j 1,2,3,4

Algoritmos especiales de solucin del modelo de transporte

El modelo de transporte es un tipo especial de programacin lineal que, an cuando se
puede resolver por el mtodo simplex, sus propiedades especiales ofrecen un procedimiento
de solucin ms sencillo. La importancia de su estudio aumenta con las nuevas tendencias
globales de gestin de cadenas de abastecimiento en las cuales se deben optimizar los flujos
logsticos de bienes o servicios teniendo presente que el objetivo es el de minimizar los
costos asegurando la disponibilidad en tiempo y forma de las unidades requeridas.
Los algoritmos de transporte fueron desarrollados particularmente para resolver problemas
de traslado de mercancas pero se pueden aplicar tambin en la programacin de la
produccin y en el anlisis del establecimiento de una nueva planta, entre otras
aplicaciones.
Varios algoritmos han sido desarrollados para resolver los modelos de transporte como por
ejemplo:
1.
2.
3.
4.
5.

Mtodo de la esquina noroccidental.

Mtodo de vogel.
Tcnica del banquillo.
Mtodo de los multiplicadores.
Algoritmo de transporte.

II

MTODOS DE SOLUCIN

Para la aplicacin de cualquier algoritmo de transporte se debe de comprobar que se

cumplen los siguientes requisitos:
1. La funcin objetivo y las restricciones deben ser lineales.
2. Los bienes para distribucin deben ser uniformes y no se pueden cambiar entre s.
3. Los coeficientes de las variables en las restricciones deben ser cero o uno. Este ltimo
asegura la condicin de la tasa de sustitucin de uno por uno entre variables
4. La suma de capacidad de todos los orgenes debe ser igual que la capacidad de los
destinos, o sea. La demanda total debe ser igual a la oferta total.
Toda vez que se ha verificado que se cumple con los requisitos anteriores se procede a
construir una tabla o matriz de transporte la cual proporciona un cuadro que presenta todos
los datos relevantes en forma concisa.
Ejemplo: Matriz de transporte
Con el fin de aprender cmo se estructura la matriz de transporte consideremos el siguiente
ejemplo:
La Compaa. Pesquera Pex Global tiene 3 plantas, una en Mrida, otra en Baja
California y otra en Acapulco, que enlatan sardinas. Estos productos se envan a tres centros
de distribucin: Mxico, D.F., Monterrey y Guadalajara. La capacidad de produccin de las
plantas es de: 72,000 toneladas en Mrida, 102,000 en Baja California y 52,000 en
Acapulco. La demanda de los mercados es de: 92,000 toneladas en el Distrito Federal,
56,000 en Monterrey y 77,000 en Guadalajara. Los costos de transporte fueron calculados
para cada mercado y para cada ruta y estn relacionados con la cantidad de mercanca. En
la siguiente tabla se proporcionan los datos de transporte para cada mercado con sus
respectivas alternativas.

Tabla de Costos de transporte para cada mercado

La matriz de transporte del ejemplo de la Compaa pesquera Pex Global se presenta en

la siguiente tabla.

II

MTODOS DE SOLUCIN

Tabla de la Matriz de transporte de la compaa pesquera "Pex Global "

Para facilitar los clculos, vamos a dividir todos los datos de este ejemplo entre 1000.
Para elaborar la matriz de transporte, debemos observar las siguientes etapas:
1. En la columna de la izquierda de la tabla listamos los centros de oferta de nuestro
ejemplo: Mrida, Baja California y Acapulco, en trminos generales la columna de los
orgenes.
2. En la columna de la derecha de la tabla anotamos las capacidades de cada planta, en
trminos generales la columna de oferta.
3. En el encabezado de la tabla listamos cada centro de demanda; cada uno representa un
centro de distribucin, o los destinos.
4. En la parte inferior de las columnas anotamos la cantidad que cada mercado requiere
que le sea abastecido por los centros oferentes. As cada columna de la tabla representa
un centro de mercado con el total de demanda. En trminos generales las demandas.
La matriz de costos. Esta es una tabla m x n que tendr una matriz de la misma dimensin
como los costos de transporte de cada centro de produccin a cada centro de distribucin
(mercado), o sea, los Cij. En las casillas de la tabla, adems de los costos de transporte de
cada centro de produccin a cada centro de distribucin, nos dan las cantidades que se
deben transportar, o las Xijs.

II

MTODOS DE SOLUCIN

Tabla de la Matriz de transporte (matriz de costos y flujos)

Existe una flexibilidad considerable en la construccin de una matriz de transporte. Por

ejemplo, los renglones podran ser los destinos y las columnas los orgenes. Los datos del
costo unitario pueden ponerse en cualquier lugar de la celda. Ni siquiera se necesita una
regla para trazar la matriz, sin embargo, se piensa que poner un poco de cuidado al
dibujarla tendr ventajas como la de reducir errores.
Como observamos, la matriz de transporte de nuestro ejemplo est balanceada, pues la
suma de la produccin de las tres plantas es igual a la suma de unidades requeridas por los
diferentes centros de distribucin.
En trminos generales y matemticos, se tiene:
n

D X
j

j1

j1 i 1

ij

X
i 1 j1

ij

11

Es fundamental que estos problemas estn balanceados para que se puedan aplicar las
tcnicas de transporte en las resoluciones. Por lo general, en la prctica esta condicin no se
satisface, ya que no siempre la demanda es igual a la oferta, pero en esas situaciones se
pueden usar un origen o destino ficticio (conformando filas o columnas ficticias) para que
el problema se balancee.
m

i 1

Ei

j1

Entonces, es necesario balancear el problema, si no lo est, antes de encontrar la solucin

bsica inicial. Hay dos alternativas para cuando el problema no est balanceado:
a)

Cuando la oferta total es mayor que la demanda total. En tal caso creamos un
destino ficticio de demanda, con la cantidad de requerimiento que balancee la tabla,
es decir, con la cantidad de la diferencia entre:
6

II

Ei

i 1

MTODOS DE SOLUCIN

j 1

Quedando la nueva presentacin como se muestra a continuacin:

Tabla: Balanceando el problema de transporte con una columna ficticia

b)

Si la demanda total excede a la oferta total. En este caso Abrimos un origen ficticio
de oferta con la cantidad de existencia necesaria para balancear la tabla, es decir,
por la cantidad de la diferencia entre:
n

D E
j

j 1

i 1

Y ya balanceada quedara como se muestra en la siguiente tabla

Tabla: Balanceando el problema de transporte con una fila ficticia

II

MTODOS DE SOLUCIN

Mtodo de la esquina noroccidental

El mtodo inicia asignando la cantidad mxima permisible en oferta y demanda a la
variable X11 es decir, empezamos en la esquina superior izquierda de la tabla (esquina
noroccidental). La oferta disponible de cada rengln debe ser agotada antes de pasar al
siguiente. Por ejemplo, en la casilla Acapulco a D.F., o sea, X11 podemos asignar un
mximo de 72 unidades, por lo que el rengln quedar agotado e iremos al siguiente; pero
ahora se debe agotar la primera columna antes de pasar a otra; entonces, en la casilla X21
(Baja California a D.F.) lo mximo que podemos asignar son 20 unidades; as pues,
72+20=92. La primera columna queda agotada tambin. Iremos a la segunda columna, la
casilla de Baja California a Monterrey (X22), aqu podemos asignar 56 unidades (7620=56), por lo tanto el segundo rengln tambin se agota; pero la segunda columna tiene
an requerimientos. Iremos al tercer rengln, a la casilla Mrida a Monterrey; asignamos 21
unidades, y para agotar este ltimo rengln (66-21=45) necesitamos fijar 45 mil toneladas
de latas de pescado.
De esta manera, llegamos a una solucin bsica como se observa en la siguiente tabla:

.7.
Aplicacin del mtodo de la esquina noroccidental

Ahora debemos determinar el costo de transporte de los diferentes destinos que deben surtir
las filiales de la compaa Pesquera Pex Global, hacindolo de la siguiente manera:

Costo total = (4) (72) + (16)(20) + (24)(56) + (16)(21) + (24)(45) = 3368

La solucin inicial es bsica-factible porque la suma de las columnas y renglones menos
uno es igual al nmero de asignaciones que se obtuvieron al aplicar el mtodo de la esquina
noroccidental, pero no estamos seguros de haber obtenido la solucin ptima, para
comprobarlo debemos aplicar la tcnica del banquillo, el mtodo de los multiplicadores o el
algoritmo de transporte, los cuales veremos ms adelante.
8

II

MTODOS DE SOLUCIN

En resumen los pasos del mtodo de la esquina noroccidental son los siguientes:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual que la demanda,
si esto no se cumple, entonces balancearlo de la siguiente manera
Si la disponibilidad total (oferta total) es superior a la demanda total agregar un
destino ficticio.
Si la demanda total es superior a la disponibilidad total (oferta total)
agregar un origen ficticio.
Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta balanceado.
Paso 3
Aplicar las siguientes reglas del mtodo:
La primera asignacin se har en la esquina superior izquierda, en la
interseccin de la primera fila, primera columna y se asignar la mnima
cantidad ya sea que corresponda a la demanda a la disponibilidad (oferta).
La siguiente asignacin se har inmediatamente despus, respetando la esquina
superior izquierda (esquina noroccidental), siempre y cuando la disponibilidad
(oferta) no este agotada o la demanda no este satisfecha.
Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder siempre y cuando
se cumpla la siguiente expresin: m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es degenerada.
Paso 5
Determinar el costo total mnimo multiplicando el costo unitario por el correspondiente
valor (asignacin) de la variable bsica.
Los pasos del mtodo se entendern mejor con un segundo ejemplo:
Tres fbricas A, B y C disponen de ciertas cantidades de un producto, esas cantidades
respectivamente son: 100, 120 y 120 toneladas. El producto se entrega a cinco almacenes 1,
2, 3, 4, y 5 que deben recibir respectivamente 40, 50, 70, 90 y 90 toneladas del producto. El
costo por transporte de una cierta unidad de producto est dado por las siguientes tablas:
Obtener una primera solucin bsica-factible por el mtodo de la esquina noroccidental.
9

II

MTODOS DE SOLUCIN

Tabla o matriz de costos unitarios

Tabla: matriz de flujos

Solucin:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual que la demanda.
Existencias (oferta) = 340
Demanda = 340
El problema esta balanceado porque se cumple que las existencias (oferta) es igual a la
demanda.
Paso 2
Construir la matriz de transporte del problema balanceado.

Matriz de transporte balanceada.

Paso 3
Aplicar las reglas del mtodo:

10

II

MTODOS DE SOLUCIN

Tabla: Solucin bsica-factible por el mtodo de la esquina noroccidental

La primera asignacin es en la primera fila, primera columna se asigna la mnima

cantidad ya sea que corresponda a la demanda a la disponibilidad. Para el
ejemplo que nos ocupa se asignan 40 toneladas y con esta asignacin queda
satisfecha la demanda del almacn 1.
La siguiente asignacin se hace en la fila 1 columna 2 porque las existencias no
estn agotadas, se asigna la mnima cantidad, para nuestro ejemplo la mnima
cantidad corresponde a la demanda por lo tanto la asignacin es de 50 toneladas,
con esta asignacin queda satisfecha la demanda del almacn 2.
La tercera asignacin se hace en la fila 1 columna 3 porque todava quedan 10
toneladas en la fabrica 1 y se asignan 10 toneladas, con esta asignacin quedan
agotadas las existencias de la fabrica 1.
La cuarta asignacin se realiza en la columna 3 fila 2 y se asignan 60 toneladas
con lo cual se satisface la demanda del almacn 3.
La quinta asignacin se hace en la columna 4 fila 2 y se asignan 60 toneladas con
esta asignacin quedan agotadas las existencias de la fabrica 2.
La sexta asignacin se hace en la columna 4 fila tres, para satisfacer la demanda
se asignan 30 unidades.
Finalmente se realiza la sptima asignacin con un valor de 90 toneladas y con
esta asignacin quedan agotadas las existencias pero tambin satisfecha la
demanda del almacn 5.
Paso 4
Verificar que se tiene una primera solucin bsica factible, aplicando la expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Para nuestro ejemplo
m=3
N=5
11

II

MTODOS DE SOLUCIN

Sustituyendo valores:
3+5-1= 7 Asignaciones
Conclusin:
La solucin obtenida es bsica factible
X 11 40
X 12 50
X 13 10
X 23 60
X 33 60
X 34 30
X 35 90

Paso 5
El costo total de la solucin bsica-factible es:
Z= 4(40)+1(50)+2(10)+3(60)+5(60)+4(30)+8(90).
Z= $ 1550 costo total
Mtodo de Vogel
El mtodo de Vogel nos acerca ms a la solucin ptima porque considera los mnimos
costos a diferencia del mtodo de la esquina noro-occidental.
Los pasos para resolver un problema por medio de este mtodo son los siguientes:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual que la demanda,
si esto no se cumple, entonces balancearlo de la siguiente manera:
Si la disponibilidad total (oferta total) es superior a la demanda total agregar un
destino ficticio.
Si la demanda total es superior a la disponibilidad total (oferta total) agregar un
origen ficticio.
Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta balanceado.
Paso 3
Aplicar las siguientes reglas del mtodo:
Utilizar la matriz de transporte inicial (preferentemente la matriz de costos), ya
balanceada.
12

II

MTODOS DE SOLUCIN

Obtener la diferencia entre los dos coeficientes de costo ms pequeos para cada
fila y para cada columna y escribir el resultado en el margen derecho y el margen
inferior segn corresponda.
Identificar y marcar el rengln o columna con la diferencia de costos mnimos ms
grande (si hay dos o ms iguales, arbitrariamente seleccionamos uno).
Asignar tanto como sea posible a la casilla que tiene el costo ms pequeo
tratando de satisfacer la demanda en funcin tambin de la disponibilidad de la
oferta, e ir disminuyendo la oferta y demanda correspondiente.
Eliminar la fila y/o columna en donde las existencias estn agotadas o la
demanda satisfecha.
Repetir el paso 3 hasta que todas las columnas y renglones queden eliminados; si al
final solo queda un rengln o una columna, la asignacin o asignaciones se harn
de forma directa (automtica), siempre priorizando el mnimo costo.
Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder siempre y cuando
se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de las variables
(cantidad asignada) por su correspondiente costo unitario.
Ejemplo.
En la siguiente tabla se observa que una empresa tiene tres plantas en diferentes zonas
geogrficas del pas, productoras de un solo artculo que se vende en cuatro diferentes
centros de distribucin tambin instalados en diferentes zonas geogrficas. La mxima
posibilidad de produccin de las plantas y los requerimientos de cada centro de distribucin
estn dados en la tabla. Adems, nos proporciona los costos unitarios de transporte de cada
centro de produccin a cada centro de distribucin. El objetivo es encontrar el costo total
mnimo de transporte, satisfaciendo las demandas y considerando las limitaciones de oferta.

13

II

MTODOS DE SOLUCIN

Tabla: requerimientos, costos y disponibilidades

Los pasos del mtodo de Vogel, para obtener una primera solucin se indican en la
siguientes tabla.

Tabla: Primera tabla del mtodo de Vogel

El segundo rengln tiene la diferencia ms alta, y dentro de las casillas de este rengln X21
tiene el costo unitario ms bajo. A X21 asignamos 20 unidades de mercanca (es el mximo
que se puede asignar por el requerimiento del centro de distribucin) y eliminamos la
primera columna.
Con el resto de la tabla sacamos las diferencias entre los costos mnimos para obtener los
resultados indicados en la siguiente tabla

Tabla: Segunda tabla del mtodo de Vogel

Como hay 3 diferencias iguales, arbitrariamente escogemos el tercer rengln. En el tercer

rengln el costo ms bajo es el de la casilla X33 que tiene un costo unitario de 5; a esta
casilla asignamos 15 unidades (mximo que se puede asignar), as, la columna nmero 3
queda eliminada.

14

II

MTODOS DE SOLUCIN

De nuevo sacamos las diferencias entre los dos costos ms pequeos de las columnas y de
los renglones restantes. Estas operaciones se presentan en la siguiente tabla

Tabla: tercera tabla del mtodo de Vogel

Obsrvese que hay dos diferencias mximas de costos iguales; arbitrariamente

seleccionamos el rengln 3; en este rengln X34 tiene el costo unitario ms bajo (10), por lo
tanto asignamos 5 unidades (el mximo que se puede) y la disponibilidad queda agotada.
Siguiendo con el mtodo sacamos las diferencias de las columnas y renglones restantes,
conociendo los resultados en la siguiente tabla

Tabla: cuarta tabla del mtodo de Vogel

Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms alta; en esta

columna X14 tiene el costo unitario ms pequeo, a sta le asignamos 20 unidades, por lo
que la columna queda eliminada. Eliminando la columna del centro 4 quedaremos slo con
una, como se indica en la siguiente tabla.

Tabla: quinta tabla del mtodo de Vogel

A X12 y X22 les asignamos 10 unidades de mercanca, respectivamente. De esta manera,

todas las columnas y renglones quedan eliminadas y el resultado final se ve en la siguiente
tabla.
15

II

MTODOS DE SOLUCIN

Tabla: Solucin final

La solucin bsica-factible es:

X 12 10

X 14 20
X 21 20
X 22 10
X 33 15
X 34 5

Y el costo total del transporte ser:

C.T. = (10)(20) + (20)(5) + (10)(17) + (20)(5) + (15)(5) + (5)(10) = 695
Tcnica del banquillo
Despus de haber obtenido una solucin inicial (bsica-factible) por cualquier mtodo
(esquina noro-occidental o vogel) hay que evaluar el resultado para determinar si sta es
ptima, es decir, si el costo total de transporte es el mnimo (ptimo). Hay varios mtodos o
formas de evaluar el resultado del esquema de transporte, uno de ellos es la tcnica del
Banquillo, conocida tambin como Stepping-Stone, o Cruce del Arroyo (cruzar por las
piedras).
Consideremos el ejemplo: La Compaa. Pesquera Pex global y su correspondiente
solucin bsica-factible obtenida por el mtodo de la esquina noro-occidental.

Solucin bsica factible de la compaa Pex global

Costo total = (72)(4) + (20)(16) + (56)(24) + (21)(16) + (45)(24) = 3368

Para poder evaluar preguntamos qu suceder si enviamos 1,000 toneladas de sardina
16

II

MTODOS DE SOLUCIN

enlatada a un centro de distribucin que inicialmente no tuvo ninguna asignacin de

mercanca. Si esta accin mejora la solucin (reduce el costo), entonces a este centro le
enviaremos algunas unidades de mercanca.
Aplicaremos este procedimiento a nuestro ejemplo. Para simplificar el camino usaremos
trminos matemticos, identificando a cada casilla por su notacin (matemtica).
Observamos que la casilla con valor X12 est vaca; supongamos que asignamos 1,000
toneladas de sardina a esta casilla, enviando de Acapulco a Monterrey una unidad de
mercanca (cada unidad de mercanca son 1,000 toneladas de sardina enlatada); para hacer
esta modificacin y todava mantener la factibilidad (satisfacer la demanda dependiendo de
la disponibilidad de oferta) para el centro de produccin Acapulco, tenemos que quitar una
unidad del D. F.; para no exceder la capacidad total (72 unidades) del centro de produccin
Acapulco entonces X11 tendr 71 unidades y a X12 (Monterrey) se le asignar una unidad
proveniente de Acapulco. Sin embargo, si quitamos una unidad de X11 tenemos que
aumentar una unidad a X21 para que se satisfaga la demanda del centro D.F., aumentando
una unidad a X21, tenemos que disminuir una unidad a X22 para que no exceda la capacidad
del centro de produccin Baja California, as pues X21, ser 21 unidades, X22 = 55 unidades.
Todava no cumplimos con los requerimientos del centro de distribucin Monterrey, pero
esta solucin es tentativa. La tabla siguiente muestra estas modificaciones.

tabla: primera tabla de evaluacin.

Nota: Para que sea factible la solucin al cambio neto total por columna y por rengln debe
ser cero.
La pregunta es: qu efecto tuvo este cambio en el costo total? En la siguiente tabla
observamos el resultado de esta evaluacin.

17

II

MTODOS DE SOLUCIN

Resultado de la evaluacin

Este 4 significa que cada unidad de mercanca enviada de Acapulco a Monterrey redujo el
costo total de transporte en $4,000 pesos. As conviene considerar esta ruta. Evaluando
otras casillas vacas, tal vez nos daran un mejor resultado.
Para evaluar cada casilla vaca, aplicando el procedimiento mencionado, habr que
asignarle un flujo cerrado, como se observa en la tabla siguiente; a estas casillas les
asignamos una unidad de mercanca, de tal manera que mantenga siempre el balance en los
renglones y las columnas correspondientes; por lo tanto, tenemos que sumar una unidad (+)
o restar una unidad (-) a las casillas para mantener la factibilidad. As continuamos con la
evaluacin de las casillas.
Evaluacin de la casilla X13:
X13 - X11 + X21 - X22 + X32 - X33 =
8 4 + 16 24 + 16 24 =
= -16
Evaluacin de la casilla X23:

Asignacin de un flujo cerrado para la casilla X23

X23:

X23 X22 + X32 - X33 =

16 24 + 16 24 =
= -6

Evaluacin de la casilla X31:

18

II

MTODOS DE SOLUCIN

Tabla: asignacin de un flujo cerrado para la casilla X31

X31:

X31 X21 + X22 - X32 =

8 16 + 24 16 =
=0
A los valores que resulten de la evaluacin de las casillas vacas les llamaremos ndices de
mejoramiento. Cada ndice negativo de mejoramiento representar la cantidad que puede
reducirse del costo total de transportacin. Si enviamos una unidad de mercanca a alguna
casilla vaca, por ejemplo a la casilla X33, el costo del transporte se reducir 16 pesos,
envindola a la casilla X13 el costo bajar 12 pesos, conservndonos la casilla X31 8 pesos.
De estas tres alternativas con ndice negativo de mejoramiento elegimos la que tiene un
ndice negativo ms grande, en nuestro ejemplo ser X23 que tiene un ndice de 16. Ahora
hay que determinar cunta mercanca vamos a enviar a X23. Para encontrar la cantidad
mxima que podemos transportar a X33 utilizamos el mismo ciclo de evaluacin anterior:

La mxima cantidad asignada que puede transportarse de Baja California a Guadalajara, se

puede determinar acogiendo el valor ms pequeo de las casillas negativas del ciclo donde
se encuentra X23; este valor ser 45. Para encontrar la solucin sumamos 45 unidades a las
casillas de posicin positiva y restamos 45 a las de posicin negativa, y el ciclo quedar
como sigue:

19

II

MTODOS DE SOLUCIN

Como se ve X33 sali de la solucin bsica, entra X23 y se aumenta la asignacin a X32, que
tiene costos de transporte menores que X33, mejorando la solucin. El nuevo costo total de
transporte ser:
Z= (72)(4) + (20)(16) + (11)(24) + (45)(16) + (66)(16) = 2648
En lugar de los 3368 que tenamos originalmente; de esta etapa es la siguiente tabla

Ahora habr que empezar a evaluar esta solucin para encontrar si puede mejorarse an
ms.
La operacin para la segunda etapa de evaluacin tambin consiste en evaluar las casillas
vacas, cuyos resultados son:
X12: X12 - X11 + X21 X21 =
8 4 + 16 24 =
= -4
X13: X13 - X11 + X23 X23 =
8 4 + 16 16 =
=4
X31: X31 X21 + X22 X32 =
8 4 + 16 16 =
=0
X33: X33 X23 + X22- X32 =
24 16 + 24 - 16 =
= 16
Observando el ndice de mejoramiento de la solucin encontramos un valor negativo para
la casilla vaca X12, lo cual indica que existe posible mejoramiento de los costos de
transporte, pues cada unidad de mercanca (1,000 toneladas de pescado en latas)
transportado a Monterrey reducir el costo del transporte en 4,000 pesos. Para determinar el
nmero de unidades de mercanca que debemos asignar a X12 balanceamos los signos (+) y

20

II

MTODOS DE SOLUCIN

(-) en columnas y renglones seleccionando el valor ms pequeo de la posicin negativa, en

este caso X11, quedando el ciclo como se muestra en las siguientes casillas:

Este valor de X11 unidades hay que sumarlo a las casillas con valor positivo y restarlo a las
de valor negativo, y se tendrn las siguientes:

La tabla final despus de esta etapa queda como se muestra en la siguiente tabla

Tabla: otra nueva solucin mejor a la anterior

El costo total del transporte es:

Z= (61)(4) + (11)(8) + (31)(16) + (45)(16) + (66)(16) = 2604
Que como se observa mejor an ms con respecto al original y al anterior.
Y de nueva cuenta se evalan las celdas vacas con el mismo procedimiento para mejorar el
resultado final.
X13: X13 - X11 + X21 X23 =
8 4 + 16 16 =
21

II

MTODOS DE SOLUCIN

= +4
X22: X22 - X12 + X11 X21 =
24 8 + 14 16 =
= +4
X31: X31 X11 + X12 X23 =
8 4 + 8 16 =
= -4
X33: X33 X32 + X12- X11 + X21 X23 =
24 16 + 8 4 + 16 - 16 =
= 12
La tabla final de esta evaluacin queda como la siguiente tabla

Tabla: solucin ptima

El costo total es:

Z= (72)(8) + (31)(16) + (45)(16) + (61)(8) + (5)(16) = 2360
Haciendo la evaluacin de las celdas vacas:
X11: X11 X31 + X32 X12 =
4 8 + 16 8 =
= +4
X13: X13 X23 + X21 X31 + X32 X12 =
8 16 + 16 8 + 16 8 =
= +8
X22: X22 X32 + X31 X21 =
24 16 + 8 16 =
=0
X33: X33 X23 + X21- X31 =
24 16 + 16 8 =
= 16

22

II

MTODOS DE SOLUCIN

Como no hay ningn ndice negativo de mejoramiento, la ltima solucin es la ptima.

Mtodo de los multiplicadores

El mtodo anterior es un proceso muy laborioso, pues para cada casilla se debe crear un
circuito de evaluacin. El mtodo de los multiplicadores no necesita de circuitos cerrados
dentro de la tabla con un solo circuito se puede hacer la evaluacin.
Usando el mismo ejemplo de la Compaa Pesquera Pex Global, con la misma solucin
inicial, obtenida por el mtodo de la esquina noro-occidental se explicara paso a paso el
mtodo..

Solucin inicial bsica-factible por el mtodo de la esquina noro-occidental

Z= Costo total = (72)(4) + (20)(16) + (56)(24) + (21)(16) + (45)(24) = 3368

Supngase que R y K sean Rengln y Columna de la siguiente tabla tenemos que calcular
un valor para cada rengln y columna. Estos valores dependen de una solucin y sirven
para encontrar el ndice de mejoramiento. Sea:
Ri = valor asignado al rengln.
Rj = valor asignado a la columna.
Donde i y j son 1, 2, 3 asignado en nuestro ejemplo, es decir, 3 renglones y 3 columnas.
Cij = Costo de la interseccin del rengln i y de la columna j.

Tabla: preparacin del ejemplo pesquero Pex global

23

II

MTODOS DE SOLUCIN

Para calcular los valores de cada columna y rengln utilizamos la siguiente frmula:
Ri + Kj = Cij
Esta frmula es aplicable slo a las casillas con solucin, no a las casillas vacas. Como en
nuestro ejemplo hay cinco casillas con resultados entonces tendremos cinco ecuaciones.
R1 + K1 = C11
R2 + K1 = C21
R2 + K2 = C22
R3 + K2 = C32
R3 + K3 = C33
En nuestro ejemplo las Cij estn dadas, y segn la tabla anterior nuestras ecuaciones son:
R1 + K 1 = 4
R2 + K1 = 16
R2 + K2 = 24
R3 + K2 = 16
R3 + K3 = 24
De esta manera, tenemos seis incgnitas y slo cinco ecuaciones, para encontrar una
solucin o valores para cada R y K, podemos asignar cero a R y encontrar K1. Podramos
aplicar tal procedimiento a cualquier ecuacin, pero usualmente se asigna cero al rengln 1.
R1 = 0. Ahora resolveremos las ecuaciones:
R1 + K 1 = 4
R1 = 0
K1 = 4
Como K1 = 4 entonces
R2 + K1 = 16
R2 + 4 = 16
K2 = 12
Como R2 = 12 entonces
R2 + K2 = 24
12 + K2 = 24
K2 = 12
Como K2 = 12 entonces
R3 + K2 = 16
R3 + 12 = 16
R3 = 4
Como R3 = 4 entonces
R3 + K3 = 24
4 + K3 = 24
R3 = 20
24

II

MTODOS DE SOLUCIN

Los valores de R y K pueden ser positivos, negativos o cero. El resultado de estas

operaciones aparece en la siguiente tabla.
La segunda etapa del mtodo multiplicador consiste en calcular los ndices de
mejoramiento de la solucin. Para obtener estos ndices, tomamos el costo de cada casilla
vaca, restamos a este costo el valor del rengln y el valor de la columna. Entonces
tendremos la siguiente frmula:
C ij R i K j Indice de mejoramiento

Si el valor del ndice es negativo se puede mejorar el costo total del transporte; si todos los
valores del ndice son positivos o cero el costo total del transporte es ptimo..
A continuacin evaluamos cada casilla vaca de la solucin inicial

Tabla de la evaluacin de cada casilla vaca de la solucin inicial

Para la casilla 12 C12 R1 K2 = ndice de mejoramiento

8 0 12 = -4
Para la casilla 13 C13 R1 K3
8 0 20 = -12
Para la casilla 23 C23 R2 K3
16 12 20 = -16
Para la casilla 31 C31 R3 K1
844=0
Comparando los valores del ndice de mejoramiento la casilla 23 tiene el ndice negativo
ms grande. De esta forma creamos un ciclo alrededor de esta casilla asignndole el signo
(+), un ciclo cerrado al que alternadamente le daremos signos positivos o negativos;
elegiremos de entre las casillas con signo negativo el de valor ms pequeo, que
sumaremos a la posicin positiva, restndolo a las casillas con posicin negativa.
Revisando la tabla vemos que las casillas de posicin negativa son la 23 y 33, donde la casilla
33 tiene el valor ms pequeo. Siguiendo el mismo procedimiento, obtendremos la siguiente
tabla

25

II

MTODOS DE SOLUCIN

Al evaluar las casillas vacas, tenemos que encontrar los valores de Ri y Kj. Con cada nueva
solucin nuevos valores de Ri y Kj tienen que calcularse. Empezamos con R1 = 0.
R1 + K1 = C11
R2 + K1 = C21
R2 + K2 = C22
R2 + K3 = C23
R3 + K2 = C32
R1 = 0.
0 + K1 = 4
K1 = 4
Como K1 = 4 entonces
R2 + 4 = 16
R2 = 12
Como R2 = 12 entonces
12 + K2 = 24
K2 = 12
Como R2 = 12 entonces
12 + K3 = 16
K3 = 4
Como K2 = 12 entonces
R3 + 13 = 16
R3 = 4
Ahora, usando la frmula Cij = Ri - Kj = ndice de mejoramiento, encontramos los nuevos
ndices.
Para la casilla 12 C12 R1 K2 = ndice de mejoramiento
8 0 12 = -4
Para la casilla 13 C13 R1 K3
8 0 4 = 12

26

II

MTODOS DE SOLUCIN

Para la casilla 31 C31 R3 K1

844=0
Para la casilla 33 C33 R3 K3
24 4 4 = 16
Los resultados de estas evaluaciones los observamos en las siguientes tablas

Se evalan las casillas vacas, con la formula general Ri + Kj = Cij para encontrar los nuevos
valores de Ri y Kj.
R2 + K1 = C21
R2 + K3 = C23
R3 + K2 = C32
Supngase que R1 = 0 entonces
0 + K1 = 4
K1 = 4
R1 + K2 = C12
0 + K2 = 8
Como K1 = 4 entonces
R2 + 4 = 16
R2 = 12
Como R2 = 12 entonces
12 + K3 = 16
K3 = 4
Como K2 = 8 entonces
R3 + 8 = 16
27

II

MTODOS DE SOLUCIN

R3 = 8
Utilizamos la frmula Cij - Ri - Kj = ndice de mejoramiento, para la casilla 13.
Para la casilla 13 C13 R1 K3 = ndice de mejoramiento
804=4
Para la casilla 22 C22 R2 K2
24 12 8 = 4
Para la casilla 31 C31 R3 K1
8 8 4 = -4
Para la casilla 33 C33 R3 K3
24 8 4 = 12
El ndice negativo nos indica que no hemos llegado a la solucin ptima.
El ndice negativo pertenece a la casilla 31, seguimos con el procedimiento como se indica
en las siguientes tablas.

De nuevo encontramos los valores Ri y Kj y para evaluar las casillas vacas:

R1 + K2 = C12
R2 + K1 = C21
R2 + K3 = C23
R3 + K1 = C31
R3 + K2 = C32
Supngase que K1 = 0 entonces
R2 + 0 = 16
R2 = 16
28

II

MTODOS DE SOLUCIN

Como R2 = 16 entonces
16 + K3 = 16
K3 = 0
R3 + 0 = 8
R3 = 8
Como R3 = 8 entonces
8 + K2 = 16
K2 = 8
Como K2 = 8 entonces
R1 + 8 = 8
R1 = 0
Utilizamos la frmula Cij - Ri - Kj = ndice de mejoramiento, para la casilla 11.
Para la casilla 11 C11 R1 K1 = ndice de mejoramiento
400=4
Para la casilla 13 C13 R1 K3
800=8
Para la casilla 22 C22 R2 K2
24 16 8 = 0
Para la casilla 33 C33 R3 K3
24 8 0 = 16
Como en los valores de los ndices de mejoramiento no hay ningn valor negativo, resulta
que no es posible mejorar o bajar el costo total obtenido en la etapa anterior, entonces, la
solucin es ptima y el costo total ser:
Zptima = (72) (8) + (31) (16) + (45) (16) + (61) (8) + (5) (16) = $ 2360
Algoritmo de transporte
El algoritmo de transporte se aplica a una solucin bsica-factible obtenida por el mtodo
de la esquina noro-occidental o por el mtodo de vogel su objetivo es comprobar si la
solucin es la ptima y si no es el mismo algoritmo optimiza la solucin.
Consideremos el siguiente ejemplo, para aprender paso a paso el algoritmo de transporte.
Tres fbricas A, B y C disponen de ciertas cantidades de un producto, esas cantidades
respectivamente son: 100, 120 y 120 toneladas. El producto se entrega a cinco almacenes 1,
2, 3, 4, y 5 que deben recibir respectivamente 40, 50,70, 90 y 90 toneladas del producto. El
29

II

MTODOS DE SOLUCIN

costo por transporte de una cierta unidad de producto esta dado por la siguiente tabla.
Obtener una primera solucin bsica-factible por el mtodo de la esquina noro-occidental.

Matriz de costos unitarios

Solucin inicial bsica factible obtenida por el mtodo de la esquina noro-occidental

Para obtener la solucin ptima es necesario aplicar el algoritmo de transporte, siguiendo

los siguientes pasos:
Paso 1:
Se colocan en un cuadro por separado los costos por unidad que corresponden a las casillas
ocupadas por la matriz (Xij)1.
(Cij)1
Paso 2:
Ahora se trata de llenar las casillas vacas de (Cij)1 para ello:
a) Se selecciona el menor elemento que figure en la tabla (Cij)1 en este caso es el 1, se
coloca en el margen derecho de la tabla, en cualquier fila, de preferencia en la primera
fila.
Tabla de costos (Cij)1
1
4

2
3

5
4

b) Ahora se deben de encontrar las dems cifras que deben aparecer en los mrgenes
derecho e inferior de tal manera que, su suma sea exactamente el costo que aparece en
la interseccin de la fila y de la columna a que pertenece. En el siguiente cuadro
aparecen calculados los elementos del margen derecho e inferior. (Cij)1

30

II

MTODOS DE SOLUCIN

Tabla de costos (Cij)1

1
4

2
2
3

5
1
4

8
3

c) Las casillas vacas se llenan con la suma de las cifras que aparecen en el margen
derecho e inferior de la fila y de la columna a que pertenecen. (Cij)1
Tabla de costos (Cij)1
1
4

8
2

Paso 3:
Se calculan las diferencias de cada costo indirecto menos su correspondiente costo original,
es decir: (Cij)1 - (Cij).
4
6
5

1
4
2

2
3
6

6
5
4

9
7
8

0
-1
-1

0
12
-1

0
0
-4

-2
0
0

-1
2
0

De este ltimo cuadro interesan nicamente las cifras positivas, pues la presencia de
cualquiera de ellas indica la posibilidad de mejorar la solucin del modelo de transporte,
como se vera a continuacin.
Ntese que, si todas las cantidades que aparecen en el cuadro fueran negativas o cero, esto
implica que se ha alcanzado el costo mnimo.
Paso 4:
En el cuadro (Cij)1 - (Cij). Se selecciona la mayor de las cifras positivas, en este caso es 2, en
caso de registrarse empate se escoger aquella que tenga la menor Cij , es decir, aquella
cuyo costo original correspondiente sea el menor.

31

II

MTODOS DE SOLUCIN

Supngase que esa cantidad la denotamos como (teta); entonces en el cuadro (Xij)1
sumaremos esa cantidad teta en la casilla correspondiente.
Como

se

muestra

en

el

cuadro

siguiente

que

llamaremos

(Xij)1(1)

Tabla de asignaciones (Xij)1(1)

Sin embargo al asignar a esta casilla la cantidad teta se alteran las sumas de la fila y la
columna correspondientes donde fue asignada por lo tanto se debe de restar teta de un
elemento de la misma columna y uno de la misma fila como lo muestra el cuadro siguiente.
(Xij)1(1)
Tabla de asignaciones. (Xij)1(1)

Paso 5:
A continuacin se debe determinar el valor de para as obtener una nueva solucin. Como
en la solucin de este tipo de problemas no deben de figurar cantidades negativas, el valor
de est limitado por la menor de las cantidades que se van a restar; al mismo tiempo se
busca el mximo valor de porque mientras ms grande sea, el costo total disminuye en
mayor cantidad de lo anterior se deduce que = 60 porque 60 - = 0.
Efectuando las operaciones para teta =60 tenemos el siguiente cuadro.

Z = 40(4) + 50(1) + 10(2) + 60(3) + 60(7) + 90(4) + 30(8) = 1430.

As hemos obtenido una nueva solucin (Xij)2 con un costo menor que la solucin anterior.
32

II

MTODOS DE SOLUCIN

Vemos que el costo ha descendido en 120 con respecto al costo anterior que era de $1550.
Con esta ltima solucin se regresa al paso 1, es decir, se debe elaborar nuevamente un
cuadro de costos. A saber: (Cij)2

Tabla de costos (Cij)2

4
1
2
5
2
3
6
3
4
3
0
1

2
3
4

6
7
8

1
2
3

Y continuar el proceso tantas veces como sea necesario hasta obtener la solucin ptima.
Continuaremos este proceso ya sin explicar los cuadros respectivos.
(Cij)2 - (Cij)
4
6
5

1
4
2

2
3
6

6
5
4

9
7
8

0
-1
1

0
-2
-

0
0
-2

-4
-2
0

-3
0
0

Tabla de asignaciones (Xij)3

Valor de = 30. Sustituyendo valores, se obtiene la siguiente solucin:

Z = 40(4) + 20(1) + 40(2) + 30(3) + 90(7) + 30(2) + 90(4) = 1400.

Aplicando los pasos del algoritmo de transporte, nuevamente para verificar si la solucin
obtenida es la ptima y si no es as, proceder a optimizarla obteniendo otro esquema de
solucin para el problema de transporte. (Cij)3
Tabla de costos (Cij)3
33

II

MTODOS DE SOLUCIN

1
4

6
2

(Cij)3 - (Cij)
4
6
5

1
4
2

2
3
6

6
5
4

9
7
8

0
-1
-1

0
12
-1

0
0
-4

-2
0
0

-1
2
0

Por lo tanto el costo mnimo es Zoptima = 1400 y se obtiene mediante las asignaciones hechas
en el cuadro (Xij)3
La solucin ptima del problema de transporte es:
X11 = 40
X12 = 20
X13 = 40
X23 = 30
X25 = 90
X32 = 30
X34 = 90

Prctica didctica: Modelos de transporte

Los modelos de transporte tienen sus propios algoritmos de solucin aunque toda vez que
se tenga formulado el modelo puede resolverse por el mtodo simplex o el mtodo penal,
sin embargo, se han desarrollado mtodos ms prcticos y ms funcionales para estos
modelos en particular. Establecer las caractersticas esenciales de los modelos de transporte
es el objetivo de los siguientes problemas planteados.
Competencia de aprendizaje:
Desarrolla su capacidad de anlisis y sntesis para identificar cuando puede ser formulado
un problema de manera que se ajuste al modelo de transporte, facilitando el estudio y
dominio de los diferentes algoritmos para su solucin e interpretacin de los resultados.
34

II

MTODOS DE SOLUCIN

Instrucciones didcticas:
Obtenga la solucin ptima, si existe, de los siguientes modelos de transporte aplicando los
algoritmos desarrollados para este tipo de modelos de programacin lineal:
27) La compaa Voy y vengo tiene tres plantas de produccin y dos centros de
distribucin. las capacidades de produccin de las plantas A, B y C y las demandas de
los centros de distribucin D y E, as como los costos de fletes, se dan en la matriz
incompleta de transporte. existen adems las siguientes condiciones: la planta A nunca
abastece el centro de consumo D. por otra parte la produccin que se queda en plantas
origina costos de almacenamiento por cada unidad. en la planta A de $10, en la B de
$20 y en la C de $5.
Con esta informacin:
D
E
a) Completar la tabla.
A Obtener la solucin ptima
50
b)
.
B
30
40
C
20
60
1200

F
1000
500
800

800

Origen/Destino

Oferta

40

2
Demanda

6
20

8
50

M
30

50

28) Considere la tabla que se

muestra que corresponde a
un problema de transporte
y conteste los incisos
correctamente.

( ) El nmero de variables de decisin para formular el problema, ya balanceado son:

a) 9
b) 4
c) 7
d) 8
e) 6
( ) Para balancear el problema es necesario agregar ficticiamente:
a) Una variable b) Un origen c) Un destino d) Un origen y un destino e) Nada
( ) En el problema sin balancear, el nmero de restricciones para la demanda es:
a) 6
b) 5
c) 4
d)3
e)2
( ) La relacin
, representa:
a) Costo total
b) Demanda
c) Funcin objetivo d) Oferta
e) Nada
( ) La solucin que se obtiene por el mtodo de la esquina noroccidental es del tipo:
a) Degenerada b) Bsica infactible c) Bsica-factible d) Mltiple
e) Ninguna
( ) El costo total asociado a la solucin de la esquina noroccidental es:
a) 480
b) 420
c) 6+5M
d) 480+20M
e) Ninguna
( ) El costo total de la solucin de vogel es:
a) 420
b) 610+m
c) 480
d) 440
e) Ninguna
( ) Son variables bsicas de la solucin de vogel:
a) X12,X13,X22 b) X11,X31,X22
c) X11,X12,X33 d) X11,X21,X13
e) Ninguna
( ) El costo total ptimo es:
35

II

a) 440
b) 420
c) 480
( ) Son variables bsicas de la solucin ptima:
a)X12,X22,X33
b)X13,X22,X31
c)X23,X31,X23

MTODOS DE SOLUCIN

d) 200M+480
d)X21,X23,X33

e) Ninguna
e) Ninguna

29) Con la informacin de costos de transporte, capacidades de produccin y demandas;

que se presenta en la tabla:
a) Formular el modelo de programacin lineal
b) obtener una primera solucin bsica factible por el mtodo de la esquina
noroccidental
c) Obtener una primera solucin bsica factible por el mtodo de Vogel
d) Obtener la solucin ptima y su costo total asociado
.
O/D

CAPACIDAD

30

40

50

DEMANDA

30

25

45

30) La tabla que se muestra corresponde a un problema de transporte

O/D
1
2
Demanda

1
M
70
3

2
40
90
2

3
10
0
5

Oferta
5
4

( ) El nmero de variables de decisin para formular el modelo,

(
(
(

sin balancear es:

a) 9
b) 4
c) 7
d) 8
e) 6
) Para balancear el problema es necesario agregar ficticiamente:
a) Una variable b) Un origen c) Un destino d ) Un origen y destino e) nada
) En el problema ya balanceado, el nmero de restricciones para la oferta es:
a) 6
b) 5
c) 4
d) 3
e) 2
) La relacin X12+X22+X32=2 representa una restriccin de:
36

II

(
(
(
(
(
(

MTODOS DE SOLUCIN

a) Costo total b) Demanda c) Funcin objetivo d) Oferta

e) Nada
) La solucin que se obtiene por el mtodo de la esquina noroccidental es del tipo:
a) Degenerada b ) Bsica infactible c) No degenerada d) Mltiple
e)ninguna
) El costo total asociado a la solucin de la esquina noroccidental es:
a) 270
b) 420
c) 80+3M
d) 4+2M
e)ninguna
) El costo total de la solucin de vogel es:
a) 220
b) 6+m
c) 270
d) 250
e)ninguna
) Son variables bsicas de la solucin de vogel:
a) X12+X13+X22 b) X12+X31+X22
c) X12,X23,X31 d)X11,X21,X13
e)ninguna
) El costo total ptimo es:
a) 250
b) 220
c) 480
d) 2m+80
e) ninguna
) Son variables bsicas de la solucin ptima:
a) X12+X22+X33 b) X21+X23+X31 c) X23+X31+X33 d) X13+X22+X31
e)ninguna

31) La tabla que se muestra corresponde a un problema de transporte, resuelva y conteste

las siguientes preguntas:
Origen/Destino
1
2
3
Demanda

1
7
2
9
25

2
M
4
3
35

Oferta
10
40
20

( ) El nmero de variables de decisin despus de balancear el problema es:

a) 5
b) 7
c) 8
d) 9
e) 6
( ) Para balancear el problema es necesario agregar ficticiamente:
a) una variable b) un origen c) nada d) un origen y un destino e) un destino
( ) En el problema sin balancear, el nmero de restricciones para la demanda es:
a) 2
b) 5
c) 3
d) 6
e) 4
( ) la relacin X21+X22+X23 = 40 representa:
a) Costo total
b) Oferta
c) Funcin objetivo d) Demanda
e) Nada
( ) La solucin que se obtiene por el mtodo de la esquina noroccidental es del tipo:
a) Degenerada b) Bsica infactible
c) Bsica-factible
d) Mltiple e)
Ninguna
32) Considere el siguiente problema de transporte:
Origen/Destino
1
2
demanda

a)
b)
c)
d)

1
10
8
25

2
5
M
15

3
12
15
60

oferta
40
55

Formule el modelo de programacin lineal.

obtenga una solucin inicial por el mtodo de la esquina noroccidental
obtenga una solucin por el mtodo de vogel
a partir de la solucin del inciso b) obtenga la solucin ptima
37

II

MTODOS DE SOLUCIN

33) Determine una primera solucin bsica factible por el mtodo de la esquina
noroccidental y por el mtodo de vogel del siguiente problema de transporte.
Origen/Destino
1
2
3
Demanda

1
5
8
3
100

2
7
9
4
250

3
6
10
3
250

Oferta
50
275
175

34) La tabla que se muestra corresponde a un problema de transporte

O/D
1
2
Demanda

1
100
M
2000

2
500
100
3000

Oferta
2500
2500

Determine: una primera solucin bsica factible por el mtodo vogel y su costo asociado
35) marque con una X la respuesta correcta a cada una de las preguntas que se expresan a
continuacin:
1. El mtodo de la esquina noroccidental:
a)
b)
c)
d)

(
(
(
(

) Se aplica para encontrar una solucin inicial bsica factible

) Se aplica para determinar la solucin optima
) Su objetivo es obtener los mximos costos
) Nada de lo anterior

2. En el mtodo de vogel las diferencias de los costos se obtienen:

a)
b)
c)
d)

(
(
(
(

) Entre los mayores de cada fila o columna

) Entre el mayor de una fila y el menor de una columna
) Entre los dos menores de cada fila y de cada columna
) Entre el promedio de cada fila y de cada columna

3. El modelo de programacin lineal del problema de transporte tiene como

caractersticas que:
a)
b)
c)
d)

(
(
(
(

) Todas sus restricciones son del tipo igual

) Las variables de decisin son negativas
) Los costos estn implicados exclusivamente en la funcin objetivo
) Nada de lo anterior

4. La degeneracin se presenta en un modelo de transporte cuando:

a) (
b) (

) La demanda supera a la oferta

) La oferta supera la demanda
38

II

c) (
d) (

MTODOS DE SOLUCIN

) Cuando se tienen menos de m+n-1 asignaciones

) Cuando la solucin es bsica factible

5. El algoritmo de transporte
a)
b)
c)
d)

(
(
(
(

) Se aplica para obtener la solucin ptima de un modelo de transporte

) Se aplica para generar una primera solucin bsica factible
) Se aplica para obtener una solucin degenerada
) Nada de lo anterior

36) Dada la siguiente matriz de costos de un problema de transporte, determine:

a)
b)
c)
d)

La formulacin del modelo

La solucin bsica factible inicial por el mtodo de la esquina noroccidental
La solucin bsica factible inicial por el mtodo vogel
Optimice la solucin del inciso b).

Origen/Destino

Oferta

12

45

200

20

10

30

100

Demanda

37)

100

150

150

La tabla que se muestra corresponde a un problema de transporte

ORI/ DE
1
2
DEMA

1
8
5
200

2
6
10
100

3
M
2

OFERTA
200
250
100

(
) El nmero de
variables de decisin para formular el modelo, sin balancear son:
a) 9
b)8
c)7
d)6
e)5
( ) Para balancear el modelo es necesario agregar ficticiamente:
a) Un origen un destino b) un destino c) origen d) una variable e) nada
( ) En el problema ya balanceado, el nmero de restricciones para la demanda es:
a) 8
b) 6
c) 4
d) 3
e) 2
( ) La relacin X11+X12 + X13=200, representa:
a) Oferta
b) Funcin objetivo c) Costo total
d) Demanda
e) Nada
( ) La solucin que se obtiene por el mtodo de la esquina noroccidental es del tipo:
a) Bsica-infactible b) Mltiple c) No-degenerada d) Degenerada
e) Ninguna
( ) El costo total asociado a la solucin de la esquina del noroeste (noroccidental)
a) 2800 b) 3100 c) 1750 d) 1950 e) ninguna de los anteriores
( ) El costo total de la solucin de vogel.
a) 1950 b) 1750 c) 3100 d) 2800 e) ninguno de los anteriores
( ) Son variables bsicas de la solucin de vogel.
39

II

MTODOS DE SOLUCIN

a) X21, X13, X23 b) X11, X22, X31 c) X21, X23, X13

d) X11, X12, X14 e) Ninguna.
( ) El costo total ptimo es:
a)
1750 b) 1950 c) 200+50m d) 3100 e) Ninguna de las anteriores

40