Paso 1

Determinar la solucin optima para el siguiente problema de tranporte

DESTINO

FUENTE 1 2 3 4 OFERTA

10 0 20 11
1 15

12 7 9 20
2 25

0 14 16 18
3 5

DEMANDA 5 15 15 10 45

SATISFACCION DEL
CLIENTE -5 -15 -15 90 -45

Se requiere dterminar cuantos articulos enviar de cada fuente a cada destina

con el minimo costo

Paso 1. oferta y demanda iguales?

Si continuar

No Muchas ofertas? es decir que tenemos mas articulos almacenados

de nuestros clientes que nos estan pidiendo vamos a colocar en la tabla
una columna adicinal que represente un cliente fixticio de forma tal que es
este nos equilibre la oferta y la demanda

Caso contraria si hay mucha demanda?

Si nuestros clientes nos esta demandando mas material de las que nosotros
podamos ofertas vamos a usar una fuente fixticia un almacen fixticio para
igualar la oferta y la demanda

Paso 2
Solucin factible inicial
Hay 3 opciones
a) Esquina Noroeste
b)Costo Minimo
C) Aproximacin de Vogel

Usaresmos el primer mtodo de la esquina noroeste

DESTINO
 FUENTE 1 2 3 4 OFERTA

10 0 20 11
1 15
5 10
12 7 9 20
2 25
5 15 5
0 14 16 18
3 5
5

DEMANDA 5 15 15 10 45

SATISFACCION DEL
CLIENTE 0 0 0 0 -45

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z= 410

x el costo a
Material a enviar Total Resultado
enviar
Solucion Horisontal
5 10 50 410
10 0 0
5 7 35
15 9 135
5 20 100
5 18 90
410

Solucin degenerada c + f-1 <= casillas llenadas

4+3-1=6
Se cumple la inecuacin mostrada? 6 <= 6
a) Si El problema no es degenerada puede procesar al calculo
de los multiplicadores

b) No Llenar las casillas faltantes con una cantidad muy pequea

llamada psilon

Paso 4 Calculo de los multiplicadores

