UNIVERSIDAD CATOLICA DE SANTA MARIA

FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

LABORATORIO 07 - MODELO DE TRANSBORDO

Curso:
Investigacion Operativa I - 02

Jefe de practica:
Efrain Rafael Murillo Quispe

Alumna:
Almonte Rivas, Milagros Xiomara
Chavez Mora Adrian Marcelo
Vasquez Velasco Carol Yeni

Arequipa – Perú
2022
NSBORDO
PROBLEMA 01.

El sistema de distribución para la empresa HC está formado por tres plantas, dos almacenes y cuatro clie
costos de embarque desde cada una de las plantas a cada uno de los almacenes, son:

ALMACEN
PLANTA 1 2
1 4 7
2 8 5
3 5 4

La demanda de clientes y los costos unitarios de embarque de cada uno de los almacenes a cada uno de

CLIENTE
ALMACEN 1 2
1 6 4
2 3 6
DEMANDA 30 30

Las capacidades y demandas están en barriles de petróleo por semana y los costos de embarque en dólar

30
1

60
1

30
2
1

40
2

3 30
2

50 3

4 40

PLANTA ALMACÉN CLIENTE

 PLANTA ALMACÉN CLIENTE

E A1 A2 C1 C2 C3
P1 4 7 1000 1000 1000
P2 8 5 1000 1000 1000
P3 5 4 1000 1000 1000
A1 1000 1000 6 4 8
A2 1000 1000 3 6 7
DEMANDA 70 60 30 30 30

F.O 1130

A1 A2 C1 C2 C3
P1 60 0 0 0 0
P2 0 20 0 0 0
P3 10 40 0 0 0
A1 0 0 0 30 0
A2 0 0 30 0 30

DEMANDA 70 60 30 30 30
lantas, dos almacenes y cuatro clientes. La capacidad de las plantas y los
macenes, son:

CAPACIDAD
60
40
50

o de los almacenes a cada uno de los clientes son:

CLIENTE
3 4
8 4
7 7
30 40

y los costos de embarque en dólares por barril.

30

30

30

40
 C4 CAPACIDAD 1. Plan óptimo de embarque
1000 60
1000 40 La planta 1 envia 60 barriles/semana al almacén 1
1000 50 La planta 2 envia 20 barriles/semana al almacén 2
4 70 La planta 3 envia 10 barriles/semana al almacén 1 y al almacén 2 envia 40 b
7 60
40 2. Costo mínimo

El costo mínimo sería 1130.00 dolares

C4 CAPACIDAD 3. Capacidad ociosa

0 60
0 20 Tenemos la capacidad ociosa de 20 barriles/semana que pertence a la plant
0 50
40 70
0 60

40
macén 1 y al almacén 2 envia 40 barriles/semana

s/semana que pertence a la planta 2

PROBLEMA 2
Las cooperativas de Alzira, Algemesi y Xativa, han llegado a un acuerdo para exportar a una cadena de superm
cajas especiales con 3 kilos de naranjas bajo una misma denominación y formato. Las tres cooperativas puede
producto a los almacenes de París y Londres, o bien los pueden unificar en Silla (embarcado en tren) o en Perp
desde allí a los dos destinos.
Las factorías de las cooperativas son capaces de producir 1500 cajas por semana en Alzira, 1700 cajas en Alge
supermercado de Londres tiene una demanda de 2500 cajas semanales mientras que el supermercado de París
punto de embarque en Silla tiene una capacidad limitada a 2500 cajas.
Los costes de transporte (en centavos de euros por caja) desde cada uno de los nodos a los restantes es de:
1 2 3 1 2
ALZ ALG XAT SIL PER
1 ALZ - - - 20 80
2 ALG - - - 25 85
3 XAT - - - 50 90
1 SIL - - - - -
2 PER - - - - -
1 LON - - - - -
2 PAR - - - - -

a) Desarrolle una representación en red para este problema.

SIL
ALZ 120 2500 Z
1
1500 20
X 90 Y
110
80 1
80
25
ALG 2 80
1700 120 PER
85 ∞ 75
50 140 90 2
XAT 50
150
1800 3

≤ 5000 ≤ ∞

b) Construya el modelo matemático respectivo y obtenga la solución mediante el software LINGO.

MIN
20X11+80X12+120Z11+110Z12+25X21+85X22+125Z21+120Z22+50X31+90X3
2+140Z31+150Z32+90Y11+80Y21+75Y12+50Y22+40W12+40W21;
!Restricciones de origen;
X11+X12+Z11+Z12<=1500;
X21+X22+Z21+Z22<=1700;
X31+X32+Z31+Z32<=1800;
!Restricciones de destino;
Y11+Y21+Z11+Z21+Z31+W21-W12=2500;
Y12+Y22+Z12+Z22+Z32+W12-W21=2300;
!Restricciones de transbordo;
X11+X21+X31=Y11+Y12;
X12+X22+X32=Y21+Y22;
!Restricciones de capacidad de transporte;
 !Restricciones de origen;
