FACULTAD DE INGENIERA

ESCUELA ACADMICO DE INGENIERA INDUSTRIAL

EXPERIENCIA CURRICULAR: Investigacin de
Operaciones I
Docente: Ing. Lily Villar Tiravantti

El problema del Transporte

13-2

Encontrar solucin a un problema

de transporte
1. Modelo de Programacin Lineal
2. Mtodos de Transporte
1. ENO (Esquina Nor Oeste)
2. VOGEL (Costo de Oportunidad)
3. RUSSEL (Determinar si la solucin de
ENO o VOGEL es ptima o factible)
4. STEPPING STONE (Solucin ptima)
13-3

Introduccin
El problema de transporte estudia la distribucin de un
producto homogneo desde un conjunto de fbricas (fuentes)
a un conjunto de almacenes o puntos de venta (destinos) de
modo que se satisfagan las demandas de los almacenes y no
se superen las disponibilidades (ofertas) de las fbricas, con
costo mnimo. Se identifican dos fases en la solucin de los
problemas; en la primera encontramos los mtodos de la
esquina noroeste (ENO) y de Vogel. En la segunda fase se
utilizan los mtodos de Stepping-Stone y MODI (distribucin
modificada, tambin denominada u-v).

Modelo de Transporte
El modelo de transporte tiene notable inters por sus
importantes aplicaciones que, como se ver en varios
ejercicios, no se restringe nicamente a la distribucin de
mercancas.
Su procedimiento especifico de solucin, llamado algoritmo
de transporte consta de dos fases y es rpido y eficiente.
La primera fase consiste en obtener una solucin factible
inicial. Se pasa despus a la segunda fase, en la que se
comprueba si la solucin obtenida en la primera fase es
ptima, y si no lo es, como mejorarla.

Formulacin del Modelo de Transporte

Un modelo de transporte cuenta con los siguientes datos:

Nivel de oferta en cada origen y la cantidad de

demanda en cada destino.
El costo de transporte unitario desde cada origen a
cada destino.
Como slo se considera una mercanca a distribuir, un destino
puede recibir su demanda desde diferentes orgenes, por lo
tanto, el objetivo del modelo es el de determinar la cantidad
de mercanca que se enviar de cada origen a cada destino, tal
que se minimice el costo de transporte total, bajo el supuesto
que el costo de transporte en una ruta es directamente
proporcional al nmero de unidades transportadas.

Programacin Lineal
Considerando que el origen i (i = 1, 2, ..., m) dispone de ai unidades para
distribuir a los distintos destinos j y cada destino j (j = 1,2,...n) tiene una
demanda de bj unidades que recibe desde los orgenes, podemos representar el
modelo de transporte como una red de m orgenes y n destinos, siendo cij el
costo unitario de transporte entre el origen i y el destino j.

Orgenes
a1

Unidades
a2
de oferta

am

Destinos
c11

b1

b2

.
.
.

.
.
.

n
cmn

bn

Unidades
de
demanda

Sea Xij = # de unidades enviadas desde un nodo i hasta un

nodo j a travs de la rama (i, j)

Funcin Objetivo
Cij= Costo UNITARIO de transportar desde i hasta j
i=m

Min Z =

j=n

i=1

Ci,j Xi,j

j= 1

Sujeta a restricciones de:

j= n

Oferta

_
Xi,j <

ai ;

i = 1, 2, ... , m

>
Xi,j _

bj ;

J = 1, 2, ... , n

j=1

i=m

Demanda

i=1

Para toda variable Xij 0

13-8

13-9

Formulacin del Modelo de Transporte

El problema de transporte se representa a continuacin como una
matriz, que puede estar en funcin a los flujos xij:
Destino

1
2
3
.
.
.
m

X11
X21
X31
.
.
.
Xm1

X12 X13
X22 X23
X32 X33

Demanda bj

b1

Origen

Xm2 Xm3
b2

b3

Oferta ai

X1n
X2n
X3n

Xmn
bn

a1
a2
a3
.
.
.
am

Formulacin del Modelo de Transporte

El modelo de programacin lineal se puede resolver con el mtodo
simplex. Sin embargo, la estructura especial de las restricciones
permite resolverlo con ms comodidad usando la tabla de
transporte siguiente la cual incluye a los costos cij y a los flujos xij:
1
O
R
I
G
E
N

1
2
.
m
Demanda bj

c 11

2
c 12

X11
c 21

DESTINOS
3
c 13

