Presentación 08. Fase 1 y 2 Problemas de Transporte

Docente Fernanda Buitrago M
Modelo de Transporte
En la industria constantemente se presenta el problema de trasladar productos desde
los centros de produccin hasta los centros de distribucin, esto genera un costo, que
incrementa el precio de venta; costo que buscamos reducir
El objetivo del problema del transporte es minimizar el

costo total de transportar ciertos artculos desde algunos
orgenes a varios destinos, teniendo en cuenta que la
oferta es limitada en los orgenes, y debe satisfacer la
demanda de los destinos.
Definicin del Modelo de transporte

Dados m orgenes o fabricas F1, F2, Fm y n destinos o centros de distribucin D1, D2, Dn se
requiere satisfacer la demanda en los destinos, teniendo en cuenta la disponibilidad en los orgenes, de
tal forma que el consto del transporte sea mnimo.
La red que aparece en la figura, representa el problema, hay m orgenes
y n destinos, cada uno representando un nodo.
Modelo generalizado de transporte

xij : Nmero de unidades distribuidas del origen i al destino j
Cji: Contribucin a la funcin objetivo al distribuir una unidad del
origen i al destino j
si : Nmero de unidades disponibles en el origen i
di : Nmero de unidades de demanda en el destino j
m: Nmero de orgenes
n: Nmero de destinos
i: ndices de orgenes
j: ndices de destinos

El modelo de transporte consta de una funcin objetivo para optimizar, sujeta a unas restricciones de
oferta y otras de demanda
: nmero de unidades enviadas desde el origen i hasta el destino j variables
Minimizar:
Sujeto a:
Funcin Objetivo
, = 1,2,
= , = 1,2,
Restricciones de Oferta
Restricciones de demanda
En el modelo est implcito el equilibrio entre la oferta y la demanda

+ + + + = + + +
Mtodos del Modelo de transporte

Los problemas o modelos de transporte se pueden desarrollar con
diferentes mtodos:
- Mtodo de Costo mnimo

- Mtodo de aproximacin de Voguel
- Mtodo de la esquina noroeste
Modelo o Problema de transporte

Ejemplo
En una compaa de electrodomsticos se aplica el modelo de transporte con tres (3) plantas y cuatro
(4) centros de distribucin.
En la siguiente tabla se muestran las tres plantas que estn en las ciudades de Cali, Barranquilla y
Bogot, junto con la capacidad de produccin de cada una.
Origen
Oferta Total
Planta
Cali
Barranquilla
Bogot
Capacidad de Produccin en unidades
100
150
125
375
La compaa distribuye los electrodomsticos a travs de cuatro centros de distribucin que son las
ciudades de Cartagena, Santa Marta, San Andrs y Medelln; segn el pronostico la demanda es:
Destino
Centro de distribucin
Cartagena
Sta Marta
S. Andrs
Medelln
Demanda
45
110
170
50
Oferta Total
375

Ejemplo
Los costos, por unidad de transportar los electrodomsticos de los 3 orgenes a los 4 destinos
Destinos
Orgenes
Cartagena
Sta Marta
S. Andrs
Medelln
Cali
Barranquilla
Bogot
Tabla de costos
El objetivo del administrador de la compaa es determinar la cantidad de electrodomsticos

que deben enviarse en cada ruta, con el fin de minimizar el costo total del transporte, de tal
manera que satisfaga las demandas de los centros de distribucin

Fase 1
Solucin
1. Plantear la red que muestra la situacin del Modelo de transporte
Cartagena
Cali
100
45
1
S. Marta
B/quilla
150
170
Bogot
125
Medelln
4
Oferta
Arcos de distribucin
Planta
Cali
B/quilla
Bogot
Capacidad de
Produccin en unidades
100
150
125
Oferta Total
375
110
S. Andrs
Origen
Destino
Centro de
distribucin
Cartagena
Sta Marta
S. Andrs
Medelln
Demanda
45
110
170
50
Oferta
Total
375
50
Demanda

Solucin
Fase 1
2. Al definir las variables de decisin las notamos con doble subndice para indicar el origen y el
destino. Sea ; con nmeros de unidades transportadas del origen i al destino j, con i = 1,2,3 y
j=1,2,3,4
Cartagena
Cali
100
45
1
S. Marta
B/quilla
150
110
Por ejemplo la variable corresponde al

