Trabajo Modelo de Transporte (Invest - Operacio)

DEDICATORIA
El presente trabajo lo dedicamos a

nuestros padres; a quienes les debemos
todo lo que tenemos en esta vida. A Dios,
ya que gracias a l tenemos esos padres
maravillosos, los cuales nos apoyan en
nuestras derrotas y celebran nuestros
triunfos. A nuestros maestros quienes son
nuestros guas en el aprendizaje, dndonos
los ltimos conocimientos para nuestro
buen desenvolvimiento en la sociedad.
C.A.P. Administracin y Marketing UANCV

Investigacin de Operaciones 1

PRESENTACION

El mundo de hoy vive en completo avance cientfico y tecnolgico pues el campo
de la investigacin en nuestros das es muy importante; a la vez los diversos
objetivos hacen que el estudio de este tema realizado sea cada vez ms profunda
e investigada.
Dentro de esta diversidad lo primordial de esta investigacin es de entregarles los
fundamentos bsicos-tericos para que sean informados, sobre todos los detalles
y caractersticas propias del tema.
Este trabajo nos facilitara el desarrollo de muchos temas en el resto de nuestros
estudios hasta concluir de ellos.
No hubiera podido concluir este trabajo sin antes haber investigado, preguntado,
recolectar datos importantes y obtener resmenes de las personas que me
apoyaron desinteresadamente.



NDICE

Caratula. 00
Presentacin...... 01
ndice 02
Introduccin 03

Modelo de Transporte... 04
Definicin de Modelo de Transporte...... 05
Ejercicios de Modelo de Transporte.... 06
Ejemplo 1.1.. 06
Ejemplo 1.2. 08
Ejemplo 1.3.. 10
Modelo General del Modelo de Transporte.. 12
Mtodo para encontrar soluciones factibles.. 23
Mtodo de la Esquina NOROESTE.. 26

Conclusiones. 33
Bibliografa y/o Web grafa. 34



INTRODUCCION

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 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.

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.


1. MODELO DE TRANSPORTE

El modelo de transporte es una clase especial de programacin lineal que
tiene que ver con transportar un artculo 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
cmputo, basado en el simplex, que usa la relacin primal-dual para simplificar
los clculos. En este captulo se presenta el algoritmo nuevo y se demuestra
su estrecha relacin con el mtodo simplex.

1.1. DEFINICION.
El problema general se representa en la red de la figura 5.1. Hay m
fuentes y n destinos, cada fuente y cada destino representados por un
nodo. Los arcos representan las rutas que enlazan las fuentes y los
destinos. El arco (i, j) que une a la fuente i con el destino j conduce dos
clases de informacin: el costo de transporte cij por unidad, y la cantidad
transportada xij. La cantidad de oferta en la fuente i es ai y la cantidad de
demanda en el destino j es bj. El objetivo del modelo es determinar las
incgnitas xij que minimicen el costo total de transporte, y que al mismo
tiempo satisfagan las restricciones de oferta y demanda.



1.2. EJERCICIOS DE MODELO DE TRANPSORTE

EJEMPLO 1
MG Auto tiene tres plantas: en Los ngeles, Detroit y New Orleans; y dos
centros principales de distribucin en Denver y en Miami. Las capacidades de
las tres plantas durante el prximo trimestre sern 1000, 1500 y 2000 autos.
Las demandas trimestrales en los dos centros de distribucin son 2300 y 1400
autos. El kilometraje entre las fbricas y los centros de distribucin se ve en la
tabla 5.1.

La empresa transportista cobra 8 centavos por milla y por auto. El costo de
transporte por auto, en las distintas rutas y redondeado hasta el $ ms prximo,
se calcula como se ve en la tabla 5.2.


El modelo de programacin lineal para el problema es el siguiente:

FIGURA 5.2
Solucin ptima del modelo de MG Auto


Todas estas restricciones son ecuaciones, porque el abasto total desde las tres
fuentes (= 1000 + 1500 + 1200 = 3700 autos) es igual a la demanda total en los
dos destinos (= 2300 + 1400 = 3700 autos).

El modelo de programacin lineal se puede resolver con el mtodo simplex. Sin
embargo, la estructura especial de las restricciones permite resolverlo con ms
comodidad usando la tabla de transporte siguiente.