X12
c 22

X21

..

n
c 1n

X13
c 23

X22

X1n
..

c 2n

X23

c m1

c m2

c m3

X2n
.

Xm1

Xm2

Xm3

b1

b2

b3

a1
a2
.

c mn
Xmn

Oferta ai

bn

am

Qu sucede si oferta no es igual que demanda:

El modelo se dice que est desequilibrado cuando:
Oferta total <> Demanda total
Si la oferta excede a la demanda se introduce un nodo
ficticio de demanda.
Si la demanda excede a la oferta se introduce un nodo
ficticio de oferta.

Determinando costos de elementos ficticios o

caminos prohibidos
Asignar un costo equivalente a M (un valor lo
suficientemente grande)
Asignar un costo equivalente a CERO (camino no existe)
13-12

Mtodo de Esquina Nor Oeste

Empezar en la esquina superior izquierda
Encontrar las unidades a asignar (el menor valor entre
demanda u oferta)
Eliminar la fila o columna que se complete
Si ha completado la demanda pasar a la siguiente
columna
Si ha completado la oferta pasar a la celda inferior (en la
misma columna)
Repetir desde el paso 2
13-13

Ejemplo
Destino

1
1

30

16

13

22

17

20
50

13

19

15

60

23

50
10
40

20

14

14

3 19

19

20

2
Origen

16

4(F)
Demanda

Vj

30

Recur- Ui
sos

20

60

10

70
10

30

30

10

50
50
60

50
Z =2470
+ 10M
13-14

Mtodo de Esquina Nor Oeste

Esta solucin es no degenerada, ya que el nmero de
posiciones bsicas es 8 igual al nmero mximo posible
que es m + n 1 = 4 + 5 1 = 8, donde m = nmero de
filas y n = nmero de columnas de la tabla de transporte
equilibrada, de posiciones bsicas que puede tener una
solucin bsica factible. El costo asociado a esta
solucin es:
C = 30*16 + 20*16 +15*4 +0*14 + 60*13 + 10*20 + 30*23
+ 10*M + 50*0 = 2470 + M

Ejercicio
Dado la siguiente tabla de transporte:
Hacia
1

Desde
A
B
C
D
Demanda

65

45

Oferta
50
35
40
40

30

25

Donde los elementos interiores representan costos.

Determinar una solucin inicial bsica factible y su costo
asociado usando el mtodo visto.

METODO DE VOGEL
Para cada columna y cada fila elegible, calcule la
diferencia aritmtica entre el menor costo y el
que le sigue en orden incremental, en esta fila o
columna.
En el rengln o columna donde exista la mayor
diferencia, se selecciona la variable que entra
como la de menor costo entre las que quedan.
(En caso de empates se elige arbitrariamente).
Veamos

13-17

Ejemplo
Destino

Diferencia
por
Recursos
rengln

16

16

13

22

17

50

Origen 2

14

14

13

19

15

60

19

19

20

23

50

4(F) M

30
0

20
50

Demanda 30

20

70

30

60

Diferencia
por columna 2

14

19
19

15

Seleccionar X44=30
Eliminar
columna 4
13-18

Destino

Diferencia
por
Recursos
rengln

16

16

13

17

50

Origen 2

14

14

13

15

60

19

19

20

50

4(F) M

20
0

20

Demanda 30

20

70

60
40

Diferencia
por columna 2

14

15
15

Seleccionar X45=20
Eliminar
rengln 4(F)

Destino

Diferencia
por
Recursos
rengln

16

16

13
50

17

50

33

Origen 2

14

14

13

15

60

19

19

20

50

Demanda 30

20

70
20

40

Diferencia
2
por columna

Seleccionar X13=50
Eliminar
rengln 1

Destino

Diferencia
por
Recursos
rengln

14

14

13

40
15

60
20

19

19

20

50

Demanda 30

20

70
20

Diferencia
por columna 5

Origen

Seleccionar X25=40
Eliminar
columna 5
M-15
M-5

40

13-21

Destino

Diferencia
por
Recursos
rengln

14

14

13
20

20

19

19

20

50

Demanda 30

20

20
0

Diferencia
por columna 5

Origen

Seleccionar X23=20
Eliminar
rengln 2

Destino

Origen 3

19
30

19
20

20
0

20

Demanda 30
Diferencia
por columna

Diferencia
por
Recursos
rengln

50

Seleccionar X31=30
Seleccionar X32=20
Seleccionar X33=0

