Está en la página 1de 27

EL PROBLEMA DEL TRANSPORTE

FORMULACIÓN

SOLUCIONES CON LINDO

Maestro Ing. Eco. Rodolfo Rojas Gallo


1. Existen 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. En la siguiente tabla se dan los
costos unitarios del traslado a transporte de cada uno de los centros de origen a cada
uno de los destinos.

TABLA DE COSTOS UNITARIOS DE TRANSPORTES DE CADA ORIGEN A CADA DESTINO

Origen/Destino C1 C2 C3

P1 3 4 6

P2 5 3 5

Resolución:

Red:

Oferta Demanda

80000 C1

3
5

P1 160000
4
70000 C2
3

P2 120000 6

5
90000 C3
Matriz:

La forma matricial para este problema cuyo objetivo es minimizar es la siguiente:

CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA

PLANTA 1 X11-3 X12-4 X13-6 160000

PLANTA 2 X21-5 X22-3 X23-5 120000

DEMANDA 80000 70000 90000

FORMULACION:

Función Objetivo:

MIN (CT)=3X11+4X12+6X13+0X14+5X21+3X22+5X23+0X24.

Xij: Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1, 2,3)

Restricciones:

Por la oferta:

X11+X12+X13<=160000 (Capacidad Planta 1)

X21+X22+X23<=120000 (Capacidad Planta 2)

Por la demanda:

X11+x21>=80000 (Satisfacer Demanda Cliente 1)

X12+x22>=70000 (Satisfacer Demanda Cliente 2)

X13+X23>=90000 (Satisfacer Demanda Cliente 3)

Condición de no negatividad:

Xij>=0 (No Negatividad)


SOLUCION CON LINDO
2 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.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

Resolución:

Red:

Oferta Demanda

80 70 Cali
Planta 1

Planta 2 30 40 Bogotá

Planta 3 60 70 Medellí
n

Barranquilla
45 35
Planta 4
Matriz:

La forma matricial para este problema cuyo objetivo es minimizar es la siguiente:

D1 D2 D3 D4 ai

Planta 1 X11-5 X12-2 X13-7 X14-3 80

Planta 2 X21-3 X22-6 X23-6 X24-1 30

Planta 3 X31-6 X32-1 X33-2 X34-4 60

Planta 4 X41-4 X42-3 X43-6 X44-6 45

bj 70 40 70 35

FORMULACION:

Función Objetivo:

MIN (Z)= 5X11 + 2X12 + 7X13 + 3X14 + 3X21 + 6X22 + 6X23 + 1X24 + 6X31 + 1X32 + 2X33 +
4X34 + 4X41 + 3X42 + 6X43 + 6X44.

Restricciones:

Por la oferta:

X11 + X12 + X13 + X14 <= 80

X21 + X22 + X23 + X24 <= 30

X31 + X32 + X33 + X34 <= 60

X41 + X42 + X43 + X44 <= 45

Por la demanda:

X11 + X21 + X31 + X41 >= 70

X12 + X22 + X32 + X42 >= 40

X13 + X23 + X33 + X43 >= 70

X14 + X24 + X34 + X44 >= 35

Condición de no negatividad:

Xij>=0 (No Negatividad)


LINDO

3 Una empresa dedicada a la importación y distribución de computadoras cuenta con


socios en Inglaterra y Alemania como países proveedores, y tres puntos de distribución,
identificados como Región 1, Región 2 y Región 3. Por su parte,
Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia
alcanza las 5300. Se sabe que la Región 1 requiere de 5500 computadoras, mientras que
tanto Región 2 como Región 3 necesitan 3500 computadoras cada una. Los costos de
transporte unitarios asociados desde cada origen a cada destino, se muestran en la
siguiente tabla:
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a cada
Región, al menor costo posible.

SOLUCION:

Red

Oferta Demanda

55000 Región 1
Inglaterra

72000

35000 Región 2
Alemania

53000

35000 Región 3

Matriz:

La forma matricial para este problema cuyo objetivo es minimizar es la siguiente:

Región 1 Región 2 Región 3 oferta

Inglaterra X11-12 X12-7 X13-10 7200

Alemania X21-8 X22-11 X23-9 5300

demanda 5500 3500 3500

FORMULACION:

Función Objetivo:

MIN (Z)= 12X11 + 7X12 + 10X13 + 8X21 + 11X22 + 9X23


Restricciones:

Por la oferta:

X11 + X12 + X13 = 7200

X21 + X22 + X23 = 5300

Por la demanda:

X11 + X21 >= 5500

X12 + X22 >= 3500

X13 + X23 >= 3500

Condición de no negatividad:

Xij>=0 (No Negatividad)

LINDO

4 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.
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

Resolución:

Red:

Oferta Demanda

80 70 Cali
Planta 1

Planta 2 30 40 Bogotá

Planta 3 60 70 Medellí
n

45 35 Barranquilla
Planta 4
Matriz:

