Universidad Nacional de Ingeniera

Recinto Universitario Augusto Cesar Sandino

Uni - RUACS

Trabajo de Investigacin de
Operaciones
Orientado Por: Ing. Mario Pastrana Moreno
Carrera: Ingeniera de Sistemas
Ao: Tercero 3T1 IS

Integrantes:

JUAN JOS ZELEDN BENAVIDES

FECHA: 04/NOVIEMBRE / 2012.-

EL PROBLEMA DE TRANSPORTE
1.

Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de
cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente.
El valor mximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las
ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba
recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta a cada
ciudad. Formule un modelo de programacin lineal que permita minimizar los costos de satisfaccin de
la demanda mxima en todas las ciudades.
Hacia
Oferta
Desde
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (Millones kWh)
Planta1
8
6
10
9
35
Planta 2
9
12
13
7
50
Planta 3
14
9
16
5
40
Demanda
45
20
30
30
(Millones KWh)

CIUDAD 1
PLANTA 1
PLANTA 2
PLANTA 3

CIUDAD 2

CIUDAD 3

CIUDAD 4

10

8
15

20
9

12

13

20
10
45
30
10
0

9
20
0

16
30
30
0

15

50

20

40

30

7
30

14

35

5
30
0

CT= 15(8) + 20(6) + 20(9) + 30(7) + 10(14) + 30(16)= 1250

2.

Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a
tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en
pesetas por pieza son los que aparecen en la tabla adjunta. Cmo debe organizarse el transporte
para que el coste sea mnimo?
Tienda A Tienda B Tienda C
Fabrica I
3
7
1
Fabrica II
2
2
6

TIENDA A
FABRICA 1
FABRICA 2

TIENDA B
3

TIENDA C
7

200

600
2

800
1000
800

2
700
700
0

800 200

1500 700

6
600
0

CT= 200(3) + 600(1) + 800(2) + 700(2)= 4200

3.

Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a Madrid, 40 a
Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz, Cceres y Jan, cuyas
disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costes en euros de envi de
una tonelada de los lugares de promocin a los destinos son :
Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas prdidas de 5, 8, 6 y 4
euros, respectivamente. La empresa desea minimizar el coste total de la distribucin de la mercanca.
Como podra hacerse la distribucin optima?
Madrid Barcelona Valencia Bilbao
Badajoz 10
15
20
9
Cceres 6
7
10
15
Jan
15
20
25
30

MADRID
BADAJOZ
CACERES

BARCELONA VALENCIA

10

15

20

25

9
10

6
5

10

20

25

0
30
5
0

0
40
20
0

0
20
20
0

25

25

20

20

20

30

20

FICTICIO

35
15

20
15

JAEN

BILBAO

0
10
0

CT= 25(10) + 10(9) + 5(6) + 20(7) + 20(20) + 20(0)= 910

5. Una empresa de componentes informticos puede comprar discos duros a tres proveedores y su
objetivo es minimizar el coste total de la compra. Los proveedores disponen de 1000, 3000 y 1000
discos respectivamente. La empresa necesita los discos en tres cadenas de montaje sitas en tres
localidades distintas. Dichas cadenas requieren 1500, 1000 y 2500 discos respectivamente. Los precios
en cientos de euros por cada disco entregado a cada cadena son como siguen:
Calcular la solucin ptima.

Proveedor

CADENA 1
4

PROVEEDOR 1
PROVEEDOR 2

CADENA 2

2
1000

1500

1500
0

2000

11
1000
1000
0

2
1500

PROVEEDOR 3

1
2
3

CADENA 3

Cadena
1 2
4 7
3 5
9 11

3000 1500
10
1000

2500
1500
0

CT= 1000(2) + 1500(3) + 1500(2) + 1000(11)= 20500

3
2
2
10

6.

Una fbrica de vidrio cuenta con 40 toneladas de arena tipo A y 20 toneladas de arena tipo B para
utilizar este mes. La arena se funde para fabricar vidrio ptico, vidrio para envases o vidrio para
ventanas. La compaa tiene rdenes por 20 toneladas de vidrios ptico, 25 toneladas de vidrio
para envases y 25 toneladas de vidrio para ventanas. Los costos para producir una tonelada de cada
tipo de vidrio a partir de cada tipo de arena estn a continuacin.
Resuelva el problema formulndolo como uno de transporte.
Tipo de
vidrio
Arena A
Arena B

OPTICO
12

