PROGRAMACIN LINEAL - PROBLEMA DEL

TRANSPORTE
Introduccin
Qu significa problema de transporte? . Supongamos que un fabricante tiene tres plantas que
producen el mismo producto. Estas plantas a su vez mandan el producto a dos depsitos. Cada
planta puede mandar productos a todos los depsitos, pero el costo de transporte vara con las
diferentes combinaciones. El problema es determinar la cantidad que cada planta debe mandar a
cada depsito con el fin de minimizar el costo total de transporte.
La manera ms fcil de reconocer un problema 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, una relacin de uno a otro . Al enfrentar este tipo de problemas, la
intuicin dice que debe haber una manera de obtener una solucin. Se conocen las fuentes y los
destinos, las capacidades y demandas y los costos de cada trayectoria. Debe haber una
combinacin ptima que minimice el costo (o maximice la ganancia). La dificultad est en el
gran nmero de combinaciones posibles , debido a eso el problema del transporte recurre a
buscar soluciones con la computara y software especializado..

El responsable de gestin del trasporte debe determinar una poltica ptima :

cmo hacer llegar los productos de sus diversos depsitos, plantas de produccin o
bodegas a sus consumidores o clientes, con el objeto de satisfacer la demanda a un
costo mnimo de transporte o de envo.
Veamos un ejemplo : La destilera San Lorenzo SA posee tres plantas de produccin:
Ensenada , Dock Sud y San Lorenzo. Las capacidades de las tres plantas durante el
prximo trimestres sern de 1000 ,1500 ,2000 ( en camiones cisternas, unos 35000 litros
por camin) y dos centros principales de distribucin, Rosario que demanda 2300
camiones y Buenos Aires que demanda 1400 .
El costo de cada viaje en dlares est determinado por :
ROSARIO BUENOS AIRES
ENSENADA
210
110
DOCK SUD
160
80
SAN
68
215
LORENZO
Minimizar C= 210X11+110X12+160X21+80X22+68X31+215X32
SUJETO A :
X11+X12=1000
X21+X22=1500
X31+X32=1200
X11+X21+X31=2300
X12-X222+X32=1400
SOLUCIN : X11=0,X12=1000,X21=1100,X22=400,X31=1200,X32=0
Costo mnimo de 399600
1

Analicemos el problema desde otra perspectiva:

Para resolverlo podemos utilizar la siguiente tabla:

Rosario

Buenos Aires

Oferta

Ensenada

X11

210 X12

110 1000

Dock Sud

X21

160

X22

80

1500

San Lorenzo X31

68

X32

215

1200

Demanda

2300

1400

Resolucin : Empiezo por la Fuente uno ya asigno el menor costo es decir las 1000 a la
variable X12 ,bajo a loa segunda fuente asigno lo que falta de Buenos Aires al menor
costo que es X22 400 y el resto de la oferta a Rosario X21 es decir 1100 , y ahora
analizo la otra fuente San Lorenzo , optimizo la mayor produccin a menor costo de
distribucin que es Rosario donde restaban por cubrir 1200 camiones hago entonces
X31=1200 y cubr todas las demanda ssin que me sobre lo producido en alguna
destilera.

MODELO DEL TRANSPORTE

El modelo de transporte debe determinar un plan de transporte o envo de una mercanca
de varias fuentes a varios destinos, es decir, cantidad de unidades de productos que se
enviar de cada fuente a cada destino tal que se minimice el costo de transporte total.
Datos:
1.
Nivel de oferta en cada fuente y cantidad de demanda en cada destino.
2.
El costo de transporte unitario de la mercanca de cada fuente a cada destino.
Planteamiento del Modelo de Transporte:
Oi = Cantidad de la oferta (recursos) en la fuente (origen) i;
Dj = Cantidad de la demanda (necesidad) en el destino j;
Cij = Costo de transporte unitario (o de distribucin) entre la fuente i y el destino j;
Xij = Cantidad transportada o enviada de la fuente i al destino j.
i = 1,2,...,m
j = 1,2,...,n

El Modelo General de Programacin lineal que representa el modelo de transporte es el

