lOMoARcPSD|26403764

Ejercicio 4 - sirve

Investigación de Operaciones (Universidad César Vallejo)

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)
 lOMoARcPSD|26403764

1. Una empresa tiene que distribuir el producto que fabrica, desde 3 plantas industriales a 5
centros de consumo. Las capacidades de producción de cada planta, las capacidades de consumo
de cada centro y los costos de transporte (en miles de soles) de cada planta industrial a cada
centro de consumo se muestran en la tabla adjunta:

CENTR CENTRO CENTRO CENTRO CENTRO OFER

O1 2 3 4 5 TA
PLANTA 8 2 4 12 18 200
A
PLANTA 12 8 6 10 14 240
B
PLANTA 10 4 12 8 16 240
C
DEMAND 80 100 140 180 180
A

Determinar el costo mínimo para la distribución y compra del producto en los 5 centros de
consumo.

FORMA CANÓNICA:

LA FUNCIÓN OBJETIVO ES:

MINIMIZAR Z = 8x11+ 2x12 + 4x13+ 12x14 + 18x15 + 12x21 + 8x22 + 6x23 + 10x24 +

14x 25 + 10x31 + 4x32 + 12x33 + 8x34 + 16x35

SUJETO A:

8x11+ 2x12 + 4x13+ 12x14 + 18x15 = 200 Capacidad producción de

12x21 + 8x22 + 6x23 + 10x24 + 14x 25 = 240 cada planta (OFERTA)

10x31 + 4x32 + 12x33 + 8x34 + 16x35 = 240

8x11 + 12x21 + 10x31 = 80

2x12 + 8x22 + 4x32 = 100 Capacidad de

consumo de cada
4x13 + 6x23 + 12x33 = 140 centro
(DEMANDA)
12x14 + 10x24 + 8x34 = 180

Condición de No Negatividad:

xij ≥ 0 , i = 1,2,3 , j = 1,2,3,4,5

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)

 lOMoARcPSD|26403764

CONSTRUCCIÓN DE LA MATRIZ DE TRANSPORTE

MATRIZ DE TRANSPORTE

CENTR CENTRO CENTRO CENTRO CENTRO OFER

O1 2 3 4 5 TA
PLANTA 8 2 4 12 18 200
A
PLANTA 12 8 6 10 14 240
B
PLANTA 10 4 12 8 16 240
C
DEMAND 80 100 140 180 180 680
A
VERIFICAMOS LA EQUIVALENCIA DE LA OFERTA Y LA DEMANDA QUE ES IGUAL A 680 productos.
CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5

8 2 4 1 1
PLANTA 2 8
A x x x x x 200
PLANTA 1 1 1 1 1
B 1 2 3 4 5
1 8 6 1 1
PLANTA 2 0 4
C x x x x x 240
2 2 2 2 2
1 2 3 4 5
1 4 1 8 1
0 2 6
x x x x x 240
3 3 3 3 3
1 2 3 4 5
80 100 140 180 180 680

MÉTODO DEL COSTO MÍNIMO

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad

PLANTA A 8 2 4 1 1
PLANTA B 2 8
100 100
PLANTA 1 8 6 1 1
C 2 0 4
- 240
demanda 80
1 4 1 8
180 1801 680
0 0 1402 6

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)

 lOMoARcPSD|26403764

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad

PLANTA 8 2 4 1 1
A 2 8 0
100 100
PLANTA
B 1 8 6 1 1 240
2 - 0 4 240
PLANTA
-
C 80 0 40 180 180 680
demanda CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad
8 2 4 12 18
PLANTA 0
A -100100- -
12861014
PLANTA 200
B - 40
10 4 12 8 16
PLANTA 240
C - -
80 0 0 180 180 680
demanda

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad

PLANTA A 8 2 4 1 1
10 2 8 0
- 100 0 - -
PLANTA B
1 8 6 1 1 2
2 0 4 0
- 40 - 0
1 4 1 8 1
0 0 2 0 6
PLANTA C 6
- - 18
0
0
demanda 80 0 180 680

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad

PLANTA 8 2 4 1 1
A 2 8 0
- 100 10 - -
PLANTA 0
B 1 8 6 1 1 2
2 0 4 0
PLANTA 0
C - 40 -
1 4 1 8 1
demanda 20 0 0 0 180 680
0

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)
 lOMoARcPSD|26403764

PLANTA
8 2 4 12 18
A - 100 100 - - 0

PLANTA
12 8 6 10 14
B 20 - 40 - 180

10 4 12 8 16

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)

 lOMoARcPSD|26403764

PLAN 60 - - 180 0
TA
C
demand 0 0 0 0 180 680
a

CENTR CENTRO CENTRO CENTR CENTRO capacid

O1 2 3 O4 5 ad
PLAN 8 2 4 1 1
TA 2 8
A - 100 100 - - 0
PLAN 1 8 6 1 1
TA 2 0 4
B 20 - 40 - 180 0
PLAN 1 4 1 8 1
TA 0 2 6

C 60 - - 180 - 0
deman 0 0 0 0 0 680
da

El valor de la función objetivo Z será:

CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 CENTRO 5 capacidad
PLANTA A 8 2 4 12 1
PLANTA B - 100 100 - 8
12 8 6 10 - 0
- 40 - 1
20 4
10 4 12 8 180 0
PLANTA C - - 180
60 1
0 0 0 0 6
demanda - 0

100X2+100X4+20X12+40X6+180X14+60X10+180X8 = 5640

- Hay 7 variables básicas, estas son:

X12=100, x13 = 100, x21=20, x23 = 40, x25 = 180, x31 = 60, x34 = 180

Significa que se debe de trasladar:

- 100 productos de la Planta A al Centro 2 con costo de transporte de 200 miles de soles.
- 100 productos de la Planta A al Centro 3 con costo de transporte de 400 miles de soles.
- 20 productos de la Planta B al Centro 1 con costo de transporte de 240 miles de soles.
- 40 productos de la Planta B al Centro 3 con costo de transporte de 240 miles de soles.
- 180 productos de la Planta B al Centro 5 con costo de transporte de 2520 miles de soles.
- 60 productos de la Planta C al Centro 1 con costo de transporte de 600 miles de soles.
- 180 productos de la Planta C al centro 4 con costo de transporte de 1440 miles de soles.

 Finalmente
Descargado porel costo JHONATAN
VICTOR total mínimo de transporte
GUTIERREZ desde las 3 plantas industriales
MURGA (vgutierrezmu@ucvvirtual.edu.pe) hacia
 lOMoARcPSD|26403764

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)

 lOMoARcPSD|26403764

SOLUCIÓN POR EL PROGRAMA POM QM

Descargado por VICTOR JHONATAN GUTIERREZ MURGA (vgutierrezmu@ucvvirtual.edu.pe)