nmero de electrodomsticos enviados del origen
1 (Cali), al destino 2 (Santa Marta)
S. Andrs
170
Bogot
125
Medelln
4
Oferta
Arcos de distribucin
50
Demanda

Fase 1
Solucin
3. Planteamiento de la funcin objetivo: Para plantear la funcin objetivo debemos tener en cuenta los datos
de la tabla de costos
Destinos
Orgenes
Cartagena
Sta Marta
S. Andrs
Medelln
Cali
Barranquilla
Bogot
+ + +
Costo total de transportar electrodomsticos de Cali

a los 4 centros de distribucin
Tabla de costos

Fase 1
Solucin
3. Planteamiento de la funcin objetivo: Para plantear la funcin objetivo debemos tener en cuenta los
datos de la tabla de costos
Destinos
Orgenes
Cartagena
Sta Marta
S. Andrs
Medelln
Cali
211 + 12 + 513 + 314
Barranquilla
+ + +
Bogot
Tabla de costos
Costo total de transportar electrodomsticos de Barranquilla
a los 4 centros de distribucin

Fase 1
Solucin
3. Planteamiento de la funcin objetivo: Para plantear la funcin objetivo debemos tener en cuenta los
datos de la tabla de costos
Destinos
Orgenes
Cartagena
Sta Marta
S. Andrs
Medelln
Cali
211 + 12 + 513 + 314
Barranquilla
721 + 422 + 23 + 824
Bogot
+ + +
Tabla de costos
Costo total de transportar electrodomsticos

de Bogot a los 4 centros de distribucin

Fase 1
Solucin
3. Planteamiento de la funcin objetivo: Para plantear la funcin objetivo debemos tener en cuenta
los datos de la tabla de costos
Destinos
Orgenes
Cartagena
Sta Marta
S. Andrs
Medelln
Cali
211 + 12 + 513 + 314
Barranquilla
721 + 422 + 23 + 824
Bogot
331 + 232 + 833 + 534
Tabla de costos
Luego la funcin objetivo del costo total

= + + + + + + + + + + +

Solucin
4. Restricciones de oferta
Cada origen tiene una oferta limita:
Fase 1
Cali ofrece mximo 100 electrodomsticos, la expresin 11 + 12 + 13 + 14 es el total de

unidades a enviar de Cali a los dems centros de distribucin, por lo tanto se obtiene la restriccin:
11 + 12 + 13 + 14 100
De forma similar con las otras dos ciudades de origen
Barranquilla
21 + 22 + 23 + 24 150
Bogot
31 + 32 + 33 + 34 125

Fase 1
Solucin
4. Restricciones de Demanda
Las demandas en los cuatro centros de distribucin original las restricciones:
11 + 21 + 31 = 45
Demanda en Cartagena
12 + 22 + 32 =110
Demanda en Santa Marta
13 + 23 + 33 =170
Demanda en San Andres
14 + 24 + 34 =50
Demanda en Medelln

Fase 1
Solucin
4. Planteamiento del modelo de transporte
Minimizar
= + + + + + + + + + + +
11 + 12 + 13 + 14
11
21 + 22 + 23 + 24
+ 21
+ 22
12
13
+ 23
14
31 + 32 + 33 + 34
+ 31
+ 32
+ 33
+ 24
100
150
125
= 45
= 110
=170
+ 34 =50

Solucin Mtodo del cruce del arroyo
Fase 1
El problema de la compaa de electrodomsticos tiene 12 variables de decisin y 7

restricciones, es muy dispendioso hacer el mtodo simplex, por lo cual el mtodo a utilizar el
mtodo simplex para transporte
En el mtodo simplex para el modelo de transporte, al igual que en el mtodo simplex, existen
dos fases.
- Fase I que consiste en hallar una solucin factible inicial
- Fase II que consiste en el mejoramiento de la solucin hasta llegar a la solucin ptima

Fase 1
Tabla de transporte de la Fase I

Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
45
110
170
Oferta
Origen
100
150
125
50
375