La forma matricial para este problema cuyo objetivo es minimizar es la siguiente:

D1 D2 D3 D4 ai

Planta 1 X11-5 X12-2 X13-7 X14-3 80

Planta 2 X21-3 X22-6 X23-6 X24-1 30

Planta 3 X31-6 X32-1 X33-2 X34-4 60

Planta 4 X41-4 X42-3 X43-6 X44-6 45

bj 70 40 70 35

FORMULACION:

Función Objetivo:

MIN (Z)= 5X11 + 2X12 + 7X13 + 3X14 + 3X21 + 6X22 + 6X23 + 1X24 + 6X31 + 1X32 + 2X33 +
4X34 + 4X41 + 3X42 + 6X43 + 6X44.

Restricciones:

Por la oferta:

X11 + X12 + X13 + X14 <= 80

X21 + X22 + X23 + X24 <= 30

X31 + X32 + X33 + X34 <= 60

X41 + X42 + X43 + X44 <= 45

Por la demanda:

X11 + X21 + X31 + X41 >= 70

X12 + X22 + X32 + X42 >= 40

X13 + X23 + X33 + X43 >= 70

X14 + X24 + X34 + X44 >= 35

Condición de no negatividad:

Xij>=0 (No Negatividad)


LINDO

5 Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en


Inglaterra y Alemania como países proveedores, y tres puntos de distribución, identificados
como Región 1, Región 2 y Región 3. Por su parte, Inglaterra tiene disponibles 7200
computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la Región
1 requiere de 5500 computadoras, mientras que tanto Región 2 como Región 3 necesitan 3500
computadoras cada una. Los costos de transporte unitarios asociados desde cada origen a cada
destino, se muestran en la siguiente tabla:
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a cada
Región, al menor costo posible.

SOLUCION:

Red:

Oferta Demanda

55000 Región 1
Inglaterra

72000

35000 Región 2
Alemania

53000

35000 Región 3

Matriz:

La forma matricial para este problema cuyo objetivo es minimizar es la siguiente:

Región 1 Región 2 Región 3 oferta

Inglaterra X11-12 X12-7 X13-10 7200

Alemania X21-8 X22-11 X23-9 5300

demanda 5500 3500 3500


FORMULACION:

Función Objetivo:

MIN (Z)= 12X11 + 7X12 + 10X13 + 8X21 + 11X22 + 9X23

Restricciones:

Por la oferta:

X11 + X12 + X13 = 7200

X21 + X22 + X23 = 5300

Por la demanda:

X11 + X21 >= 5500

X12 + X22 >= 3500

X13 + X23 >= 3500

Condición de no negatividad:

Xij>=0 (No Negatividad)

LINDO
6 Una determinada empresa que posee dos plantas de producción en Sevilla y Santander con
una capacidad de almacenamiento de 350 y 600 toneladas respectivamente. Tiene que
suministrar sus productos a tres clientes situados en Madrid, Barcelona y Valencia. La demanda
de estos clientes es de 325,300y 275 toneladas respectivamente.

Debido a que se trata de un producto que requiere unos transportes especiales, el coste del
transporte por tonelada es de 5 pesetas.

La empresa se plantea cual debe ser la cantidad a transportar desde cada almacén a cada uno
de los clientes, de forma que el coste de transporte sea mínimo.

2. Formulación

2.1. Red Madrid


325

Sevilla

Barcelona
350

300

Santander Valencia

600 275

Destino 4

50
2.2. Matriz

Origen\Destino Madrid Barcelona Valencia Destino 4 Oferta

Sevilla X11 5 X12 5 X13 5 X14 5 350

Santander X21 5 X22 5 X23 5 X24 5 600

325 300 275 50 950

La demanda es de 900 toneladas. La oferta es de 950 toneladas. Existe un excedente de oferta


de 50 unidades que será distribuido a un Destino 4.

2.3. Formulación

i. Función Objetivo:

Si:

X11: Cantidad transportada de Sevilla a Madrid.

X12: Cantidad transportada de Barcelona.

X13: Cantidad transportada de Sevilla y Valencia.

X14: Cantidad transportada de Sevilla y Destino 4.

X21: Cantidad transportada de Santander y Madrid.

X22: Cantidad transportada de Santander y Barcelona.

X23: Cantidad transportada de Santander y Valencia.

X24: Cantidad transportada de Santander y Destino 4.

Min(C) = 5*(X11+X12+X13+14+X21+X22+X23+X24)

ii. Sujeto a:

- Por la oferta:

X11 + X12 + X13 + X14 < 350

X21 + X22 + X23 + X24 < 600


- Por la demanda:

X11 + X21 > 325

X12 + X22 > 300

X13 + X23 > 275

X14+X24 > 50

iii. Condición de no negatividad:

Xij >= 0

Para todo: i= 1, 2, 3,4 y j=1,2,3,4

3. Solución

