Ejercicios propuestos: problema del transporte

PROBLEMA 01
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
PROBLEMA 02
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.
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 8

10

Planta 2 9

12

13

Planta 3 14

16

1
Araujo Cajamarca, Raul

PROBLEMA 03
Una empresa energtica colombiana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla
son

de

70,

40,

70

35

millones

de

Kw

al

da

respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.
PLANTA 1
PLANTA 2
PLANTA 3
PLANTA 4

CALI
5
3
6
4

BOGOT
2
6
1
3

MEDELLN
7
6
2
6

BARRANQUILLA
3
1
4
6

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

PROBLEMA 04
La empresa LARKIN dedicada a la venta de productos qumicos para limpieza tiene dos
almacenes ubicados en Miraflores y el Callao, mientras que sus principales distribuidores
estn en Lima, Surco, Huachipa.
El distribuidor del cercado de Lima presenta una demanda mensual de 10 tn de detergente
semestral, mientras que la de Surco solicita 10 Tn y la de Huachipa solicita 15 Tn. El almacn
de Miraflores puede contar hasta con 20 tn semestrales, y 15 tn para el del Callao. Los costos
en soles del transporte por kilogramo trasladado son los siguientes.

ORIGEN
Lima
Callao
2
Miraflores 3

DESTINO
Surco
3
1

Huachipa
5
4

2
Araujo Cajamarca, Raul

PROBLEMA 05
Una empresa posee dos plantas que elaboran un determinado producto en cantidades de
250 y 400 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres centros de distribucin con demandas diarias
de 200,200 y 250 unidades, respectivamente.
Los costos de transporte en soles por unidad son:

C. DISTRIBUCION 1 C. DIST. 2 C. DISTRIB. 3

PLANTA 1 21
25
15
PLANTA 2 28
13
19
Se requiere formular un modelo de programacin lineal que permita satisfacer los
requerimientos de demanda al mnimo costo.
PROBLEMA 06
LA EMPRESA ENERGTICA DISTRIBUCIN DE ENERGA
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.
Ciudad 1 Ciudad 2
Planta 1 8
6
Planta 2 9
12
Planta 3 14
9
Todos en millones de kilowatts

Ciudad 3
10
13
16

Ciudad 4
9
7
5

Formule un modelo de programacin lineal que permita minimizar los costos de

satisfaccin de la demanda mxima en todas las ciudades.
3
Araujo Cajamarca, Raul

PROBLEMA 07
Tres plantas de energa elctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora,
proporcionan electricidad a tres ciudades. La demanda mxima es de 30, 35 y 25 millones
de kilovatios/hora. El costo de transporte por milln de kilovatio/hora est dado en la
siguiente tabla: Ciudad 1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300
$350 Planta 3 $500 $480 $450 Encuentre una solucin ptima por el Mtodo de la esquina
noreste.

PROBLEMA 08
1. Una compaa tiene fbricas en A, B, y C, las cuales proveen a los almacenes que estn
en D, E, F y G. las capacidades mensuales de las fbricas son 70, 90 y 115 unidades.
Los costos unitarios de embarque son los siguientes:

DESTINOS
ORIGEN
A
B
C

D
17
15
15

E
20
21
14

F
13
26
15

G
12
25
17

Determinar una solucin factible bsica inicial utilizando el mtodo de la esquina (N-O).

4
Araujo Cajamarca, Raul