Veamos como qued la S.B.F Inicial

13-23

Destino
2

16

16

13

22

17

14

14

13

19

15

1
1

50

Recur- Ui
sos

50
40

60

M
3 19 30 19 20 20 0 23
M
0
M
0
0
4(F)
30
20

50

2
Origen

Demanda

30

20

20

70

30

50

60
Z=2460

Vj

13-24

Ejercicios
Encuentre la solucin ptima utilizando el
Mtodo ENO, VOGEL.
Azcar

Cooperativa
C.Grande

Rubia

14

i=1

Blanca

i=3

Demanda

Laredo

j=2

15
X11

16

i=2

Industrial

j=1

Cartavio

X12

X21

j=3

15

13

Oferta

X13

X22

j=4

11

16

12

Tumn

428 tn/sem
X14

14
X23

439 tn/sem
X24

X31

X32

X33

359 tn/sem

297 tn/sem

464 tn/sem

210 tn/sem
X34

195 tn/sem

METODO DE RUSSEL
Para cada fila elegible determinar:
Ui el mayor costo unitario Cij de la fila.
Para cada columna elegible j determinar:
Vj el mayor costo unitario de los Cij

(col.)

Para cada variable Xij, sin asignar, calcular:

EL EVALUADOR ij = Cij - Ui - Vj

Variable que entra: la de evaluador ms negativo.

Veamos
13-26

Destino
2

16

16

13

22

17

14

14

13

19

15

1
1

50

Recur- Ui
sos

50
40

60

M
3 19 30 19 20 20 0 23
M
0
M
0
0
4(F)
30
20

50

2
Origen

Demanda

30

20

20

70

30

50

60
Z=2460

Vj
13-27

Si Xij es una V.B entonces:

Como Cij - Ui - Vj debe ser cero, Ui y Vj satisfacen
el conjunto de ecuaciones
Se tienen m + n - 1 variables bsicas, ya que
existen m + n - 1 ecuaciones LI, pero, Ui y Vj son
en total m+n y una de ellas puede hacerse
arbitrariamente cero. Se recomienda seleccionar
la que tenga el mayor nmero de asignaciones
en un rengln.
Hacer Ui = 0
13-28

Cij = Ui + Vj

U3 = 0
U3 + V1 = 19

U3 = 0
V1 = 19

U3 + V2 = 19
U3 + V3 = 20

V2 = 19
V3 = 20

U2 + V3 = 13
U2 + V5 = 15
U1 + V3 = 13

U2 = -7
V5 = 22
U1 = -7

U4 + V4 = 0

V4 = 22

U4 + V5 = 0

U4 = -22

13-29

Destino
2

16

16

13

22

17

14

14

13

19

15

Recur- Ui
sos

50

-5

40

60

-5

M
3 19 30 19 20 20 0 23
M
0
M
0
0
4(F)
30
20

50

1
2
Origen

Demanda

Vj

30
19

20
19

50

20

70
18

30
23

50 -22

60
22

Z=2460

S.B.F inicial obtenida mediante el mtodo de Russel. 13-30

Prueba de Optimalidad
Calcular Cij Ui Vj para cada celda que no tenga una
asignacin de unidades.
Una S.B.F es ptima si y slo si Cij - Ui - Vj 0
toda i,j: Evaluadores no negativos

para

Si el Costo Marginal (Evaluador) es negativo entonces

SOLUCION FACTIBLEStepping Stone
Si el Costo Marginal (Evaluador) TODOS son positivos
entonces SOLUCION OPTIMATermina
13-31

Destino
2

16

16

13

22

17

14

14

13

19

15

Recur- Ui
sos

50

-7

40

60

-7

M
3 19 30 19 20 20 0 23
M
0
M
0
0
4(F)
30
20

50

2
Origen

Demanda

Vj

30
19

20
19

50
20

70
20

30
22

50 -22

60
22

Z=2460

S.B.F inicial obtenida mediante el mtodo de Russel. 13-32

METODO DE STEPPING STONE

Variable que entra a la base:

Entra la de evaluador ms negativo

El evaluador Cij - Ui - Vj representa la tasa a la

cual cambia la funcin objetivo si se
incrementa la V.N.B Xij
Veamos 13-33

Destino
1
1

2
Origen

16

16

13

22

17

14

30

14

13

50
20

10

19

Recur- Ui
sos

15
1

-2