siguiente:
Minimizar
0
sujeto a:
0i = 1,2,...,m La suma de los envos desde una fuente no puede ser mayor que
su oferta.
0j = 1,2,...,n La suma de los envos a un destino debe satisfacer su demanda.
Xij 0; para todas la i y j
En este modelo general implica que la oferta total debe ser cuando menos igual a la
demanda total.
Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el
nombre de Modelo de Transporte Balanceado. Este difiere del modelo general slo en
el hecho de que todas las restricciones son ecuaciones, es decir.
0i = 1,2,...,m
0j = 1,2,...,n
En la realidad se puede encontrar que la oferta no sea igual a la demanda, sin embargo,
un modelo de transporte siempre puede balancearse.
Propiedades de los Problemas de Transporte:
1.
Soluciones Enteras.
Para los problemas de transporte en donde las ofertas Oi y las demandas Dj
tienen un valor entero, todas las variables bsicas Xij (asignaciones), en toda solucin
bsica inicial factible (incluyendo la ptima), tienen tambin valores enteros.
2.
Soluciones Factibles.
Una condicin necesaria y suficiente para que un problema de transporte tenga
soluciones factibles es que: Los recursos totales disponibles (ofertas) deben ser iguales a
las exigencias totales (demanda), lo que exige entonces que el problema debe estar
balanceado.
Si no se cumple, entonces significa que Oi Dj estn indicando que hay un
requerimiento que no es exacto; por esta razn se debe introducir en el modelo un
origen o destino "imaginario" o "ficticio".
Interpretacin de las fuentes y destinos ficticios:
i.
La cantidad de unidades enviadas a un destino desde una fuente ficticia,
representar la cantidad faltante en ese destino.
ii.
La cantidad de unidades enviadas a un destino ficticio desde una fuente,
representar una cantidad excedente en esa fuente.
El costo de transporte unitario asociado es cero (0), puesto que en el caso i. no se estn
enviando las unidades ya que no existen; en el caso ii. las unidades permanecen en la
fuente ya que el destino es ficticio.
Puede formularse un problema de transporte como un problema de programacin lineal y
aplicarse el mtodo simplex. Si se hiciera, se encontrara que los problemas de transporte tienen
caractersticas matemticas nicas. Para visualizar esto, considrese el siguiente ejemplo:
Harina de Soja embolsada es uno de los productos ms importantes de la compaa P & T. Los
Harina de Soja se preparan en tres Embolsados (cercanas a Salto , Prov. de Bs As; a Rufino, Sta.
Fe y a Ro IV, Crdoba ) y despus se mandan por camin a cuatro depsitos de distribucin
(en Rosario,Sta. Fe;Baha Blanca , pcia de Bs As;Santa Rosa , La Pampa y Villa Mercedes ,San
Luis ). Puesto que los costos de embarque constituyen un gasto importante, la gerencia ha

iniciado un estudio para reducirlos lo ms posible que se pueda. Se ha hecho una estimacin de
la produccin de cada Embolsado para la prxima temporada y se ha asignado a cada Depsito
una cierta cantidad de la produccin total de Harina de Soja. En la siguiente tabla se
proporciona esta informacin (en unidades de carga de camin), junto con el costo de transporte
por camin cargado para cada combinacin de embolsado-depsito. Como se ve hay un total de
300 cargas de camin que se deben transportar. El problema es determinar el plan de asignacin
de estos embarques a las distintas combinaciones de embolsado-depsito que minimice el costo
total de transporte.
Costo de embarque ($) por carga

1
Embolsado 2
3
Asignacin

Depsito
2
3
513 654
416 690
682 388
65
70

1
464
352
995
80

4
867
791
685
85

Produccin
75
125
100

Este, de hecho, es un problema de programacin lineal del tipo de los problemas de

transporte. Para formularlo, sea Z el costo total de transporte y sea x ij (i = 1, 2, 3; j = 1, 2, 3, 4)
el nmero de cargas de camin que se mandan de la Embolsado i al Depsito j. Entonces el
objetivo es seleccionar los valores de estas 12 variables de decisin (las x ij) para:
Minimizar Z= 464x11 + 513x12 + 654x13 + 867x14 + 352x21 + 416x22 + 690x23 + 791x24
995x31 + 682x32 + 388x33 + 685x34
sujeta a las restricciones:
x11 + x12 + x13 + x14
x21 + x22 + x23 + x24
x11