ARENA A
ARENA B
FICTICIO

ENVASES

25

15

10
10
20
10
0

12

40

15

20

10

10

4
10

0
25
0

Ventanas

Envases

VENTANAS
3

ptico

0
25
10
0

CT= 25(3) + 15(5) + 10(8) + 10(4) + 10(0)= 270

7.

Cierta empresa tiene dos plantas y tres distribuidores. En la siguiente tabla se muestran los costos
de transporte de cada planta a cada centro de distribucin, junto con las ofertas disponibles de
cada planta y los requerimientos de cada distribuidor.
Resuelve el problema formulndolo como uno de transporte.

Planta
J
K
Demanda

A
100

J
K

110

20
15
15
0

105
5
25
5
0

Oferta
20
40

C
85

90

Distribuidor
A
B
C
100 85 110
90 105 75
15
25
20

20

40

25

75
20
20
0

CT= 20(85) + 15(90) + 5(105) + 20(75)= 5075

20

4.

Una compaa fabrica estufas y hornos. La compaa tiene tres almacenes y dos tiendas de venta al
detalle. En los tres almacenes se dispone, respectivamente, de 60, 80 y 50 estufas, y de 80, 50 y 50
hornos. En las tiendas de detalle se requieren, respectivamente, 100 y 90 estufas, y 60 y 120 hornos. En
la siguiente tabla se dan los costos de envo por unidad, de los almacenes a las tiendas de detalle, los
cuales se aplican tanto a estufas como a hornos.
Encontrar las soluciones factibles ptimas para estos problemas de transporte.
Cadena

Almacn

CADENA 1
ALMACEN 1
ALMACEN 2

CADENA 2

ESTUFAS

60
2
40

100
40
0

80

40

50

3
40

ALMACEN 3

60

3
50
90
50
0

CT= 60(3) + 40(2) + 40(3) + 50(3)= 530

1
3

2
5

2
3

2
6

3
3

CADENA 1
ALMACEN 1

CADENA 2

3
60

5
20

ALMACEN 2

HORNOS

6
60
0

20

50

50

3
50

ALMACEN 3

80

3
50
120
100
50
50

CT= 60(3) + 20(5) + 50(3) + 50(3)= 580

12. Tres plantas de energa elctrica con capacidad de 20, 35 y 40 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda mxima en las tres ciudades se calcula en
30, 35 y 25 millones de kilovatios/hora. La tabla proporciona el precio por milln de kilovatios/hora
en las tres ciudades.
Ciudades
Planta

$600

$700

$400

$320

$300

$350

$500

$480

$450

Durante el mes de agosto hay un incremento de 20% en la demanda en cada una de las tres ciudades,
que se puede satisfacer comprndole electricidad a otra red, a un precio de $1000 por milln de
kilovatios/hora. Sin embargo esta red no est conectada con la ciudad 1. La Compaa de Servicios
Pblicos quiere determinar el plan ms econmico para la distribucin y la compra de energa elctrica
adicional.
Resuelva e interprete la solucin ptima.

CIUDAD 1
600

PLANTA 1

CIUDAD 3

700

FICTICIO

400

20
320

PLANTA 2
PLANTA 3

CIUDAD 2

300

350

30
30
0

480
35
0

450
5
25
5
0

35

40

35

35
500

20

0
5
5
0

CT= 20(400) + 35(300) + 30(500) + 5(450) + 5(0)= 35750

14. Tres refineras con capacidades diarias mximas de 6, 5 y 6 millones de galones de gasolina
reparten a tres reas de distribucin con demandas diarias de 5, 7 y 7 millones de galones del
combustible. La gasolina se transporta a las tres reas de distribucin a travs de una red de
tubera. El costo de transporte se calcula con base en la longitud de la tubera a un dlar por
10000 galones por milla recorrido.
La tabla siguiente indica la distancia de la Refinera a las reas de distribucin en millas.
rea de distribucin
Refinera

120

180

80

300

100

90

200

250

120

Asimismo, el rea de distribucin 1 debe recibir toda su demanda y cualquier escasez en las reas 2 y 3
dar lugar a una penalizacin de diez dlares por 10000 galones.
Hallar e interpretar la solucin ptima.

1
120

3
180

80
6

300

2
3

100
4

200
5

5
0

120

1
0
2
7
3
2
0

90

250

0
7
1
0

CT= 6(80) + 4(100) + 1(90) + 5(200) + 1(250) + 2(0)= 2220