Fase 1
Se desarrolla con el mtodo del costo mnimo, consiste en asignar la mayor cantidad de flujo de oferta o demanda en la
celda (arco) de menor costo, convirtiendo la oferta o demanda en cero, posteriormente se elige nuevamente la celda del
siguiente costo menor y as sucesivamente.
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
45
110
170
Oferta Origen
100
150
125
50
375
Las celdas que tienen menor costo son

la celda 12 (de Cali a Sta Marta) y la
celda 23 (de Barranquilla a San
Andrs), donde el costo de transporte
por unidad de electrodomstico es de
un dlar
Para la celda 12 la oferta es de 100

unidades, y la demanda es de 110
unid, luego en la celda 12 entraran
100 unidades.
En la celda 23 la oferta es de 150 unid, y la demanda es de 170 unidades, de esta manera en la celda 23 entran 150
unid.

Fase 1
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
150
150
2
45
8
110
5
170
20
Oferta
Origen
125
50
Las dos celdas tienen el mismo costo y es el

mnimo en el momento, por lo tanto se
selecciona la celda 23 por que entra mayor
flujo de unidades que en este caso son 150
unidades.
As convertimos la oferta correspondiente en

cero, y las 170 unidades de demanda se
convierten en 20 unidades.
375

Fase 1
Se desarrolla con el mtodo del costo mnimo, consiste en asignar la mayor cantidad de flujo de oferta o demanda
en la celda (arco) de menor costo, convirtiendo la oferta o demanda en cero, posteriormente se elige nuevamente la
celda del siguiente costo menor y as sucesivamente.
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
100
2
45
8
110
10
5
170
20
Ahora las celdas restantes la que tiene

menor costo es la celda 12 , el flujo que
entra en est celda es de 100 minutos.
150
150
Oferta
Origen
Convirtiendo la oferta en cero y la

demanda de 110 unidades en 10
125
50
375

Fase 1
Se desarrolla con el mtodo del costo mnimo, consiste en asignar la mayor cantidad de flujo de oferta o demanda en
la celda (arco) de menor costo, convirtiendo la oferta o demanda en cero, posteriormente se elige nuevamente la celda
del siguiente costo menor y as sucesivamente.
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
150
10
45
110
10
0
170
20
50
Oferta
Origen
100
150
125
115
Las celdas restantes que tienen menor

costo, son las celdas 11 y 32 , la celda
11 que corresponde a $2 por unidad
transportada, pero se escoge la celda
entrando mayor flujo de 10
unidades.
375
Cali a Santa Marta


Fase 1
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
150
2
45
45
0
10
110
10
0
170
20
50
Oferta
Origen
100
150

costo, son las celdas 11 , 14 y 31 , se
escoge la celda 31 entrando mayor flujo
de 45 unidades.
125
115
70
375

Fase 1
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
150
2
45
45
0
10
110
10
0
50
170
20
50
Oferta
Origen
100
150

costo, son las celdas 11 , 13 , 14 y 34 ,
se escoge la celda 34 entrando mayor
flujo de 50 unidades.
125
115
70 20
375

Fase 1
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
Medelln
100
150
2
45
45
8
10
110
5
20
170
50
50
Oferta
Origen
100
150

costo, son las celdas 11 , 13 , 14 y 33 ,
se escoge la celda 33 entrando mayor
flujo de 20 unidades.
125
115
70 20 0
375
0
10
20
0
0
0
A este punto se han acabo todas
las ofertas
y las demandas, hasta convertirlas en 0, y adems los valores de la
sumatoria de por filas y columnas de los flujos de unidades que entraron en las celdas, conservan las ofertas y
demandas del problema

Fase 1
Tabla de costo total de la solucin factible inicial empleando el mtodo del costo mnimo
Ruta
Costo por
Unidades que
unidad (US$)
se envan
Costo total
(US$)
De
Cali
Santa Marta
$1
100
$ 100
Barranquilla
San Andrs
$1
150
$ 150
Bogot
Cartagena
$3
45
$ 135
Bogot
Santa Marta
$2
10
$ 20
Bogot
San Andrs
$8
20
$ 160
Bogot
Medelln
$5
50
$ 250
Total
$ 815
El costo mnimo total de envo es de $815

