1.

Una empresa dedicada a la importacin y distribucin de computadoras cuenta con socios

en Inglaterra y Alemania como pases proveedores, y tres puntos de distribucin, identificados
como Regin 1, Regin 2 y Regin 3. Por su parte, Inglaterra tiene disponibles 7200
computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la
Regin 1 requiere de 5500 computadoras, mientras que tanto Regin 2 como Regin 3
necesitan 3500 computadoras cada una. Los costos de transporte unitarios asociados desde
cada origen a cada destino, se muestran en la siguiente tabla:
Se desea conocer de qu pas y en qu cantidad deben enviarse las computadoras a cada
regin ,al menor costo posible.
Construya la tabla inicial del problema de transporte.
Genere en solver una solucin para el problema y concluya.

Solucin

FUNCION OBJETIVO 104300

CANTIDAD DE
200 3500 3500 5300 0
COMPUTADORES
Inglaterra Inglaterra Inglaterra Alemania
RESTRICCIONES
R1 5500
R2 3500
R3 3500
R4 7200
R5 5300
El costo mnimo de transporte es de $1 04300. Distribuido as: Para el envo de computadoras desde
Inglaterra hasta la regin 1 es ptimo enviar 200 computadoras con un lmite de 5500 por su elevado
costo de $12, en comparacin a las dems regiones.
Enviar 3500 computadoras desde Inglaterra hasta la regin 2 con un lmite de 3500 a un costo de $7.
Enviar 3500 computadoras desde Inglaterra hasta la regin 3 con un limite de 3500 a un costo de $10.
Cubriendo en su totalidad la demanda para Inglaterra.
Enviar 3500 computadoras desde Inglaterra hasta la regin 2 con un lmite de 3500 a un costo de $7.
Enviar 3500 computadoras desde Inglaterra hasta la regin 3 con un limite de 3500 a un costo de $10.
Cubriendo en su totalidad la demanda para Inglaterra.

Es ptimo enviar la 5300 computadoras desde Alemania hasta la regin 1 con un lmite de 5300 y un
costo mnimo de $8 en comparacin a las dems regiones, cumpliendo en su totalidad la cantidad
demanda en Alemania.

2. Se requiere distribuir la produccin de tres plantas con producciones mensuales de 14, 21 y

7 toneladas de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17
toneladas de granos. Los costos por transportar una tonelada de cada origen a cada uno de los
destinos,estn dadas en la siguiente tabla:

Con esta informacin encuentra la solucin del problema de transporte, as como el costo del
modelo. Utiliza el mtodo de la esquina noroeste y el mtodo de costo mnimo, comparando
ambos resultados

Solucin
Dist. 1 Dist. 2 Dist. 3 Oferta
70 35 30
Planta 1 14
X11 X12 X13
75 33 65
Planta 2 21
X21 X22 X23
40 25 33
Planta 3 7
X21 X22 X23
Demanda 15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
75 33 65
Planta 2 21

40 25 33
Planta 3 7

15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
75 33 65
Planta 2 21/20
1
40 25 33
Planta 3 7
*
15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
Planta 2 75 33 65 21/20/10
 1 10
40 25 33
Planta 3 7
* *
15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
75 33 65
Planta 2 21/20/10
1 10
40 25 33
Planta 3 7
* *
15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
75 33 65
Planta 2 21/20/10/0
1 10 10
40 25 33
Planta 3 7
* *
15 10 17

Dist. 1 Dist. 2 Dist. 3

70 35 30
Planta 1 14/0
14 * *
75 33 65
Planta 2 21/20/10/0
1 10 10
40 25 33
Planta 3 7/0
* * 7
15 10 17
METODO DE COSTO MNIMO

Dist. 1 Dist. 2 Dist. 3 Oferta

7 3
Planta 1 0 35 0 14
X11 X12 X13
7 6
Planta 2 5 33 5 21
X21 X22 X23
4 3
Planta 3 0 25 3 7
X21 X22 X23
Demand
15 10 17
a
 Dist. 1 Dist. 2 Dist. 3
7 3
Planta 1 0 35 0 14

7 6
Planta 2 5 33 5 21

4 3
Planta 3 0 25 3 7/0
* 7 *
15 10,/3 17

Dist. 1 Dist. 2 Dist. 3

7 3
Planta 1 0 35 0 14/0
* * 14
7 6
Planta 2 5 33 5 21

4 3
Planta 3 0 25 3 7/0
* 7 *
15 10,/3 17,/3

Dist. 1 Dist. 2 Dist. 3

7 3
Planta 1 0 35 0 14/0
* * 14
7 6
Planta 2 5 33 5 21/18
3
4 3
Planta 3 0 25 3 7/0
* 7 *
15 10,/3/0 17,/3

Dist. 1 Dist. 2 Dist. 3

7 3
Planta 1 0 35 0 14/0
* * 14
7 6
Planta 2 5 33 5 21/18/15
3 3
4 3
Planta 3 0 25 3 7/0
* 7 *
15 10,/3/0 17,/3

Dist. 1 Dist. 2 Dist. 3

Planta 1 7 35 3 14/0
0 0
 * * 14
7 6
Planta 2 5 33 5 21/18/15/0
15 3 3
4 3
Planta 3 0 25 3 7/0
* 7 *
15 10,/3/0 17,/3
Funcin objetivo

X11 70
X21 75
X22 33
X23 65
X33 33

Costo total
C= 70*14+1*75+10*33+7*33

