EJEMPLO N° 1

Monterrey México Mérida Oferta

Guadalajara (1) 5,000.00
Oaxaca (2) 3,500.00
Demanda 4,000.00 3,000.00 1,500.00

Costos:
Monterrey México Mérida
Guadalajara $50.00 $100.00 $300.00
Oaxaca $200.00 $120.00 $180.00

SOLUCIÓN
1. Variables de decisión

X11: Guadalajara a Monterrey X21: Oaxaca a Monterrey

X12: Guadalajara a México X22: Oaxaca a México
X13: Guadalajara a Mérida X23: Oaxaca a Mérida

Sumatoria (Cij * Xij) = 50X11 + 100X12 + 300X13 + 200X21 + 120X22 + 180X23

2. Las restricciones
Guadalajara
Número de unidades (a) que se pueden enviar desde las dos plantas armadoras: 5,000.00
Monterrey México
Número de unidades (b) que deben recibir las distribuidoras: 4,000.00 3,000.00

ENTONCES SI CUMPLE CON LA REGL, la oferta y demanda son iguales.

Restricciones de cada empresa armadora (oferta):

Número de automóviles enviados desde cada una de las plantas armadoras hasta los tres centros de distribución (Xij)
debe cumplir con las limitantes:

Sumatoria X1j = X11 + X12 + X13 = 5,000.00

Sumatoria X2j = X21 + X22 + X23 = 3,500.00

Restricciones de Demanda de cada distribuidora:

Sumatoria Xi1 = X11 + X21 = 4,000.00

Sumatoria Xi2 = X12 + X22 = 3,000.00

Sumatoria Xi3 = X13 + X23 = 1,500.00

3. Función Objetivo y restricciones, el problema de transporte queda así:

Zmin = 50X11 + 100X12 + 300X13 + 200X21 + 120X22 + 180X23

s.a.:

Ʃ ai = 5000 + 3500 = 8,500.00

Ʃ bj = 4000 + 3000 + 1500 = 8,500.00

Ʃ X1j = X11 + X12 + X13 = 5,000.00

Ʃ X2j = X21 + X22 + X23 = 3,500.00

Ʃ Xi1 = X11 + X21 = 4,000.00

Ʃ Xi2 = X12 + X22 = 3,000.00

Ʃ Xi3 = X13 + X23 = 1,500.00

Xij >= 0 con i = 1,2 y j=1,2,3

https://alejandra090290.wordpress.com/problema-de-transporte/
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operacion
 Oaxaca
3,500.00 8,500.00
Mérida
1,500.00 8,500.00

ros de distribución (Xij)

gaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/
EJEMPLO N° 2
Morelia Sonora Veracruz Oferta
Guadalajara $50 $150 $80 3000
Toluca $60 $200 $70 4000
Demanda 2500 2750 1750 7000

SOLUCIÓN

1. Construir la tabla Inicial

Comprobar si existe igual entre Oferta y Demanda.

Morelia Sonora Veracruz

50 150 80
Guadalajara

60 200 70
Toluca

Demanda 2,500 2,750 1,750

2. Iniciamos el llenado de los datos, (ver regla), empezamos con la esquina 1,1, en donde asignam
Conforme se llenan los datos debemos ir descontando, la oferta y demanda.

Morelia Sonora Veracruz

50 150 80
Guadalajara
2,500
60 200 70
Toluca
Demanda 2,500 2,750 1,750
0
Aquí se asignó todo, por lo que la fila se cancela y
se sigue avanzando.

Continuamos asignando valores a las demás celdas:

Morelia Sonora Veracruz

 50 150 80