+ x21
x12

+ x22
x13

+ x23
x14

+ x24

x31 + x32 + x33 + x34

+ x31
+ x32
+ x33
+ x34

=
=
=
=
=
=
=

75
125
100
80
65
70
85

xij 0 (i = 1, 2, 3; j = 1, 2, 3, 4)
La siguiente tabla muestra los coeficientes de las restricciones. Como se ver enseguida,
lo que distingue a este problema como un problema de transporte es la estructura especial en el
patrn de estos coeficientes, no su contexto. Solucin ptima es:
Costo min de 152535 x11 = 0, x12 = 20, x13 = 0x14 = 55 x21 = 80, x22 = 45, x23 = 0, x24 = 0, x31 = 0,
x32 = 0, x33 = 70, x34 = 30
Coeficiente de:
x11 x12 x13 x14
1

x21 x22 x23 x24 x31 x32 x33 x34

1
1

A=

1
1
1

1
1

1
1

1
1

Restricciones
de Depsito

1
1

Restricciones
de Embolsado

Modelo general del problema de transporte

Para describir el modelo general del problema de transporte es necesario emplear
trminos que sean mucho menos especficos que los que se usaron para los componentes del
ejemplo prototipo. En particular, el problema general de transporte se refiere (literal o en sentido
figurado) a la distribucin de cualquier bien desde cualquier grupo de centros de
abastecimiento, llamados orgenes, a cualquier grupo de centros de recepcin, llamados
destinos, de tal manera que se minimicen los costos totales de distribucin. La correspondencia
en terminologa entre el ejemplo prototipo y el problema general se resume en la siguiente tabla:
Ejemplo prototipo
Problema general
Cargas de Harina de Soja embolsada
Unidades de un bien
Tres Embolsados
m orgenes
Cuatro depsitos
n destinos
Produccin de la Embolsado i
si recursos en el origen i
Asignacin al Depsito j
Demanda dj en el destino j
Costo de embarque por carga
Costo cij por unidad distribuida
desde la Embolsado i al Depsito j
desde el origen i al destino j
As, por lo general, el origen i (i = 1, 2, ..., m) dispone de si unidades para distribuir a los
destinos y el destino j (j = 1, 2, ..., n) tiene una demanda de dj unidades que recibe desde los
orgenes. Una suposicin bsica es que el costo de distribucin de unidades desde el origen i al
destino j es directamente proporcional al nmero distribuido, donde cij denota el costo por
unidad distribuida. Igual que para el ejemplo prototipo, estos datos de entrada se pueden resumir
en forma muy conveniente en la tabla de costos y requerimientos que se muestra enseguida:

Origen

1
2
.
.
.

Costo por unidad distribuida

Destino
1
2
...
n
c11
c12
...
c1n
c21
c22
...
c2n
.
.
.

.
.
.

.
.
.

Recursos
s1
s2
.
.
.

cm1
cm2
...
cmn
sm
Demanda
d1
d2
...
dn
Sea Z el costo total de distribucin y x ij (i = 1, 2, ..., m; j = 1, 2,..., n) el nmero de
unidades que se distribuyen del origen i al destino j, la formulacin de programacin lineal para
este problema es:
m

Minimizar

Z=

ij

xij

i 1 j 1

sujeta a

ij

si

para i = 1, 2, ..., m

ij

dj

para j = 1, 2, ..., n

j 1

x
i 1

xij 0,

para toda i y j

Note que la tabla que resulta de los coeficientes de las restricciones tiene la estructura
especial que se muestra en la siguiente tabla:
Coeficiente de

x11

x12 . . . x1n

...

x21 x22 . . .

x2n . . . xm1 xm2 . . . xmn

Restricciones
de origen

1
1

...

1
.
.
.

A=

1
1

...

1
Restricciones
de destino

...

.
.

.
.

.
.

Cualquier problema de programacin lineal que se ajuste a esta formulacin especial es

