UNIDAD III: Modelos

de Transporte y
Asignación

1
 Modelos de transporte
u Es una clase
especial de
programación
lineal que aborda
la situación en la
cual se envía un
bien desde los
puntos de origen
(por ejemplo,
fabricas) hasta
los puntos de
destino
(bodegas).

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 Modelos de
transporte

u Clase especial de
programación por medio
del cual se minimizan los
costos del transporte de
personas o productos
desde los puntos de
origen hasta los puntos
de destino.

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 Modelos de transporte

El objetivo es determinar las cantidades que deben enviar desde

cada punto de origen hasta cada punto de destino que minimicen
el costo total del envío y que, al mismo tiempo, satisfagan tanto
los límites de la oferta como los requisitos de la demanda (figura
1).

𝑐"" 𝑥""
𝑎" 1 1 𝑏"
D
O e
f m
e 𝑎$ 2 2 𝑏$ a
r n
t d
a a
𝑎& 3 𝑐,) 𝑥,) 3 𝑏) 4

Figura 1. Forma de enviar un bien de origen a destino.

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 Modelos de transporte
El modelo supone que
el costo de envío por
una ruta específica es
directamente
proporcional al
número de unidades
enviadas (por esa
ruta). En general, el
modelo de
tranasporte puede
ampliarse a otras
áreas, entre ellas el
control de
inventarios, horarios
de empleo y
asignación de
personal. 5

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 Modelos de transporte

u A partir de la figura 1 se deduce que:

𝑥-. = Cantidad enviada
𝑐-. =Constante.
La función objetivo se detiene de la siguiente forma:
u Min 𝑍 = 𝑐""𝑥"" + 𝑐"$𝑥"$ + ⋯ + 𝑐-. 𝑥-.

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 PROBLEMA 1
Una fabrica de autos cuenta con 3
plantas fabriles, una en Gto, otra en
Mich, y otra en Nay. También posee
dos cetros de distribución principales,
uno en México y otro en Gdl. Las
capacidades de producción de las 3
plantas durante el próximo trimestre
son de 2 000, 2 400 y 3 000 automóviles
mientras que la demanda durante el
mismo periodo de los 2 centros de
distribución será de 4 600 y
2 800 automóviles.

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
Problema 1…

La tabla muesta la distancia en Km que existe entre las

plantas y los centros de distribución.

Origen Destino México (Km) Guadalajara (Km)

Guanajuato 2 000 5 380
Michoacán 2 500 2 700
Nayarit 2 550 1 700
 Problema 1…
La compañía encargada del transporte de los automoviles
cobra 16 centavos por km por auto. Para obtener el costo
por cada ruta, debe multiplicarse la distancia por el costo de
transporte que, en este caso, será de 16 centavos por km.

Origen Destino México (Km) Guadalajara (Km)

Guanajuato 2 000×0.16 5 380×0.16
Michoacán 2 500×0.16 2 700×0.16
Nayarit 2 550×0.16 1 700×0.16

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
Problema 1…
u En resumen, de la tabla anterior se obtienen los siguientes
costos:

Origen Destino México (Km) Guadalajara (Km)

Guanajuato 320 860.8
Michoacán 400 432
Nayarit 408 272
 Problema 1…
Dado que la tabla de costos puede resolverse por medio del método
símplex, elabore el modelo de programación lineal correspondiente al
problema.
320𝑥""
Guanajuato 1 1 México
860.8𝑥"$

400𝑥$" 432𝑥$$

Michoacán 2 272𝑥&$
2 Guadalajara
408&"

Nayarit 3

Figura 3.1 Formas de enviar automóviles desde la fábrica hasta los puntos de
venta.
11

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 u Sea 𝑥-. = Némero de autómoviles enviados del origen (i) al
destino (j).
Donde:
𝑖= Origen (GTO, MICH, NAY)
𝑗= Destino (México, Gdl)
Origen Destino México Guadalajara Oferta
(Km) (Km)
Guanajuato 320𝑥"" 860.8𝑥"$ 2 000 2 000 +
Michoacán 400𝑥$" 432>$$ 3 000 3 000 +
Nayarit 408𝑥&" 272𝑥&$ 2 400 2 400 =
Demanda 4 600 2 800 7 400 7 400
4600 + 2 800 7 400
Nótese que la demanda es
igual a la oferta
12

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 Min 𝑍 = 320𝑥"" + 860.8𝑥"$ + 400𝑥$" + 432𝑥$$ + 408𝑥&" + 272𝑥&$
Sujeto a:
𝑥"" + 𝑥"$ ≤ 2 000
𝑥$" + 𝑥$$ ≤ 3 000 Oferta
𝑥&" + 𝑥&$ ≤ 2 400
𝑥"" + 𝑥$" + 𝑥&" = 4 600
Demanda
𝑥"$ + 𝑥$$ + 𝑥&$ = 2 800
𝑥-. ≥ 0

13

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
 El modelo de programación lineal puede resolverse con el
método símplex; sin embargo, la estructura especial de las
restricciones nos permite solucionarlo de una manera más
conveniente con ayuda de la tabla símplex de transporte que se
muestra a continuación:

Origen Destino México (Km) Guadalajara (Km) Oferta

Guanajuato 320 860.8 2 000
Michoacán 400 432 3 000
Nayarit 408 272 2 400
Demanda 4 600 2 800 7 400

14