Fase 2
Ejemplo
En una compaa de electrodomsticos se aplica el modelo de transporte con tres (3) plantas y cuatro (4) centros de
distribucin.
En la Fase 1 hallamos la solucin factible inicial.
Cartagena
45
1
Ruta
Cali
100
1
S. Marta
B/quilla
150
110
S. Andrs
170
Bogot
125
Medelln
4
Oferta
Arcos de
distribucin
Demanda
50
Costo por
Unidades que Costo total
unidad (US$)
se envan
(US$)
De
Cali
Sta Marta
$1
100
$ 100
B/quilla
San Andrs
$1
150
$ 150
Bogot
Cartagena
$3
45
$ 135
Bogot
Sta Marta
$2
10
$ 20
Bogot
San Andrs
$8
20
$ 160
Bogot
Medelln
$5
50
$ 250
Total
$ 815
En la Fase 2, se va a encontrar si est solucin factible inicial es

ptima.

Fase 2
ndice mejoramiento
En la solucin factible inicial el costo fue de $815, el mtodo de cruce del arroyo
realiza un anlisis marginal donde se estudian los efectos que produce cambiar la
solucin dada, es decir analiza qu efectos produce el introducir una unidad de
variable no bsica.
Para determinar si la Solucin Factible hallada es optima o no; es necesario calcular
un valor denominador ndice de mejoramiento, para cada celda vaca con el objeto
de determinar si existe una asignacin de costo total que sea inferior.

Fase 2
ndice mejoramiento
Tabla inicial de costo mnimo
Cartagena
Sta Marta
Origen
Bogot
Demanda
Medelln
100
45
45
10
110
Oferta Origen
100
Cali
B/quilla
S. Andrs
150
20
170
8
5
150
50
50
125
Para analizar los efectos al introducir

una unidad adicional para una variable
no bsica, se deben tener en cuenta
dos aspectos:
Los diferentes ajustes que se deben
realizar a los valores de las
variables bsicas actuales con el fin
de satisfacer las restricciones de
oferta y demanda.
375
Analizar el cambio que presenta la

funcin objetivo

ndice mejoramiento
Fase 2
Tabla inicial de costo mnimo

Cartagena
Sta Marta
Origen
Bogot
Demanda
Medelln
7
3
45
45
100
1
10
110
Oferta Origen
100
Cali
B/quilla
S. Andrs
150
20
170
8
5
150
50
50
125
La celda 11 (Cali a Cartagena), no tiene

asignacin en la solucin factible inicial,
es una celda no bsica.
Qu ajustes se deben realizar con las
variables bsicas al asignar una unidad
del origen uno (Cali) al destino uno
(Cartagena)?
375
Si se asigna una unidad a la celda 11 es necesario reducir una unidad otra celda de la fila, con el fin
que permanezca constante la suma de los valores asignados a las celdas e igual oferta total de la
primera fila.

ndice mejoramiento
Fase 2
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
1
7
99
S. Andrs
Medelln
100
100
150
150
2
45
45
8
10
110
5
20
170
Oferta
Origen
50
50
125
375
Por ejemplo,
Asignando una unidad en la celda
, enviaramos un total de 101
unidades del origen 1, uno ms de
su capacidad de 100 unidades
(oferta).
Por lo tanto hay que reducir 1

unidad en otra celda de la fila 1.
Una nica opcin es disminuir una unidad en la celda y de esta manera se pueden hacer
ajustes.

ndice mejoramiento

Cartagena
Cali
Sta Marta
99
S. Andrs
Por ejemplo,
Medelln
100
Oferta
Origen
100
Fase 2
De forma que la reduccin hace que

disminuyan envos en el destino 2 (Sta
Marta).
Origen
Reducir los envos a 99 en la celda ,

150
150
hace que un total de 109 se asignen al
destino 2, es decir una unidad menos de
11 8
3 44
2
5
demanda, por lo que se realiza una
Bogot
125
10
45
20
50
compensacin al aumentar en una unidad la
asignacin de la celda quedando en 11
Demanda
45
110
170
50
375
unidades.
Con este ajuste se logra enviar el exceso al origen 3 (Bogot): 45 + 11 + 20 + 50 = 126
B/quilla
Para hacer estos ajustes se disminuye el envo en la celda , en una unidad quedando en 44. Con este ltimo
ajuste el sistema tiene nuevamente su equilibrio.