23
M
3 19 0 19 20 20
2
M-22
30
M
0
M
0
0
4(F)
-1
50
3
M+3
M+4

Demanda

Vj

30

20

70

30

60

19

19

18

23

22

En este caso entra X25 Con qu valor?

50

-5

60

-5

50

50 -22
Z =2570
13-34

4. Variable que sale de la base

Formar un circuito cerrado incluyendo solamente la
variable que entra y algunas variables bsicas. Slo existe
un circuito cerrado con esas caractersticas
Al incrementar el valor de una variable (entrarla a la base),
se genera una reaccin en cadena, de forma tal que se
sigan satisfaciendo todas las restricciones.
La primera V.B que disminuya su valor hasta cero ser la
variable que sale de la base

13-35

Destino
1
1

2
Origen

16

16

13

22

17

2 +

14

30

14

13
-

40
50
30
20

10

19

Recur- Ui
sos

15
1

-2
10

M
3 19 0 19 20 20 2 23
M-22
30
M
0
M
0
0
4(F)
50
3
-1
M+3
M+4

Demanda

Vj

30

20

70

30

60

19

19

18

23

22

Variable que sale X15

50

-5

60

-5

50

50 -22

13-36

5. Nueva Solucin
Existen celdas donadoras (-) y celdas receptoras
(+). El menor valor entre las celdas donadoras
determina la variable que sale y el valor de la
variable que entra
En caso de empates se elige arbitrariamente

Veamos

13-37

La nueva S.B.F se identifica, sumando el valor

(antes de los cambios) de la V.B que sale a las
asignaciones de cada celda receptora, y restando
esta misma cantidad de las asignaciones de cada
celda donadora.
Z= 10 (15 - 13 + 13 - 17) = 10 ( -2 )= -20
Z = 2570 - 20 = 2550
sigue

13-38

2. Prueba de Optimalidad
La solucin es ptima, si y solo si:
Cij - Ui - Vj

0 para todo i,j

Se detiene cuando todos los Cij - Ui - Vj para

las V.N.B sean no negativos.
Veamos 13-39

Destino
1
1

16

16

13

22

17

50

Recur- Ui
sos
2
10

+
14 - 14
13
19
15
2
0
1
30
20
10
40
Origen
+
- M
19
19
20
23
3
2
M-20
30
0
20
30
0
+
M
0
M
0
0
4(F)
20
50
1
-3
M+1
M+2
30
Demanda 30
20
70
30
60

Vj

14

14

13

18

Sale X21 de la base

15

50

60

50

50 -15
Z=?
13-40

Ejercicios
1. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La
demanda diaria de los cuatro es 150, 150, 400 y 100 cajas,
respectivamente. La oferta de las tres huertas est determinada por la
mano de obra regular disponible, que se estima en 150, 200 y 250
cajas diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden
abastecer ms cajas, si es necesario, recurriendo a tiempo extra de la
mano de obra. La huerta 3 no ofrece esta opcin. Los costos de
transporte por caja, desde las huertas hasta los detallistas, se ve en la
tabla. Formule el problema de transporte y resuelva el mismo usando
ENO, VOGEL, RUSELL y STEPPING-STONE.

Huerta

1
2
3

1
$1
$2
$1

Detallista
2
3
$2
$3
$4
$1
$3
$5

4
$2
$2
$3

2.

Nicnor fabrica casacas para empresas exigentes. La demanda de su producto se

presenta desde marzo hasta junio de cada ao. NicNor estima que la demanda
durante los cuatro meses ser de 100, 200, 180 y 300 unidades, respectivamente.
La empresa emplea mano de obra de tiempo parcial para fabricar las casacas, y
en consecuencia, su capacidad de produccin vara cada mes. Se estima que
NicNor puede producir 50, 180, 280 y 270 unidades de marzo a junio,
respectivamente. Como no coinciden la capacidad de produccin y la demanda
en los distintos meses, la demanda de determinado mes se puede satisfacer de
uno de tres modos:
1. La produccin del mes en curso
2. La produccin sobrante en meses anteriores.
3. La produccin sobrante en meses posteriores.

En el primer caso, el costo de produccin es de US$ 40 por casaca. En el segundo

se incurre en un costo adicional de retencin de US$ 0.50 por casaca por da. En el
tercer caso se incurre en una penalizacin adicional de US$ 2 por casaca por mes.
NicNor desea determinar el programa ptimo de produccin en los cuatro meses.
Formule el problema de transporte y resuelva el mismo usando ENO, VOGEL,
RUSELL y STEPPING-STONE.