S usa la solucin factible inicial para este paso (se muestra el de
la esquina noroeste
 INVENTARI
O

-15

-25

-5

-45

Total=

os almacenados
car en la tabla
forma tal que es

e las que nosotros

cen fixticio para
INVENTARIO
artuculos

-45

Total=
 Paso 4 Calculo de los multiplicadores
S usa la solucin factible inicial para este paso (se muestra el de
la esquina noroeste

DESTINO
0 -10 -8
10 0 20
10 >
5 10 2 13
FUENTE

12 7 9
17 >
17 5 15 5
0 14 16
15 >
15 + 5 7 5
Este la solucin factible inicial

Solucin: Paso 1
Vamos a pasar aqu la solucin factible inicial los resultados del noroeste
5,10,5,15,5,5 respectivamente
El primer paso para este caso es inventar una numero, segn los libres pueden ser
0/10. yo voy a poner 10 fuente en la primera esquina
Para las casillas llenas de colores vamos a realizar este procedimiento
El numero 10 va a representar todas a todas las casillas de la primera fila
El numero 10 se va a restar con el costo unitario de envio, pero solo de todas las cassillas que
tienen, material a enviar
Tenemos el (0, y el 10) que representan a la primera y segunda columna
Para conseguir el otro numero para la fuente, tenemos que sumar elresultado
de la demanda que es -10+7 el resultado para la fuente seria 17, a hora este resultado
pertenece a toda la segunda fila de la demanda.
A hora para conseguir el resultado de la tercera fila de demanda restamos 17-9 que sale el
resultado de la 3 tercera fila que es -8
A hora para conseguir el resultado de la cuarta fila de demanda restamos 17-20 que sale el
resultado de la 4 cuarta fila que es 3.
Ahora el resultado de la cuarta columna de la demanda que es 3 se resta con el conto unitario d
que es 18 y el resultado va para la primera fila fuente que es 15, de esa manera conseguimos t
los datos que se necesita para resulver una parte del calculo de multiplicadores

Paso 2
Luego agregaremos los numeros que faltan a las casillas que estan pintadas de rojo
con la sumatoria de los resultados de las fuentes mas la demanda.
A Hora para cada numero vamos a identificar, estos numeros en rojo que acavamos de colocar
vamos a identificar en que cassillas este numero en rojo es mayor al costo unitario de en
en el caso de que asi sea lo vamos a marcar con un puto o ponemos el signo (> mayor) que s
Para esas casillas que nosotros hemos marcado con el signo mayor >
 Paso 5 Tenemos que asignar produccin a la cantidad o a una de las casillas seleccionadas
hemos seleccionado 3 casillas, pero tenemos que enviar produccion de una especifico
a la mas barata que tenga menor el costo unitario de envio, en este caso es a la casilla de la ter
que tiene el costo unitario de envio (0) y material para enviar produccion es 15

DESTINO
0 -10 -8
10 0 20
10 >
5 - 10 + 2 13
FUENTE

12 7 9
17 >
17 5 - 15 5 +
0 14 16
15 >
15 + 5 7 5 -
Este la solucin factible inicial

Ahora si aqu anoto produccin rescuerden que cada renglon representa una fuente y que cada
columna representa un destino, si aqu asigno produccin es toy automaticamente diciendo
que mi tercera fuente va (si no modifico esta cantidad que estoy sealando que es este 5,
si yo anoto produccin aqu, significa, que estoy enviando mas de 5 unidades de la fuente 3
sindo que la fuente 3 solo tiene un maximo de 5 unidades a enviar por lo tanto) si yo no quier
alterar esa informacin de hecho no es lo correcto alterar la informacin
la fuente numero 3 es decir que siempre va enviar los 5 articulos la cantidad que yo sume haca
la tengo que restar 15-5, el mismo casa para los clientes
si yo envio material de esta pocicion y no modifico estos 5 articulos de la fuente 1 al destino 1
significa que al primer cliente le va estar llagando mas material del que originalmente pidio
lo cual no es lo correcto por lo tanto la cantidad que yo sumo con la fuente 1 y destin
restarce en esta posicion como esta en el grafico
A hora ocurre lo mismo para este reglon representa la catidad de material que va a Sali de la fu
van a Sali 5 unidades para el cliente 1, 10 unidades para el cliente 2, si yo quito unidades de aq
que no estoy enviando 15 unidades en total voy a enviar menos, por lo tanto la cantidad de ma
se la debo de sumar al segundo casillero

DESTINO
0 -10 -8
10 0 20
10 >
0 - 15 +
FUENTE

12 7 9
17
FUENTE 17 >
0 - 15 10 +
0 14 16
15 >
5 + -
Asi termina nuestra primera iteracin

Paso 6 A hora lo que tenemos que hacer a continuacin es continuar o repeter el siclo desde
el paso numero 3, paso numero 4, paso numero 5 y el problema va a terminar cuando o
una de las siguientes opciones:
1.- El costo minimo de envio Z de disminuir

2.- Deja de haber casillas marcadas con el signo > mayor que nosotros marcamos anter

Significa que al paso 5 que es la solucin que acavamos de colocar tenemos que calcular
el costo de envio

DESTINO
0 -10 -8
10 0 20
10 >
0 - 15 +
FUENTE

12 7 9
17 >
0 - 15 10 +
0 14 16
15 >
5 + -
Asi termina nuestra primera iteracin

a)Calcular el costo de envio Z= 335

x el costo a
Material a enviar Total Resultado
enviar Solucion Horisontal
5 0 0 Z=15(9)+10(20)= 335
15 0 0
15 9 135
10 20 200
335

Ya tenemos que el costo de envio en este caso es de 335

 Repitiendo el paso 3
a.- Costo de envio Z= 335
b.- Solucin degenerada Cantidad columnas + filas - 1 <= Casillas llenas
si cumple la inecuacin mostrada? 6 <= 4 +
sies es menor o igu
Vamos a color epsilo, recu
que el problema no es degenerada requerimos dos casillas adicionales para que esta desiguald
cumpla es decir requerimos 2 epsilos Esos epsilos lopodemos poner en cualquier posicio
del cuadrante.

SI el problema no es degenerada (podemos contonuar)

NO Llenar las casillas faltantes con una cantidad el muy, muy , muy pequea que
llamaremos epsilo E si 0

Esa cantidad muy pequea no va a ser para continuar con nuestro algoritmo pero, es to
mente insignificante despreciable en el programa de envio es decir, como si lo enviaram
un gramo de material al probeedor al cliente osea si es insignificante en tonces aqu v
a copiar la solucin anterior.

DESTINO
-5 -10 -8
10 0 20
10 - > +
-5 15 2 13
FUENTE

12 7 9
17 + -
5 E E 15 10
0 14 16
5
5 -5 -3 8

Solucin.

DESTINO
-5 -10 -8
10 0 20
10 - > +
5 10
FUENTE

12 7 9
17 + -
E 10 15 10
0 14 16
5
FUEN 5
5

a)Calcular el costo de envio Z= 315