La solucin ptima (obtenida con TORA1) se resume en la figura 5.2. Indica que
se manden 100 autos de Los ngeles a Denver, 1300 de Detroit a Denver, 200
de Detroit a Miami y 1200 de New Orleans a Miami. El costo mnimo de
transporte asociado es 1000 x $80 + 1300 x $100 + 200 x $108 + 1200 x $68 =
$313,200.

El algoritmo de transporte se basa en la hiptesis que el modelo est
balanceado, y eso quiere decir que la demanda total es igual a la oferta total. Si
el modelo est desbalanceado siempre se podr aumentar con una fuente
ficticia o un destino ficticio para restaurar el equilibrio o balance.



EJEMPLO 1.2
La destilera San Lorenzo S.A. 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 LORENZO 68 215

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
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 sin
que me sobre lo producido en alguna destilera.


EJEMPLO 1.3
Una compaa de fletes maneja envos para dos empresas A y B, localizadas
en la misma ciudad. La empresa A enva cajas que pesan, 3 Kg y tienen un
volumen de 2 pies
3
; la empresa B enva cajas de 1 pie
3
que pesan 5kg cada
una. Tanto A como B envan al mismo destino. El costo de transporte por cada
caja de A es de $ 0.75 y el de B es de $0.50. La compaa de fletes tiene un
camin con 2400 pies
3
de espacio para carga y una capacidad mxima de 9200
kg. En un trayecto, elabore un programa para saber cuntas cajas de cada
empresa debe transportar este camin de modo que la compaa de fletes
reciba un ingreso mximo.
Kg Pies
Masa Volumen Utilidad
Empresa A 3 2 0.75
Empresa B 5 1 0.50
Disponibilidad 9200 2400
Maximizar

Sujeta a:
1)
2)

1)

X 0 3066.7
Y 1840 0

2)

X 0 1200
Y 2400 0


Punto C

Reemplazar

()

() () ()
() 0

() () ()
()

() () ()
()
() ( ) ()
()

Toma de Decisiones: La empresa A
debe transportar 400 cajas para lo
cual la compaa recibe un ingreso de
$300 y la empresa B debe transportar
1600 cajas para que reciba un
ingreso de 800 y de esta manera la
compaa pueda obtener una utilidad
mxima de 1100 usd.
Zona
Factible


2. 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 s
i
recursos en el origen i
Asignacin al Depsito j Demanda d
j
en el destino j
Costo de embarque por carga
desde la Embolsado i al
Depsito j
Costo c
ij
por unidad distribuida
desde el origen i al destino j

As, por lo general, el origen i (i = 1, 2, ..., m) dispone de s
i
unidades para
distribuir a los destinos y el destino j (j = 1, 2, ..., n) tiene una demanda de d
j

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 c
ij
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:


Costo por unidad
distribuida

Destino
1 2 . . . n Recursos
1 c
11
c
12
. . . c
1n
s
1

Origen
2 c
21
c
22
. . . c
2n
s
2

. . . . .
. . . .
.
.
. .
. . . . .
m c
m1
c
m2
. . . c
mn
s
m

Demanda d
1
d
2
. . . d
n

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:
Minimizar Z =
c x ij ij
j
n
i
m

1 1

Sujeto a:
x s
x d
ij i
j
n
ij j
i
m

para i =1, 2, ... , m
para j =1, 2, ... , n
1
1
y
x
ij
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
x
11
x
12
. .
.
x
1n
x
21
x
22
. . . x
2n
. .
.
x
m1
x
m2
. .
.
x
mn

1 1 . .
.
1 Restricciones
1 1 . . . 1 de
origen
.

.

.

A = 1 1 . .
.
1

1 1 1 Restricciones
1 1 . .
.
1 de
destino
. . .

.

.

.

.

.

.



1 1 1

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:
s d i j
j
n
i
m

1 1

Esta propiedad se puede verificar observando que las restricciones requieren
que:
s d x i j ij
j
n
i
m
j
n
i
m
y sean iguales a

1 1 1 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 d
j
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
, z
2
, ..., z
m+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 Ec.
Coeficiente de
Lado
bsica nm. Z . . . x
ij
. . . z
i
. . . z
m+j
. . . derecho
Z (0) 1 c
ij
M M 0
(1)
.
.
.
z
i
(i) 0 1 1 s
i

.
.
.
z
m+j
(m+j) 0 1 1 d
j

.
.
.


