Universidad Abierta y a Distancia de

INSTRUCCIONES

1. Lee detenidamente los siguientes problemas y desarrolla los incisos correspondientes. Estos
ejercicios se deben realizar a detalle en donde expliquen cmo fueron realizados, despus tienen
que comprobar a travs de un programa de cmputo la solucin del mismo. Para ello deben de
colocar las imgenes de cmo lo realizaron.
a) Utilice cada uno de los siguientes criterios para obtener una solucin inicial BF. En cada caso
aplique en forma iterativa el mtodo simplex de transporte, a partir de la solucin inicial
correspondiente, para obtener una solucin ptima. Compare el nmero de iteraciones que se
llev a cabo.
b) Mediante un diagrama construye la red de transporte (con nodos y arcos).
c) Regla de la esquina Noroeste Unidad
d) Mtodo de Vogel
e) Mtodo de costo mnimo
f) Identifica una solucin ptima con un programa de anlisis de datos (Solver de Excel, TORA,
etc.)
g) Consultar algoritmos y uso de solver en Captulo 5 pp 187-197, de Taha, H. (2012) Investigacin
de operaciones, Mc Graw Hill.

2. Para la solucin de los siguientes problemas emplear dos mtodos de transporte y comparar
resultados.
2.1 Problema 1 Considere el problema de transporte que tiene la siguiente tabla de parmetros

Problema 2 Un grupo empresarial tiene tres plantas y cuatro centros de distribucin, ubicados de
la siguiente manera
La capacidad de cada planta y demanda del centro de distribucin en miles de piezas est
registrada en la tabla siguiente:

Cmo deber distribuirse la produccin de cada planta para minimizar los costos de
transportacin? Obtenga los resultados de optimizacin por los mtodos:
a) Mtodo de Vogel
b) Mtodo de costo mnimo
Comparar resultados

3. Al final incluye conclusiones sobre el proceso de anlisis, aprendizaje y reas de oportunidad

para aplicar estos conceptos.

4. Una vez concluidos los ejercicios guarda la actividad en un documento con cartula y datos de
identificacin completos, con la nomenclatura DIOP_U2_A1_XXYZ. Sustituye las XX por las dos
primeras letras del primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.

Para la solucin de los siguientes problemas emplear dos mtodos de transporte y comparar
resultados.

Problema 1 Considere el problema de transporte que tiene la siguiente tabla de parmetros

a) Utilice cada uno de los siguientes criterios para obtener una solucin inicial BF. En cada caso
aplique en forma iterativa el mtodo simplex de transporte, a partir de la solucin inicial
correspondiente, para obtener una solucin ptima. Compare el nmero de iteraciones que se
llev a cabo.

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS

Origen 1 3 7 6 4 4
Origen 2 2 4 3 2 2
Origen 3 4 3 8 5 3
DEMANDA 3 3 2 2

b) Mediante un diagrama construye la red de transporte (con nodos y arcos).

Destino 1
Origen 1

Destino 2
Origen 2

Destino 3
Origen 3

Destino 4

Z = 3X11+7X12+6X13+4X14
Min +2X21+4X22+3X23+2X24
+4X31+3X32+8X33+5X34

Restricciones de oferta
X11+X12+X13+X14<=4
X21+X22+X23+X24<=2
X31+X32+X33+X34 <=3

Restricciones de demanda
X11+X21+X31<=4
X12+X22+X32<=2
X13+X23+X33 <=3

c) Regla de la esquina Noroeste

Se selecciona el valor minimo entre recursos y demanda empezando de la fila y columna noroeste
X11

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS

Origen 1 3 3 7 6 4 4
Origen 2 2 2 2 4 2 3 2 2 2
Origen 3 4 3 8 5 3
2
DEMANDA 3 3 2 2

Z=3*3+2*2+2*4+2*3+2*2+2*5= 45

d) Mtodo de Vogel

Identificamos por columna el costo mas bajo

PENALIZACION POR COLUMNA
Destino 1 Destino2 Destino 3 Destino 4 RECURSOS
Origen 1 3 7 6 4 4
Origen 2 2 4 3 2 2
Origen 3 4 3 8 5 3
DEMANDA 3 3 2 2

El valor de la penalizacin siempre debe ser positivo.