Guadalajara
2,500 500
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
0 (2750-500 = 2 2,250
(2250 - 2250 = 0

3. Solución básica factible es:

Zmin = (50 * 2500) + (150 * 500) + (200 * 2250) + (70 * 1750)

Zmin = $772,500.00 Se mandan 2 500 computadoras de Guadalajar

a Sonora y 1 750 de Toluca a Veracruz. El costo
 Oferta

3,000

4,000

7,000 Si cumple la regla. Continuamos.

1,1, en donde asignamos la mayor cantidad entre la O y D.

Oferta -500
500 (la resta de 3000 - 2500 = 500 unidades por asignar)
3,000

4,000
7,000

Oferta
 500 0 (la resta de 500 - 500 = 0 unidades por asignar)
3,000

1,750 0
4,000

7,000

50) + (70 * 1750)

utadoras de Guadalajara a Morelia, 500 de Guadalajara a Sonora, 2 250 de Toluca

uca a Veracruz. El costo asociado es:
EJEMPLO N° 3
1 2 3 4 Oferta
1 $15.00 $10.00 $20.00 $16.00 10.00
2 $12.00 $7.00 $10.00 $8.00 12.00
3 $5.00 $9.00 $4.00 $20.00 15.00
Demanda 12.00 8.00 6.00 11.00 37.00

SOLUCIÓN

1° Agregamos un renglón y una columna para calcular las medidas de penalidad.

Para cada renglón (columna) con una oferta (demanda) estrictamente positiva, determina una m
penalidad calculando el valor absoluto de la diferencia de los dos costos por unidad
mismo renglón (columna).
Los costos unitarios más bajos

1 2 3 4 Oferta Penalidad
1 $15.00 $10.00 $20.00 $16.00 10.00 5
2 $12.00 $7.00 $10.00 $8.00 12.00 1
3 $5.00 $9.00 $4.00 $20.00 15.00 1
Demanda 12.00 8.00 6.00 11.00

Penalidad 7.00 2.00 6.00 8.00

2° Identificar la columna con penalidad máxima

La columna con penalidad máxima es la cuarta, buscamos la celda con costo menor en la colum
(2, 4). A esta celda le asignamos 11 unidades y tachamos la columna cuatro, pues su demanda e
Como todavía quedan celdas sin tachar, volvemos a repetir el algoritmo tomando en cuenta sólo

Calculamos las nuevas penalidades.

1 2 3
15 10 20
1
8 2
12 7 10
2
1
5 9 4
3
 3
12 3
Demand
12 8 6
a
Penalida
d 7 2 6
0 0

La columna con penalidad máxima es la 1, buscamos la celda con costo menor en la columna. La
A esta celda le asignamos 12 unidades y tachamos la columna 1, pues su demanda está satisfech
algoritmo; calculamos las penalidades.

1 2 3
15 10 20
1

12 7 10
2

5 9 4
3
12
Demand
12 8 6
a
Penalida
d 7 2 6
0

Nueva penalidadeds
El renglón con penalidad máxima es el uno, buscamos la celda con costo menor en el renglón, l
a esta celda le asignamos 8 unidades y tachamos la columna 2, pues está satisfecha su demanda

1 2 3
15 10 20
1
8
12 7 10
2

5 9 4
3
12
Demand
12 8 6
a
Penalida
7 0 6
d
0

Sólo quedan las celdas (1, 3), (2, 3) y (3, 3) para asignarles una cantidad. La celda de costo meno
celda le asignamos 3 unidades, la siguiente es la (2, 3) y a ésta le asignamos 1 unidad y finalmen
asignamos 2 unidades (para completar al máximo las cantidades en demanda).
Sólo quedan las celdas (1, 3), (2, 3) y (3, 3) para asignarles una cantidad. La celda de costo meno
celda le asignamos 3 unidades, la siguiente es la (2, 3) y a ésta le asignamos 1 unidad y finalmen
asignamos 2 unidades (para completar al máximo las cantidades en demanda).

1 2 3
15 10 20 3
1
8 2
12 7 10
2 2
1
5 9 4
3 1
12 3

Demand
12 8 6
a

Prenalida
d
7 0 2 6
X 0 0
X

Se obtiene la primera solución factible. Las variables básicas son:

x12 = 8, x13 = 2, x23 = 1, x24 = 11, x31 = 12, x33 = 3, con Z

Zmin = (10 * 8) + (20 * 2) + (10 * 1) + (8 * 11) + (5 * 12) + (4 * 3)

Zmin = 290

Hallar una solución por el método de Vogel implica un número mayor de operaciones, pero al co
de las soluciones obtenidas con este método y considerando el costo mínimo, nos damos cuenta
brinda una solución inicial más cercana a la óptima.

Para verificar que la solución obtenida por el método de Vogel sea óptima podemos aplicar la té
noroeste junto con el análisis del costo mínimo.
didas de penalidad.
ositiva, determina una medida de
os costos por unidad más bajos en el

osto menor en la columna. La celda es la

tro, pues su demanda está satisfecha.
tomando en cuenta sólo las celdas vacías.

4 Oferta Penalidad
16 5
10
8 3 1
12
11
20
15
 15
0
11 22
8
0

menor en la columna. La celda es la (3, 1).

demanda está satisfecha. Continuamos el

4 Oferta Penalidad
16 10
10

8 3
12
11
20
15
5
11 22
8
0

o menor en el renglón, la celda es la (1, 2)

á satisfecha su demanda.

4 Oferta Penalidad
16 10 2 -2
10

8 3
12
11
20
15
5
11 22
8
0

La celda de costo menor es la (3, 3), a esta

mos 1 unidad y finalmente a la (1, 3) le
anda).
 4 Oferta Penalidad