x el costo a
Material a enviar Total Resultado
enviar Solucion Horisontal
5 0 0 Z=10(7)+15(9)+10(11)= 315
5 0 0
10 7 70
15 9 135
10 11 110
0
315 C +
1 <= F -
6 <=
La solucion es que nos quedamos con estos resultados por que en los epsilos
abajo mencionado nos dice nungun material a enviar es mayor que el costo unitario de envio

DESTINO
-5 -10
10 0 20
10 - > +
5 5 2 10
FUENTE

12 7 9
17 + -
E 10 15 18
0 14 16
5
5 -5 -3 6
 3
11

20

18

pueden ser

odas las cassillas que

este resultado

os 17-9 que sale el

s 17-20 que sale el

a con el conto unitario de envio

manera conseguimos todos

adas de rojo

e acavamos de colocar
costo unitario de envio
igno (> mayor) que son 13,15 y 17
sillas seleccionadas
una especifico
o es a la casilla de la tercera fila

3
11

20

18

una fuente y que cada

ticamente diciendo
ndo que es este 5,
ades de la fuente 3
o tanto) si yo no quiero
ormacin
idad que yo sume haca

a fuente 1 al destino 1
originalmente pidio
n la fuente 1 y destino 1 debe de

al que va a Sali de la fuente uno

yo quito unidades de aqu significa
anto la cantidad de material que yo quite aqu

3
11

20
 18

repeter el siclo desde

va a terminar cuando ocurra

osotros marcamos anterior mente

mos que calcular

3
11

20

18
 2
sies es menor o igual que 4 NO
mos a color epsilo, recuerden para
ara que esta desigualdad se
ner en cualquier posicion dentro

y pequea que

ro algoritmo pero, es total

ecir, como si lo enviaramos
ficante en tonces aqu voy

3
11

20

18

3
11

20

18
 casilleros llenos
5 1

osto unitario de envio

1
-811

20

18
resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

DESTINO

FUENTE 1 2 3 4 5 OFERTA

11 14 17 9 0
1 300

12 13 18 8 0
2 350

10 14 19 8 0
3 150

13 11 16 10 0
4 200

DEMANDA 150 150 375 225 100 1000

resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

FUENTE 1 2 3 4 5 OFERTA

11 14 17 9 0
1 300
150 150
12 13 18 8 0
2 350
350
10 14 19 8 0
3 150
25 125
13 11 16 10 0
4 200
100 100

DEMANDA 150 150 375 225 100 1000

SATISFACCION
DEL CLIENTE 0 0 0 0 0 -1000

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

150 11 1650
150 14 2100
350 18 6300
25 19 475
125 8 1000
100 10 1000
 100 0 0
12525

REVISAR EL COSTO MINIMO DE ENVIO

FUENTE 1 2 3 4 5 OFERTA

11 14 17 9 0
1 300

12 13 18 8 0
2 350

10 14 19 8 0
3 150

13 11 16 10 0
4 200

DEMANDA 150 150 375 225 100 1000

SATISFACCION
DEL CLIENTE -150 -150 -375 -225 -100 -1000

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

150 11 1650
150 14 2100
350 18 6300
25 19 475
125 8 1000
100 10 1000
100 0 0
12525
a esquina noreste

OFERTA

300

350

150

200

1000

a esquina noreste

INVENTARI
OFERTA
O

300 0

350 0

150 0

200 0

1000 -1000

-1000
 INVENTARI
OFERTA
O

300 -300

350 -350

150 -150

200 -200

1000 -1000

-1000
Pregunta 6
resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

DESTINO

FUENTE E F G H OFERTA

17 20 13 12
A 70

15 21 26 25
B 90

15 14 15 17
C 115

275
DEMANDA 50 60 70 95 275

resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

FUENTE E F G H OFERTA INVENTARIO

17 20 13 12
A 70 0
50 20
15 21 26 25
B 90 0
40 50
15 14 15 17
C 115 0
20 95
DEMANDA 50 60 70 95 275 -275