Ejercicios
3.

Tres ciudades se abastecen de electricidad de tres centrales elctricas con

capacidades de 25, 40 y 30 megawatts (MW). Las demandas mximas en
las tres ciudades se estiman en 30, 35 y 25 MW. El precio por MW en las
tres ciudades se muestra en la tabla.
Durante el mes de agosto hay un aumento del 20% en la demanda de cada
ciudad. Que se puede satisfacer comprando electricidad a otra red, a una
tasa elevada de US$ 1000 por MW. Sin embargo, la red no est conectada
con la ciudad 3. La empresa elctrica desea determinar el plan ms
econmico para distribuir y comprar la energa adicional.

Ciudad

Planta

1
2
3

$ 600
$ 320
$ 500

$ 700
$ 300
$ 480

$ 400
$ 350
$ 450

Ejercicios
4.

El servicio de Parques Nacionales est recibiendo cotizaciones para talar

rboles en tres localidades de un bosque. Las localidades tienen reas de
10000, 20000 y 30000 hectreas. Una sola empresa taladora puede cotizar
para no ms del 50% de la superficie en todas las localidades. Cuatro
empresas han presentado sus cotizaciones por hectrea, en unidades
monetarias para las tres localidades, de acuerdo con la siguiente tabla:
Localidad

Cotizador

1
2
3
4

520
---650
180

430
510
---210

570
495
710
240

Cuntas hectreas deben asignarse a cada empresa para maximizar la

suma total de los ingresos?

Ejercicios
5.

La demanda de un artculo perecedero en los prximos cuatro meses es de

500, 630, 200 y 230 toneladas, respectivamente. La capacidad de
abastecimiento para los meses sucesivos del periodo de planeacin es de
400, 300, 420 y 380 toneladas y los precios correspondientes por tonelada
son 100, 140, 120 y 150 u.m., respectivamente. Como el artculo es
perecedero, la compra corriente de un mes se debe consumir totalmente
dentro de los tres meses siguientes a la compra (incluido el mes corriente).
Se estima que el costo de almacenamiento por tonelada y mes es de 3
u.m. De nuevo, la naturaleza del artculo no permite tener pedidos
pendientes de surtir. Formule el problema como un modelo de transporte.
Encuentre la mejor solucin e interprete el resultado.

Ejercicios
6.

Considere el problema de asignar cuatro categoras diferentes de

mquinas y cinco tipos de tareas. El nmero de mquinas disponible en la
cuatro categoras son 25, 30, 20 y 30. El nmero de trabajos en las cinco
categoras son 20, 20, 30, 10 y 25. La categora de mquina 4 no se puede
asignar al tipo de tarea 4. Para los costos unitarios dados, formule un
modelo matemtico para determinar la asignacin ptima de mquinas a
tareas. Resuelva el problema con ENO, VOGEL y RUSELL, encuentre la
mejor solucin.
Tipo de tarea

Categora de mquina

1
2
3
4

10
5
15
20

2
10
5
15

3
15
14
13

15
2
7
--

9
4
15
8

Ejercicios
7.

Dos almacenes A y B distribuyen fruta a tres mercados. El almacn A

dispone de 15 toneladas de fruta diarias y el B de 20 toneladas, que
reparten en su totalidad. Los tres mercados necesitan diariamente 12, 13 y
10 toneladas de fruta, respectivamente. Si el coste del transporte desde
cada almacn a cada mercado est representado en la tabla, cmo se
debera planificar el transporte de forma que el coste sea mnimo?

Almacn

Mercado 1

Mercado 2

Mercado 3

1
2

5
8

10
15

20
10

Ejercicios
8.

Dos yacimientos de oro A y B producen al ao 2000 kg y 3000 kg de

mineral de oro, respectivamente, que deben distribuirse a tres puntos de
elaboracin: C, D y E, que admiten 500 kg, 3500 kg y 1000 kg de mineral,
respectivamente, al ao. El coste del transporte en euros por kilogramo es
el de la siguiente tabla. Cmo ha de distribuirse el mineral para que el
transporte sea lo ms econmico posible?

Costo

A
B

10
15

20
17.5

30
20

Ejercicios
9.

En el problema de transporte desequilibrado dado, si una unidad de la