X11+X12+Z11+Z12<=1500;
X21+X22+Z21+Z22<=1700;
X31+X32+Z31+Z32<=1800;
!Restricciones de destino;
Y11+Y21+Z11+Z21+Z31+W21-W12=2500;
Y12+Y22+Z12+Z22+Z32+W12-W21=2300;
!Restricciones de transbordo;
X11+X21+X31=Y11+Y12;
X12+X22+X32=Y21+Y22;
!Restricciones de capacidad de transporte;
X11+X21+X31<=2500;
END

c) Muestre el plan óptimo de transbordo, el costo total mínimo e indique la capacidad ociosa de cada fac

SIL
ALZ 1 2500
1500
1

ALG 2
1700 PER
∞
2
XAT
1800 3

≤ 5000 ≤ ∞

COSTO TOTAL 557,000

CAPACIDAD OCIOSA

ALZIRA 0
ALGEMESÍ 0
XATIVA 200
rtar a una cadena de supermercado de Londres y París, unas
Las tres cooperativas pueden enviar desde sus factorías este
mbarcado en tren) o en Perpiñan (embarcado por carretera) y

Alzira, 1700 cajas en Algemesi y 1800 cajas en Xativa. El

el supermercado de París necesita mínimo de 2300 cajas. El

s a los restantes es de:

1 2
LON PAR
120 110
125 120
140 150
90 80
75 50
- 40
40 -

LON
1 2500

40 40

PAR
2
2300

= 4800

el software LINGO.

LINGO
pacidad ociosa de cada factoría.

LON
1 2500

PAR
2
2300

= 4800
PROBLEMA 03.

La empresa española Pescaderías Reunidas del Norte (PRN) S.A. se dedica a comercializar dos tipos de merlu
congeladas. Los dos tipos de merluza se obtienen de sus factorías situadas en los puertos de Bilbao y San Sebas
venta de las dos clases de merluzas son Valencia y Sevilla. La empresa PRN dispone de dos almacenes en Tole
pueden transbordar las mercancías hacia los dos destinos finales. No obstante, el almacén de Toledo no dispone
por lo que no puede almacenar ni transbordar las merluzas congeladas. Los camiones que transportan las merca
hasta Toledo son de pequeña capacidad y por ello, no pueden transporta más de 150 cajas de merluza de cada u

Las disponibilidades de las dos clases de merluza (fresca y congelada) en el puerto de Bilbao son de 500 y 700
Las disponibilidades en el puerto de San Sebastián son de 400 y 300 cajas.
Las demandas de las dos clases de merluza son las misma en las ciudades de Valencia y Sevilla, es decir, se pid
cajas de merluza fresca y de 500 cajas de merluza congelada.
Los costes de transporte se estimas en una peseta por kilometro y caja transportada. Las distancias entre las dife

BIL SAN TOL ALB VAL

BIL 0 119 466 540 633
SAN 119 0 646 691 594
TOL 466 646 0 240 372
ALB 540 691 240 0 191
VAL 633 594 372 191 0
SEV 933 1007 458 192 633

Determinar la política de abastecimiento des los dos orígenes a los dos destinos, de forma que el coste total de t
Aplique Lingo.

1 2 3 4
BIL SAN TOL ALB
1 BIL 0 119 466 540
2 SAN 119 0 646 691
3 TOL 466 646 0 240
4 ALB 540 691 240 0
5 VAL 633 594 372 191
6 SEV 933 1007 458 492

633
 Fresca 500
466 372
1 3
Congelada 700
540 458
933
240 240

119 119

594
191
646
Fresca 400
2 4
Congelada 300 691 492

1900
1007
ercializar dos tipos de merluzas: frescas y
ertos de Bilbao y San Sebastián. Los destinos de
e de dos almacenes en Toledo y Albacete donde se
macén de Toledo no dispone de cámara frigorífica
es que transportan las mercancías desde Bilbao
0 cajas de merluza de cada uno de los dos tipos.

de Bilbao son de 500 y 700 cajas, respectivamente.

cia y Sevilla, es decir, se piden un mínimo de 450

Las distancias entre las diferentes ciudades son:

SEV
933
1007
458
492
697
0

forma que el coste total de transporte sea mínimo.

5 6
VAL SEV
633 933
594 1007
372 458
191 492
0 697
633 0
 450 Fresca
372
5
500 Congelada

633 697

450 Fresca
6
500 Congelada

1900