EJERCICIO N°1

1. Una empresa cementera elabora 3 tipos de cemento y de

planta distinta diferente. Las capacidades de las plantas 1,2
próximo son de 1000, 1500 y 1200 respectivamente. Sus centr
ciudades de Lima y Huancayo, siendo sus demandas trimes
toneladas de cemento respectivamente. Los costos de la v
toneladas (en miles de soles) es como si

Determinar el costo mínimo para la distribución y compra en los 2 cent

PROBLEMA DE TRANSPORTE DE AR

D
Lima Huancayo

S/80 S/215
Planta 1
1000 0
S/100 S/108
ORIGENES

Planta 2
1300 200
S/102 S/68
Planta 3
0 1200
DEMANDA 2300 1400

DEMANDA =3700

SUMATORIA 2300 1400

DIFERENCIA 0 0

PRUEBA DE OBTIMALIDAD

D
Lima Huancayo

S/80 S/215
Planta 1
1000 0
S/100 S/108
ORIGENES

Planta 2
1300 200
ORIGENES
S/102 S/68
Planta 3
0 1200
DEMANDA 2300 1400

DEMANDA =3700

SUMATORIA 2300 1400

DIFERENCIA 0 0
tipos de cemento y de cada tipo se elabora una
des de las plantas 1,2 y 3 durante el trimestre
ectivamente. Sus centros de distribución son las
o sus demandas trimestrales de 2300 y 1400
ente. Los costos de la venta de cemento por
es de soles) es como sigue:

tribución y compra en los 2 centros de distribución

A DE TRANSPORTE DE ARTICULO DE CEMENTO

DESTINOS
OFERTA SUMATORIA DIFEREENCIA
OFERTA=3700

1000 1000 0

1500 1500 0

1200 1200 0

COSTO DE ENVIO S/313,200

PRUEBA DE OBTIMALIDAD

DESTINOS
OFERTA SUMATORIA DIFEREENCIA
OFERTA=3700

1000 1000 0

1500 1500 0
 OFERTA=3
1200 1200 0

COSTO DE ENVIO S/313,200

 PROBLEMA DE TRANSPORTE DE ARTIC

DEST
Lima Huancayo

S/80 S/215
Planta 1
1000 0
S/100 S/108
ORIGENES

Planta 2
1300 200
S/102 S/68
Planta 3
0 1200
DEMANDA 2300 1400

DEMANDA = 3700

SUMATORIA 2300 1400

DIFERENCIA 0 0
E TRANSPORTE DE ARTICULO DE CEMENTO

DESTINOS
OFERTA SUMATORIA DIFERENCIA

OFERTA=3700
1000 1000 0

1500 1500 0

1200 1200 0

A = 3700
 COSTO MINIMOS S/313,200

9
 1. Una empresa cementera elabora 3 tipos de cemento y de cada tipo se
planta distinta diferente. Las capacidades de las plantas 1,2 y 3 durante
próximo son de 1000, 1500 y 1200 respectivamente. Sus centros de distri
ciudades de Lima y Huancayo, siendo sus demandas trimestrales de 23
toneladas de cemento respectivamente. Los costos de la venta de cem
toneladas (en miles de soles) es como sigue:

PROBLEMA DE TRANSPORTE DE ARTICULO DE CEMENTO

DESTINOS
LIMA Huancayo OFERTA

PLANTA 1 S/80 S/215 1000

ORIGENES

PLANTA 2 S/100 S/108 1500

PLANTA 3 S/102 S/68 1200

DEMANDA 2300 1400

PROBLEMA DE TRANSPORTE DE ARTICULO DE CEMENTO

LIMA Huancayo SUMA OFERTA

PLANTA 1 S/1,000 S/0 S/1,000 = 1000

PLANTA 2 S/1,300 S/200 S/1,500 = 1500
ORIGENES

PLANTA 3 S/0 S/1,200 S/1,200 = 1200

SUMA S/2,300 S/1,400
= =
DEMANDA 2300 1400

COSTO TOTAL DE ENVIO S/ 313,200.00

y de cada tipo se elabora una
s 1,2 y 3 durante el trimestre
centros de distribución son las
rimestrales de 2300 y 1400
e la venta de cemento por
mo sigue:

DE CEMENTO

DE CEMENTO
EJERCICIO N°2
PROBLEMA DE TRANSPORTE DE ARTICULO

DESTINOS
PASTO TUNJA

S/15 S/5
CALI
10 20
S/17 S/12
ORIGENES

BOGOTA
10
S/5 S/19
MEDELLIN

DEMANDA 10 30

DEMANDA = 85

SUMATORIA 10 30

DIFERENCIA 0 0
ANSPORTE DE ARTICULO DE MADERA

DESTINOS
IVAGUE ARMENIA ORIGEN FICTICIO OFERTA

S/25 S/16 S/0

30

S/14 S/25 S/0

50
25 15
S/21 S/23 S/0
10
5 5
25 20 5

A = 85

25 20 5

0 0 0
 SUMATORIA DIFEREENCIA

30 0
OFERTA=90

50 0

10 0

COSTO DE ENVIO S/1,210

 PROBLEMA DE TRANSPORTE DE ARTICULO

DESTINOS
La libertad Piura

S/60 S/70
Planta 1
25
S/32 S/30
ORIGENES

Planta 2
5 35
S/50 S/48
Planta 3

DEMANDA 30 35

SUMATORIA 30 35

DIFERENCIA 0 0
ANSPORTE DE ARTICULO DE MADERA

DESTINOS
Tumbes Ficticio OFERTA

