FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICA PROFESIONAL DE INGENIERIA

INDUSTRIAL
INVESTIGACIÓN DE
OPERACIONES

Integrantes:

ATENCIO PARIONA, LESLY

CISNEROS BENITES, PAUL
LUCAS VILLANUEVA, JOHAN HERNÁN
VALIENTE MUÑOZ, BRIGITTE LUCERO

Docente:
CALERO SALDAÑA RAUL ANGEL

Sesión:
Método de transporte

Lima –Perú
2021
 A
I

Aplique algoritmo de transporte (costo mínimo) para la solución inicial en cada uno de los casos
propuestos, luego con ayuda de software POM QM obtenga la solución óptima:

1. Una empresa cementera elabora 3 tipos de cemento y de cada tipo se elabora una planta
distinta diferente. Las capacidades de las plantas 1,2 y 3 durante el trimestre próximo son de
1000, 1500 y 1200 respectivamente. Sus centros de distribución son las ciudades de Lima y
Huancayo, siendo sus demandas trimestrales de 2300 y 1400 toneladas de cemento
respectivamente. Los costos de la venta de cemento por toneladas (en miles de soles) es como
sigue:
Lima Huancayo
Planta 1 80 215
Planta 2 100 108
Planta 3 102 68
Determinar el costo mínimo para la distribución y compra del producto en los 2 centros de
distribución.

NO SE AGREGA DEMANDA POR QUE EL TOTAL ES IGUAL:

D1 D2  
FORMULAMOS:
FUNCION OBJETIVA:   lima huancayo capacidad
MINIMIZAR Z = O1 planta 1 80 215 1000
80X11 + 215X12 + O2 planta 2 100 108 1500
100X21+ O3 planta3 102 68 1200
108 X22 + 102 X31 +
  demanda 2300 1400  3700
68X32
Sujeto a:
X11+ X12 =1000
X21 + X22 = 1500
X31 + X32 =1200
X11+ X21 +X31 = 2300
X12 + X22 +X32 = 1400

APLICAMOS LA CONSTRUCCION DE MATRIZ DE TRANSPORTE:

Asignando la mayor cantidad posible del producto, usando el menor costo de la tabla.

D1 D2 Oferta
102
108
100
215
80
68
P1 1000

P2 1500

P3 1200
1200

Demand 2300 1400 3700

a

D1 D2 Oferta

80 215
P1 1000 ----- 0
100 108
P2 ----- 1500

102 68
P3 0
1200
Demanda 1300 200 3700
 D1 D2 Oferta

80 215
P1 1000 ----- 0
100 108
P2 1300 200 200
102 68
P3 0
1200
Demanda 0 200 3700

METODO DE COSTO MINIMO:

D1 D2 Oferta

80 215
P1 1000 ----- 1000
P2 100 108
1300 200 1500
102 68
P3 -------- 1200
1200
Demanda 2300 1400 3700

VALOR DE LA FUNCION OBJETIVO:

1000x80 + 1300x100 + 200x108 + 1200x68 = 313200 Millones de soles.

Teniendo 4 variables básicas:

X11 = 1000, X21 = 1300, X22 = 200, X32 = 1200

Significa que se debe de trasladar
 1000 toneladas de cemento del origen 2 al destino 1 con costo de transporte de 80000
millones de soles
 1300 toneladas de cemento del origen 2 al destino 1 con costo de transporte de 130000
millones de soles
 200 toneladas de cemento del origen 1 al destino 2 con costo de transporte de 21600 millones
de soles
 1200 toneladas de cemento del origen 1 al destino 2 con costo de transporte de 81600
millones de soles
 Dando finalmente un costo de transporte mínimo de 313200 Millones de soles

SOLUCION ÓPTIMA CON PQN QM:

2. Tres plantas de agua potable cuentan con capacidades de 25, 40 y 35 toneladas por hora, proporciona
agua potable a tres departamentos del norte del país: La Libertad, Piura y Tumbes. La demanda máxima
de los tres departamentos se calcula en 30,35 y 25 toneladas por hora. En la siguiente tabla se
proporcionan los costos de envío en millones de soles:

X11

25 PLANTA 30 toneladas
X21 LIBERTAD
toneladas 1
X31
X12

40 PLANTA X22 35 toneladas

PIURA
2
toneladas
X32

X13
X23
PLANTA
30 TUMBES 25 toneladas
3
toneladas X33

95 toneladas X14
X24
DEMAND
A 5 toneladas
FICTICIA
X34
95 toneladas