ndice mejoramiento
Fase 2

Cartagena
2
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
1
7
99
S. Andrs
Medelln
3
100
100
44
45
45
11
10
110
5
20
170
+ 1 celda
1 celda
1 celda
+ 1 celda
150
150
Oferta
Origen
50
50
125
375
Resumen
Si se incorpora una unidad en la celda , para compensar hay que disminuir una unidad en la celda
incrementar en una unidad la celda y disminuir una unidad en la celda

ndice mejoramiento
Fase 2
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
+1
S. Andrs
Medelln
100
100
2
45
45
+1
8
10
150
110
5
20
170
Como se observa la fecha cerrada

que conecta las flechas
11 12 32 31
150
Oferta
Origen
50
50
125
375
Est trayectoria puede relacionarse

en trminos de costo, sumando y
restando costos, si se suman y se
restan unidades respectivamente.

ndice mejoramiento
Fase 2

Efectos marginales, que en el valor de la
funcin objetivo se producen al introducir
una unidad en la celda
Celda Ajuste Cambio de costo
11
12
32
31
+1
1
+1
1
Total
+2
1
+2
3
0
ndice de mejoramiento
El ndice de mejoramiento es el valor de cero en esta tabla.
Indica que el efecto neto (marginal) asociado a la

asignacin de una unidad del origen uno al destino uno, no
afecta en nada el costo total, es decir el costo total ni
aumenta ni disminuye, queda estable.
Definicin de ndice de mejoramiento

El ndice de mejoramiento es un indicador o valor que
indica como est variando el costo total por cada unidad
adicional que se enva de un origen a un destino,
calculadas en las celdas vacas, con el fin de encontrar la
solucin ptima.

ndice mejoramiento
Fase 2
Cmo saber si en el problema de minimizacin de costo se llega a una mejor Solucin factible (Solucin
factible ptima)?
En una minimizacin:
Al calcular los ndices de mejoramiento, existe ndices de mejoramiento negativos, esto significa que es
posible encontrar una mejor solucin.
Pero si todos los ndices de mejoramiento son positivos, el problema es optimo.
En una maximizacin:
Al calcular los ndices de mejoramiento, existe ndices de mejoramiento negativos, esto significa que el
problema es optimo.
Pero si todos los ndices de mejoramiento son positivos, es posible encontrar una mejor solucin.

ndice mejoramiento
Fase 2
Para este mtodo se debe escoger una celda (variable de entrada), para lo cual necesitamos seguir dos
pasos importantes:
Paso I:
Calcular los ndices de mejoramiento de las celdas no vacas (Variables no bsicas)
Paso II: Escoger la celda vaca donde el ndice de mejoramiento sea ms negativo (para el caso de la
fabrica de electrodomsticos)
Este mtodo se puede usar en este ejercicios de la Compaa de electrodomsticos, ya que existe
equilibrio entre la oferta y la demanda, sino fuera as, se debera agregar un destino o un origen ficticio
para crear el equilibrio.

ndice mejoramiento
Fase 2
Cuntas variables bsicas existen en el problema?

Existen m + n 1 variables bsicas (celdas ocupadas). Donde m es en nmero de orgenes y n el nmero
de destinos.
Para la compaa de electrodomsticos existen 3 puntos de origen y 4 puntos de destino. Luego
Nmero de variables bsicas: 3 + 4 1=6 variables bsicas
Adems existen arcos (celdas): = celdas
As encontramos que hay 12 6 = 6 variables no bsicas (celdas no ocupadas) para calcular los diferentes
ndices de mejoramiento.
Las celdas no ocupadas son: 11 , 13 , 14 , 21 , 22 , 24

ndice mejoramiento
Fase 2
Cartagena
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
1
7
S. Andrs
100
Medelln
100
+1
1
150
150
2
45
45
+1 10
110
20
170
Oferta
Origen
50
50
125
Celda Ajuste Cambio de costo
13
12
32
33
+1
1
+1
1
Total
+5
1
+2
8
2
375

ndice mejoramiento
Fase 2
Tabla de ndice de mejoramiento

