UNIVERSIDAD INCA GARCILASO DE LA VEGA

FACULTAD DE INGENIERÍA DE SISTEMAS, COMPUTO Y

TELECOMUNICACIONES
INVESTIGACIÓN DE OPERACIONES I
EJERCICIOS DE MODELO DE TRANSPORTE
Semestre Académico 2012 - III

Miguel Angel Cano Lengua

1. Una compaı́a tiene fábricas en A,B y C, las cuales proveen a los alamcenes que están ubicadas
en D,E,F y G. Las capacidades mensuales producción de las fábricas son 70, 90 y 115 unidades
respectivamente, mientras que las capacidades de los almacenes es de 50, 60, 70 y 95 unidades
respectivamente.
El costo de envı́o de una unidad desde una de las fábricas a cada uno de los almacenes se presenta
en el siguente cuadro.

Origen / Destino D E F G
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17

Resuelva el modelo de transporte mediante el uso del método de la esquina noroeste , el método de
costo mı́nimo y el método de aproximación de vogel para obtener la solución inicila baśica feasible.
Compare los cálculos.

2. Resuelva cada uno de los siguientes modelos de transporte mediante el uso del método de la es-
quina noroeste , el método de costo mı́nimo y el método de aproximación de vogel para obtener la
solución inicila baśica feasible. Compare los cálculos.

a)

Origen / Destino D1 D2 D3
O1 1 2 6 7
O2 0 4 2 12
O3 3 1 5 11
10 10 10
 b)

Origen / Destino D1 D2 D3
O1 5 1 8 12
O2 2 4 0 14
O3 3 6 7 4
9 10 11

3. Obtenga la solución inicial del siguiente modelo de transporte a través de:

a)El método de la esquina noroeste.
b)El método de costo mı́nimo.
c)El método de Vógel.

Origen / Destino D1 D2 D3 D4
O1 10 20 5 7 10
O2 13 9 12 8 20
O3 4 15 7 9 30
O4 14 7 1 0 40
O5 3 12 5 19 50
60 60 20 10