“Universidad Nacional José Faustino Sánchez Carrión”

Facultad de Ingeniería Industrial, Sistemas e Informática

Escuela de Ingeniería Industrial

INTEGRANTES:
 Bacilio Sandoval, Yelitza Yomaly
 Estupiñan Melendez, Stefany Guadalupe
 Fermín Suárez, Anais Lorena
 Reyes Leandro, Stephanie Briggite
 Romani Redondez, Marleny Almendra
 Sandoval Príncipe, Daviday Erick
 Supóngase que la compañía “PURINA” de subsistencias populares tiene un programa anual de costalero.
Esta se compra dos fábricas, una en Barranca con capacidad de producción máxima de 10 millones de
costales al año, y otra en Pativilca con capacidad de producción máxima de 7 millones de costales al año. Los
excedentes en la fábrica de Barranca pueden transferirse a la planta de Pativilca. La disponibilidad de
transporte entre las dos fábricas permite un máximo de 8 millones de costales por año. Hay tres centros
almacenadores: en el Supe, Huaura y Sayán. La siguiente matriz proporciona la capacidad máxima anual de
transporte de las fábricas a los centros almacenadores.

Origen Destino Supe Huaura Sayán

Pativilca 8 4 -
Barranca 2 3 3

En millones de costales por año

Los excedentes de Supe y Sayán pueden transferirse a Huaura. La capacidad máxima anual de
trasporte es de 3 y 4 millones de costales respectivamente.
Una vez en los centros almacenadores, los costales se entregan a los Almacenes de la región. La
capacidad máxima anual en entrega es de 4 millones en el distrito almacenero de Supe, 7 millones en
la provincia de Huaura y 5 millones en el distrito de Sayán.

¿Cuál es el flujo máximo anual de costales nuevos que pueden circular en este
sistema?
El problema puede representarse gráficamente en la siguiente red:
 Supe
Pativilca

1 7

PRODUCCIÓN Huaura ALMACENES

Barranca

Sayán
 Máx Z = f

R.O X12 + X13 = 1

X24 + X25 – X12 =0
X34 + X35 + X36 – X13 =0
R.I
X45 + X47 – X24 = 0
X57 – X45 – X25 – X35 – X65 = 0
X67 + X65 – X36 = 0
X12 ≤ 7
Capacidad Flujo X12 ≤ 10
.
.
X67 ≤ 5

R.D X47+ X57 + X67 =1

C.N.N Xij ≥ 0
 1
4

0 0
3 Supe
Pativilca 0
0
0 4
4
1 7
3
6
f
f
PRODUCCIÓN Huaura ALMACENES

F1= 4
0
F2= 3
Barranca
F3= 4

Sayán F4= 3
Fmáx= 14