Curso de Investigación Operativa II / Pedro Pablo Rosales López, Dr. Ing.

PROBLEMAS 03
FLUJO MÁXIMO
1. En la Mina Antigua SAC, se han encontrado 11 vagones de oro, en la parte más profunda de la
mina. Los ingenieros de la Mina Antigua, han analizado el estado actual de los rieles y han
elaborado un mapa, que se muestra en la siguiente figura.

Considerando como Origen, el lugar donde se encontraron los vagones y Salida, como el lugar
por conde se deben retirar el oro que contienen los vagones. Cada nodo, representa un punto
de enlace de los rieles. El valor sobre las aristas representan el número de vagones máximo, que
el riel puede soportar, durante todo el transporte.
Determine, cuántos vagones se pueden rescatar de los profundo de la mina.

2. Formule el modelo presentado por los ingenieros de la Mina como un modelo de programación
lineal.

3. La Mina Oro Verde, tiene un sistema de acueductos para alimentar de agua a diferentes puntos
de los socavones. Para esto cuenta con tres reservorios R1, R2 y R3.

Los socavones de la mina, tiene tres niveles terminados y un cuarto en construcción. En el

segundo nivel, se encuentras los puntos de consumo de agua, identificados como A, B y C, en el
tercer nivel se encuentran los puntos de consumo D, E y F, en el cuarto nivel se encuentra el
punto T, que es el lugar de expansión de la mina y que actualmente requiere de la mayor
cantidad posible de agua, para iniciar las excavaciones. Para este proceso, es necesario que los
UNMSM / FII / Práctica Página 1 de 2
Curso de Investigación Operativa II / Pedro Pablo Rosales López, Dr. Ing.

puntos de consumo, no consuman el agua y por el contrario utilicen bombas de agua, para
bombear el agua hasta el punto T. En la imagen se aprecia la red de acueductos.
En las tablas se aprecia, la cantidad de agua en miles de m3 por día que soporta cada acueducto,
entre los puntos de consumo, los reservorios y el punto T.

DESDE A B C DESDE D E F DESDE T

R1 130 115 A 110 85 D 220
R2 70 90 110 B 130 90 85 E 330
R3 140 120 C 130 160 F 240
a. Encuentre el flujo máximo que puede llegar al punto T.
b. Identifique la red de bombeo, indicando el flujo real en cada punto.

4. Formule el modelo de la distribución de agua de la Mina Oro Verde, como un modelo de

programación lineal.

5. Conservas Coishco SAC, tiene que enviar cajas de conservas de pescado, para un cliente en
Shangai. Para lo cual, cuenta con stocks de producción en cuatro plantas. Las cajas debe ser
etiquetadas de acuerdo a las especificaciones del cliente, que ha establecido en el Perú, 4
ciudades, en las cuales pueden ser etiquetados, cada lugar tiene una capacidad de proceso
diferente, dependiendo del puerto de embarque de las cajas. Las cajas deben ser embarcados en
4 puertos diferentes, por capacidad de bodega, ya que el pedido debe ser entregado lo más
pronto posible en los lugares de consumo. En las tablas siguientes se muestra los stocks de las
plantas y las capacidades de cada lugar de etiquetamiento y de embarque.

Planta Etiquetado 1 Etiquetado 2 Etiquetado 3 Etiquetado 4

Norte 110 70 20 80
Centro 50 40 80 70
Sur 70 30 120 60
Oriente 80 90 40 150

Etiquetado Puerto A Puerto B Puerto C Puerto D

1 50 90 60 40
2 80 70 90 50
3 40 60 70 80
4 120 110 90 70
a. Determine la cantidad máxima de cajas que se pueden embarcar.
b. Cuál es el plan de producción, en cada planta para atender al cliente de Shangai.
c. Cuál es el plan de transporte, que debe utilizar Conservas Coishco.
d. Si Conservas Coishco SAC decidiera utilizar una sola planta para atender al cliente de
Shangai, cuál de estas plantas se utilizaría.

6. Formule el modelo de transporte de Conservas Coishco SAC, para atender al cliente de

Shangai, como un modelo de programación lineal.

UNMSM / FII / Práctica Página 2 de 2