16 10
10

8 3
12
11
20
15
5

11 22

8
X

12, x33 = 3, con Z = $290

+ (5 * 12) + (4 * 3)

operaciones, pero al comparar los costos

nimo, nos damos cuenta de que Vogel

ma podemos aplicar la técnica de esquina

EJEMPLO N° 4
Paso 1. Se calcula una solución inicial factible, por cualquiera de los métodos presentados anteriormente

Paso 2. Calculamos los valores de los multiplicadores ui y vj. Asociamos los multiplicadores ui y vj con el renglón i y la co
transporte. Para cada variable básica xij de la solución actual, los multiplicadores ui y vj deben satisfacer la ecuación siguiente

+ vj
= cij

De esta manera obtenemos m + n – 1 ecuaciones con m + n incógnitas. Los valores de los multi
partir de estas ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores y r
multiplicadores desconocidos restantes.

Paso 3. Calcular los costos marginales asociados con las variables no básicas. Esto lo hacemo
c. m. = cij – ui
– vj

Paso 4. Si todos los costos marginales no son negativos, entonces la solución actual es óptima, parar y salir. Si no, conti

Paso 5. Seleccionamos la celda con el mayor valor negativo en costo marginal, creamos un circuito y hacemos que esta va
pase a ser básica, y que una básica pase a ser no básica. El circuito empieza y termina en la variable no básica designada. Éste
segmentos sucesivos horizontales y verticales cuyos puntos extremos deben ser variables básicas, salvo para los puntos extrem
asociados con la variable que entra. Esto significa que todo elemento de esquina del ciclo debe ser una celda que contenga un

Paso 6. Ajustamos el valor de las variables básicas para satisfacer las restricciones de oferta y demanda. Asignamos a la v
cantidad y moviéndonos sobre los vértices del circuito en el sentido de las manecillas del reloj, vamos restando y sumando (a l
resta, a la segunda se le suma, a la tercera se le resta, etc.) la cantidad al valor asignado a cada una de las celdas, hasta regresa
variable no básica. Para determinar el valor de debemos recordar que el valor de las variables xij debe ser mayor o igual a cero
asignamos a el máximo valor posible, de tal manera que ninguna de las variables xij sea negativa. Regresamos al paso 2.

SOLUCIÓN
Resolver el problema de la fábrica de computadoras (ejemplo 4), que
tiene la tabla inicial siguiente.
 Morelia Sonora Veracruz Oferta
Guadalajara $50 $150 $80 3000
Toluca $60 $200 $70 4000
Demanda 2500 2750 1750 7000
La primera solución factible utilizando el método de la esquina noroeste es:

Morelia Sonora Veracruz

50 150 80
Guadalajara
2,500 500
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
vi

El costo de esta solución es $772 500. Aumentamos una columna para la variable ui y una fila para la variable vj . Le asignamos

Morelia Sonora Veracruz

50 150 80
Guadalajara
2,500 500
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
vi
Para las celdas básicas utilizamos la ecuación: cij – ui – vj = 0

Celda (1,1,) 50-u1-v1 = 0 100

Celda (1,2) 150-u1-v2 = 0 -50
Celda (2,2) 200-u2-v2 = 0 200
Celda (2,3) 70-u2-v3 = 0 70

Sustituyendo el valor de u2 = 0 y resolviendo el resto de las ecuaciones obtenemos los valores de las ui y las vj . Estos valores l

Morelia Sonora Veracruz

50 150 80
Guadalajara
2,500 500
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
 vi 100 200 70

Calculamos los costos marginales de cada una de las celdas no básicas utilizando la ecuación: c. m. = cij – ui – vj

Celda (1,3,) 80-(-50)-70 = 60

Celda (2,1) 60-0-100 = -40

Escribimos estos datos en la tabla:

Morelia Sonora Veracruz

50 150 80
Guadalajara
2,500 500 60
60 200 70
Toluca
-40 2,250 1,750
Demanda 2,500 2,750 1,750
vi 100 200 70

Como el costo marginal de la celda (2, 1) es negativo la solución actual no es óptima. Partiendo de esta celda construimos una
celda (1, 1) colocamos un signo ( – ), en la celda (1, 2) un signo ( + ) y en la celda (2, 2) un signo ( – )

Morelia Sonora Veracruz

50 150 80
Guadalajara
(-) 2,500 (+) 500 60
60 200 70
Toluca
-40 (-) 2,250 1,750
Demanda 2,500 2,750 1,750
vi 100 200 70