1.- Muñoz, C.R.V., Ochoa. H.B.M y Morales, G.M.(2011). Investigación de operaciones. Mc Graw Hill.
Determinación de la solución inicial
u Un modelo de transporte general con m puntos de origen y
n puntos de destino posee m+n ecuaciones de restricción,
una para cada punto ed origen destino ; no obstante,
debido a que el modelo de transporte siempre está
equilibrado, una de estas ecuaciones debe ser
redundante. Así el modelo tiene m+n-1 variables básicas.

15
u La estructura especial del modelo de trasnporte admite
una solución básica inicial no artificial empleando uno de
los tres métodos:
• Método de la esquina noreste
• Método del costo menor
• Método de aproximación de Vogel
u La diferencia entre los métodos es la calidad de la
solución básica inicial, pues cuando es más precisa da un
valor objetivo más pequeño. Desde este punto de vista
general, el método de Vogel aporta la mejor solución
básica inicial y el método de la esquina noreste, la peor.
u La vetaja es que el método de la esquina noreste implica
menor calculo.
 3.1 Solución
inicial factible:
Método de la
esquina noroeste

18
Método de la esquina noroeste

u Empieza en el cuadro (ruta) de esquina noroeste de la

tabla simplex (variable 𝑥"") figura 2.

Esquina
noreste
Figura 2. esquina noroeste de la tabla simplex

19
Pasos para aplicar el método
Paso 1. Asigne como sea posible el cuadro seleccionado y
ajuste las cantidades asociadas de oferta y demanda; luesgo
reste la cantidad asignada.
Paso 2. Tache el renglon o la comumna con 0 oferta o
demanda para indicar que no pueden hacerse asignaciones
adicionales en ese renglón o columna. Si tanto el renglón
como la columna, de manera simultanea, dan 0, tache sólo
uno de ellos y deje una oferta o demanda de 0 en el renglon
o columna no tachado.
Paso 3. Si queda sin tachar un renglón o una columna,
deténgase; de lo contrario, avence al siguiente cuadro a la
derecha si acaba de tachar una columna o al inferior si ha
20
tachado un renglón. Regrese al paso 1.
 Problema
u Tenemos 3 granjas de pollos (A,B y C) con una oferta de
120, 130 y 250 pollos cada una, que deben cubrir la
demanda de 3 rosticerias (1,2 y 3) que es de 150, 130 y 220
pollos.
u Los costos de envío de la granja A a las rosticerías 1, 2 y 3
son de 10, 15 y 18 pesos por pollo; los de la granja B son
de 1, 5 y 3 pesos y los de la granja C son de 7, 11 y 9 pesos,
respectivamente, por pollo.
u Elabore el modelo de prpgramacion correspondiente y
determine cuántos pollos se deben enviar desde las granjas
(A, B y C) a las rocticerías (1, 2 y 3)
21
Problema

Granjas Rosticerias 1 2 3 Oferta (pollos)

A 10 15 18 120
B 1 5 3 130
C 7 11 9 250
Demanda de pollos 150 130 220 500

Nota: la oferta no puede ser mayor que lo que se tiene en la demanda

Cuadro selccionado esquina noroeste

Oferta de la granja A: 120 pollos

Demanda de la rosticería 1:150 pollos
22
Problema
u Por lo tanto, como la oferta es igual que la demanda, se
dice que esta en equilibrio.
u Paso 1. en primer lugar se debe asignar tanto como sea
posible al cuadro de la esquina noroeste seleccionado (en
este caso sería A,1) y ajustar las cantidades asociadas de
oferta y demanda mediante la resta de lacantidad
asignada.
Granjas Rosticerias 1 2 3 Oferta (pollos)
A 10 15 18 120
B 1 5 3 130
C 7 11 9 250
Demanda de pollos 150 130 220 500
23
 Problema
u Enviamos 120 pollos a la rosticería 1 que pide 150, con lo cual
sólo quedan por satisfacer 30 pollos.

Granjas Rosticerias 1 2 3 Oferta (pollos)

A 10 120 15 18 120 − 120 = 0
B 1 5 3 130
C 7 11 9 250
Demanda de pollos 150 − 120 = 30 130 220 500

u Observe que, al entregar 120 pollos, la granja A ya no puede

vender más, por lo que se cancelan los demás espacios.
 Problema
u Paso 2. tache el renglon o la columna con 0 oferta o
demanda para indicar que no se pueden hacerse
asignaciones odicionales en ese renglón o columna, de
manera simultánea,dan 0, tache sólo uno de ellos y deje
una oferta o demanda de 0 en el renglón o columna no
tachados.
Granjas Rosticerias 1 2 3 Oferta (pollos)
A 10 120 15 18 120 − 120 = 0
B 1 5 3 130
C 7 11 9 250
Demanda de pollos 150 − 120 = 30 130 220 500
Problema
u Paso 3. si queda sin tachar un renglón o una columna,
deterngase; de lo contratio, avance al siguiente cuadro a
la derecha si acaba de tachar una columna o al inferior si
ha tachado un renglón. Regrese al paso 1.
u Como se tachó de la granja A, avanzamos a la siguiente
esquina noroeste para satisfacer los 30 pollos que solicita
la rosticería 1.

Granjas Rosticerias 1 2 3 Oferta (pollos)

A 10 120 15 18 120 − 120 = 0
B 1 5 3 130
C 7 11 9 250
Demanda de pollos 150 − 120 = 30 130 220 500

Cuadro seleccionado (esquina noroeste)

3.2 Método del costo mínimo

27
3.3 Método de VOGEL

28
3.4 Modelos de asignación

29