La función objetivo es:

MINIMIZAR Z = 60 X11+ 70 X12+ 40 X13 + 0 X14 + 32 X21+ 30 X22+ 35 X23 + 0 X24 + 50 X31+ 48 X32+ 45 X33 + 0 X34
Sujeto a:
X11+ X12+ X13 + X14 = 25
X21+ X22+ X23 + X24 = 40
D1 D2 D3 D4 CAPACIDAD
X31+ X32+ X33 + X34= 35 O1 60 70 40 0 25
X11 + X21 + X31 = 30 O2 32 30 35 0 40
X12 + X22 + X32 = 35
X13 + X23 + X33 = 25
O3 50 48 45 0 30
X14 + X24 + X34 = 10 DEMANDA 30 35 25 5 95

Xij ≥ 0, i=1, 2,3, j=1, 2, 3,4

D1 D2 D3 D4
60 70 40 0
O1 25
X11 X12 X13 X14
32 30 35 0
O2 45
X21 X22 X23 X24
50 48 45 0
O3 30
X31 X32 X33 X34
METODO DEL COSTO30
MINIMO 35 25 5 95
 D1 D2 D3 D4
60 70 40 0
O1 25

32 30 35 0
O2 40
35
50 48 45 0
O3 30

30 35 25 5 95

D1 D2 D3 D4
60 70 40 0
O1 25
..
32 30 35 0
O2 5
35
50 48 45 0
O3 30
..
30 0 25 5 95
D1 D2 D3 D4
60 70 40 0
O1 25
25
32 30 35 0
O2 40
5 35
50 48 45 0
O3 35
25 5
30 35 25 5 95

D1 D2 D3 D4
60 70 40 0
O1 25
.. 25
32 30 35 0
O2 5
35
50 48 45 0
O3 30
..
30 0 25 5 95

D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 5
5 35
50 48 45 0
O3 30
..
30 0 0 5 95

D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 0
5 35
50 48 45 0
O3 30
..
25 0 0 5 95
 D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 0
5 35
50 48 45 0
O3 30
.. 5
25 0 0 5 95

D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 0
5 35
50 48 45 0
O3 25
.. 5
25 0 0 0 95
D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 0
5 35
50 48 45 0
O3 25
25 .. 5
25 0 0 0 95

D1 D2 D3 D4
60 70 40 0
O1 0
.. 25
32 30 35 0
O2 0
5 35
50 48 45 0
O3 0
25 .. 5
0 0 0 0 95
ENTONCES
D1 D2 D3 D4
60 70 40 0
O1 25
25
32 30 35 0
O2 40
5 35
50 48 45 0
O3 35
25 5
30 35 25 5 95
El valor de la función objetivo Z será:

25 x 40 + 5 x 32 + 35 x 30 + 25 x 50 + 5 x 0 = 3460

Hay 4 variables básicas, estas son: X13=25, X21=5, X23=35, X31=25, las demás variables son no básicas
porque tiene valor igual a cero.

Significa que se debe trasladar:

25 toneladas del planta 1 al Tumbes con costo de transporte de 1000 millones de soles.
5 toneladas del origen 2 al Libertad con costo de transporte de 160 millones de soles
35 toneladas del origen 2 al Piura con costo de transporte de 1050 millones de soles
25 toneladas del origen 3 al Libertad con costo de transporte de 1250 millones de soles

Dando finalmente un costo total de transporte mínimo de 3460 millones de soles

Millones de Kw Millones de Kw

70
80
Planta 1 Ayacucho

40
30 Planta 2 Apurímac

70
60 Planta 3 Cusco

35
45 Planta 4 Puno

D1/Ayacuc D2/Apurím D3/Cus D4/Pu Capacid

ho ac co no ad
O1/Pla 50 20 70 30 80
nta
1
O2/Plan 30 60 60 10 30
ta
2
O3/Pla 60 10 20 40 60
nta
3
O4/Plan 40 30 60 60 45
ta
1
Demand 70 40 70 35 215
a
  Formulación
MIN Z= 50 X11+ 20 X12 + 70 X13 + 30 X14 + 30 X21 + 60 X22 + 60 X23 + 10 X24 + 60 X31 + 10
X32+ 20 X33+ 40 X34 + 40 X41 + 30 X42 + 60 X43 + 60
X44 SUJETO A:
X11 + X12 + X13 + X14 =
80 X21 + X22 + X23 +
X24 = 30 X31 + X32 +
X33 + X34 = 60 X41 +
X42 + X43 + X44 = 45
X11 + X21 + X31 + X41 =
70 X12 + X22 + X32 +
X42 = 40 X13 + X23 +
X33 + X43 = 70 X14 +
X24 + X34 + X44 = 35
Xij >= 0, i = 1, 2, 3, 4 j= 1, 2, 3, 4

 Solución del modelo de transporte como MPL con Lingo

