UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

CURSO: INVESTIGACION DE OPERACIONES I - PA 714/A
PROF.: Dr. Ing. MAURO PEREZ E.

CUARTA PRACTICA CALIFICADA

P1) Una empresa que tiene 4 fábricas: A, B, C y D y 6 depósitos distribuidores: 1, 2, 3, 4, 5 y 6. Los costos
unitarios, oferta y demanda mensual es:

1 2 3 4 5 6 Oferta
A 7 10 9 6 7.5 8.8 420
B 5 - 12.4 9 6.5 9.3 300
C 11 8 - 14 9.5 5.7 510
D 11 6.5 8.5 12 8.8 4.8 360
Demanda 200 360 290 310 280 240

a) Halle el programa óptimo de distribución y su costo asociado, utilizando el método Nor-Oeste.

b) Existe solución alternativa? Si su respuesta afirmativa mostrar dicha solución alterna.

(7 ptos)

P2) Si la siguiente tabla tarifaría establece los beneficios unitarios de producción de fertilizante en la tabla 1 y
en la tabla 2, los costos de transporte de contenedores de los centros de producción A, B, C y D, a los centros
de consumo a, b, c y d:

Tabla 1

DESTINOS

A b c d e

A 10 7.5 6 7 9

ORÍGENES B 8.2 8.5 7 6.5 10

C 9 3.6 6 8.7 7

D 10.2 7 5.4 7 8

Tabla 2
 DESTINOS

A b c d e

A 2 1.5 3 2.7 1.9

ORÍGENES B 2.2 2.5 1.7 2.5 1.2

C 1.9 3.1 2.4 1.7 2.7

D 3.2 1.6 1.4 1.3 2.5

y en cada origen se dispone respectivamente de 130, 110, 124 y 118 unidades; mientras se requieren en los
puntos de destino respectivamente de 120, 120, 90, 110 y 100 contenedores; encuentre el programa óptimo de
transporte de los contenedores. Utilice el método de la asignación VOGEL. Mostrar todas las iteraciones.

(7 ptos)

P3) Una compañía tiene seis plantas que fabrican cierto producto que debe mandarse a cinco centros de
distribución, quienes requieren de 14, 13, 11, 12 y 13 cargas mensuales en los centros de distribución 1, 2, 3,
4 y 5 respectivamente. Las plantas 1, 2, 3, 4, 5 y 6 producen 16, 23, 18, 27, 22 y 17 cargas mensuales,
respectivamente, las cuales deben satisfacer los pedidos. La compañía establece que la planta 3 no se enviará
cargas a los centros de distribución 2 y 4, pero sí se le puede asignar a dos centros de distribución. La distancia
en millas desde cada planta a los respectivos centros de distribución es la siguiente:

Plantas Centros de distribución

1 2 3 4 5

1 90 130 60 70 74

2 110 120 90 50 93

3 60 140 80 90 87

4 80 110 70 60 72

5 86 116 65 74 75

6 98 106 77 64 82

El costo del flete por cada embarque es de $350, más $0.4 por milla.
Se pide:
a) Formule el problema como uno de asignación, construyendo la tabla de costos apropiada e
identificando los asignados y las tareas correspondientes.
b) Resolver este problema por el método HUNGARO.
(6 ptos)