TALLER 3: PROGRAMACIÓN LINEAL METODO DEL TRANSPORTE

Estudiantes: Kelly Johanna Guzmán Guzmán – Carlos Daniel Villanueva Devia –

Luisa Fernanda Murillo Rodríguez – Gaily Isabella Gómez Aragón
Programa: Administración de Empresas.
Semestre: VIII
Espacio Académico: Investigación de Operaciones
FECHA: 15 de sept. de 2021

Una compañía tiene 4 fábricas (F1, F2, F3, F4), que envían su producción a 4
almacenes (A1, A2, A3, A4). Los costos y capacidades de producción, en cada una de
las 4 fábricas son:
 Planteamiento problema matemático

ALMACENES Oferta
FÁBRICAS
1 2 3 4 5
1 88 100 96 98 0 140
2 90 100 96 102 0 260
3 90 102 100 102 0 360
4 96 108 100 106 0 220
Demanda 180 280 150 200 170 980/980

Variables de decisión:
XIJ = Cantidad de producción a enviar desde la fábrica i-ésima (i: 1, 2, 3,4) al almacén j-
ésimo (j: 1, 2, 3, 4)

Función Objetivo:
F.O = MIN Z = 88X11 + 100X12 + 96X13 + 98X14 +
90X21 + 100X22 + 96X23 + 102X24 +
90X31 + 102X32 + 100X33 + 102X34 +
96X41 + 108X42 + 100X43 + 106X44
Restricciones: Oferta > Demanda
Tipo Oferta: Tipo Demanda:
X11 + X12 + X13 + X14 ≤ 140 X11 + X21 + X31 + X41 = 180
X21 + X22 + X23 + X24 ≤ 260 X12 + X22 + X32 + X42 = 280
X31 + X32 + X33 + X34 ≤ 360 X13 + X23 + X33 + X43 = 150
X41 + X42 + X43 + X44 ≤ 360 X14 + X24 + X34 + X44 = 200

Solución Factible- Esquina noroeste

ALMACEN
Oferta
FÁBRICA 1 2 3 4 5

1 14088 100 96 98 0 140

2 4090 220100 96 102 0 260 220

3 90
60102 150100 150102 0 360 300 150
96 108 100
4 50106 1700 220 170
Demanda 180 280 150 200 170
40 60 50

Solución Inicial Obtenida: Z = 140.88 + 40.90 + 220.100 + 60.102 + 150.100 + 150.102 +

 50.106 + 170.0 = $79.640

Solución degenerada: C + F -1 = Casillas llenas

5 + 4 -1 = 8 88 Se cumple

Cálculo de los multiplicadores

78 88 86 88 -18
10 14088 98100 9696 9898 -80
12 4090 -220100 +*9896 100102 -60
14 9290 +60102 -150100 150102 -40
18 9696 106108 *104100 50106 1700

Asignar producción o envío a la casilla

ALMACENES
Oferta
FÁBRICA 1 2 3 4 5

1 14088 100 96 98 0 140

2 4090 70100 15096 102 0 260

3 90
210102 100
150102 0 360
96 108 100
4 50106 1700 220
Demanda 180 280 150 200 170

Solución Inicial Obtenida: Z = 140.88 + 40.90 + 70.100 + 150.96 + 210.102 + 150.102 +

50.106 + 170.0 = $79.340

Solución degenerada: C + F -1 = Casillas llenas

5 + 4 -1 = 8 88 Se cumple

Cálculo de los multiplicadores

78 88 84 88 -18
10 14088 98 100 94 96 98 98 -8 0
12 - 4090 + 70100 15096 100 102 -6 0
14 + *92 90 - 210102 98 100 150102 -4 0
18 96 96 106 108 *102 100 50106 1700

Asignar producción o envío a la casilla

 ALMACENES
Oferta
FÁBRICA 1 2 3 4 5

1 14088 100 96 98 0 140