Celda
11
13
14
21
22
24
Trayectorias
11
13
14
21
22
24
12 32 31
12 32 33
34 32 12
23 33 31
23 33 32
34 33 23
Clculo
ndice de
mejoramiento
21+23
51+28
35+21
71+83
41+82
85+81
0
2
1
11
9
10

ndice mejoramiento
Celda
11
13
14
21
22
24
Trayectorias
11
13
14
21
22
24
12 32 31
12 32 33
34 32 12
23 33 31
23 33 32
34 33 23
Fase 2
Clculo
ndice de
mejoramiento
21+23
51+28
35+21
71+83
41+82
85+81
0
2
1
11
9
10

ndice mejoramiento
Fase 2
Al encontrar el ndice de mejoramiento ms negativo, la celda 13 con ndice 2, debemos asignar el
mayor nmero de unidades posibles a esta celda.
Cartagena
2
Origen
Cali
B/quilla
Bogot
Demanda
Sta Marta
S. Andrs
1 100
+1
Medelln
3
100
8
150
150
3
45
45
+1 10
1 20
110
Oferta
Origen
5
170
50
50
125
En las celdas y aparecen

valores (1) por lo que su asignacin
ser vera disminuida como resultado del
proceso de reasignacin. Adems la
asignacin actual de es de 100 y
de es de 20, por lo que estas son
las reducciones mximas permitidas en
cada celda.
375

ndice mejoramiento
Fase 2
Se debe elegir el menor de estos valores para la reasignacin.
A la celda , que es la que tiene menor

ndice de mejoramiento (2), le asignamos
el menor valor entre 100 y 20. Es as que en:
2
Sta Marta
80
Cali
S. Andrs
20
Medelln
Oferta
Origen
3
100
100
Origen
se asigna 20 unidades
se disminuye de 100 a 80 unidades para
nivelar la oferta de Cali (100 unid)
se asigna 20 unidades ms a las 10 que
tena, para quedar con 30 y se equilibra
las 110 unidades de demanda de Santa
marta
que tiene 20 unidades, queda en cero
para equilibrar la oferta
Cartagena
B/quilla
Demanda
150
150
3
Bogot
2
45
45
30
10
20
110
170
50
50
125
375

ndice mejoramiento
Fase 2
Con estas nuevas reasignaciones la tabla queda.
Cartagena
Sta Marta
Origen
Cali
B/quilla
Demanda
20
Medelln
100
8
45
45
30
110
5
170
Oferta
Origen
150
150
3
Bogot
80
S. Andrs
50
50
125
375

ndice mejoramiento
Fase 2
Con estas nuevas reasignaciones, la tabla de costos es.

Cartagena
Sta Marta
Origen
Cali
B/quilla
Demanda
20
Medelln
100
8
45
45
30
110
5
170
Oferta
Origen
150
150
3
Bogot
80
S. Andrs
50
50
125
375
Costo por
unidad
(US$)
Ruta
Unidades
Costo total
que se
(US$)
envan
De
Cali
Sta Marta
$1
80
$80
Cali
San Andrs
$5
20
$ 100
B/quilla
San Andrs
$1
150
$ 150
Bogot
Cartagena
$3
45
$ 135
Bogot
Sta Marta
$2
30
$ 60
Bogot
Medelln
$5
50
$ 250
Total
$ 775
No hay garanta que est sea la solucin factible ptima, por lo que se tiene que calcular
nuevamente los ndices de mejoramiento de las celdas vacas (variables no bsicas)

ndice mejoramiento
Fase 2

Celda
Clculo
11 31 32 12
14 12 32 34
23 13 12 32 31
22 23 13 12
23+21
5
71+51+23
41+51
0
1
9
7
24
24 23 13 12 32 34
81+51+25
33
33 32 12 13
82+15
11
14
21
22
Trayectorias
21

ndice mejoramiento
Fase 2

Celda
Trayectorias
Clculo
11
11 31 32 12
23+21
14
21
22
21
14 12 32 34
23 13 12 32 31
22 23 13 12
5
71+51+23
41+51
1
9
7
24
24 23 13 12 32 34
81+51+25
33
33 32 12 13
82+15