S/40 S/0
25

S/35 S/0
40

S/45 S/0
30
25 5
25 5

25 5 0

0 0 0
 SUMATORIA DIFERENCIA

25 0
OFERTA=90

40 0

30 0

COSTO MINIMOS S/160

 PROBLEMA DE AGUA POTABLE

La libertad Piura Tumbes

ORIGENES Planta 1 S/60 S/70 S/40
Planta 2 S/32 S/30 S/35
Planta 3 S/50 S/48 S/45

DEMANDA 30 35 25

PROBLEMA DE TRANSPORTE DE ARTICULO DE MADERA

La libertad Piura Tumbes

Planta 1 S/60 S/70 S/40

Planta 2 S/32 S/30 S/35
ORIGENES

Planta 3 S/50 S/48 S/45

SUMA S/142 S/148 S/120 S/0 S/0
= = = = =
DEMANDA 30 35 25

COSTO TOTAL DE ENVIO 20078

 OFERTA

25
40
30

DE MADERA

SUMA OFERTA

S/170 = 25
S/97 = 50
S/143 = 10
 PROBLEMA DE TRANSPORTE DE ARTICULO

DESTINOS
Ayacucho Apurimac

S/50 S/20
Planta 1
25
S/30 S/60
Planta 2

S/60 S/10
Planta 3
40
40 30
Planta 4 45
DEMANDA 70 40

DEMANDA = 215

SUMATORIA 70 40

DIFERENCIA 0 0
ANSPORTE DE ARTICULO DE MADERA

DESTINOS
Cusco Puno OFERTA SUMATORIA

S/70 S/30
OFERTA = 215

80 80
50 5
S/60 S/10
30 30
30
S/20 S/40
60 60
20
60 60
45 45

70 35 215/215

A = 215

70 35

0 0
 DIFERENCIA

COSTO MINIMOS S/7,800

 Ayacucho Apurimac Cusco Puno OFERTA

PLANTA 1 S/50 S/20 S/70 S/30 80

ORIGENES

PLANTA 2 S/30 S/60 S/60 S/10 30

PLANTA 3 S/60 S/10 S/20 S/40 60
PLANTA 4 S/40 S/30 S/60 S/60 45
DEMANDA 70 40 70 35

PROBLEMA DE TRANSPORTE DE ARTICULO DE MADERA

Ayacucho Apurimac Cusco Puno SUMA

PLANTA 1 S/25 S/0 S/50 S/5 S/80

PLANTA 1 S/0 S/0 S/0 S/30 S/30
ORIGENES

PLANTA 1 S/0 S/40 S/20 S/0 S/60

PLANTA 1 S/45 S/0 S/0 S/0 S/45
SUMA S/70 S/40 S/70 S/35
DEMANDA 70 40 70 35

COSTO TOTAL DE ENVIO 7800

ULO DE MADERA

OFERTA

= 80
= 30
= 60
= 45
 SOLUCIÓN
Centro 1 Centro 2 Centro 3 Centro 4 Centro 5 OFERTA
Planta A S/ 8.00 S/ 2.00 S/ 4.00 S/ 12.00 S/ 18.00 200
Planta B S/ 12.00 S/ 8.00 S/ 6.00 S/ 10.00 S/ 14.00 240
Planta C S/ 10.00 S/ 4.00 S/ 12.00 S/ 8.00 S/ 16.00 240
DEMANDA 80 100 140 180 180 680
680 El ejercicio está balanceado

Asignación Inicial

C1 C2 C3 C4
8 2 4 12
P1
100 100
12 8 6 10
P2
20 40
10 4 12 8
P3
60 180
80 100 140 180

Comprobación si es óptima y factible

V1 = 10 V2 = 2 V3 = 4 V4 = 8

U1 = 0 + 8 2 - 4 12
2 -4

U2 = 2 - 12 8 + 6 10
-4 0
10 4 12 8
U3 = 0
-5 -8
80 100 140 180

Se vuelve a hacer la asignación

C1 C2 C3 C4
 + 8 2 - 4 12
P1
20 100 80
- 12 8 + 6 10
P2
0 60
10 4 12 8
P3
60 180
80 100 140 180

Se vuelve hacer la comprobación para ver si es factible

V1 = 8 V2 = 2 V3 = 4 V4 = 6

U1 = 0 8 2 4 12
-6

U2 = 2 12 8 6 10
-2 -4 -2
10 4 12 8
U3 = 2
0 -6
80 100 140 180

Entonces se puede afirmar que es la solución óptima, para lo cual calculamos el costo, que será la suma de cada
multiplicación de la cantidad por el precio

C1 C2 C3 C4
8 2 4 12
P1
20 100 80
12 8 6 10
P2
0 60
10 4 12 8
P3
60 180
80 100 140 180

Costo Mínimo = (20*8)+(100*2)+(80*4)+(60*6)+(180*14)+(60*10)+(180*8) = 5600

El costo mínimo será 5600 soles.

El ejercicio está balanceado

C5 Verificar si se puede aplicar algoritmo de

18 transportes
200

14 m+n-1 = 7 Tenemos 7 asignaciones

240
180
16
240

180

V5 = 12
18 200
-6 Se forma el polígono y ver cuanta cantidad se le
debe sumar
14 240

16 240
-4
180

C5
 18
200
La cantidad que se debe sumar es 20, porque es el
14 más pequeño del signo menos
240
180
16
240

180

V5 = 12
18 200
-6
14 240

16 240
-2
180

l costo, que será la suma de cada

C5
18
200

14
240
180
16
240

180

0)+(180*8) = 5600