2 90
110 100 15096 102 0 260
3 40 90 170 102 100
150102 0 360
96 108 100
4 50106 1700 220
Demanda 180 280 150 200 170

Solución Inicial Obtenida: Z = 140.88 + 110.100 + 150.96 + 40.90 + 170.102 + 150.102 +

50.106 + 170.0 = $79.260

Solución degenerada: C + F -1 = Casillas llenas

5 + 4 -1 = 8 88 Se cumple

Cálculo de los multiplicadores

78 90 86 90 -16
88 96 98
10 - 140 100 100 96 + *100 -60
10 88 90 110 100 15096 100 102 -6 0
12 + 40 90 170 102 98 100 - 150102 -4 0
16 94 96 106 108 *102 100 50106 1700

Asignar producción o envío

ALMACENES Oferta
FÁBRICA 1 2 3 4 5

1 88 100 96
140 98 0 140

2 90
110 100 15096 102 0 260
3 180 90 170 102 100
10 102 0 360
96 108 100
4 50106 1700 220
Demanda 180 280 150 200 170

Solución Inicial Obtenida: Z = 140.98 + 110.100 + 150.96 + 180.90 + 170.102 + 10.102 +

50.106 + 170.0 = $78.980

Solución degenerada: C + F -1 = Casillas llenas

5 + 4 -1 = 8 88 Se cumple

Cálculo de los multiplicadores

76 88 84 88 -18
 10 86 88 98 100 94 96 140 98 -8 0
12 88 90 + 110 100 - 15096 100 102 -6 0
102
14 180 90 - 170 98 100 + 10 102 -4 0
18 94 96 106 108 + *102 100 - 50106 1700

Asignar producción o envío

ALMACENES Oferta
FÁBRICA 1 2 3 4 5

1 88 100 96
140 98 0 140

2 90
160 100 10096 102 0 260
3 180 90 120 102 100
60 102 0 360
96 108
4 50 100 106
1700 220
Demanda 180 280 150 200 170

Solución Inicial Obtenida: Z = 140.98 + 160.100 + 100.96 + 180.90 + 120.102 + 60.102 +

50.100 + 170.0 = $78.880

Solución degenerada: C + F -1 = Casillas llenas

5 + 4 -1 = 8 88 Se cumple

Cálculo de los multiplicadores

76 88 84 88 -16
10 86 88 98 100 94 96 140 98 -6 0
12 88 90 160 100 10096 100 102 -4 0
14 180 90 120 102 98 100 60 102 -2 0
16 92 96 104 108 50 100 104 106 1700

¡El problema matemático termina aquí!

 Solución Óptima del problema

ALMACENES Oferta
FÁBRICA 1 2 3 4 5

1 88 100 96
140 98 0 140

2 90
160 100 10096 102 0 260
3 180 90 120 102 100
60 102 0 360
96 108
4 50 100 106
1700 220
Demanda 180 280 150 200 170

Solución Inicial Obtenida: Z = 140.98 + 160.100 + 100.96 + 180.90 + 120.102 + 60.102 +

50.100 + 170.0 = $78.880

Interpretación

X14: 140 productos se envían de la fábrica 1 al almacén 4 a un costo de $ 13.720

X22: 160 productos se envían de la fábrica 2 al almacén 2 a un costo de $ 16.000
X23: 100 productos se envían de la fábrica 2 al almacén 3 a un costo de $ 9.600
X31: 180 productos se envían de la fábrica 3 al almacén 1 a un costo de $ 16.200
X32: 120 productos se envían de la fábrica 3 al almacén 2 a un costo de $ 12.240
X34: 60 productos se envían de la fábrica 3 al almacén 4 a un costo de $ 6.120
X43: 50 productos se envían de la fábrica 4 al almacén 3 a un costo de $ 5.000
X45: 170 productos quedan en la fábrica 4

Total, costo de envío: $78.880