Asignamos a la celda (2, 1) la cantidad , a la celda (1, 1) debemos restarle la cantidad para cumplir con la demanda, a la celda (
para no afectar la oferta de la fila uno y finalmente a la celda (2, 2) le restamos Ɵ. Como todas las asignaciones deben ser may
cero, obtenemos las siguientes desigualdades:

Ɵ >= 0
2500 - Ɵ >= 0
500 + Ɵ >= 0
2250 - Ɵ >= 0

El máximo valor de Ɵ que satisface todas las desigualdades es 2250.

Al realizar los ajutes en cada una de las celdas obtenemos la siguiente solución:
 Morelia Sonora Veracruz
50 150 80
Guadalajara
250 2,750 60
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
vi 100 200 70

El costo de esta nueva solución es $ 682 500, por lo tanto, esta solución es la mejor, para determinar si es la óptima calculamo
variables ui y vj, y los costos marginales asociados a cada una de las celdas no básicas. La información completa se presenta en

Morelia Sonora Veracruz

50 150 80
Guadalajara
250 2,750 20
60 200 70
Toluca
2,250 1,750
Demanda 2,500 2,750 1,750
vi 50 150 60

Por lo tanto, como todos los costos marginales son positivos es solución es la óptima. El valor de las variables
básicas es:

X11 = 250, X12 = 2750, X21 = 2250, X23 = 1750 Celda (1,1,) 50-u1-v1 = 0
Celda (1,2) 2250-u1-v2 = 0
$682,500.00 Celda (2,2) 2750-u2-v2 = 0
Celda (2,3) 70-u2-v3 = 0
anteriormente

ui y vj con el renglón i y la columna j de la A4tabla de

atisfacer la ecuación siguiente:

. Los valores de los multiplicadores se pueden determinar a

e los multiplicadores y resolviendo las m + n – 1

básicas. Esto lo hacemos utilizando la siguiente fórmula:

ptima, parar y salir. Si no, continuar.

circuito y hacemos que esta variable no básica

ble no básica designada. Éste consta de
as, salvo para los puntos extremos que están
ser una celda que contenga una variable básica.

a y demanda. Asignamos a la variable no básica la

amos restando y sumando (a la primera celda se le
una de las celdas, hasta regresar a la celda de la
j debe ser mayor o igual a cero, por lo tanto le
a. Regresamos al paso 2.
 Oferta ui

3,000

4,000
7,000

ara la variable vj . Le asignamos el valor 0 a la variable u2 = 0

Oferta ui
3,000

4,000
7,000

e las ui y las vj . Estos valores los sustituimos en la tabla.

Oferta ui
-50
3,000

0
4,000
7,000
m. = cij – ui – vj

NO SE TRABAJÓ MODI!!

Oferta ui
-50
3,000

0
4,000
7,000

de esta celda construimos una trayectoria. En la

–)

Oferta ui
-50
3,000
0
4,000
7,000

lir con la demanda, a la celda (1, 2) le sumamos Ɵ

as asignaciones deben ser mayores o iguales a
 Oferta ui
-50
3,000
0
4,000
7,000

minar si es la óptima calculamos el valor de las

ación completa se presenta en la siguiente tabla.

Oferta ui
0
3,000
10
4,000
7,000

las variables

250-u1-v2 = 0

750-u2-v2 = 0
EJEMPLO N° 5
Ciudad 1 Ciudad 2 Ciudad 3
Planta 1 $15.00 $10.00 $20.00
Planta 2 $12.00 $7.00 $10.00
Planta 3 $5.00 $9.00 $4.00

SOLUCIÓN

1. Verificar que la oferta total sea igual a la demanda total

Oferta total: 25 + 40 + 50 = 115
Demanda total: 30 + 35 +25 = 90

Existe un excedente en la oferta de 25 millones de kilovatios/hora, por lo tanto debemos agregar

una ciudad ficticia que consuma dicha cantidad.
La tabla inicial la construimos con 6 columnas y 5 filas.

FICTICIO
Ciudad 1 Ciudad 2 Ciudad 3 CIUDAD 4 OFERTA
Planta 1 $15.00 $10.00 $20.00 25
Planta 2 $12.00 $7.00 $10.00 40
Planta 3 $5.00 $9.00 $4.00 50
DEMANDA 30 35 25 25 115

Busca una solución con esquina noroeste

Ciudad 1 Ciudad 2 Ciudad 3

600 700 400
Planta 1
25
320 300 350
Planta 2
5 35
500 480 450
Planta 3
25
Demanda 30 35 25
5 0 0
0
lo tanto debemos agregar

Ciudad 4 Oferta
0 0
25

0 5 5
40

0
50
25
25 115
0