Método del Coste mínimo

 Modelo del cuadro

 Resolución por pasos

 Comprobación de modelo con POM QM

 Interpretación de resultados
El valor de la función objetivo Z será:
25 x 50 + 40 x 20 + 10 x 70 + 5 x 30 + 30 x 10 + 60 x 20 + 45 x 40 = 6200.
Hay 5 variables básicas, estas son:
X11 = 50, X12 = 20, X13 = 70, X14 = 30, X24 = 10, X33 = 20, X41= 40 las demás variables no
son básicas porque tienen valor igual a cero.
Significa que se debe trasladar:
25 Millones de kilowatts de la Planta de generación 1 a Ayacucho con un costo de
transporte de 50 millones de soles.
40 Millones de kilowatts de la Planta de generación 1 a Apurímac con un costo de
transporte de 20 millones de soles.
10 Millones de kilowatts de la Planta de generación 1 a Cusco con un costo de transporte
de 70 millones de soles.
5 Millones de kilowatts de la Planta de generación 1 a Puno con un costo de transporte de
30 millones de soles.
30 Millones de kilowatts de la Planta de generación 2 a Puno con un costo de transporte
de 10 millones de soles.
60 Millones de kilowatts de la Planta de generación 3 a Cusco con un costo de transporte
de 20 millones de soles.
45 Millones de kilowatts de la Planta de generación 4 a Ayacucho con un costo de
transporte de 40 millones de soles.
 Miles de Soles

Miles de Soles Centro

1

Centro
200 Planta
2
Industri al 1

Centro
Planta 3
240 Industrial 2

Centro
4
Planta
240
Industri al 3

Centro
5

D D D3 D4 D5 Capacid
1 2 ad
O1 8 2 4 12 18 200
O2 1 8 6 10 14 240
2
O3 1 4 1 8 16 240
0 2
Deman 8 1 140 180 180 680
da 0 0
0
  Formulación
MIN Z= 8 X11+ 2 X12 + 4 X13 + 12 X14 + 18 X15 + 12 X21 + 8 X22 + 6 X23 + 10 X24 + 14 X25 +
10
X31 + 4 X32+ 12 X33 + 8 X34 + 16
X35 SUJETO A:
X11 + X12 + X13 + X14 + X15 =
200 X21 + X22 + X23 + X24 +
X25 = 240 X31 + X32 + X33 +
X34 + X35 = 240 X11 + X21 +
X31 = 80
X12 + X22 + X32 =
100 X13 + X23 +
X33 = 140 X14 +
X24 + X34 = 180
X15 + X25 + X35 =
180
Xij >= 0, i = 1, 2, 3 j= 1, 2, 3, 4, 5

 Solución del modelo de transporte como MPL con Lingo

Método del Coste mínimo

 Modelo del cuadro

 Resolución por pasos

 Solución del modelo de transporte como MPL con POM QM

 Interpretación de resultados
El valor de la función objetivo Z será:
80 x 8 + 40 x 2 + 80 x 4 + 60 x 6 + 180 x 14 + 60 x 4 + 180 x 8 = 5600.
Hay 5 variables básicas, estas son:
X11 = 8, X12 = 2, X13 = 4, X23 = 6, X25 = 14, X32 = 4, X34 = 8 las demás variables
no son básicas porque tienen valor igual a cero.
Significa que se debe trasladar:
80 productos de la Planta industrial 1 al Centro 1 con un costo de transporte de 8 miles de
soles.
40 productos de la Planta industrial 1 al Centro 2 con un costo de transporte de 2 miles de
soles.
80 productos de la Planta industrial 1 al Centro 3 con un costo de transporte de 4 miles de
soles.
60 productos de la Planta industrial 2 al Centro 3 con un costo de transporte de 6 miles de
soles.
180 productos de la Planta industrial 2 al Centro 5 con un costo de transporte de 14 miles
de soles.
60 productos de la Planta industrial 3 al Centro 2 con un costo de transporte de 4 miles de
soles.
180 productos de la Planta industrial 3 al Centro 4 con un costo de transporte de 8 miles
de soles.