Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELO DE TRANSPORTE
Introduccin
L
a globalizacin de los mercados ha permitido que las empresas
manufactureras puedan emplear los insumos de regiones o pases
donde stos tienen ms poder econmico; de tal forma que cuando
el producto est terminado, nos damos cuenta que ha requerido de partes
hechas en pases asiticos, que la mano de obra para el ensamblado es
latinoamericana y la publicidad se hizo en Estados Unidos. Esta situacin
plantea desafos cada vez mayores. Por un lado requiere de sistemas
de comunicacin y de manejo de grandes volmenes de informacin
giles y rpidos; por otro, necesita contar con esquemas de logstica que
abatan los costos de envo, as como medios de transporte cada vez ms
econmicos, seguros y puntuales.
263
Unidad 7
Las variables de decisin las denotaremos por xij , la cual nos indica el
nmero de bi enes que sern transportados del origen i al desti no j.
Si adems, cij son los costos por unidad trasladada del origen i al destino
j, entonces la funcin que representa los costos de transporte de todas
las unidades se calcula sumando el producto del costo unitario por el
nmero de unidades transportadas desde cada uno de los orgenes a cada
uno de los destinos, es decir:
m n
Zm n cij xij
i 1 j 1
n
xij ai i 1, 2, m
j 1
m
xij bj j 1, 2, n
i 1
264
Investigacin de operaciones
m n
ai bj
i 1 j 1
Condiciones de no negatividad:
m n
Zm n cij xij
i 1 j 1
n
xij ai i 1, 2, m
j 1
m
xij bj j 1, 2, n
i 1
Ejemplo 1
265
Unidad 7
266
Investigacin de operaciones
Si adems, cij son los costos por unidad trasladada del origen i al destino
j, entonces la funcin que representa los costos de transporte de todas las
unidades estar dada por la expresin:
2 3
cij xij 100x11 50x12 300x13 120x21 200x22 180x23
i 1 j 1
El nmero de unidades (ai) que se puede enviar desde las dos plantas
armadoras a los tres centros de distribucin debe ser igual a 8 500.
Asimismo, el nmero de unidades (bj), que deben recibir las distribuidoras
tambin debe ser de 8500.
2
ai 5 000 3 500 8 500
i 1
3
bj 4 000 3 000 1 500 8 500
j 1
3
x1 j x11 x12 x13 5 000
j 1
3
x2 j x21 x22 x23 3 500
j 1
Por su parte las restricciones de demanda que tiene cada una de las
distribuidoras se expresan mediante las igualdades:
267
Unidad 7
2
xi 1 x11 x21 4 000
i 1
2
xi 2 x12 x22 3 000
i 1
2
xi 3 x13 x23 1 500
i 1
xij 0 con i = 1, 2 y j = 1, 2, 3
268
Investigacin de operaciones
Ejemplo 2
269
Unidad 7
270
Investigacin de operaciones
Ejemplo 3
Nos damos cuenta de que la mayora de las entradas de la tabla son ceros.
El resto de las entradas son unos, con excepcin de las entradas de la
funcin objetivo. Este tipo de tabla hace necesario que se busque un
mtodo alterno ms eficiente para resolver este modelo y que tome en
cuenta las caractersticas particulares del modelo de transporte.
271
Unidad 7
272
Investigacin de operaciones
Algoritmo general
273
Unidad 7
Ejercicio 1
1. El objetivo del modelo de transporte es _____________ el costo de
transporte.
274
Investigacin de operaciones
Ejemplo 4
275
Unidad 7
Una vez que tenemos la primera solucin factible, debemos calcular los
costos marginales asociados a cada una de las celdas no bsicas (no
empleadas en la solucin).
276
Investigacin de operaciones
277
Unidad 7
Hay una disminucin en costo al trasladar una unidad a la celda (2, 1).
El costo marginal de esta trayectoria es $40, por lo tanto, es necesario
formar otra tabla de solucin.
278
Investigacin de operaciones
279
Unidad 7
Como los dos costos marginales son positivos, la ltima tabla de solucin
es la ptima.
Ejercicio 2
1. El primer paso para resolver un problema de transporte es hallar una
____________ inicial.
280
Investigacin de operaciones
281
Unidad 7
Ejemplo 5
282
Investigacin de operaciones
Slo quedan las celdas (1, 3), (2, 3) y (3, 3) para asignarles una cantidad.
La celda de costo menor es la (3, 3), a esta celda le asignamos 3 unidades,
la siguiente es la (2, 3) y a sta le asignamos 1 unidad y f inalmente a la
(1, 3) le asignamos 2 unidades (para completar al mximo las cantidades
en demanda).
283
Unidad 7
x12 = 8, x13 = 2, x23 = 1, x24 = 11, x31 = 12, x33 = 3, con Z = $290
Ejercicio 3
Calif ica cada una de las siguientes aseveraciones como verdaderas o
falsas, segn corresponda.
284
Investigacin de operaciones
ui + vj = cij
285
Unidad 7
c. m. = cij ui vj
Ejemplo 6
286
Investigacin de operaciones
287
Unidad 7
288
Investigacin de operaciones
>0
2 500 > 0
500 + > 0
2 250 > 0
El costo de esta nueva solucin es $682 500, por lo tanto, esta solucin es
mejor, para determinar si es la ptima calculamos el valor de las variables
ui y vj y los costos marginales asociados a cada una de las celdas no
bsicas. La informacin completa se presenta en la siguiente tabla.
Por lo tanto, como todos los costos marginales son positivos esta solucin
es la ptima. El valor de las variables bsicas es:
x11 = 250, x12 = 2 750, x21 = 2 250, x23 = 1 750 con un costo mnimo de
$682 500.
289
Unidad 7
Ejercicio 4
1. La variable que entra en el sistema es la que tiene el costo marginal:
a) Ms positivo.
b) Ms negativo.
c) Cero.
d) Uno.
a) Mayores a cero.
b) Menores a cero.
c) Negativos.
d) No negativos.
a) Positiva.
b) Bsica.
c) No bsica.
d) Por f ila.
a) c. m. = cij ui vj
b) c. m. = cij + ui vj
c) c. m. = cij ui + vj
d) c. m. = cij + ui + vj
290
Investigacin de operaciones
Ejemplo 7
291
Unidad 7
Ejemplo 8
292
Investigacin de operaciones
293
Unidad 7
294
Investigacin de operaciones
Como slo queda una columna sin tachar, la celda de costo menor es
la (3, 4), le asignamos 5 unidades y a la celda (2, 4) le asignamos 10
unidades.
x12 = 15, x22 = 0, x23 = 15, x24 = 10, x31 = 5, x34 = 5 con Z = $475
295
Unidad 7
296
Investigacin de operaciones
x12 = 5, x14 = 10, x22 = 10, x23 = 15, x31 = 5, x34 = 5 con un costo mnimo
de $435.
297
Unidad 7
Ejercicio 5
1. Si una de las variables bsicas es igual a cero, el modelo de transporte es:
a) Mixto.
b) Entero.
c) No entero.
d) Degenerado.
a) n + m + 1
b) n + m 1
c) n m + 1
d) n + m 1
a) 2 unidades.
b) 1 unidad.
c) 0 unidades.
d) No se sabe.
a) cij ui + vj = 0
b) cij + ui + vj = 0
c) cij + ui vj = 0
d) cij ui vj = 0
298
Investigacin de operaciones
Ejercicios propuestos
Hallar la solucin ptima de los siguientes problemas de transporte
utilizando el algoritmo Modi. Para hallar una solucin inicial utilizar
Vogel o el mtodo de la esquina noroeste.
299
Unidad 7
Autoevaluacin
1. En qu ao aparece el problema de transporte?
a) 1945
b) 1943
c) 1941
d) 1942
a) Modi.
b) Esqui na noroeste.
c) Smplex dual.
d) Smplex tabular.
a) Esquina noroeste.
300
Investigacin de operaciones
b) Costo mnimo.
c) Smplex dual.
d) Vogel.
a) Negativas.
b) Cero.
c) Iguales.
d) Diferentes.
a) Bsicas.
b) No bsicas.
c) Mayores a cero.
d) Negativas.
a) Costo mnimo.
b) Una variable bsica.
c) Una variable no bsica.
d) Costo mayor.
301
Unidad 7
a) 10
b) 15
c) 20
d) 5
302
Investigacin de operaciones
Ejercicio 1
1. Minimizar.
2. Equilibrado.
3. Ceros.
4. Modi.
5. Cij
6. Oferta total 600 unidades, demanda total 550 unidades. Creamos un
destino f icticio con una demanda de 50 unidades:
Ejercicio 2
1. Solucin.
2. Superior.
3. Menor.
4. No negativos.
5.
Zmn = $537
303
Unidad 7
Ejercicio 3
1. F
2. V
3. V
4. V
5.
6.
Zmn = $480
Ejercicio 4
1. b)
2. d)
3. c)
4. a)
304
Investigacin de operaciones
5.
Z = $448
Ejercicio 5
1. d)
2. b)
3. c)
4. d)
5.
305
Unidad 7
2. x11 = 1 800, x13 = 2 000, x21 = 2 200, x22 = 2 800, Z = $1 416 000
3. x11 = 100, x12 = 100, x23 = 150, x24 = 50, x33 = 100, Z = $59 000
Respuestas a la autoevaluacin
1. c)
2. a)
3. d)
4. c)
5. b)
6. b)
7. a)
8. d)
9. a)
10. d)
306