fuente i no es enviada (a uno de los destinos), se debe incurrir en un costo
de almacenamiento. Sean los costos de almacenamiento por unidad en las
fuentes 1, 2 y 3: 5, 4 y 3. Si, adems. Toda la oferta en la fuente 2 debe
enviarse para dejar espacio para un nuevo producto, determine la solucin
ptima.

1
0
2

2
4
3

1
5
3

30

20

20

20
40
30

Ejercicios
10. 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 soles por pieza son los que aparecen en la tabla adjunta.
Cmo debe organizarse el transporte para que el coste sea mnimo?

Fbrica 1
Fbrica 2

Tienda A

Tienda B

Tienda C

3
2

7
2

1
6

Ejercicios
11. Chcharos enlatados es uno de los productos ms importantes de la
compaa P & T. Los chcharos se preparan en tres enlatadoras (cercanas
a Bellingham, Washington; a Eugene, Oregn y a Albert Lea, Minnesota)
y despus se mandan por camin a cuatro almacenes de distribucin (en
Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota y
Alburquerque, New Mexico) en el oeste de Estados Unidos. Puesto que
los costos de embarque constituyen un gasto importante, la gerencia ha
iniciado un estudio para reducirlos lo ms posible que se pueda. Se ha
hecho una estimacin de la produccin de cada enlatadora para la
prxima temporada y se ha asignado a cada almacn una cierta cantidad
de la produccin total de chcharos. En la siguiente tabla se proporciona
esta informacin (en unidades de carga de camin), junto con el costo de
transporte por camin cargado para cada combinacin de enlatadoraalmacn. Como se ve hay un total de 300 cargas de camin que se deben
transportar.

Ejercicios
El problema es determinar el plan de asignacin de estos embarques a
las distintas combinaciones de enlatadora-almacn que minimice el costo
total de transporte.
Costo de embarque (US$) por carga
Almacn
1

Produccin

Enlatadora

464
352
995

513
416
682

654
690
388

867
791
685

75
125
100

Asignacin

80

65

70

85

Ejercicios
12. Hay tres refineras, con capacidades diarias de 6, 5 y 8 millones de galones,
respectivamente, que abastecen a tres reas de distribucin cuyas demandas
son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta
por una red de oleoductos a las tres reas de distribucin. El costo de
transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la
tabla se ven las distancias entre las refineras y las reas de distribucin. La
refinera 1 no est conectada con el rea de distribucin 3.

Area de distribucin

Refinera

1
2
3

120
300
200

180
100
250

--80
120

Ejercicios
13. En tres centros de distribucin se embarcan automviles a cinco agencias.
El costo de transporte se basa en la distancia entre fuentes y los destinos,
y es independiente de si los camiones van con la carga parcial o total. En la
tabla se ven las distancias entre los centros de distribucin y las agencias,
junto con las ofertas y demandas, expresadas en nmero de autos. Un
camin puede transportar 18 autos. El costo de transporte por milla de
camin es de $ 25.

Agencia

Centro
Demanda

1
2
3

Oferta

100
50
40

150
70
90

200
60
100

140
65
150

35
80
130

400
200
150

100

200

150

160

140

Ejercicios
14.

FJ Auto Company tiene plantas en Los Cedros, Las Quintanas y Primavera. Sus
centros de distribucin principales estn ubicados en La Perla, Las Moreras, San
Francisco y en Zela. Las capacidades de las tres plantas durante el trimestre
prximo son de 50, 40 y 10 automviles. Las demandas trimestrales en los dos
centros de distribucin son de 25, 25, 20, y 30 vehculos. El costo del transporte
de un automvil es aproximadamente de 8 centavos por milla. Viendo la tabla de
datos, hallar la solucin ptima.
Almacn
Cliente 1

Cliente 2

Cliente 3

Cliente 4

Planta 1
Planta 2
Planta 3

464
352
995

513
416
682

654
690
388

867
791
685

Demanda

80

65

70

85

Disponible
75
125
100

Ejercicios
15.

Considrese el problema de programacin de produccin que tiene la siguiente

tabla de costos. Encuentre la solucin usando la regla de la esquina noroeste. El
mtodo de aproximacin de Vogel. El mtodo de MODI.

Mes
Planta de Produccin

Ene Feb

Mar

Abr

May

Ene
Feb
Mar
Abr
May
Demanda
Costo de Produccin
Costo de Almacenamiento

Capacidad Mx.
Produccin
50
40
30
35
45

35
12
3

30
13
3

40
14
2

40
14
3

40
13
5