3.1. Comandos
3.2. Resultados
7 Una textileria que posee dos plantas de producción en Ate y Santa Anita con capacidad de
almacenamiento de 2000 y 2500 toneladas respectivamente. Tiene que suministrar telas a tres
clientes situados en Los Olivos, San Martin de Porres y El Rímac. La demanda de estos clientes
es de 1500, 2000 y 1000 toneladas respectivamente.

El coste del transporte por kilómetros y tonelada es de 8 soles de Ate a Los Olivos, 6 soles de Ate
a SMP y de 10 soles de Ate a El Rímac. El coste del transporte por kilómetros y tonelada es de
10 soles de Santa Anita a Los Olivos, 4 soles de Santa Anita a SMP y de 9 soles de Santa Anita a
El Rímac.

La empresa se plantea cual debe ser la cantidad a transportar desde cada almacén a cada uno
de los clientes, de forma que el coste de transporte sea mínimo

2. Formulación

2.1. Red Los Olivos


1500

Ate 8
San Martin de Porres
6
2000

2000
10
0

Santa Anita 1 El Rímac


0 4
2500 0 1000
9

2.2. Matriz

Origen\Destino Los Olivos SMP El Rímac Oferta

Ate X11 8 X12 6 X13 10 2000

Santa Anita X21 10 X22 4 X23 9 2500

Demanda 1500 2000 1000 4500


La demanda es de 900 toneladas. La oferta es de 950 toneladas. Existe un excedente de oferta
de 50 unidades que será distribuido a un Destino 4.

2.3. Formulación

i. Función Objetivo:

Si:

X11: Cantidad de toneladas desde Ate a Los Olivos.

X12: Cantidad de toneladas desde Ate a SMP.

X13: Cantidad de toneladas desde Ate a El Rímac.

X21: Cantidad de toneladas desde Santa Anita a Los Olivos.

X22: Cantidad de toneladas desde Santa Anita a SMP.

X23: Cantidad de toneladas desde Santa Anita a El Rímac.

Min(C) = 8X11+6X12+10X13+10X21+4X22+9X23

ii. Sujeto a:

- Por la oferta:

X11 + X12 + X13 < 2000

X21 + X22 + X23 < 2500

- Por la demanda:

X11 + X21 > 1500

X12 + X22 > 2000

X13 + X23 > 1000


iii. Condición de no negatividad:

Xij >= 0

Para todo: i= 1,2,3 y j=1,2

3. Solución

3.1. Comandos
3.2. Resultados
8 Una fábrica de gaseosas posee dos plantas de producción en Villa El Salvador y Lurín con
capacidad de almacenamiento de 3000 y 4500 toneladas respectivamente. Tiene que
suministrar gaseosas a tres clientes colindantes situados en El Agustino, SJL y La Victoria. La
demanda de estos clientes es de 1500, 2500 y 3500 toneladas respectivamente.

El coste del transporte por kilómetros y tonelada es de 7 soles de Villa El Salvador a El Agustino,
8 soles de Villa El Salvador a SJL y de 9 soles de Villa El Salvador a La Victoria. El coste del
transporte por kilómetros y tonelada es de 10 soles de Lurín a El Agustino, 11 soles de Lurín a
SJL y de 12 soles de Lurín a La Victoria.

La empresa se plantea cual debe ser la cantidad a transportar desde cada almacén a cada uno
de los clientes, de forma que el coste de transporte sea mínimo.

2. Formulación

2.1. Red El Agustino


1500

Villa El Salvador 7
San Juan de Lurigancho
8
3000

2500
9

10 11
Lurín La Victoria
0
4500 3500
12

2.2. Matriz

Origen\Destino El Agustino SJL La Victoria Oferta

Villa El
X11 7 X12 8 X13 9 3000
Salvador

Lurín X21 10 X22 11 X23 12 4500

Demanda 1500 2500 3500 7500

La demanda es de 7500 toneladas y la oferta es de 7500 toneladas.


2.3. Formulación

i. Función Objetivo:

Si:

X11: Cantidad de toneladas desde Villa El Salvador a El Agustino

X12: Cantidad de toneladas desde Villa El Salvador a SJL.

X13: Cantidad de toneladas desde Villa El Salvador a La Victoria.

X21: Cantidad de toneladas desde Lurín a Los Olivos.

X22: Cantidad de toneladas desde Lurín a SJL.

X23: Cantidad de toneladas desde Lurín a La Victoria.

Min(C) = 7X11+8X12+9X13+10X21+11X22+12X23

ii. Sujeto a:

- Por la oferta:

X11 + X12 + X13 < 3000

X21 + X22 + X23 < 4500

- Por la demanda:

X11 + X21 > 1500

X12 + X22 > 2500

X13 + X23 > 3500

iii. Condición de no negatividad:


Xij >= 0

Para todo: i= 1,2 y j=1,2,3

3. Solución

3.1. Comandos

3.2. Resultados