SATISFACCION
DEL CLIENTE 0 0 0 0 -275

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

50 17 850
20 20 400
40 21 840
50 26 1300
20 15 300
95 17 1615
5305
ina noreste

ina noreste

INVENTARIO

-275
Pregunta 10
resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

DESTINO

FUENTE 1 2 3 4 OFERTA

3 7 6 4
1 5

2 4 3 2
2 2

4 3 8 5
3 3

10
DEMANDA 3 3 2 2 10

resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

FUENTE 1 2 3 4 OFERTA INVENTARIO

3 7 6 4
A 5 0
3 2
2 4 3 2
B 2 0
1 1
4 3 8 5
C 3 0
1 2

DEMANDA 3 3 2 2 10 -10

SATISFACCION
DEL CLIENTE 0 0 0 0 -10

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

3 3 9
2 7 14
1 4 4
1 3 3
1 8 8
2 5 10
48
ina noreste

ina noreste

INVENTARIO

-10
Pregunta 8
Transporte aplicando el metodo de la esquina noroeste

DESTINO

FUENTE E F G H OFERTA

17 20 13 12
A 550

15 21 26 25
B 600

15 14 15 17
C 375

1525
DEMANDA 225 300 400 600 1525

resolver el siguiente problema de transporte aplicando el mtodo de la esquina noreste

FUENTE E F G H OFERTA INVENTARIO

29 25 47 12
A 575 0
225 300 50
15 21 20 25
B 400 0
400
15 14 15 17
C 375 0
375
DEMANDA 225 300 450 375 1350 -1350

SATISFACCION
DEL CLIENTE 0 0 0 0 -1350

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

225 29 6525
300 25 7500
50 47 2350
400 20 8000
375 17 6375
30750 32024 1274
 8006
2002
500.5

ina noreste

INVENTARIO

-1350
Metodo del costo minimo
Este mtodo es una solucin inicial mejorada, ticamente ofrece mejores valores iniciales mas bajo
que la esquina noroeste
Recuerden que la solucin inicial o la primera solucin factible, debe de ser una distribucin de
mercancias de los origenes a los destinos cunpliendo con la cantidad que tenemos que ofrecer
y cumpliendo con los que estan demandando destinos.
A hora
Paso 1 es identificar las casiilas con el menor costo de envio, en este caso hay dos casillas que tien
costo unitario de envio - Gratis a esas casillas con el minimos costo de envio se le va asignar la ma
cantidad posible de material
Por ejemplo cual es la maxima cantidad se le puede asignar a la ruta que se esta asignando
1 Enviar 5 articulos del origen 3 al destino 1
Enviar 15 artculos del origen 1 al destino 2
Enviar 15 artculos del origen 2 al destino 3
Enviar 10 artculos del origen 2 al destino 4

DESTINO

ORIGEN 1 2 3 4

10 0 20 11
1
15
12 7 9 20
2
15 10
0 14 16 18
3
5

DEMANDA 5 15 15 10

SATISFACCION DEL
CLIENTE 0 0 0 0

Paso 2
Revisar la solucin inicial obtenida
a)Revisar el costo minimo de envio Z= 335

Material a x el costo a
Total Resultado
enviar enviar

5 0 0
15 0 0
15 9 135
10 20 200
0
335

REVISAR EL COSTO MINIMO DE ENVIO

 FUENTE 1 2 3 4 5 OFERTA

11 14 17 9 47
1 300
150 100 50
12 13 18 8 0
2 350
275 75
10 14 19 8 0
3 150
150
13 11 16 10 46
4 200
150 50

DEMANDA 150 150 375 225 100 1000

SATISFACCION
DEL CLIENTE 0 0 0 0 0 -1000

Este la solucin factible inicial

Paso 3
Revisar la solucin inicial obtenida
a)Revisar el costo de envio Z=

Material a x el costo a
Total Resultado
enviar enviar

150 11 1650
100 17 1700
50 47 2350
75 8 600
150 8 1200
50 46 2300
0
9800 9800 0
res iniciales mas bajos

na distribucin de
emos que ofrecer

y dos casillas que tiene

se le va asignar la maxima

esta asignando

INVENTARI
OFERTA
O

15 0

25 0

5 0

45 -45

-45 Total=
INVENTARI
O

100
0
275
375
0
75
150
225