Universidad de Santiago de Chile

Departamento de Ingeniera Civil en Obras Civiles

Ingeniera civil en Obras Civiles
Investigacin de operaciones
04 de octubre del 2017

Ayudanta N4
Profesor: Maher Pseli N.
Ayudante: Daniel Martinez B.

1. Considere el problema del transporte que tiene la siguiente

tabla de costos y requerimientos:

D E S T I N O S OFERTAS

1 2 3 4 5 6
A 2 1 3 3 2 5 50
FUENTES B 3 2 2 4 3 4 40
C 3 5 4 2 4 1 60
D 4 2 2 1 2 2 31
DEMANDA 30 50 20 40 30 11 181

a) Escriba la funcin objetivo y restricciones

b) Use el mtodo de la esquina noroeste para obtener una solucin bsica factible.
c) Use el mtodo del costo mnimo para obtener una solucin bsica factible.
d) Use el mtodo de vogel para obtener una solucin bsica factible

2. Una compaa tiene 4 almacenes y 6 tiendas. Los almacenes juntos

tienen un exceso de 22 unidades de un producto dado, que se divide
entre ellos como sigue:

ALMACN EXCESO
A 5
B 6
C 2
D 9
TOTAL 22

Las 6 tiendas juntas necesitan 22 unidades del producto. Los requerimientos

individuales son:
 TIENDA REQUERIMIENTOS
1 4
2 4
3 6
4 2
5 4
6 2
TOTAL 22

Los costos de enviar una unidad del producto del almacn i-simo a la tienda
j-sima son:

T I E N D A S

1 2 3 4 5 6
A 9 12 9 6 9 10
ALMACENES B 7 3 7 7 5 5
C 6 5 9 11 3 11
D 6 8 11 2 2 10

Cuntas unidades se deben enviar de cada almacn a cada tienda, para

minimizar los costos? Cul es el costo total mnimo?

a) Escriba la funcin objetivo y restricciones

b) Use el mtodo de la esquina noroeste para obtener una solucin bsica factible.
c) Use el mtodo del costo mnimo para obtener una solucin bsica factible.
d) Use el mtodo de vogel para obtener una solucin bsica factible