República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior, Ciencia y Tecnología

Universidad Marítima del Caribe
Escuela de Estudios Superiores de la Marina Mercante

INVESTIGACIÓN DE OPERACIONES
TEMA VI
EL MODELO DE TRANSPORTE

Casarrubia, Carlos
Machado, Cesar
Mejías, Pablo
Núñez, Richard
Yuncosa, José

Caracas, 01 de abril de 2022

Ejercicio Propuesto

Una empresa dispone de 4 buques, y debe transportar productos a 5 puertos y se

quiere determinar el costo total del transporte, teniendo la siguiente información:

Disponibilidad Requerimientos
Capacidad Capacidad
Buque Puertos
(mil) (mil)
1 25 1 10
2 60 2 50
3 70 3 20
4 45 4 80
5 40

Costos de Transportes Unitarios

Flota /
1 2 3 4 5
Almacén
1 6 3 12 4 22
2 7 8 7 14 15
3 8 4 5 12 14
4 22 17 10 24 7

Paso 1: Presentar el modelo en forma tabular

PUERTOS
F/A 1 2 3 4 5 a1
B 1 25
6 3 12 4 22
U 2 60
7 8 7 14 15
Q 3 70
8 4 5 12 14
U 4 45
22 17 10 24 7
E bj 10 50 20 80 40 200
Paso 2: Determinar la variable con el costo más pequeño, para luego asignar
al suministro o a la demanda de la columna o renglón, repitiendo la operación
hasta agotar los recursos.

PUERTOS
F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 60
7 8 7 14 15
Q 3 70
8 4 5 12 14
U 4 45
22 17 10 24 7
E bj 10 25 20 80 40 200

F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 X 60
7 8 7 14 15
Q 3 25 45
8 4 5 12 14
U 4 X 45
22 17 10 24 7
E bj 10 0 20 80 40 200

F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 X X 60
7 8 7 14 15
Q 3 25 20 25
8 4 5 12 14
U 4 X X 45
22 17 10 24 7
E bj 10 0 0 80 40 200
 F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 X X X 60
7 8 7 14 15
Q 3 25 20 X 25
8 4 5 12 14
U 4 X X 40 5
22 17 10 24 7
E bj 10 0 0 80 0 200

F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 10 X X X 50
7 8 7 14 15
Q 3 X 25 20 X 25
8 4 5 12 14
U 4 X X X 40 5
22 17 10 24 7
E bj 0 0 0 80 0 200

F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 10 X X X 50
7 8 7 14 15
Q 3 X 25 20 25 X 0
8 4 5 12 14
U 4 X X X 40 5
22 17 10 24 7
E bj 0 0 0 55 0 200
 F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 10 X X 50 X 0
7 8 7 14 15
Q 3 X 25 20 25 X 0
8 4 5 12 14
U 4 X X X 40 5
22 17 10 24 7
E bj 0 0 0 5 0 200

F/A 1 2 3 4 5 a1
B 1 X 25 X X X 0
6 3 12 4 22
U 2 10 X X 50 X 0
7 8 7 14 15
Q 3 X 25 20 25 X 0
8 4 5 12 14
U 4 X X X 5 40 0
22 17 10 24 7
E bj 0 0 0 0 0 200

Paso 3: Resolución con los valores obtenidos

SFB: Costos Solución:

X12=25 3
X21=10 7 25x3 + 10x7 + 50x14 + 25x4 + 20x5 + 25x12 + 5x24 + 40x7=
X24=50 14
X32=25 4 75 + 70 + 700 + 100 + 100 + 300 + 120 + 280
X33=20 5
X34=25 12
X44=5 24 = 1745
X45=40 7

Costo total: 174.500.0000$ Método de costos mínimos.

Con los otros métodos aplicados al mismo problema se obtuvo:
Método de esquina noroeste: 183.500.000$
Método de Vogel: 163.500.000$

El método de costos mínimos logra mejorar el resultado del método

noroeste pero no logra rebajar los valores obtenidos con el método de
Vogel.

RESUMEN

La diferencia entre los tres métodos radica en la forma como intentan

localizar la solución inicial. Mientras el método noroeste comienza con un punto

arbitrario, sujeto a una ventaja fortuita, termina siendo una solución poco optima,

pues no considera costos o ganancias.

El método de costos mínimos da mayor peso a la intuición y las habilidades

para encontrar la solución a la matriz, partiendo del hecho que el punto de partida

dará prioridad a aquellas soluciones que disminuyan los costos. Por último, el

método Vogel es un método heurístico que busca la obtención de una solución

óptima de inicio haciendo uso de algoritmos resolutivos, siendo este el método

ideal por las ventajas que ofrece en obtener soluciones donde las ganancias sean

maximizadas o los costos reducidos, por esta razón, el equipo consideró que este

último es el mejor método para la resolución de este tipo de problemas.