Se resta el valor mayor menos el valor menor
DESTINO 1 : 3-2=1
DESTINO 2 : 4-3=1
DESTINO 3 : 6-3=3
DESTINO 4: 4-2=2
Penalizacion por columna: 1,1,3,2

PENALIZACION POR FILA

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS
Origen 1 3 7 6 4 4
Origen 2 2 4 3 2 2
Origen 3 4 3 8 5 3
DEMANDA 3 3 2 2

ORIGEN 1: 4-3=1
ORIGEN 2: 2-2=0
ORIGEN 3: 4-3=1
Penalizacion por fila: 1,0,1

PENALIZACIO
Destino 1 Destino2 Destino 3 Destino 4 RECURSOS N
Origen 1 3 7 6 4 4 1
Origen 2 2 4 3 2 2 0
Origen 3 4 3 8 5 3 1
DEMANDA 3 3 2 2
PENALIZACIO
N 1 1 3 2

Ubicamos la penalizacin mas grande de columna en este caso es 1

En donde despus a esa fila se seleccionara el valor mas bajo

PENALIZACIO
Destino 1 Destino2 Destino 3 Destino 4 RECURSOS N
Origen 1 3 7 6 4 4 1
Origen 2 2 4 3 2 2 0
Origen 3 4 3 8 5 3 1
DEMANDA 3 3 2 2
PENALIZACIO
N 1 1 3 2
Se sobre carga con la mxima cantidad de demanda
Destino 1 PENALIZACIO
Destino2 Destino 3 Destino 4 RECURSOS N
Origen 1 3 3 7 6 4 4 1
Origen 2 2 4 3 2 2 0
Origen 3 4 3 3 8 5 3 1
DEMANDA 3 3 2 2
PENALIZACIO
N 1 1 3 2

e) Mtodo de costo mnimo

se debe hacer una distribucin de recursos.
-Se deben identificar casillas con el menor costo de envio.

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS

Origen 1 3 7 6 4 4
Origen 2 2 4 3 2 2
Origen 3 4 3 8 5 3
DEMANDA 3 3 2 2

Despues seleccionamos la de menor costo de envio y lo llenamos con la demanda.

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS
Origen 1 3 7 6 4 4
Origen 2 3 2 4 3 2 2 2
Origen 3 4 3 8 5 3
DEMANDA 3 3 2 2
En este caso vemos que para el destino 1 se tiene una demanda de 3 por lo tanto se cumple la
demanda llenando la casilla con 3 que es de la demanda, lo mismo para 2 en el destino 4.

Quedan cancelados tanto demanda como recursos.

Destino 1 Destino2 Destino 3 Destino 4 RECURSOS

Origen 1 3 3 7 6 4 4
Origen 2 3 2 4 3 2 2 2
Origen 3 4 3 8 5 3
2
DEMANDA 3 3 2 2

Al final se multiplica cada una de las variables ubicada en la tabla y luego se suma los resultados y
encontraremos el total costo.
Z=3*$2+2*$2+3*$7+2*$8= 47 $ costo minimo.

PROBLEMA 2

b) Mediante un diagrama construye la red de transporte (con nodos y arcos).

San juan del rio

Queretaro

Atlacomulco
 Tlanepantla

Celaya
Leon

Acambaro

Z= 12X11+13X12+4X13+6X14
6X21+4X22+10X23+11X24
10X31+9X32+12X33+4X34

Restricciones de oferta
12X11+13X12+4X13+6X14 <=1000
6X21+4X22+10X23+11X24<=1400
10X31+9X32+12X33+4X34<=1600

Restricciones de demanda
X11+X21+X31<=1000
X21+X22+X23<=1400
X31+X32+X33<=1600

c) Regla de la esquina Noroeste Unidad

Se selecciona el valor minimo entre recursos y demanda empezando de la fila y columna noroeste
X11 hasta llegar al ultimo elemento de la ultima fila

san juan Atlacomulco Acambaro

del rio 1 2 Celaya 3 4 OFERTA
Queretaro
1 800 12 13 4 6 1000
Tlanepantla 11
800 1400 400 1000
2 6 4 10 1400
Len 3 10 9 12 1000 4 1600
DEMANDA 800 1800 400 1000

