RESOLUCIÓN DE PROBLEMAS DE TRANSPORTES

PROBLEMA NÚMERO 1

Asumamos que tenemos 2 oferentes (​P1 y P2​) con capacidad de producción de 160.000 y
120.000 unidades de un producto homogéneo. Estos oferentes deben abastecer a 3 clientes
(​C1, C2 y C3​) con demandas unitarias de 80.000, 70.000 y 90.000 unidades,
respectivamente. El problema consiste en determinar una política óptima de abastecimiento
desde los oferentes a los demandantes de modo de cumplir los requerimientos y lograr los
costos más bajos posibles. Para ello definiremos el siguiente modelo de Programación
Lineal:

Función objetiva

Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23

Restricciones:

● X11 + X21 = 80.000 (Satisfacer Demanda Cliente 1)

● X12 + X22 = 70.000 (Satisfacer Demanda Cliente 2)
● X13 + X23 = 90.000 (Satisfacer Demanda Cliente 3)
● X11 + X12 + X13 <= 160.000 (Capacidad Planta 1)
● X21 + X22 + X23 <= 120.000 (Capacidad Planta 2)

C1 C2 C3 TOTAL

P1 3 4 6 160.000

P2 5 3 5 120.000

TOTAL 80.000 70.000 90.000

 Solución

PROBLEMA NÚMERO 2

Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programación de envío de costo mínimo para su producción mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los
costos de envío por caja de latas de tomate se muestran en la siguiente tabla

Minimizar Z = 25*X​11 + 35*X​12 + 36*X​13 + 60*X​14 + 55*X​21 + 30*X​22 + 45*X​23 + 38*X​24 + 40*X​31
+ 50*X​32​ + 26*X​33​ + 65*X​34​ + 60*X​41​ + 40*X​42​ + 66*X​43​ + 27*X​44
Restricciones de enlatadoras

X11 + X12 + X13 + X14 = 15

X21 + X22 + X23 + X24 = 6

X31 + X32 + X33 + X34 = 14

X41 + X42 + X43 + X44 = 11

Restricciones de almacenes:

X11 + X21 + X31 + X41 = 10

X12 + X22 + X32 + X42 = 12

X13 + X23 + X33 + X43 = 15

X14 + X24 + X34 + X44 = 9

PROBLEMA #3:

Una empresa energética colombiana dispone de cuatro plantas de generación para

satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los ​costos asociados al envío de suministro energético por cada millón de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla. 

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 +

1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

​Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

● X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

● X2,1 + X2,2 + X2,3 + X2,4 ≤ 30

● X3,1 + X3,2 + X3,3 + X3,4 ≤ 60

● X4,1 + X4,2 + X4,3 + X4,4 ≤ 45

Restricciones de demanda, las cuales son de signo ≥:

● X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

● X1,2 + X2,2 + X3,2 + X4,2 ≥ 40

● X1,3 + X2,3 + X3,3 + X4,3 ≥ 70

● X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

SOLUCIÓN
​