ndice mejoramiento
Fase 2

Se debe elegir el menor de estos valores para la reasignacin.
Cartagena
Es as que en:
Sta Marta
se asigna 50 unidades
se disminuye de 80 a 30 unidades
se aumentan las 30 unidades a 80 para
mantener las ofertas y demandas
Origen
Cali
B/quilla
Demanda
20
Medelln
50
2
45
45
80
110
170
Oferta
Origen
100
150
150
3
Bogot
30
S. Andrs
50
50
125
375

ndice mejoramiento
Fase 2
Con estas nuevas reasignaciones, la tabla de costos es.

Cartagena
Sta Marta
Origen
Cali
B/quilla
Demanda
20
Medelln
50
2
45
45
100
5
125
80
110
Oferta
Origen
150
150
3
Bogot
30
S. Andrs
170
50
375
Costo por
unidad
(US$)
Ruta
Unidades
Costo total
que se
(US$)
envan
De
Cali
Sta Marta
$1
30
$30
Cali
San Andrs
$5
20
$ 100
Cali
Medelln
$3
50
$ 150
B/quilla
San Andrs
$1
150
$ 150
Bogot
Cartagena
$3
45
$135
Bogot
Sta Marta
$2
80
$ 160
Total
$ 725
Nuevamente se calculan los ndices de mejoramiento

ndice mejoramiento
Fase 2

Celda
Trayectorias
Clculo
11
11 31 32 12
23+21
21
22
24
21 31 32 12 13 23
22 23 13 12
24 14 13 23
73+21+51
41+51
83+51
9
7
9
33
33 13 12 32
85+12
34
34 14 12 32
53+12
El costo total de la solucin factible inicial fue de $815, en la siguiente iteracin disminuyo a
$775, y ahora con los ndice de mejoramiento todos positivos, el problema es optimo en $725
G R A C I A S

Presentación 08. Fase 1 y 2 Problemas de Transporte

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Presentación 08. Fase 1 y 2 Problemas de Transporte

Hochgeladen von

Copyright:

Verfügbare Formate

Docente Fernanda Buitrago M

El objetivo del problema del transporte es minimizar el

Docente Fernanda Buitrago M

Definicin del Modelo de transporte

Modelo generalizado de transporte

Definicin del Modelo de transporte

En el modelo est implcito el equilibrio entre la oferta y la demanda

Docente Fernanda Buitrago M

Mtodos del Modelo de transporte

- Mtodo de Costo mnimo

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Capacidad de Produccin en unidades

Docente Fernanda Buitrago M

Modelo o Problema de transporte

El objetivo del administrador de la compaa es determinar la cantidad de electrodomsticos

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Por ejemplo la variable corresponde al

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Costo total de transportar electrodomsticos de Cali

Docente Fernanda Buitrago M

Modelo o Problema de transporte

211 + 12 + 513 + 314

Docente Fernanda Buitrago M

Modelo o Problema de transporte

211 + 12 + 513 + 314

721 + 422 + 23 + 824

Costo total de transportar electrodomsticos

Docente Fernanda Buitrago M

Modelo o Problema de transporte

211 + 12 + 513 + 314

721 + 422 + 23 + 824

331 + 232 + 833 + 534

Luego la funcin objetivo del costo total

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Cali ofrece mximo 100 electrodomsticos, la expresin 11 + 12 + 13 + 14 es el total de

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Demanda en Santa Marta

Demanda en San Andres

Docente Fernanda Buitrago M

Modelo o Problema de transporte

Modelo o Problema de transporte

El problema de la compaa de electrodomsticos tiene 12 variables de decisin y 7

Docente Fernanda Buitrago M

Definicin del Modelo de transporte

Tabla de transporte de la Fase I

Docente Fernanda Buitrago M

Definicin del Modelo de transporte

Las celdas que tienen menor costo son

Para la celda 12 la oferta es de 100

Docente Fernanda Buitrago M

Definicin del Modelo de transporte

Las dos celdas tienen el mismo costo y es el

As convertimos la oferta correspondiente en

Docente Fernanda Buitrago M

Definicin del Modelo de transporte

Ahora las celdas restantes la que tiene

Convirtiendo la oferta en cero y la