del tipo de problemas de transporte, sin importar su contexto fsico. De hecho, se han realizado
numerosas aplicaciones no relacionadas con el transporte que se ajustan a esta estructura
especial. sta es una de las razones por las que el problema de transporte se suele considerar
como uno de los tipos especiales de problemas de programacin lineal ms importantes.
Una condicin necesaria y suficiente para que un problema de transporte tenga
soluciones factibles es que:
m

s d
i

i 1

j 1

Esta propiedad se puede verificar observando que las restricciones requieren que:
m

i 1

d
j 1

sean iguales a

ij

i 1 j 1

Esta condicin de que los recursos totales deben ser iguales a la demanda total en realidad
exige que el sistema est balanceado. Si el problema tiene algn significado fsico y esta
condicin no se cumple, casi siempre significa que, o bien s i, o bien dj de hecho representan una
cota y no un requerimiento exacto. Si este es el caso, se puede introducir un origen o

destino imaginario (llamado origen ficticio o destino ficticio) para captar la holgura, con el
fin de convertir las desigualdades en igualdades y satisfacer la condicin de factibilidad.
El problema de transporte es slo un tipo especial de problemas de programacin lineal
y puede resolverse aplicando el mtodo simplex tal y como lo hemos estudiado. Sin embargo,
veremos que si se aprovecha la estructura especial que se muestra en la tabla anterior, se puede
lograr un importante ahorro en los clculos. Se har referencia a este procedimiento
simplificado como el mtodo simplex de transporte.
Para hacer hincapi en la simplificacin lograda por el mtodo simplex de transporte, se
revisar primero la forma en que el mtodo simplex general (no simplificado) establecera el
problema de transporte en forma tabular. Despus de construir la tabla de los coeficientes de
restriccin (vea la tabla anterior), de convertir la funcin objetivo a la forma de maximizacin y
de usar el mtodo de la M para introducir las variables artificiales z 1, z2, ..., zm+n en las m+n
ecuaciones de restriccin respectivas, se ve que las columnas de la tabla simplex tendran la
forma que se muestra en la siguiente tabla:
Variable
bsica
Z

Ec.
nm.
(0)
(1)

Z
1

...

xij
cij

Coeficiente de
...
zi
...
M

zm+j
M

Lado
derecho
0

...

.
.
.

zi

(i)

si

.
.
.

zm+j

(m+j)

dj

.
.
.

(m+n)
En esta tabla, todos los elementos que no se muestran en estas columnas son ceros. El
nico ajuste que queda por hacer antes de la primera iteracin es eliminar algebraicamente los
coeficientes distintos de cero de las variables bsicas iniciales (artificiales) en el rengln de Z
(rengln 0).
Despus de cualquier iteracin subsecuente, el rengln 0 tendra la forma que se
muestra en la siguiente tabla:
Variable Ec.
bsica nm

...

xij

Coeficiente de
...
zi
...

zm+j

...

Lado
derecho
m

siui

djvj
cijui
Mui
Mvj
i 1
j 1
vj
A causa del patrn de ceros y unos que siguen los coeficientes en la tabla anterior, u i y vj
(0)

tienen la siguiente interpretacin:

ui = mltiplo del rengln i original que se ha restado (directa o indirectamente) del rengln
0 original durante todas las iteraciones del mtodo simplex que llevaron a la tabla
actual.

vj = mltiplo del rengln m+j original que se ha restado (directa o indirectamente) del
rengln 0 original durante todas las iteraciones del mtodo simplex que llevaron a la
tabla actual.
El rengln 0 actual se puede obtener sin usar ningn otro rengln con slo calcular los
valores de ui y vj directamente. Como cada variable bsica debe tener coeficiente cero en el
rengln 0, estos valores se pueden obtener resolviendo el sistema de ecuaciones:
cijuivj = 0
para cada i y j tal que xij es variable bsica,
lo cual se puede hacer de manera directa.
Adems de los datos de entrada (los valores de c ij, si y dj), la nica informacin que
necesita el mtodo simplex de transporte es la solucin bsica factible actual, los valores
actuales de ui y vj y los valores resultantes de c ijuivj para las variables no bsicas x ij. Cuando
se resuelve un problema a mano es conveniente registrar esta informacin en una tabla simplex
de transporte, como la que se muestra enseguida:

