FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO DE INGENIERÍA INDUSTRIAL

EXPERIENCIA CURRICULAR: Investigación de

Operaciones I

Docente: Ing. Lily Villar Tiravantti

El problema del Transporte

13-2
Encontrar solución a un problema
de transporte

1. Modelo de Programación Lineal

2. Métodos de Transporte
1. ENO (Esquina Nor Oeste)
2. VOGEL (Costo de Oportunidad)
3. RUSSEL (Determinar si la solución de
ENO o VOGEL es óptima o factible)
4. STEPPING STONE (Solución óptima)
13-3
 Introducción

El problema de transporte estudia la distribución de un

producto homogéneo desde un conjunto de fábricas (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 fábricas, con
costo mínimo. Se identifican dos fases en la solución de los
problemas; en la primera encontramos los métodos de la
esquina noroeste (ENO) y de Vogel. En la segunda fase se
utilizan los métodos de Stepping-Stone y MODI (distribución
modificada, también denominada u-v).
 Modelo de Transporte
• El modelo de transporte tiene notable interés por sus
importantes aplicaciones que, como se verá en varios
ejercicios, no se restringe únicamente a la distribución de
mercancías.
• Su procedimiento especifico de solución, llamado algoritmo
de transporte consta de dos fases y es rápido y eficiente.
• La primera fase consiste en obtener una solución factible
inicial. Se pasa después a la segunda fase, en la que se
comprueba si la solución obtenida en la primera fase es
óptima, y si no lo es, como mejorarla.
 Formulación 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 sólo se considera una mercancía a distribuir, un destino
puede recibir su demanda desde diferentes orígenes, por lo
tanto, el objetivo del modelo es el de determinar la cantidad
de mercancía 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 número de unidades transportadas.
 Programación 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 orígenes, podemos representar el
modelo de transporte como una red de m orígenes y n destinos, siendo cij el
costo unitario de transporte entre el origen i y el destino j.

Orígenes Destinos
c11
a1 1 1 b1

Unidades Unidades
a2 2 2 b2
de oferta .
.
.
.
de
. .
demanda
am m n bn
cmn
Sea Xij = # de unidades enviadas desde un nodo i hasta un
nodo j a través de la rama (i, j)

Función Objetivo
Cij= Costo UNITARIO de transportar desde i hasta j
i=m j=n

Min Z = 
i=1 j= 1
Ci,j Xi,j

Sujeta a restricciones de:

j= n

Oferta 
j=1
_
Xi,j < ai ; i = 1, 2, ... , m
i=m

Demanda 
i=1
Xi,j _
> bj ; J = 1, 2, ... , n

Para toda variable Xij  0

13-8
13-9
 Formulación del Modelo de Transporte

El problema de transporte se representa a continuación como una

matriz, que puede estar en función a los flujos xij:

Destino Oferta ai
1 2 3 … n
Origen
1 X11 X12 X13 … X1n a1
2 X21 X22 X23 … X2n a2
3 X31 X32 X33 … X3n a3
. . .
. . .
. . .
m Xm1 Xm2 Xm3 … Xmn am
Demanda bj b1 b2 b3 … bn
 Formulación del Modelo de Transporte
El modelo de programación lineal se puede resolver con el método
simplex. Sin embargo, la estructura especial de las restricciones
permite resolverlo con más comodidad usando la tabla de
transporte siguiente la cual incluye a los costos cij y a los flujos xij:
DESTINOS
1 2 3 … n Oferta ai
c 11 c 12 c 13 .. c 1n
1 a1
O X11 X12 X13 X1n
R c 21 c 22 c 23 .. c 2n
2 a2
I X21 X22 X23 X2n
G . . . . .
. .
E
N c m1 c m2 c m3 . c mn
m am
Xm1 Xm2 Xm3 Xmn
Demanda bj b1 b2 b3 … bn
 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
Método 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
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17 20
1 30 20 50
14 14 13 19 15 60
2 0 60
Origen
3 19 19 20
10
23
30
M
10
50
10
40
M 0 M 0 0
4(F) 50 50
Demanda 30 20 70
10 30 50
60 Z =2470
Vj + 10M
13-14
Método de Esquina Nor Oeste

Esta solución es no degenerada, ya que el número de

posiciones básicas es 8 igual al número máximo posible
que es m + n – 1 = 4 + 5 – 1 = 8, donde m = número de
filas y n = número de columnas de la tabla de transporte
equilibrada, de posiciones básicas que puede tener una
solución básica factible. El costo asociado a esta
solución 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
Desde 1 2 3 4 Oferta
7 8 5
A 50
4 6 7
B 35
8 3 9
C 40
2 5 8
D 40

Demanda 65 45 30 25

Donde los elementos interiores representan costos.

Determinar una solución inicial básica factible y su costo
asociado usando el método visto.
METODO DE VOGEL
Para cada columna y cada fila elegible, calcule la
diferencia aritmética entre el menor costo y el
que le sigue en orden incremental, en esta fila o
columna.

En el renglón 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
renglón
1 2 3 4 5
1 16 16 13 22 17 50 3
1
Origen 2 14 14 13 19 15 60

3 19 19 20 23 M 50 0
4(F) M 0 M 30
0 0 20
50 0
Demanda 30 20 70 30 60 Seleccionar X44=30
Diferencia Eliminar
por columna 2 14 0 19
19 15 columna 4
13-18
 Destino Diferencia
por
Recursos
renglón
1 2 3 5
1 16 16 13 17 50 3
1
Origen 2 14 14 13 15 60

3 19 19 20 M 50 0
4(F) M 0 M 20
0 20 0
Demanda 30 20 70 60
40 Seleccionar X45=20
Diferencia Eliminar
por columna 2 14 0 15
15 renglón 4(F)
 Destino Diferencia
por
Recursos
renglón
1 2 3 5
1 16 16 13
50 17 50 33

Origen 2 14 14 13 15 60 1

3 19 19 20 M 50 0

Demanda 30 20 70
20 40 Seleccionar X13=50
Diferencia Eliminar
por columna
2 2 0 2 renglón 1
 Destino Diferencia
por
Recursos
renglón
1 2 3 5

2 14 14 13 40
15 60
20 1
Origen

3 19 19 20 M 50 0

Demanda 30 20 70
20 40 Seleccionar X25=40
Eliminar
Diferencia
columna 5
por columna 5 5 7 M-5
M-15
13-21
 Destino Diferencia
por
Recursos
renglón
1 2 3

2 14 14 13
20 20 1
Origen

3 19 19 20 50 0

Demanda 30 20 20
0 Seleccionar X23=20
Diferencia Eliminar
7
por columna 5 5 renglón 2
 Destino Diferencia
por
Recursos
renglón
1 2 3

Origen 3 19
30 19
20 20
0 50

Demanda 30 20 0 Seleccionar X31=30

Diferencia Seleccionar X32=20
por columna Seleccionar X33=0

Veamos como quedó la S.B.F Inicial 13-23

 Destino
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 50 50
14 14 13 19 15 60
2 20 40
Origen
3 19 30 19 20 20 0 23 M 50
M 0 M 0 0
4(F) 30 20 50
Demanda 30 20 70 30 60
Z=2460
Vj
13-24
 Ejercicios
Encuentre la solución óptima utilizando el
Método ENO, VOGEL.

Azúcar Cooperativa Oferta

C.Grande j=1 Laredo j=2 Cartavio j=3 Tumán j=4
Rubia 14 15 15 11 428 tn/sem
i=1 X11 X12 X13 X14
Blanca 16 8 16 14 439 tn/sem
i=2 X21 X22 X23 X24
Industrial 13 12 5 5 210 tn/sem
i=3 X31 X32 X33 X34
Demanda 359 tn/sem 297 tn/sem 464 tn/sem 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 más negativo.

Veamos
13-26
 Destino
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 50 50
14 14 13 19 15 60
2 20 40
Origen
3 19 30 19 20 20 0 23 M 50
M 0 M 0 0
4(F) 30 20 50
Demanda 30 20 70 30 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 básicas, 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 número de asignaciones
en un renglón.
• Hacer Ui = 0

13-28
 Cij = Ui + Vj

U3 = 0 U3 = 0
U3 + V1 = 19 V1 = 19
U3 + V2 = 19 V2 = 19
U3 + V3 = 20 V3 = 20
U2 + V3 = 13 U2 = -7
U2 + V5 = 15 V5 = 22
U1 + V3 = 13 U1 = -7
U4 + V4 = 0 V4 = 22
U4 + V5 = 0 U4 = -22 13-29
 Destino
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 50 50 -5
14 14 13 19 15 60 -5
2 20 40
Origen
3 19 30 19 20 20 0 23 M 50 0
M 0 M 0 0
4(F) 30 20 50 -22
Demanda 30 20 70 30 60
Z=2460
Vj 19 19 18 23 22
S.B.F inicial obtenida mediante el método de Russel. 13-30
Prueba de Optimalidad
Calcular Cij – Ui – Vj para cada celda que no tenga una
asignación de unidades.

Una S.B.F es óptima si y sólo si Cij - Ui - Vj  0 para

toda i,j: Evaluadores no negativos

Si el Costo Marginal (Evaluador) es negativo entonces

SOLUCION FACTIBLE…Stepping Stone

Si el Costo Marginal (Evaluador) TODOS son positivos

entonces SOLUCION OPTIMA…Termina
13-31
 Destino
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 50 50 -7
14 14 13 19 15 60 -7
2 20 40
Origen
3 19 30 19 20 20 0 23 M 50 0
M 0 M 0 0
4(F) 30 20 50 -22
Demanda 30 20 70 30 60
Z=2460
Vj 19 19 20 22 22
S.B.F inicial obtenida mediante el método de Russel. 13-32
METODO DE STEPPING STONE

Variable que entra a la base:

Entra la de evaluador más negativo

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

cual cambia la función objetivo si se
incrementa la V.N.B Xij

Veamos 13-33
 Destino
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 2 2 50 4 10 50 -5
14 14 13 19 15 60 -5
2 30 0 20 1 -2
Origen
3 19 0 19 20 20 23 M 50 0
2 30 M-22
M 0 M 0 0
4(F) M+3 3 M+4 -1 50 50 -22
Demanda 30 20 70 30 60
Z =2570
Vj 19 19 18 23 22
En este caso entra X25 ¿Con qué valor? 13-34
4. Variable que sale de la base
Formar un circuito cerrado incluyendo solamente la
variable que entra y algunas variables básicas. Sólo existe
un circuito cerrado con esas características

Al incrementar el valor de una variable (entrarla a la base),

se genera una reacción 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
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17 -
1 2 2 + 40
50 4 10 50 -5
14 14 13 19 15 60 -5
2 30 0 30
20
- 1
+
10
-2
Origen
3 19 0 19 20 20 2 23 M
M-22
50 0
30
M 0 M 0 0
4(F) M+3 3 M+4 -1 50 50 -22
Demanda 30 20 70 30 60
Vj 19 19 18 23 22
Variable que sale X15 13-36
5. Nueva Solución

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 solución 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
Recur- Ui
1 2 3 4 5 sos
16 16 13 22 17
1 2 2 50 4 10
2 50 0
14 - 14 13 19 15 +
60 0
2 30 0 20 1 10
40
Origen + - M
3 19 19 20 23 50 5
30
0 20 2 30
0 M-20
M 0 M 0 + 0 -
4(F) M+1 1 M+2 30
-3 20
50 50 -15
Demanda 30 20 70 30 60
Z=?
Vj 14 14 13 18 15
Sale X21 de la base 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 más cajas, si es necesario, recurriendo a tiempo extra de la
mano de obra. La huerta 3 no ofrece esta opción. 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.
Detallista
1 2 3 4
1 $1 $2 $3 $2
Huerta 2 $2 $4 $1 $2
3 $1 $3 $5 $3
2. Nicnor fabrica casacas para empresas exigentes. La demanda de su producto se
presenta desde marzo hasta junio de cada año. 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 producción varía 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 producción y la demanda
en los distintos meses, la demanda de determinado mes se puede satisfacer de
uno de tres modos:
1. La producción del mes en curso
2. La producción sobrante en meses anteriores.
3. La producción sobrante en meses posteriores.
En el primer caso, el costo de producción es de US$ 40 por casaca. En el segundo
se incurre en un costo adicional de retención de US$ 0.50 por casaca por día. En el
tercer caso se incurre en una penalización adicional de US$ 2 por casaca por mes.
NicNor desea determinar el programa óptimo de producción 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 eléctricas con

capacidades de 25, 40 y 30 megawatts (MW). Las demandas máximas 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 eléctrica desea determinar el plan más
económico para distribuir y comprar la energía adicional.

Ciudad
1 2 3
1 $ 600 $ 700 $ 400
Planta 2 $ 320 $ 300 $ 350
3 $ 500 $ 480 $ 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 hectáreas. Una sola empresa taladora puede cotizar
para no más del 50% de la superficie en todas las localidades. Cuatro
empresas han presentado sus cotizaciones por hectárea, en unidades
monetarias para las tres localidades, de acuerdo con la siguiente tabla:
Localidad
1 2 3
1 520 430 570
Cotizador 2 ---- 510 495
3 650 ---- 710
4 180 210 240

¿Cuántas hectáreas deben asignarse a cada empresa para maximizar la

suma total de los ingresos?
 Ejercicios

5. La demanda de un artículo perecedero en los próximos cuatro meses es de

500, 630, 200 y 230 toneladas, respectivamente. La capacidad de
abastecimiento para los meses sucesivos del periodo de planeación 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 artículo 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 artículo no permite tener pedidos
pendientes de surtir. Formule el problema como un modelo de transporte.
Encuentre la mejor solución e interprete el resultado.
 Ejercicios
6. Considere el problema de asignar cuatro categorías diferentes de
máquinas y cinco tipos de tareas. El número de máquinas disponible en la
cuatro categorías son 25, 30, 20 y 30. El número de trabajos en las cinco
categorías son 20, 20, 30, 10 y 25. La categoría de máquina 4 no se puede
asignar al tipo de tarea 4. Para los costos unitarios dados, formule un
modelo matemático para determinar la asignación óptima de máquinas a
tareas. Resuelva el problema con ENO, VOGEL y RUSELL, encuentre la
mejor solución.

Tipo de tarea
1 2 3 4 5
1 10 2 3 15 9
Categoría de máquina 2 5 10 15 2 4
3 15 5 14 7 15
4 20 15 13 -- 8
 Ejercicios

7. Dos almacenes A y B distribuyen fruta a tres mercados. El almacén 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 almacén a cada mercado está representado en la tabla, ¿cómo se
debería planificar el transporte de forma que el coste sea mínimo?

Almacén Mercado 1 Mercado 2 Mercado 3

1 5 10 20
2 8 15 10
 Ejercicios
8. Dos yacimientos de oro A y B producen al año 2000 kg y 3000 kg de
mineral de oro, respectivamente, que deben distribuirse a tres puntos de
elaboración: C, D y E, que admiten 500 kg, 3500 kg y 1000 kg de mineral,
respectivamente, al año. El coste del transporte en euros por kilogramo es
el de la siguiente tabla. ¿Cómo ha de distribuirse el mineral para que el
transporte sea lo más económico posible?

Costo C D E
A 10 20 30
B 15 17.5 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, además. Toda la oferta en la fuente 2 debe
enviarse para dejar espacio para un nuevo producto, determine la solución
óptima.

1 2 1 20
0 4 5 40
2 3 3 30
30 20 20
 Ejercicios
10. Una empresa dedicada a la fabricación de componentes de ordenador
tiene dos fábricas 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.
¿Cómo debe organizarse el transporte para que el coste sea mínimo?

Tienda A Tienda B Tienda C

Fábrica 1 3 7 1
Fábrica 2 2 2 6
 Ejercicios
11. Chícharos enlatados es uno de los productos más importantes de la
compañía P & T. Los chícharos se preparan en tres enlatadoras (cercanas
a Bellingham, Washington; a Eugene, Oregón y a Albert Lea, Minnesota)
y después se mandan por camión a cuatro almacenes de distribución (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 más posible que se pueda. Se ha
hecho una estimación de la producción de cada enlatadora para la
próxima temporada y se ha asignado a cada almacén una cierta cantidad
de la producción total de chícharos. En la siguiente tabla se proporciona
esta información (en unidades de carga de camión), junto con el costo de
transporte por camión cargado para cada combinación de enlatadora-
almacén. Como se ve hay un total de 300 cargas de camión que se deben
transportar.
 Ejercicios
El problema es determinar el plan de asignación de estos embarques a
las distintas combinaciones de enlatadora-almacén que minimice el costo
total de transporte.

Costo de embarque (US$) por carga

Almacén
1 2 3 4 Producción
464 513 654 867 75
Enlatadora 352 416 690 791 125
995 682 388 685 100
Asignación 80 65 70 85
 Ejercicios
12. Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de galones,
respectivamente, que abastecen a tres áreas de distribución 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 distribución. El costo de
transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la
tabla se ven las distancias entre las refinerías y las áreas de distribución. La
refinería 1 no está conectada con el área de distribución 3.

Area de distribución

1 2 3
1 120 180 ---
Refinería 2 300 100 80
3 200 250 120
 Ejercicios
13. En tres centros de distribución se embarcan automóviles 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 distribución y las agencias,
junto con las ofertas y demandas, expresadas en número de autos. Un
camión puede transportar 18 autos. El costo de transporte por milla de
camión es de $ 25.

Agencia
1 2 3 4 5 Oferta
1 100 150 200 140 35 400
Centro 2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
 Ejercicios
14. FJ Auto Company tiene plantas en Los Cedros, Las Quintanas y Primavera. Sus
centros de distribución principales están ubicados en La Perla, Las Moreras, San
Francisco y en Zela. Las capacidades de las tres plantas durante el trimestre
próximo son de 50, 40 y 10 automóviles. Las demandas trimestrales en los dos
centros de distribución son de 25, 25, 20, y 30 vehículos. El costo del transporte
de un automóvil es aproximadamente de 8 centavos por milla. Viendo la tabla de
datos, hallar la solución óptima.

Almacén

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Disponible

Planta 1 464 513 654 867 75
Planta 2 352 416 690 791 125
Planta 3 995 682 388 685 100
Demanda 80 65 70 85
 Ejercicios
15. Considérese el problema de programación de producción que tiene la siguiente
tabla de costos. Encuentre la solución usando la regla de la esquina noroeste. El
método de aproximación de Vogel. El método de MODI.

Mes

Planta de Producción Ene Feb Mar Abr May Capacidad Máx.

Producción
Ene 50
Feb 40
Mar 30
Abr 35
May 45
Demanda 35 30 40 40 40
Costo de Producción 12 13 14 14 13
Costo de Almacenamiento 3 3 2 3 5