.

Problemas de transporte:

Problema 1: Tres (3) fbricas envan sus productos a cinco (5) distribuidores. Los disponibles, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Distribuidores
1 _2
3
20 19 14
15 20 13
18 15 18

4
21
19
20

5
16
16
X

Dmd.

30

40

60

Fabr.

1
2

40

50

Of.
40
60
70

Qu cantidad de producto se debe enviar desde

cada fbrica a cada distribuidor para minimizar los
costos del transporte?
NOTA: La "X" significa que desde la fbrica 3 es
imposible enviar unidades al distribuidor 5

a) Formule el modelo de programacin lineal del sistema de transporte.

b) Utilizar el mtodo de esquena noroeste, y pasos secuenciales para obtener la solucin ptima.
c), Utilizar el mtodo de costos mnimos y el mtodo DIMO para obtener la solucin ptima.

Problema 2: Una campaa tiene 4 fbricas (Flf F2, F3, F4), que envan su produccin a 4 almacenes
(Ai, A2, A3, A4). Los costos y capacidades de produccin, en cada una de las 4 fbricas son:

Las demandas mensuales del producto en cada una de los 4 puntos de distribucin son:
Fabr.

Costo por unidad

($/Unidad)

Fl

40

F2
F3
F4

43
39
45

Fabr. Almacenes
Fj
F2
F3
F4

A!
48
47
51
51

A2
60
57
63
63

A3
56
53
61
55

A,
58
59
63
61

Capacidad mximo de
produccin (Und./Mes)
140
260
360
220

Almacn

Aa
A2
A3
A*

Demanda mensual
(En Unidades)

180
280
150
200

Los costos del transporte, en $/Unidad, entre las diversas

combinaciones de fbricas y almacenes son:
Formule un problema de programacin lineal para minimizar los
costos de transporte y produccin, y encuentre la solucin
ptima.

a) Formule el problema de programacin lineal del sistema de transporte.

b) Utilizando el mtodo de Vogel y el de pasos secuenciales encontrar la solucin ptima.
c)

Utilizando el mtodo de costo mnimo y DIMO encontrar la solucin ptima.

Problema 3: Tres plantas generadoras de energa elctrica, con capacidades de 25,40 y 30 millones
de kilowatts-hora (kWh), suministran electricidad a tres ciudades cuyas demandas mximas son de
30, 35, y 25 millones de kWh. El costo en unidades monetarias (u,m.) de la venta de corriente
elctrica a las diferentes ciudades, por milln de kWh es como sigue:

c' d d
1

600
320
500

700
300
480

400
350
450

Durante los meses de agosto se incrementa un 20% la demanda de cada una de las tres ciudades.
Para satisfacer el exceso de demanda, la compaa elctrica debe comprar electricidad adicional de
otra red, a un precio de 1000 u.m. por milln de kWh. Sin embargo, esta red no est conectada a la
ciudad 3. Formule el problema como uno de transporte, con el fin de establecer el plan de
distribucin ms econmico, desde el punto de vista de la compaa elctrica. Resuelva el
problema con los siguientes mtodos:

a) Formule el problema de programacin lineal, del sistema de transporte.

b) Mtodo de esquena noroeste, y pasos secuenclales para obtener la solucin ptima.

Problema 4: Tres refineras con capacidad diarias mximas de 6, 5 y 8 millones de galones de

gasolina reparten a tres reas de distribucin con demandas diarias de 4,8 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 del transporte se calcula con base a la longitud de la tubera aproximadamente a 1
centavo por 100 galones por milla recorrida. La tabla de distancia que aqu se resume muestra que
la refinera 1 no est conectada al rea de distribucin 3. Formule el problema como un modelo de
transporte. Resuelva el problema con:
a) Formule el problema de programacin lineal, del sistema de transporte.
b) Utilizando el mtodo de costo mnimo y DIMO encontrar la solucin ptima.

rea de distribucin
_
1

2
3

120
300
200

180
100
250

80
120

f\e&d Ko ^^tr.
^ (je) (d^^Uu^v^
.tAxXr A
v/

t*->

H
a

'
^ek

so

^^^m^
.

Lsta,

"S'

JIV

'.

'

y-v

- - - o *J&

7 Z 2: ? 7: Oh
,-'t-i-y
,,-4 ,..,4,, ,-^ .-' *
-.I")'

'

?-i

..'-,

">l.n

.'.^ . 5.

Tf^XP^, ~*>y^

^~*?3fYrff:&

;yj

JQ

1^3^>vc. U (/UuoJK^fe- Gevv Cv^jp c)U, |^^gL<^^^r

44

t^TxCOuo

\Lo

/vo^K-pto

/A
^u
Y

L^^isIfiJM^-^^^1^!^
H

- (0004(200-

OS

SS'IGDE

(leufi

<

doElT OT30UH *
^

o
oHqgefT*
<? bsbiftsnoH ""*

>-vO -o- .;/"?

^jis,iu"itt?(itjfo y y w;

SOl t

9 :,

0fo^

a^ efe nt::

,__...
^^

SY
|p V

n oi

te

i a

TE

7S
m

TE
X
^P<

30 30 302-O
o O