(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.
Coeficiente de
Lado
bsica nm Z . . . x
ij
. . . z
i
. . . z
m+j
. . . derecho

Z

(0)

1

c
ij
u
i
v
j

Mu
i

Mv
j

s u dv i i
i
m
j j
j
n
1 1

A causa del patrn de ceros y unos que siguen los coeficientes en la tabla
anterior, u
i
y v
j
tienen la siguiente interpretacin:
u
i
= 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.
v
j
= 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 u
i
y v
j
directamente. Como cada variable bsica debe
tener coeficiente cero en el rengln 0, estos valores se pueden obtener
resolviendo el sistema de ecuaciones:
c
ij
u
i
v
j
= 0 para cada i y j tal que x
ij
es variable bsica, lo cual se
puede hacer de manera directa.


Adems de los datos de entrada (los valores de c
ij
, s
i
y d
j
), la nica informacin
que necesita el mtodo simplex de transporte es la solucin bsica factible
actual, los valores actuales de u
i
y v
j
y los valores resultantes de c
ij
u
i
v
j
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.
Para el caso de SOBREPRODUCCIN (
si
i
m
1
dj
j
n
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:


Dnde:
d
n+1
=
s d i j
i
m
j
n

1 1

y
c
i,n+1
= 0, para i = 1, 2, ..., m
Para el caso de SOBREDEMANDA (
dj
j
n
1

si
j
n
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:


Dnde:
s
m+1
=
d s j i
j
n
i
m

1 1

y
c
m+1j
= 0 para 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 inciales.
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 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



3. 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 o demanda 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
transporte 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.
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)





4. MTODO DE LA ESQUINA NOROESTE.
1. Regla de la esquina noroeste: la primera eleccin es x
11
(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 x
i+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

5

2

3

Demanda

3

4

2

1
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
4 7 3 6
2 3 2

4
3 4 8 5


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 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
5 2

2

3

Demanda

3 0

4

2

1

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 a otro destino
(paso 3):

4 7 3 6
2 3 2

4
3 4 8 5


Recursos

3

2
5 2 0

2

3

Demanda

3 0

4 2

2

1

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

2
5 2 0
2 0
4
7
3 6
2 3 2

4
3 4 8 5
4 7 3 6
2 3 2

4


2

3

Demanda

3 0

4 2 0

2

1

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 x
32
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

2
5 2 0

2
2 0

0
3

Demanda

3 0

4 2 0

2

1

Como solamente queda un rengln dentro de las posibilidades (el rengln 3 no
ha sido cancelado), entonces aplicando el paso 4 del procedimiento general
3 4 8 5
4 7 3 6
2 3 2

4
3 4 8 5


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

2
5 2 0

2
2 0

0

2

1
3 1 0

Demanda

3 0

4 2 0

2 0

1 0
Costo =52

La solucin inicial bsica factible es x
11
=3, x
12
=2, x
22
=2, x
32
=0 (variable
bsica degenerada), x
33
=2 y x
34
=1 y el costo total de transporte asociado a esta
primera Poltica de Transporte factible es de:

4 7 3 6
2 3 2

4
3 4 8 5


x
11
c
11
x
12
c
12
x
22
c
22
x
32
c
32
x
33
c
33
x
34
c
34

Costo
=
3 (3) + 2 (7) + 2 (4) + 0 (3) + 2 (8) + 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:

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: x
1,1
=25, x
2,1
=5, x
2,2
=35, x
3,2
=0, x
3,3
=25 y
x
3,4
=25, con un costo mnimo de $38,350



5. BIBLIOGRAFIA Y/O WEBGRAFIA:

Taha, H. (2004). Modelo de Transporte. Investigacin de Operaciones. 7ma
Edicin. Mxico. Pearson Educacin.

Investigacin de Operaciones. (2011). Mtodo de Transporte. Disponible en:
file:///G:/Adm.%20y%20Marketing%202014I/Investigacion%20de%20Operacio
nes/Tarea%20de%20Modelo%20de%20Transporte/Investigaci%C3%B3n%20
de%20Operaciones%201%20%28IND331%29%20%20M%C3%A9todo%20d
e%20Transporte.htm. Acceso 01 de Julio 2014.

Trabajo Modelo de Transporte (Invest - Operacio)

Cargado por

Copyright:

Formatos disponibles

Trabajo Modelo de Transporte (Invest - Operacio)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Modelo de Transporte (Invest - Operacio)

Cargado por

Copyright:

Formatos disponibles

DEDICATORIA

El presente trabajo lo dedicamos a

También podría gustarte