UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

EL PROBLEMA DE TRANSPORTE
METODO DE LA MATRIZ MINIMA

Ing. Eli Teobaldo Caro Meza

HUANCAYO - 2019 I
METODO DE LA MATRIZ MINIMA
EJEMPLO:
• Una compañía tiene fabricas en A, B y C, las cuales
proveen a los almacenes que están en D, E, F y G. Las
capacidades mensuales de las fabricas son 70, 90 y
115 (unidades) respectivamente.
• Los costos unitarios de embarque son los siguientes:
D1 D2 D3 D4
DESTINO
D E F G ai
ORIGEN
O1 A 17 20 13 12 a1 = 70
O2 B 15 21 26 25 a2 = 90
O3 C 15 14 15 17 a3 = 115
bj b1 = 50 b2 = 60 b3 = 70 b4 = 95 275
• Determinar una solución básica factible inicial utilizando
el método de la Matriz Minima.
SOLUCION:
Resolvemos siguiendo el procedimiento establecido.

D1 D2 D3 D4 ai
17 20 13 12
O1 70

15 21 26 25
O2 90

O3 15 14 15 17
115

bj 50 60 70 95
275
 D1 D2 D3 D4 ai
17 20 13 12
O1 70

15 21 26 25
O2 90

15 14 15 17
O3
115, 55

bj 50 60 70, 15 95, 25
275
 D1 D2 D3 D4 ai
17 20 13 12
O1 70

15 21 26 25
O2 90, 40, 15

15 14 15 17
O3
115, 55

bj 50 60 70, 15 95, 25
275
Ubicando la solución en la tabla tenemos:

D1 D2 D3 D4 ai
17 20 13 12
O1 70

15 21 26 25
O2 90

15 14 15 17
O3
115

bj 50 60 70 95
275
 EJERCICIOS
En los siguientes ejercicios
hallar la solución básica
factible, por los cuatro
métodos explicados.
EJERCICIO 1:
Resuelva el siguiente problema de transporte:

D1 D2 D3 D4 D5 ai

O1 5 7 2 9 4 100
1 3 2 6 5
O2 150

O3 7 5 4 3 0 50

O4 9 8 7 2 1 75

O5 8 6 0 4 4 25

bj 120 20 80 60 120
EJERCICIO 2:
Aplicando los 04 métodos resuelva el siguiente
problema de transporte:

D1 D2 D3 D4 ai

O1 1 4 3 5 100
2 1 2 4
O2 150

O3 3 0 3 2 150

bj 150 100 50 150

EJERCICIO 3:
Tres depósitos surten a 5 almacenes. La tabla indica el costo de
transporte por unidad entre depósitos y almacenes. Sin embargo
el daño de un puente principal, ha impedido las entregas desde
el deposito A hasta el almacén 5, desde el deposito B hasta el
almacén 2 y desde el deposito C hasta el almacén 4.

1 2 3 4 5 ai

A 5 7 2 9 4 85
1 3 2 6 5
B 300

C 7 5 4 3 0 450

bj 75 345 180 90 210

Determine las soluciones básicas factibles.

EJERCICIO 4:
Una compañía de automóviles de marca F que tiene fabricas
ensambladoras en: Argentina, Venezuela, España e Italia,
exporta sus productos a: Brasil, Chile, Colombia, Perú, Portugal,
Liberia y la Unión Sudafricana. El problema es determinar la
forma de distribuir mas adecuadamente las unidades, si el factor
económico es imperante, en todo caso por tratarse de una
compañía comercial.
Las capacidades de unidades ensambladas que pueden exportar
es: Argentina 1800, Venezuela 2100, España 1500 e Italia 3200
unidades anuales. Mientras que los costos de importación varia
en función del país que los ensambla y del que los importa.
Las demandas de importaciones son las siguientes: Brasil
requiere 2500, Chile requiere 700, Colombia requiere 1200, Perú
1000, Portugal 550, Holanda 400, Liberia 200 y la Unión
Sudafricana requiere 450 unidades anualmente.
Los costos de importación se reflejan en la siguiente
tabla.

ENSAMBLADOR:
ARGENTINA VENEZUELA ESPAÑA ITALIA
IMPORTADOR
BRAZIL 60 25 180 175
CHILE 50 45 210 200
COLOMBIA 80 15 170 185
PERU 70 35 200 190
PORTUGAL 180 175 5 10
HOLANDA 185 185 10 20
LIBERIA 190 195 25 30
U. SUDAFRICANA 195 205 50 40

Determine las soluciones básicas factibles.