Z=800*12+800*6+1400*4+400*10+1000*11+1000*4=
Z=9600+4800+5600+4000+11000+4000= 39,000

d) Mtodo de Vogel

Identificamos por columna el costo mas bajo

PENALIZACION POR COLUMNA
 san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA
Queretaro
1 12 13 4 6 1000
Tlanepantla
2 6 4 10 11 1400
Len 3 10 9 12 4 1600
DEMANDA 800 1800 400 1000

El valor de la penalizacin siempre debe ser positivo.

Se resta el valor mayor menos el valor menor
DESTINO 1 : 10-6=4
DESTINO 2 : 9-4=5
DESTINO 3 : 10-4=6
DESTINO 4: 6-4=2

Penalizacin por columna: 4,5,6,2

PENALIZACION POR FILA

san Juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA
Quertaro 1 12 13 4 6 1000
Tlalnepantla
2 6 4 10 11 1400
Len 3 10 9 12 4 1600
DEMANDA 800 1800 400 1000

ORIGEN 1: 6-4=2
ORIGEN 2: 6-4=2
ORIGEN 3: 9-4=5
Penalizacin por fila: 2,2,5

san juan Atlacomulco Acambaro

del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2

Ubicamos la penalizacin mas grande de columna penalizacin en este caso es 5

En donde despus a esa fila se seleccionara el valor mas bajo en este caso es 4
 san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2
A esa casilla con el valor mas bajo se le enviara la mxima cantidad

san juan Atlacomulco Acambaro

del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 2 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2

Despues procedemos a sombrear dicha seccin.

san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2
Se calculan despus las penalizaciones pendientes.
san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2
PARA PENALIZACIONES DE COLUMNA
12-6=6
13-4=9
10-4=6

PARA PENALIZACIONES DE FILA, se escogen los dos mas bajos.

 san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 2
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 4 5 6 2
12-4=8
6-4=2
POR LO TANTO NOS QUEDARIA
san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 8
Tlanepantla 2 6 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 6 9 6 2

Ubicamos la penalizacin mas grande de columna penalizacin en este caso es 9

En donde despus a esa columna se seleccionara el valor mas bajo en este caso es 4

A esa casilla con el valor mas bajo se le enviara la mxima cantidad

san juan Atlacomulco Acambaro

del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 12 13 4 6 1000 8
Tlanepantla 2 6 1800 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 6 9 6 2

Finalmente asignamos a los dos faltantes que nos quedan con la demanda requerida.
san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA PENALIZACION
Queretaro 1 1000 12 13 1600 4 6 1000 8
Tlanepantla 2 6 1800 4 10 11 1400 2
Len 3 10 9 12 1600 4 1600 5
DEMANDA 800 1800 400 1000
PENALIZACION 6 9 6 2
Finalmente se multiplican el numero de la casilla por el que se le asigno.
Z=1000*12+1800*4+1600+4*1600
12000+7200+6400+6400= 32,000.00$
e) Mtodo de costo mnimo

se debe hacer una distribucin de recursos.

-Se deben identificar casillas con el menor costo de envio, en este caso.
san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA
Queretaro
1 12 13 4 6 1000
Tlanepantla
2 6 4 10 11 1400
Len 3 10 9 12 4 1600
DEMANDA 800 1800 400 1000

Despues seleccionamos la de menor costo de envio y lo llenamos con la demanda.

san juan Atlacomulco Acambaro
del rio 1 2 Celaya 3 4 OFERTA
Queretaro
1 12 13 400 4 6 1000
Tlanepantla
2 800 6 1800 4 10 11 1400
Len 3 10 9 12 1000 4 1600
DEMANDA 800 1800 400 1000

Finalmente se multiplica y se suma al final.

Z=6*800+1800*4+400*4+1000*4
Z=4800+7200+1600+4000=17600

CONCLUSIONES:
En mi punto de vista me parece que es mas efectivo el mtodo de costo mnimo ya que es una
manera resumida del mtodo de noroeste.
Por medio de operaciones matemticas representado a travs de una matriz se puede llegar al
resultado mas favorable para la empresa.

Referencias:
Costo minimo: https://www.youtube.com/watch?v=n5cXI10tZMw
Metodo vogel: https://www.youtube.com/watch?v=oH4mxLFZw58