3. Dos almacenes con un stock disponible de 1000 y 3750 unidades de computadoras, necesita
transportar las computadoras a tres distribuidores al menudeo, con requisitos de 1250, 2000 y
1500 computadoras, respectivamente. Si los costos unitarios de transporte se muestran en la
siguiente tabla.
Encuentra la solucin del problema de transporte, as como el costo del modelo. Utiliza el
mtodo de la esquina noroeste y el mtodo de Vogel, comparando ambos resultados, y
comprueba la solucin por el mtodo de Modi, en ambos casos.

Solucin

DIST. 1 DIST. 2 DIST. 3 OFERTA

X11 X12 X13

ALMACN 1 $80 $50 $30 1000

X21 X22 X23

ALMACN 2 $35 $60 $75 3750
DEMANDA 1250 2000 1500

MTODO DE LA ESQUINA NOROESTE

DIST.
1 DIST. 2 DIST. 3 OFERTA

$ 80 $ 50 $ 30
ALMACN 1 1000 1000/0
ALMACN 2 $ 35 $ 60 $ 75 3750
 250
DEMANDA 1250 2000 1500

DIST. 1 DIST. 2 DIST. 3 OFERTA

$ 80 $ 50 $ 30
ALMACN 1 1000 1000/0
$ 35 $ 60 $ 75
ALMACN 2 250 2000 1500 3750/3500/1500/0
DEMANDA 1250 2000 1500

CUADRO DE SOLUCIN

DIST. 1 DIST. 2 DIST. 3 OFERTA

$ 80 $ 50 $ 30
ALMACN 1 1000 1000
$ 35 $ 60 $ 75
ALMACN 2 250 2000 1500 3750
DEMANDA 1250 2000 1500

FUNCIN
OBJETIVO MIN Z 1000(80)+250(35)+2000(60)+1500(75)
321250

Con el mtodo de la esquina noroeste, el mnimo costo de transporte

es de $321.250. Teniendo como solucin factible distribuir del
almacn 1 al Dist.1, 1.000 unidades a un costo de $80 y una oferta
de 1000 unidades. Del almacn 2 al Dist.1, 250 unidades a un costo
de $35, 2.000 unidades al Dist.2, a un costo de $60 y 1500 unidades
al Dist. 3, a un costo de $75. Con una oferta de 3750, cumpliendo as
el total demandado.

MODELO
SALTO DE
PIEDRA
EN
PIEDRA

70 95 110

DIST. 1 DIST. 2 DIST. 3 OFERTA

10 ALMACN 1 $ 80 $ 50 $ 30 1000
 1000 - 195 120 +
-35 $ 35 $ 60 $ 75

ALMACN 2 250 + 2000 1500 - 3750

DEMANDA 1250 2000 1500

1. N+n-1 4
CELDAS LLENAS 4

-10 15 20

DIST. 1 DIST. 2 DIST. 3 OFERTA

$ 80 $ 50 $ 30
10 ALMACN 1 0 25 1000 1000

$ 35 $ 60 $ 75
45 ALMACN 2 1250 2000 500 3750

DEMANDA 1250 2000 1500

1. N+n-1 4
CELDAS
LLENAS 4

FUNCIN MIN Z= 23
OBJETIVO 30(1000)+35(1250)+60(2000)+75(500) 1250

En la anterior tabla los ndices multiplicadores no son mayores que el costo, entonces termina la
evaluacin del modelo del salto de piedra en piedra, disminuyendo su costo a 231.250. Enviando del
almacn 1 al Dist. 3. 1000 unidades a un costo de $30, enviando del almacn 2 al Dist.1. 1250 unidades a
un costo de $35, al Dist.2. 2000 unidades a un costo de %60, 500 unidades al Dist. 3. a un costo de $75.
Cumpliendo as las cantidades demandadas.
 METODO
VOGEL

DIST. 1 DIST. 2 DIST. 3 OFERTA PENALIZACIN

$ 80 $ 50 $ 30 20
ALMACN 1 1000 1000/0
$ 35 $ 60 $ 75 25
ALMACN 2 3750

DEMANDA 1250 2000 1500 /500

PENALIZACIN 45 10 45

DIST. 1 DIST. 2 DIST. 3 OFERTA PENALIZACIN

 Con el mtodo Vogel, el mnimo costo de transporte es de $231.250. Teniendo como solucin factible
distribuir del almacn 1 al Dist.3, 1.000 unidades con una oferta de 1000 unidades a un costo de
$30. Del almacn 2 al Dist.1, 1250 unidades a un costo de $35, , 2.000 unidades al Dist.2 a un costo
de $60 y 1500 unidades al Dist. 3, a un costo de $75. Con una oferta de 3750, cumpliendo as el total
demandado.

COMPARACIN DEL MODELO DE LA ESQUINA NOROESTE Y EL MODELO VOGEL.

Para el modelo de la esquina noroeste mostraba un costo superior al mtodo vogel, con el
modelo del salto de piedra en piedra da como solucin factible el modelo vogel tomando el
menor costo.

4. En los Puertos martimos comerciales 1, 2 y 3, se encuentran atracados 12, 14 y 18 buques

cargueros, respectivamente, todos con la misma materia prima. Los buques deben dirigirse a

cuatro diferentes pases A, B, C y D, los cuales necesitan 11 buques cada uno para satisfacer
sus

procesos de transformacin. Los costos unitarios por buque carguero estn dados en la

siguiente tabla en miles de dlares:

Encuentra la solucin del problema de transporte, as como el costo del modelo. Utiliza el

mtodo de la esquina noroeste y el mtodo de Vogel, comparando ambos resultados, y

comprueba la solucin por el mtodo de Modi, en ambos casos.