En los casos en que la sumatoria de todo lo que se produce en todos los orgenes es
mayor que la sumatoria de todo lo que se demanda en todos los destino o viceversa, entonces se
dice que el problema no est balanceado. En estos casos lo primero que se debe hacer antes de
intentar resolver el problema es balancearlo.
n

Para el caso de SOBREPRODUCCIN (

si

i 1

dj
j 1

Si el caso es que se dispone de mayor produccin de la que se demanda, entonces para

balancear el problema se agrega un destino imaginario o artificial (llamado tambin destino
ficticio) el cual tendr como demanda dicha sobreproduccin. En cuanto a los costos asociados

a este nuevo destino los estableceremos a cero (por qu?). El siguiente dibujo muestra lo que se
debe hacer:

donde
dn+1 =

i 1

j 1

s i dj

y
ci,n+1 = 0,

para i = 1, 2, ..., m

Para el caso de SOBREDEMANDA (

dj
j 1

j 1

Si el caso es que se tiene mayor demanda de lo que se produce, entonces para balancear
el problema se agrega un origen imaginario o artificial (llamado tambin origen ficticio) el cual
tendr como recursos (producir) dicha sobredemanda. En cuanto a los costos asociados a este
nuevo origen los estableceremos a cero (por qu?). El siguiente dibujo muestra lo que se debe
hacer:

donde

sm+1 =

j 1

i 1

dj si

y
cm+1j = 0para j = 1, 2, ..., n

Como todas las restricciones funcionales en el problema de transporte son igualdades,

el mtodo simplex obtendra una solucin inicial bsica factible introduciendo variables
artificiales y usndolas como variables bsicas iniciales. La solucin bsica que resulta de hecho
slo es factible para la versin aumentada del problema, por lo que se necesita un buen nmero
de iteraciones para hacer que el valor de estas variables artificiales sea cero y se alcancen las
soluciones bsicas factibles reales. El mtodo simplex de transporte pasa por alto todo esto,
pues usa un procedimiento ms sencillo para construir directamente una solucin bsica factible
real en la tabla de transporte.
Antes de describir este procedimiento, es necesario establecer que el nmero de
variables bsicas en cualquier solucin bsica de un problema de transporte es una menos de lo
que se espera. Normalmente en los problemas de programacin lineal, se tiene una variable
bsica por cada restriccin funcional. En los problemas de transporte con m recursos y n
destinos el nmero de restricciones funcionales es m+n. Sin embargo,
el nmero de variables bsicas = m + n 1.
Esto se debe a que se manejan restricciones de igualdad y este conjunto de m + n
ecuaciones tiene una ecuacin adicional o (redundante) que se puede eliminar. La razn es que
se sabe que la cantidad total que se manda desde todos los orgenes debe ser igual que la
10

cantidad total que se recibe en todos los destinos. Por lo tanto, cualquier solucin bsica
factible en una tabla de transporte debe aparecer con exactamente m + n 1 asignaciones no
negativas, en donde la suma de las asignaciones en cada rengln o columna es igual a su
demanda o sus recursos
Mtodos para encontrar soluciones factibles.
Al iniciar, todos los renglones de los orgenes y las columnas de destinos de la tabla
simplex de transporte se toman en cuenta para proporcionar una variable bsica (asignacin).
1. Se selecciona la siguiente variable bsica (asignacin) entre los renglones y columnas
en que todava se puede hacer una asignacin de acuerdo a algn criterio.
2. Se hace una asignacin lo suficientemente grande como para que use el resto de los
recursos en ese rengln o la demanda restante en esa columna (cualquiera que sea la
cantidad ms pequea).
3. Se elimina ese rengln o columna (la que tena la cantidad ms pequea en los
recursos odemanda restantes) para las nuevas asignaciones.(Si el rengln y la columna
tiene la misma cantidad de recursos y demanda restante, entonces arbitrariamente se
elimina el rengln. La columna se usar despus para proporcionar una variable
bsica degenerada, es decir, una asignacin con cero unidades.)
4. Si slo queda un rengln o una columna dentro de las posibilidades, entonces el
procedimiento termina eligiendo como bsicas cada una de las variables restantes (es
decir, aquellas variables que no se han elegido ni se han eliminado al quitar su rengln
o columna) asociadas con ese rengln o columna que tiene la nica asignacin posible.
De otra manera se regresa al paso 1.
Ejemplo:
La farmacutica Carlton abastece de drogas y otros suministros mdicos tiene tres plantas en:
Claveland, Detroit, Greensboro y posee T cuatro centros de distribucin en: Boston, Atlanta, St
Louis.La gerencia de Carlton desea realizar el trnsporte de sus productos de la manera ms
econmica posible, el costo es:.

El costo de transporte por unidad es constante

* Todos los transportes ocurren simultneamente.
* Solo se considera el costo de transporte entre el lugar de origen y el de destino
* La oferta total es igual a la demanda total.

11

Variables de decisin:
Xij = cantidad a transportar desde la fbrica i a la distribuidora j donde i = 1(Claveland),
2(Detroit), 3(Greensboro) y j = 1(Boston), 2(Richmond), 3(Atlanta), 4 (St,Louis)

12

Mtodo de la esquina noroeste.

1. Regla de la esquina noroeste: la primera eleccin es x11 (es decir, se comienza en la
esquina noroeste de la tabla simplex de transporte). De ah en adelante, si x ij fue la
ltima variable bsica seleccionada, la siguiente eleccin es x i,j+1 (es decir, se mueve
una columna a la derecha) si quedan recursos en el origen i. De otra manera, se elige
xi+1,j (es decir, se mueve un rengln hacia abajo).
Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general,
utilizando la regla de la esquina noroeste en el siguiente ejemplo:
Recursos
3
2
4

Demanda

3
10

10

Lo primero que debemos hacer al resolver cualquier problema de transporte es

comprobar que est balanceado, si no lo estuviera, agregamos un origen o un destino artificial
segn sea el caso para conseguir que el problema quede balanceado y podamos comenzar a
resolverlo. En nuestro ejemplo, la sumatoria de los recursos de los tres orgenes es de 10
unidades que es igual a la sumatoria de las demandas de los destinos, por lo que nuestro
problema est balanceado y podemos iniciar con la resolucin.
Comenzamos asignando en la esquina noroeste de la tabla, es decir, en la celda
correspondiente a la variable bsica x 11 (paso 1), podemos observar que en la primera columna
se demandan 3 unidades del bien y en el primer rengln disponemos de 5 unidades, entonces
enviamos las 3 unidades demandadas desde el origen 1 hacia el destino 1 (ya que hay los
recursos suficiente para satisfacer toda la demanda) y decrementamos a 2 los recursos restantes

13

en ese origen (paso 2). Con esto cubrimos toda la demanda del primer destino ( Depsito) y lo
cancelamos para las prximas asignaciones (paso3):
Recursos
3

3
2
4

Demanda

5 2

3 0

La siguiente asignacin ser en la celda correspondiente a la variable x 12 (paso 1) ya que

todava le quedan recursos al origen 1 (adems es la esquina noroeste de la tabla restante
despus de haber eliminado la primera columna). Notemos que en el segundo destino se
demandan 4 unidades del bien y ahora solamente se disponen de 2 unidades en el origen 1,
entonces se envan las 2 unidades del origen 1 al destino 2 para satisfacer 2 de las 4 unidades
demandadas en este destino quedando 2 por satisfacer (paso 2) y cancelamos el origen 1 ya que
no

tiene

ms

unidades

del

bien

para

enviar

otro

destino

(paso 3):
Recursos
3

3
3

Demanda

3 0

5 2 0

2
4

4 2

La siguiente asignacin ser en la celda correspondiente a la variable x 22 (paso 1) ya que

no le quedan unidades del bien al origen 1 (notemos tambin que esa celda es la que se
encuentra en la esquina noroeste de la tabla restante despus de haber eliminado el primer
rengln y la primera columna y no olvidemos que estamos aplicando la regla de la esquina
noroeste). Ya que solamente faltan 2 unidades para satisfacer por completo la demanda del
segundo destino y se disponen exactamente de 2 unidades en el segundo origen, entonces
enviamos 2 unidades del bien del origen 2 al destino 2 (paso 2) y cancelamos el segundo
rengln ya que no le quedan ms unidades para enviar a otro destino. Dejamos pendiente la
eliminacin de la segunda columna ya que nos servir ms adelante para hacer la asignacin de
una variable bsica degenerada, es decir, una asignacin con cero unidades (paso 3):
Recursos
3

5 2 0

14

2 0

2
4

Demanda

3 0

4 2 0
2
1
La siguiente asignacin ser en la celda correspondiente a la variable x 32 (paso1) ya que no le
quedan ms unidades al origen 2. Notemos que se demandan cero unidades del bien en el
segundo destino, en este momento es cuando hacemos una asignacin de cero unidades
convirtiendo as a la variable x32 en una variable bsica degenerada (paso 2) y ahora s podemos
cancelar la segunda columna para ya no considerarla ms en las siguientes asignaciones (paso
3). Notemos que esta demanda de cero unidades es satisfecha sin ningn problema por el origen
3 ya que ste dispone todava de 3 unidades del bien:
Recursos
3

5 2 0

2 0

2
3

0
Demanda

3 0

4 2 0

Como solamente queda un rengln dentro de las posibilidades (el rengln 3 no ha sido
cancelado), entonces aplicando el paso 4 del procedimiento general para construir una solucin
inicial bsica factible, la siguiente asignacin ser en la celda que corresponde a la variable x 33
(paso 1). Ya que la demanda del tercer destino (2 unidades) puede ser satisfecha muy bien por el
tercer origen, entonces enviamos 2 unidades del bien del origen 3 al destino 3 quedando
solamente 1 unidad en el tercer origen (paso 2) para enviarlo al cuarto destino y con eso cubrir
su demanda de una unidad, cancelando de esta manera tanto el destino 3 como el destino 4 y el
tercer rengln ya que la demanda de todos los destinos ya ha sido satisfecha y no quedan ms
unidades del bien en ningn origen:

Recursos
3

5 2 0

2 0

2
4

2
4

0
Demanda

3 0

3 1 0
1
Costo = 52

4 2 0

2 0

1 0

15

La solucin inicial bsica factible es x11=3, x12=2, x22=2, x32=0 (variable bsica
degenerada), x33=2 y x34=1 y el costo total de transporte asociado a esta primera Poltica de
Transporte factible es de:
x

11

Costo =

11

3 (3) +

12

12

2 (7) +

22

22

2 (4) +

32

32

0 (3) +

33

33

2 (8) +

34

34

1 (5) = 52 unidades

Es necesario aclarar que esta no es la solucin final del problema, es necesario aplicar a
esta primera solucin factible la prueba de optimalidad ya que puede existir una mejor poltica
de transporte que minimice todava ms el costo total.
Tres plantas de energa elctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda mxima es de 30, 35 y 25 millones de
kilovatios/hora. El costo de transporte por milln de kilovatio/hora est dado en la siguiente tabla:
Ciudad 1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350 Planta 3 $500 $480
$450 Encuentre una solucin ptima por el Mtodo de la esquina noreste

Despus construimos la tabla de transporte asociada e iniciamos asignando 25 a la celda (1,1) y

ajustamos la oferta y la demanda como se muestra en la tabla:

Ahora asignamos 5 a la celda (2,1) y ajustamos la oferta y la demanda como se muestra en la

tabla:

En seguida asignamos 35 a la celda (2,2) y ajustamos la oferta y la demanda como se muestra en

la tabla:

16

Posteriormente asignamos 0 a la celda (3,2) y ajustamos la oferta y la demanda como se muestra

en la tabla:

Despus ajustamos el rengln restante, como se muestra en la tabla:

Entonces tenemos una solucin inicial: x1,1=25, x2,1=5, x2,2=35, x3,2=0, x3,3=25 y x3,4=25, con un
costo mnimo de $38,350

17