Unidad 2. Modelos de Redes y Transporte PDF

Investigacin de operaciones II
Unidad 2. Modelos de redes y transporte
Ingeniera en Logstica y Transporte
10 cuatrimestre
Programa de la asignatura:
Clave
130941039
Universidad Abierta y a Distancia de Mxico
Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte
Unidad 2. Modelos de Redes de Transporte ................................................................. 3

Presentacin de la Unidad ............................................................................................ 3
Propsitos de la unidad ................................................................................................ 3
Competencia especfica................................................................................................ 4
2.1. Introduccin a los modelos de redes y transporte .................................................. 4
2.1.1. Antecedentes histricos ...................................................................................... 4
2.1.2. Utilidad de la asignacin de redes y modelo de transporte ................................. 6
2.2. Problemas de transporte ........................................................................................ 7
2.2.1. Descripcin y formulacin general de un problema de transporte ....................... 8
2.2.2. Problema de transporte no equilibrado en suministro........................................ 18
2.2.3. Modelo de transporte no tradicional .................................................................. 28
Actividad 1. Problemas de flujo ................................................................................... 31
2.3. Modelos de Redes ............................................................................................... 31
2.3.1. Trayectoria ms corta ....................................................................................... 31
2.3.2. Modelo de flujo mximo .................................................................................... 36
2.3.3 Modelo de ruta crtica......................................................................................... 41
2.3.4. Revisin tcnica del programa de evaluacin .................................................. 47
2.3.5. Modelo de costo mnimo para problemas de flujo ............................................. 50
Actividad 2. Problemas de red .................................................................................... 53
Actividad 3. Reflexin de los modelos ......................................................................... 53
Autoevaluacin ........................................................................................................... 54
Evidencia de aprendizaje. Solucin de un problema real ............................................ 54
Autorreflexin ............................................................................................................. 54
Cierre de la Unidad ..................................................................................................... 55
Para saber ms .......................................................................................................... 55
Fuentes de consulta ................................................................................................... 55
Unidad 2. Modelos de Redes de Transporte
Presentacin de la Unidad
Te damos la bienvenida a esta segunda unidad y te exhortamos a mejorar tu
desempeo, ya que estas por llegar a casi la mitad de esta asignatura. En esta unidad
conocers los diferentes modelos en redes y transporte. Los cuales sirven para
abordar una serie de problemas de programacin lineal. Recuerda que un modelo te
ayudar a ver de manera global una serie de eventos.
Como recordars en la materia de investigacin de operaciones 1, se te
proporcionaron los elementos base, para que con lo que aprendas en esta asignatura
puedas resolver este tipo de problemas. Sin embargo, estos problemas son tan
recurrentes que fue necesario crear algoritmos especiales para la resolucin de los
mismos.
El conocimiento de estos modelos son una extensin para la toma de decisin, y este
tipo de decisiones siempre se te presentarn como futuro ingeniero. Aqu te
presentaremos algunos casos prcticos, de la vida laboral o que incluso ya ests
viviendo.
Actualmente el desarrollo de estrategias de planeacin as como la creacin de rutas
en los diferentes sistemas (ya sean productivos, o de personal) es fundamental para la
optimizacin de los recursos, incluso en muchas empresas esta es una de las partes
ms caras en el desarrollo de todo su producto.
Como lo has venido revisando en las distintas asignaturas, Si revisas lo que
actualmente es la logstica para una empresa, te dars cuenta que es un rea de
mayor crecimiento en tiempos recientes, esto a causa del aumento del combustible y
trfico, de ah la necesidad de tener una mejor planeacin del mismo. Esta unidad es
indispensable para comprender esta asignatura, como lo es para un mdico conocer
las partes del cuerpo.
Te deseamos xito y esperamos que te agrade esta segunda unidad y que te
esfuerces para aprender a utilizar los conocimientos que adquieras. Recuerda que
cuentas con el apoyo de tu Facilitador(a) para aclarar dudas, emitir comentarios y
complementar tu aprendizaje.
Propsitos de la unidad
Los propsitos de esta segunda unidad son:
Relacionar las variables con los diferentes modelos.
Aplicar los modelos de redes y transporte.
Competencia especfica
Utilizar el modelo de redes o transporte, para resolver un problema de toma de
decisiones, relacionando las variables con los diferentes modelos de acuerdo al
objetivo.
2.1. Introduccin a los modelos de redes y transporte

La utilizacin de un modelo de red y de transporte es de manera general construir un
plan de su distribucin generalmente reflejado en el costo. Sin embargo, realizar un
plan de distribucin es algo complicado debido a que no siempre tenemos problemas
balanceados, en donde la oferta y la demanda son iguales, al contrario en la mayora
de los problemas no existe este balance, de ah el conflicto al momento de realizar un
plan de distribucin. Piensa por ejemplo en una empresa que hace refrescos, si esta
empresa supiera en realidad la cantidad de refrescos que va a vender exactamente, se
podra realizar un plan de produccin y de logstica con relativa facilidad, sin embargo
la situacin no es as y con lo nico que se cuenta es con un ponderado de lo que se
requiere producir.
En la unidad 1 de esta asignatura obtuviste el tiempo promedio que estaras en una fila
determinada, sin embargo, no tienes el dato exacto del tiempo que permanecers en
sta. Esto acarrear problemas de equilibrio de ah tu participacin con la ayuda de los
modelos en los que estas a punto de iniciar su estudio, suerte y recuerda apoyarte con
tu facilitador(a).
2.1.1. Antecedentes histricos

Al igual que en la unidad pasada el inicio de todas estas estrategias, para resolver
problemas las descubren matemticos o personas que utilizaban a las matemticas
como un pasatiempo. Sin embargo, en la unidad 1, se puede decir que un solo hombre
contribuy con la creacin de la teora de colas, en esta unidad no se puede decir lo
mismo, ya que fueron varios los que contribuyeron en la creacin de todas las teoras.
Iniciemos mencionando a uno de los principales precursores, el cual era fsico y
matemtico; George Bernard Dantzing, que naci el 8 de noviembre de 1914 en
Portland Estados Unidos. Desde nio pareca confinado a las matemticas, los juegos
de su padre, quien tambin era matemtico eran la resolucin de problemas de
geometra proyectiva.
A diferencia de muchos matemticos, que se dedican nicamente a realizar y
comprobar teoremas, Dantzing deseaba poner en prctica su conocimiento
matemtico, tal es su deseo que cuando termina su licenciatura en matemticas y
fsica en 1936, queda defraudado por el hecho de no haber visto ni una aplicacin de
matemticas en ninguna de las materias que haba cursado. Sin embargo es en la
universidad cuando desarrolla el sistema simplex y todo fue por obra de la casualidad
y de su ingenio, Dantzing asista a un curso de Estadstica impartido por el profesor
Jerzy Neyman, el cual tena por costumbre proponer un par de ejercicios en la pizarra
al inicio de sus clases para que fuesen resueltos como tarea en el hogar. Un da
George lleg tarde a clase y anot los dos problemas de la pizarra pensando que se
trataba de tarea para casa. Algunos das despus se los entreg al profesor Neyman,
disculpndose por haber tardado un poco ms de lo habitual ya que les parecieron
un poco ms difciles que los problemas ordinarios. Unas 6 semanas ms tarde,
cuando Jerzy Neyman revis aquellas notas concienzudamente y comprendi el gran
hallazgo que poda suponer, se present en casa de su alumno un domingo a primera
hora de la maana. Estaba impaciente por proponerle a Dantzig la publicacin de un
artculo fundamentado en la resolucin de estos ejercicios ya que se trataba de dos
famosos problemas no resueltos de la Estadstica. A raz de este hecho, y a
sugerencia de Neyman, George Dantzig desarroll su tesis doctoral acerca de dichos
problemas, otorgndole los derechos de autor [Copyright 2006-2013 PHPSimplex]
Para ampliar estos datos puedes consultar la pgina web Optimizando recursos con
programacin lineal, disponible en: www.phpsimplex.com/biografia_Dantzing.Htm
Dantzing estudiando en la Universidad de Michigan.

Pero su hallazgo no fue utilizado inmediatamente, incluso muchas personas no tenan
una idea para lo que poda servir, tuvieron que pasar 8 aos y cuando trabajaba como
asesor matemtico para las fuerzas areas, observ que exista un problema muy
complejo para el clculo de las computadoras de ese entonces y de acuerdo a sus
propias palabras nos dice:
Comenc observando que la regin factible es un cuerpo convexo, es decir, un
conjunto polidrico. Por tanto, el proceso se podra mejorar si se hacan
movimientos a lo largo de los bordes desde un vrtice al siguiente. Sin embargo,
este procedimiento pareca ser demasiado ineficiente. En tres dimensiones, la
regin se poda visualizar como un diamante con caras, aristas y vrtices. En los
casos de muchos bordes, el proceso llevara a todo un recorrido a lo largo de ellos
antes de que se pudiese alcanzar el vrtice ptimo del diamante (Frederick, et al
2010).
Desde este punto de vista, gener lo que sera la resolucin de ecuaciones lineales
con n incgnita y m ecuaciones a travs del mtodo simplex. El primer lugar donde
demostr esto, fue en el problema de nutricin de los soldados, en el cual el cocinero
quera gastar el minino pero a su vez que los soldados consumieran las protenas,
minerales, vitaminas y carbohidratos necesarios. Su algoritmo matemtico demostr la
eficiencia del mismo y tuvieron que pasar 52 aos para que los matemticos
demostraran por qu funcionaba tan bien el mtodo simplex.
A partir de esto, se desarrollaron los mtodos de programas de transbordo y
asignacin, los cuales son una parte especial de la programacin lineal debido a su
gran utilidad.
El poder aplicar estos algoritmos y modelos han demostrado que reducen los gastos
hasta un 60% pero la aplicacin del mismo requiere de un gusto por enfrentar
problemas difciles y en donde muy pocos van a confiar en que un ecuacin les
resuelva problemas, en donde la mayora de la gente los ve como algo prctico. Como
en el caso de la comida de los soldados, uno pensara qu hace un matemtico
interesado en esto?, ms bien es un problema que debe resolver un cocinero o un
nutrilogo, pero la realidad es que no y este es uno de los problemas a los cuales te
debes enfrentar, pero al igual que todo lo que te hemos comentado al inicio de cada
unidad, la respuesta es la insistencia y la conviccin en tu conocimiento.
Ahora que sabes los antecedentes histricos, te invitamos a comenzar con esta
aventura.
2.1.2. Utilidad de la asignacin de redes y modelo de transporte

Desde la creacin de la civilizacin, el hombre ha tenido la necesidad de transportar ya
sea personas, animales o cosas. Actualmente la necesidad de la utilizacin del
transporte es de mayor importancia debido a la globalizacin.
Podemos comentarte muchos casos de xito de la asignacin de redes y modelos de
transporte pero hablaremos de uno muy claro y que quiz pocos piensan en su
importancia. Nos referimos a comprar una camioneta o un camin para el transporte
de nuestros productos, parece un problema muy simple y la mayora de las personas
se basan nicamente en el producto que van a transportar, pero jams consideran la
parte de la movilidad, hacia donde se dirigen, el rendimiento del combustible y la
pericia que el conductor debe tener. Se ha demostrado que es mejor la utilidad de una
camioneta debido a que es pequea y se puede trasladar ms fcilmente entre las

calles, embotellamientos y no requiere de mucha pericia por parte del conductor.
Sin embargo un camin es en ocasiones ms difcil de movilizar, adems que la
pericia del conductor debe ser mayor.
Esto es lo que debes tomar en cuenta a travs de modelos matemticos que te
ayudarn a tomar la decisin ms factible ante un problema.
La mayora de los conflictos de una empresa, se resuelven de manera prctica y
lgica, pero estas decisiones en muchas ocasiones generan prdidas cuantiosas a
largo plazo, por lo regular decisiones de este tipo son tomadas por tcnicos, pero su
labor como ingeniero es dejar de tomar decisiones de este tipo y realmente empezar a
resolver problemas, esto es quitar de raz el origen de los incendios y no ser
simplemente apaga fuegos.
Cualquier problema que conozcas relacionado a transportacin, lo podrs solucionar
con los mtodos que aprenders en esta unidad, esperemos que sea de tu agrado y
realmente al final cuentes con los conocimientos necesarios, para que te desenvuelvas
como un ingeniero en logstica y transporte.
2.2. Problemas de transporte

Los problemas que estudiars en este tema, son los relacionados a saber designar las
rutas, ya sea la ms econmica o donde puedas tener un mayor flujo. Por ejemplo
para transportar mercanca u algn producto lo que uno desea es encontrar la ruta
ms econmica, pero si lo que deseamos es transportar personas o combustibles lo
que se requiere en la mayora de los casos es la ruta que nos entregue el mayor flujo,
esto se considera al construir una ruta del metro bus o del metro, tuvo que existir un
estudio en el cual se garantice que esta ruta va a transportar una gran cantidad de
personas, de otra manera no es de utilidad. Tambin podrs observar problemas, en
los cuales para transportar un producto a travs de terceros en muchos casos
conviene que existan transbordos, esto es contratar dos o ms empresas para la
transportacin de un producto.
Por ltimo podrs encontrar todo un plan para trazar una ruta para traslado de
productos, de ah que no solo te dedicars a transportar personas u objetos sino
tambin a planear y disear, para esto te puedes apoyar del programa Solver, que
como ya usaste en la unidad 1, te ser ms sencillo seguir practicando.
2.2.1. Descripcin y formulacin general de un problema de
transporte
El planteamiento de un problema de transporte es la modelacin matemtica,
seguramente recordars lo que estudiaste en la asignatura de investigacin de
operaciones I, a modo de que recapitules, planteamos el siguiente ejemplo:
La empresa el Sardinerio, se dedica a la distribucin de abarrotes, tiene tres centros
de distribucin, que cubren las necesidades de cuatro ciudades.
Cada centro de distribucin suministra las siguientes toneladas de productos: el centro
de distribucin (C1) 350 toneladas por da, el C2 500 toneladas, C3 40 toneladas. La
siguiente tabla muestra el costo de envi a cada una de las ciudades.
Tabla 1. Costo de envos por cada centro de distribucin
A
De
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Suministro
(toneladas)
C1
$16000
$12000
$20000
$18000
350
C2
$18000
$24000
$26000
$14000
500
C3
$28000
$18000
$32000
$10000
400
Demanda
450
200
300
300
(toneladas)
Las demandas en estas ciudades son: 450, 200, 300 y 300 toneladas como se
muestra en la tabla 1, as como los costos de envo.
Este tipo de problemas son muy sencillos de resolver, primero definimos el nmero de
variables que tenemos.
El nmero de variables es igual a la combinacin de filas por columnas, en este caso
se tienen tres filas y cuatro columnas, entonces se tendrn 12 variables, la suma de
estas variables multiplicada cada una por su costo ser la funcin objetivo como se
muestra a continuacin:
16000X11 + 12000X12+ 20000X13 + 18000X14 + 18000X21 + 24000X22 + 26000X23 +
14000X24 + 28000X31 + 18000X32 + 32000X33 + 10000X34 = Z minimizar
El nmero de restricciones es igual a la cantidad de filas y de columnas que se tengan,
en este caso se tienen 3 filas y 4 columnas por lo tanto se tienen 7 restricciones. Las
restricciones sern la suma de las variables menores iguales al total que se tenga en
la fila y la columna.
Observa las restricciones de las filas:
X11 + X12 + X13 + X14 350
X21 + X22 + X23 + X24 500
X31 + X32 + X33 + X34 400
Restricciones de las columnas:
X11 + X21 + X31 450
X12 + X22 + X32 200
X13 + X23 + X33 300
X14 + X24 + X34 300
Por supuesto ninguna variable puede ser negativa:
Si todas estas variables las introducimos en algunos de los programas ya conocidos
como Tora, Lindo, QSL o Solver, podemos encontrar la solucin del problema.
A continuacin te mostramos como se resuelve utilizando Solver, el cual lo tiene
cualquier programa de Excel, recuerda que este programa ya lo utilizaste en la
asignatura Aplicacin de TIC a la logstica y el transporte, as que puedes ir
practicando conforme te vamos explicando.
Primero se debe insertar todos los costos en un cuadro, como se muestra en la
siguiente figura:
Figura 1. Colocacin de los costos en la pgina de Excel.

En otro recuadro se colocan los valores en blanco, en este recuadro vaco aparecer
al final el valor de cada una de las variables, de ah que le llamemos tabla de
resultados, observa la figura 2.
Figura 2. Colocacin de la tabla de resultados.

En la parte de suministros y demanda se colocar la suma de cada uno de estos, con
la finalidad de que el programa Solver al final cuadre los resultados como se observa
en la figura 3.
Figura 3. Tanto en la demanda como en los suministros se debe realizar la suma

de forma horizontal para los suministros y la suma vertical para la demanda.
10
Posteriormente colocamos la tabla que debe contener la multiplicacin de cada uno de
los costos con nuestra tabla vaca, como se muestra en la figura 4.
Figura 4. Obtencin de un nuevo recuadro en donde debe ir multiplicada cada

una de las celdas de la tabla de costos con las celdas de la tabla de resultados.
Ahora seleccionaremos una celda que llamaremos funcin objetivo en donde
colocaremos la suma de todos los valores de la ltima tabla realizada como se
muestra en la figura 5.
Figura 5. Creacin de la celda objetivo.

11
Posteriormente utilizamos el programa Solver, que como sabes lo tiene cualquier

programa de Excel en la seccin de datos, pero en caso de que tu computadora no lo
tenga instalado, puedes descargar el documento Activar solver de Excel y realiza los
pasos que se recomiendan.
Continuando con nuestro problema ya que tienes el solver instalado, vamos a dar un
clic, en solver y aparecer un recuadro, como el que se muestra en la figura 6.
Figura 6. Abriendo el programa Solver.
12
En la parte superior derecha, da un clic en el recuadro de seleccin y elegimos la

celda de funcin objetivo en este caso es F2 como lo muestra la figura 7.
Figura 7. Seleccin de la celda objetivo.

Posteriormente selecciona minimizar, maximizar o un valor especfico.
En la seccin cambiando las celdas de variables, selecciona el recuadro de resultados
que en este caso es de B8 a E10, figura 8.
13
Figura 8. Recuadro de solver seleccin de minimizacin y de recuadro de

resultados.
Posteriormente en la parte, sujeto a restricciones debes seleccionar cada una de las
sumas que obtuvimos en el recuadro de resultados, con respecto al suministro y
demanda.
Por ltimo elige en la parte mtodo de resolucin el mtodo simplex, ver figura 9.
14
Figura 9. Llenado de la parte de restricciones.

Por ltimo aparecer un recuadro que te pedir algunas caractersticas especficas del
resultado, solo da clic en aceptar, figura 10.
15
Figura 10. Vista final de la utilizacin del solver.
El resultado es Z = 20,400,000.00 el cual es el mnimo a gastar siempre y cuando las

variables sean: X11 = 0, X12 = 100, X13 = 250, X14 = 0, X21 = 450, X22 = 0, X23 = 50, X24 =
0, X31 = 0, X32 = 100, X33 = 0, X34 = 300.
Otra forma de interpretarlo sera como sigue:
La planta 1 debe enviar 100 toneladas a la ciudad 2 y 250 toneladas a la ciudad 3.
Todos los problemas de este tipo siempre se resuelven de la misma manera, claro que
en este problema tenemos un equilibrio entre la oferta y la demanda, en si formar la
tabla de insumos y demandas es lo ms difcil del problema.
Ahora revisemos otro ejemplo:
Una bodega de una tienda de servicio, suministra bienes a tres centros comerciales y
cada una requiere 60 toneladas de productos. La bodega se divide en dos partes, en
la primera seccin se tienen 80 toneladas y en la segunda 100 toneladas. Los costos
de enviar una tonelada a cada uno de los centros se presentan en la siguiente tabla.
16
Origen
Seccin 1
Seccin 2
Tabla 2. Costo de envo

Destino
Centro comercial 1 Centro comercial 2
$60
$140
$40
$200
Centro comercial 3
$100
$160
Para obtener la cantidad que debe salir de cada seccin y el destino para obtener el
costo mnimo, de acuerdo al programa solver el resultado es el siguiente:
Figura 11. Resultado final del ejemplo de la bodega de una tienda de servicio.
Con el cuadro de resultados de la figura 11 (el cual est en B7:D8), se concluye lo
siguiente: se requiere que de la seccin 1 salgan 20 toneladas hacia el cliente 2 y 60
toneladas al cliente 3. De la seccin dos se requiere que salgan 60 toneladas la cliente
1 y 40 toneladas al cliente 2 con lo cual se tendr un costo mnimo de $19,200.00
pesos por tonelada.
Como te puedes dar cuenta es sencillo el procedimiento para solucionar este tipo de
problemas, aunque en estos problemas tenemos un equilibrio entre la demanda y la
oferta, aunque en la realidad esto por lo regular no ocurre. Al contrario la mayora de
los casos encontramos problemas en los cuales no existe un balance entre la oferta y
17
la demanda, pero este tipo de problemas los aprenders a resolver en la seccin
siguiente.
2.2.2. Problema de transporte no equilibrado en suministro

En la mayora de los casos la demanda y el suministro no estn equilibrados, o existe
una demanda mayor al que se puede abastecer, a veces es mucho mayor que la
demanda a manejar. En cualquiera de los dos casos siempre es un problema de
abasto, es decir si lo ves desde el punto de vista del empresario y tienes una demanda
mayor que la que puedes surtir, seguramente lo abordaras como un problema de tu
empresa al no poder cumplir con las necesidades de tus clientes.
Seguramente no existe un empresario que diga el problema es de mis clientes y estos
me deben pedir menos. Por otra parte si el suministro que ofreces es mayor a la
demanda, tambin el problema es tuyo, debido a que este conflicto ocurre por no tener
un sistema de administracin efectivo como just in time. Es por esta razn que para
cualquier problema de transporte no equilibrado le hemos llamado un problema de
suministro, aunque en la mayora de la literatura se hable de demanda y suministro.
Si tanto el suministro como la demanda se exceden es necesario para el equilibrio
crear un punto ficticio de demanda o suministro segn sea el caso. Como los envos a
este punto que no existe, jams se realizarn su costo es de cero, pero en el mtodo
matemtico que estamos manejando ayudar bastante para que los clculos se
puedan resolver, veamos el siguiente ejemplo.
Ejemplo 1.
Una empresa refresquera cuenta con cuatro fbricas para suministrar de refresco a
seis ciudades. Cada fbrica puede producir hasta 2.5 millones de galones de refresco
por da, (contando que el da es de 24 horas). Se requiere suministrar a cada ciudad, 2
millones de galones por da. Por cada milln de galones por da de demanda sin
satisfacer, la empresa les ha impuesto a los gerentes de cada fbrica una
penalizacin. En la ciudad 1, la penalizacin es $2000, en la ciudad 2 es de $1500, en
la ciudad tres $2200, la ciudad cuatro $1700 en la ciudad cinco $2300 y la ciudad seis
$2100. El costo por transportar 50,000 galones desde una de las fbricas a cada
ciudad se ilustra en la tabla 3. Pero Cunto se debe entregar a cada ciudad para
gastar el mnimo?
Tabla 3. Costo de transporte por cada 50,000 galones
Destino
De
Fbrica 1
Fbrica 2
Fbrica 3
Fbrica 4
Ciudad 1
$70,000
$90,000
$80,000
$103,000
Ciudad 2
$80,000
$75,000
$70,000
$70,000
Ciudad 3
$90,000
$100,000
$80,000
$88,000
Ciudad 4
$68,000
$83,000
$90,000
$98,000
Ciudad 5
$78,000
$73,000
$75,000
$78,000
Ciudad 6
$105,000
$93,000
$80,000
$88,000
18
Para resolver este problema es necesario aplicar la misma metodologa de la seccin
anterior.
Debes observar que no existe un equilibrio entre la demanda y el suministro debido a
que se pueden producir hasta 2.5 millones de galones por da y por fabrica el total a
producir es de 10 millones de galones por da. Se tienen seis ciudades y cada ciudad
requiere 2 millones de galones por da por lo tanto tenemos un faltante de 2 millones
de galones, lo cual quiere decir que no se podr surtir todo el pedido a cada ciudad, lo
cual convierte a nuestro problema en un problema no equilibrado.
Para poder resolver este problema primero definimos la funcin objetivo la cual debe
estar de acuerdo a los costos tanto de transporte como de no cumplimiento, pero
antes de esto debemos realizar una tabla que contenga una fbrica ficticia que
produzca de manera virtual el faltante.
Ahora debemos crear una tabla con el costo unitario, para esto obtendremos una tabla
en donde se obtenga el costo por galn y no por cada 50,000 galones de tal forma la
tabla nos quedara como se muestra en la figura 18.
Figura 12. Tabla encerrada en rojo es la proporcionada por el problema, la tabla

encerrada en el recuadro azul presenta los costos por unidad y la fbrica ficticia para
equilibrar la demanda y el suministro.
19
La tabla presentada en la figura 12 la cual est encerrada en azul nos muestra los
costos en forma unitaria de tal forma que es ms sencillo poder obtenerlos clculos, la
forma con la cual se obtuvo el costo unitario fue por una regla de tres, por ejemplo si
cuesta $70,000 por enviar 50,000 galones de la fbrica 1 a la ciudad 1 entonces 1
galn sera igual a 70,000/50,000 = 1.4 tal como se muestra en la celda B9 de la figura
12.
Ahora empezaremos a utilizar el solver pero recuerda que antes debes de realizar
algunos pasos, primero necesitas designar una tabla de resultados la cual debe estar
vaca como se muestra en la figura 13.
Figura 13. Tabla de resultados, la cual debe estar vaca.

Posteriormente creamos algunos comandos de suma y de condicin como se muestra
en la figura 14.
Figura 14. Clculos previos para la utilizacin del Solver.
20
En la figura anterior puedes observar la suma de cada una de las filas, as como la
suma de cada una de las columnas. Tambin puede ver en la parte central inferior, un
comando de condicin en el cual nos representa el costo por incumplimiento debido a
que si existe cualquier valor en la fila de fbrica 5 ficticia, entonces se cobrar un
incumplimiento.
Ahora se crea una tabla de operaciones como se muestra en la siguiente figura.
Figura 15. Tabla de operaciones

En la tabla de operaciones debe ir la multiplicacin de los gastos de transporte a cada
una de las ciudades, de ah que se puede observar que son comandos de
multiplicacin. Entre la tabla de costo y la tabla de resultados.
Por ltimo seleccionamos una celda para la funcin objetivo, en la cual debe ir la suma
de toda la celda de operaciones y la fila que creamos de incumplimientos, la figura 16
muestra el comando para realizar esto.
21
Figura 16. Celda de funcin objetivo donde deben ir la suma de tabla de

operaciones y la fila de incumplimientos.
Despus de esto se aplica el solver, la figura 17 muestra cmo se llen esto:
Figura 17. Llenado del programa solver.
22
El resultado que nos arroja el programa solver, lo puedes observar en la figura 18.
Figura 18. Tabla de resultados.

Como puedes apreciar en la figura 18, el resultado escrito de otra forma quedara:
La fbrica 1 debe enviar 1,201,163.35 galones a la ciudad 1,222,792.54 galones a la
ciudad 2,69,793.38 galones a la ciudad 3, 262,337.89 galones a la ciudad 4,
312,881.74 galones a la ciudad 5 y por ltimo para la fbrica 1 debe entregar
431,031.10 galones a la ciudad 6.
As tendramos que ir escribiendo cada una, la fbrica ficticia nos indica la cantidad
con la cual vamos a quedar mal de acuerdo al pedido del cliente, por ejemplo con la
ciudad tres se va a tener un faltante de 1,297,168.85 galones esto representa un
faltante del 65%. Tambin con la ciudad 4 se tendr un faltante de 601,606.27 galones
por lo cual se tiene un carente del 30% pero esta forma de distribuir es la ms
econmica que se puede encontrar.
23
Ejemplo 2.
Ahora vamos a resolver el ejemplo anterior, pero ahora con un exceso de suministros
con respecto a la demanda.
Por lo tanto piensa que ahora en lugar de pedir cada ciudad 2 millones de galones,
nos piden la mitad mientras que la cantidad que puede suministrar la fbrica contina
siendo la misma.
La tabla inicial donde tenemos los costos as como la tabla en donde pasamos a un
costo unitario quedan casi igual, con la diferencia que se agrega una columna ms que
ser la ciudad ficticia que es donde mandaremos el excedente, ver la figura 19.
Figura 19. Tablas de costo inicial y costo unitario adicionando la columna de la

ciudad ficticia.
Posteriormente la tabla de resultados y la tabla de operaciones quedaran como se
puede observar en la figura 20. En la tabla de operaciones puedes ver que se realiz
un cambio en la demanda de 2 millones, se modific a 1 milln.
24
Figura 20. Tabla de resultados y operaciones.

Al aplicar el solver en mtodo simplex el resultado que nos arroja se muestra en la
figura 21.
Figura 21. Tabla de resultados despus de aplicar el programa Solver.
25
La conclusin que obtenemos a partir del resultado, nos indica que las fbricas que
tendrn una menor cantidad de produccin son la fbrica 2 y 4 debido a que estas son
las que presentan un mayor envo a nuestra ciudad ficticia lo que indica que son
galones que no entregarn a nadie, de esta manera se puede apreciar que las fbricas
solo trabajarn a un 33% de su capacidad mientras que las otras 2 trabajarn a un
75%.
Una pregunta que se nos vendra a la mente es la siguiente: si se cierra una empresa
cul es la ms conveniente para cerrar?
Para poder contestar esta pregunta, no implica nicamente escoger entre la fbrica 2 o
4, para realizar un verdadero anlisis es necesario revisar cada una de ellas. Esto se
resolvera de la siguiente manera, primero quitaramos a la fbrica 1 del problema y
realizaramos una corrida con el programa y verificaramos el costo, posteriormente se
realizara lo mismo con la fbrica 2 y as sucesivamente hasta encontrar el costo
mnimo de las cuatro. En este caso si desaparecemos la fbrica 1 se tendra un costo
mnimo de $9,400,000.00, sin la fbrica 2 $8,890,000.00, sin la fbrica 3
$9,160,000.00 y sin la fbrica 4 $8,870,000.00, por lo tanto la fbrica que ms
convendra cerrar es la fbrica 4 debido que al eliminar esta se tendra una menor
prdida.
Ahora revisemos el ejemplo 3.
La empresa Mancheguillo tiene cuatro camiones de diferentes tipos de cabina y cuatro
rutas. Cada camin se debe cargar de acuerdo a cada ruta que se pretenda recorrer,
El tiempo requerido para cargar cada camin de acuerdo a la ruta, se muestra en la
tabla 4.
Tabla 4. Tiempo de tardanza en la carga de cada camin
Tiempo (min)
Camin
Ruta 1
Ruta 2
Ruta 3
Ruta 4
1
70
25
40
35
2
10
60
30
25
3
35
40
15
45
4
10
20
30
50
Mancheguillo desea reducir el tiempo de carga necesario para las cuatro rutas.
En este caso la funcin objetivo es el costo por cada una de las variables, que sern el
tiempo de carga de camin de acuerdo a cada ruta, por ejemplo decir la variable X11 es
el camin uno que va a la ruta 1, por lo tanto la funcin objetivo es:
Min Z = 70X11 + 25X12 + 40X13 + 35X14 + 10X21 + 60X22 + 30 X23 + 25 X24 + 35X31 +
40X32 + 15X33 + 45X34 + 10X41 + 20X42 + 30X43 + 50X44
26
El caso de las restricciones es diferente, en este caso no tendremos desigualdades
sino nicamente igualdades, por ejemplo para la fila uno solo se tiene un camin que
puede cubrir una ruta por lo tanto la restriccin sera:
X11 + X12 + X13 + X14 = 1
Porque solamente se tiene un solo camin, lo mismo se tendra que hacer para cada
una de las filas y columnas por lo tanto las restricciones seran:
X21 + X22 + X23 + X24 =1
X31 + X32 + X33 + X34 =1
X41 + X42 + X43 + X44 =1
Para las restricciones de ruta se realizara lo mismo pero con las columnas.
X11 + X21 + X31 + X41 =1
X12 + X22 + X32 + X42 =1
X13 + X23 + X33 + X43 =1
X14 + X24 + X34 + X44 =1
Al ingresar estos datos al Solver el resultado que nos arroja se puede observar en la
figura 22.
Figura 22. Resultado del ejemplo 3 despus de aplicar el programa Solver.
27
Con este ltimo ejemplo te puedes dar cuenta que incluso hasta para cerrar una
fbrica o parar una lnea de produccin, es necesario tomar una decisin considerando
un anlisis forzoso como lo realizado en esta materia, de ah la importancia de
aprender la misma. Te invitamos a realizar tu actividad y comenzar la ltima parte de
esta segunda unidad.
2.2.3. Modelo de transporte no tradicional

En muchas ocasiones es imposible mandar de forma directa tu mercanca y esta tiene
que transbordar, sobre todo cuando se tiene que contratar a un transportista y en
algunos casos es mejor contratar a alguien que hace un transbordo que alguien que lo
podra llevar de forma directa, veamos el siguiente ejemplo.
La empresa R, elabora dispositivos neumticos en dos fbricas, una se encuentra en
Michoacn y la otra en el Estado de Mxico. La fbrica de Michoacn puede producir
hasta 300 dispositivos por da, y la fbrica del Estado de Mxico puede producir 400
dispositivos por da. Estos se necesitan llevar a sus clientes que estn en Sonora y
Sinaloa. Los clientes en cada ciudad requieren 260 dispositivos por da, existe una
empresa que puede llevar de forma directa a estos destinos y otra que los lleva con
una escala en Aguascalientes y Zacatecas. Los costos de envo se expresan en la
tabla 5.
Tabla 5. Costos de envi en dlares por dispositivo
Origen
Guadalajara
Estado
de
Mxico
Guanajuato
Aguascalientes
Michoacn
Hidalgo
Destino
Michoacn
Aguascalientes
Zacatecas
Sonora
Sinaloa
0
----
Estado de
Mxico
--0
16
30
26
24
50
52
56
50
-------------
-------------
0
----------
12
0
-------
32
28
0
----
34
32
---0
28
Ahora bien, respecto a las formas de entrega, quedaran de la siguiente manera:
Figura 23. Diagrama de la forma de trasbordo.

La forma de resolver este tipo de problemas es casi igual a lo que hemos visto con
anterioridad, la diferencia radica en cmo se presenta la tabla, la figura 24 muestra
cmo se introduce la tabla para trabajarla en solver.
Figura 24. Tabla inicial para resolver el problema en solver.

Al igual que todos los ejemplos que has revisado, en la primera columna del lado
izquierdo se colocan los proveedores, en este caso te preguntars Por qu tenemos
de proveedor a los estados de Aguascalientes y Zacatecas si estos son nicamente un
lugar de trasbordo? Bueno esta es la diferencia en los problemas de este tipo y los
anteriores, aqu debes ver a los lugares de trasbordo como si fueran un proveedor
ms, aunque tambin es un cliente, por tal motivo lo ves en la columna de clientes.
Debido a que el problema no est balanceado es necesario crear un lugar ficticio.
Ahora en la parte de suministro Michoacn solo puede producir 300 dispositivos y el
Estado de Mxico nicamente 400. Aguascalientes y Zacatecas aparentemente
pueden producir 700 debido a que en estos estados puede llegar lo producido por
29
Michoacn y Estado de Mxico Y la suma seria 700 de acuerdo al diagrama de la
figura 24.
Por lo tanto la demanda de Zacatecas y Aguascalientes debe ser igual a 700. Las de
Sonora y Sinaloa es de 300, cada uno y la ficticia debe ser de 90 debido a que es la
cantidad faltante para llegar al equilibrio.
Realizando estas modificaciones, es posible resolver el problema con el apoyo de
solver y entonces se obtiene el resultado, como se puede observar en la figura 25.
Figura 25. Tabla de resultados y operaciones.
A continuacin, debes poner en prctica lo que has aprendido en este primer tema de
la unidad, resolviendo algunos problemas.
30
Actividad 1. Problemas de flujo
La finalidad de esta actividad es que practiques resolviendo problemas de flujo con

suministro y demanda equilibrados.
1. Tu facilitador (a) te enviar un documento con los ejercicios para esta
actividad.
2. Resuelve los problemas que recibiste va correo electrnico, si es necesario
repasa los temas estudiados hasta el momento.
3. Revisa el documento A1. Escala de evaluacin U2, que se encuentra
disponible en el aula, para que verifiques que tu actividad cumple con los
criterios necesarios para evaluarte.
4. Cuando concluyas tu actividad, envala con la nomenclatura
LIOP2_U2_A1_XXYZ. Recuerda que tienes oportunidad de enviar dos veces
tu archivo.
2.3. Modelos de Redes

Este tema es de los ms importantes para el ingeniero en logstica, debido a que es en
esta parte donde como futuro profesionista, empiezas a desarrollar rutas de transporte
tanto para flujo de mercanca como rutas de disminucin de costos. Incluso en esta
parte sers capaz de trazar rutas de ideas ya sea por ruta crtica o PERT.
En esta seccin encontrars las diferentes metodologas para resolver problemas de
rutas ptimas desde el punto de vista econmico o de satisfaccin al cliente.
Esperamos que te agrade y que al final tengas la satisfaccin de obtener todos los
conocimientos necesarios para utilizarlos en tu trabajo.
2.3.1. Trayectoria ms corta

Muchas empresas que se dedican a la transportacin de bienes, tienen la necesidad
que en un mismo transporte se lleven diversos productos para diferentes clientes, de
ah la necesidad de hacer diferentes paradas para descargar y en algunos casos
volver a cargar ms mercanca, de tal forma que el transporte nunca deje de trabajar.
31
Imagnate lo caro que resulta para una empresa mandar un triler del D.F. a la ciudad
de Monterrey y despus que el triler se regrese vaco, esto representa un gasto de
gasolina y mecnico, como el sueldo del chofer, esto sin contar el pago de las casetas,
entre otras cosas. De ah la importancia de utilizar al mximo cada uno de los
transportes que tenemos, con la finalidad de que nunca dejen de estar trabajando.
Para esto es necesario realizar una ruta que nos d la trayectoria ms corta y
econmica. Aunque en otros problemas nicamente nos importe la ruta ms corta sin
importar el costo, como es el caso de traslado de una ambulancia. Lo anterior se
puede ejemplificar as:
Una empresa de comunicaciones tiene que encontrar en donde colocar sus torres
repetidoras, con la finalidad de comunicar al cliente 1 con la central tal como se ve el
diagrama de la figura 26, en el cual se puede observar una serie de nodos unidos por
una flecha que indica la direccin del flujo, en medio de estas flechas va un nmero
que indica por lo regular el costo entre un nodo y otro. En este caso el nmero entre
cada nodo es el costo en dlares por hora de enviar una seal por esa repetidora.
Figura 26. Diagrama de nodos del problema de comunicaciones.

Podrs encontrar en la seccin fuentes de consulta de esta unidad, un sinfn de
mtodos para resolver estos problemas, pero sin duda el ms efectivo y ms sencillo
es hacer un diagrama de cada una de las rutas que pueden existir, desde el punto
inicial al punto final, posteriormente determinar el costo de cada una de estas rutas. En
este caso, tenemos 10 rutas, a continuacin presentamos cada una de estas.
32
La primera ruta sera:
Figura 27. Ruta 1

De acuerdo a la figura 27 el costo de esta ruta sera 4+7+7+4 = 22 dlares por cada
hora de transmisin. Lo mismo tendramos que hacer para cada ruta como se
demuestra en las figuras siguientes.
Figura 28. Ruta 2.
Costo de la ruta (2) = 4 + 7 + 7 + 4 = 22.
Figura 29. Ruta 3.

33
Costo de la ruta (3) = 4 + 7 + 1 + 7 + 4 = 23.
Figura 30. Ruta 4.
Costo de la ruta (4) = 4 + 4 + 2 = 10.
Figura 31. Ruta 5.
Costo de la ruta (5) = 4 + 9 + 4 = 17.
Figura 32. Ruta 6.
34
Costo de la ruta (6) = 6 + 7 + 4 = 17.
Figura 33. Ruta 7.
Costo de la ruta (7) = 6 + 7 + 4 = 17.
Figura 34. Ruta 8.
Costo de la ruta (8) = 6 + 1 + 7 + 4 = 18.
Figura 35. Ruta 9.
35
Costo de la ruta (9) = 1 + 4 = 5.
Figura 36. Ruta 10.
Costo de la ruta (10) = 4 + 4 + 7 + 4 = 19

Si sobrepones cada uno de los diagramas de cada ruta, se debe formar el diagrama
original exactamente igual, de ah que puedes verificar que es correcto en caso de
estar incompleto, tienes un error.
Por ltimo lo que debes encontrar de cada una de las rutas es la que ms te conviene,
en este caso es la ruta 9. Si existiera un empate, significa que cualquiera de las dos
es igual de buena, en este caso sera conveniente verificar en un problema real, las
otras variables que permitan tomar una decisin.
Como has visto, no es difcil encontrar la trayectoria ms corta el problema en si es
contar con los datos para realizar nuestros diagramas, el siguiente subtema te
mostrar otra forma de tomar una decisin mejor.
2.3.2. Modelo de flujo mximo

Un problema de flujo mximo se utiliza para trazar la ruta que proporciona al final la
mxima cantidad de producto, lo cual nos indica que el valor entre cada uno de los
nodos debe ser la mxima cantidad existente, observa el siguiente ejemplo.
Ejemplo 1.
Una empresa productora de combustible desea enviar la cantidad mxima del mismo
por una tubera del nodo inicial al nodo final (la figura 37 muestra esto).
36
Figura 37. Rutas para el envo de combustible.

En su camino del nodo inicial al nodo final, el combustible debe pasar por alguna o
todas las estaciones. Entre cada unin se marca con un numero la cantidad mxima
en millones de litros por hora que se pueden enviar. Se debe determinar el nmero
mximo de millones de litros por hora que pueden enviarse y las rutas.
Para resolver este problema, es necesario determinar cada una de las rutas y realizar
su grfico, con la diferencia que en cada ruta se observar el valor mnimo de nodo
que existe. Tambin se debe observar que al final, la mxima cantidad de combustible
que puede llegar es de 6 millones de litros por hora, debido que al final el mximo que
puede llegar a travs del nodo 4 y 2 son 2 y 4 millones de litros, por lo tanto lo mximo
es 6 millones de litros por hora. Ahora analizaremos cada una de las rutas:
Figura 38. Ruta 1.

En la ruta 1 mostrada en la figura 38 se puede observar que el mximo flujo que puede
pasar son 2 millones de litros hora, esto es debido a que el flujo que pasa entre el
nodo 1 y 2 es de 2 millones de litros por hora y aunque del nodo 2 al nodo final nos
indica que puede transportar 4 millones de litros por hora el que surte al nodo 2 es el
nodo 1 y entre nodo 1 y el nodo 2 solo puede pasar 2 millones de litros por hora y no
es posible enviar ms de lo que llega, esto es exactamente igual a un ejemplo de
capital en donde no puedes gastar ms de lo que ganas. Por lo tanto en la ruta 1 solo
puede enviar 2 millones de litros por hora.
37
Figura 39. Ruta 2.
En la ruta 2 se puede transportar nicamente 1 milln de litros por hora debido a que
esta es la cantidad mnima que puede transportar y esto ocurre entre el nodo 3 y nodo
1, dicho de otra manera este es el cuello de botella y de ah se desencadena el no
poder transportar ms. Por lo tanto el flujo mximo de la ruta 2 es 1 milln de litros por
hora.
Figura 40. Ruta 3.
38
La ruta 3 pude transportar como mximo 4 millones de litros por hora debido a que la
mnima cantidad existe entre cada nodo.
Figura 41. Ruta 4.

La ruta 4 puede transportar como mximo 3 millones de litros por hora.
Figura 42. Ruta 5.

La ruta 5 y ltima solo puede transportar 2 millones de litros por hora.
Por ltimo solo nos queda realizar el anlisis, en este caso el mximo que puede llegar
son 6 millones de litros por hora, lo cual se puede obtener bajo las siguientes rutas:
La ruta 1 mximo = 2.
Las rutas 1 a 4 tienen su penltimo nodo en 2 y del nodo 2 al final, el mximo es de 4
millones de litros por hora por lo tanto se pueden seleccionar tantas rutas como se
deseen siempre y cuando no sobrepase a los 4 millones de litros.
39
Recuerda que lo encontrado es el flujo mximo en cada ruta, por lo tanto no podemos
pasar de esta cantidad pero si podemos utilizar un flujo ms bajo, por ejemplo
podemos seleccionar las cuatro rutas siempre y cuando la suma del flujo no sobrepase
a 4 millones de litros por hora. En este caso se puede mandar por cada ruta un milln
de litros por hora sin problema.
Otra combinacin sera mandar por la ruta 2 y 1 un milln de litros por hora y por la
ruta 3 2 millones y en la ltima cero.
La tabla 6 explica todas las combinaciones que pueden existir entre las rutas del 1 al 4
sin sobrepasar los 4 millones de litros por hora.
La ruta 5 su penltimo nodo es el 4 y este tiene una capacidad final de envo de 2 por
lo tanto no tiene combinaciones.
Si lo que deseamos es tener el mnimo nmero de rutas con el mayor flujo mximo
sera utilizar la ruta 3 y la ruta 5.
Tabla 6. Cantidad de millones de litros por hora que puede existir entre
cada ruta, de acuerdo a una combinacin de las mismas
Ruta
Flujo mximo permitido (millones de litros por hora)
Combinaciones
1
2
2
1
3
4
4
3
0
0
1
0
0
2
0
1
1
0
0
2
1
2
0
1
1
2
2
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
4
3
3
3
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
0
0
0
1
2
0
1
1
0
3
2
1
2
0
3
3
2
2
1
40
Con esto terminamos este tema y como te podrs dar cuenta aunque la metodologa
parece ser la misma que la anterior, el anlisis final es muy distinto. Lo que sigue es
ver una ruta en base a un proyecto, aqu es donde tendrs que dar una ruta pero a tus
ideas, te esperamos en el siguiente tema despus de realizar la siguiente actividad.
2.3.3 Modelo de ruta crtica

Seguramente en el campo laboral, te enfrentars con problemas de programacin de
proyectos, incluso tal vez estars encargado de alguno y cuando se conoce la
duracin de la actividad con certeza se utiliza el mtodo de la ruta crtica, tambin
conocido como CPM por sus siglas en ingls (Critic Project Management).
El CPM tambin se utiliza para determinar cunto es lo mximo que se puede retrasar
una actividad sin perjudicar el tiempo final del proyecto, lo cual es bastante ayuda
para disminuir el estrs.
El siguiente ejemplo te llevar de la mano para ver todos los pasos que se deben
seguir.
Ejemplo:
Una empresa de computadoras marca PEAR est a punto de introducir un nuevo
producto. Este producto requiere del ensamble de los subproductos s1 y s2. Antes de
que comience la produccin del subproducto s1 o s2, se deben comprar la materia
prima y capacitar a los trabajadores. Ya teniendo los subproductos se requiere
ensamblarlos y antes de que esto suceda se necesita inspeccionar el subproducto s2,
debido a que este subproducto es de vital importancia en el producto final. La tabla 7
nos da una lista de las actividades y sus predecesores as como la duracin de cada
actividad.
Tabla 7. Designacin del tiempo y actividades
Actividad
Predecesores
Duracin en das
Capacitar a los
Ninguno
6
trabajadores (CT)
Comprar materia primas
Ninguno
9
(MP)
Producir el subproducto 1
CT y MP
8
(s1)
CT y MP
7
(s2)
Verificar la calidad del s2
s2
10
(Vs2)
Ensamblar s1 y s2
s1 y Vs2
12
41
Con esta tabla es posible construir un diagrama de actividades como el que aparece
en la figura 43.
Figura 43. Diagrama de actividades.

La construccin del diagrama es la parte ms importante de todo el trabajo y como
vers hay un inicio que por lo regular es una fecha, posteriormente de acuerdo a la
tabla tenemos dos primeros nodos que son capacitacin de trabajadores (CT) y
compra de materia prima (MP) entre el inicio y al llegar a cada uno de estos nodos
requerimos de 6 y 9 das y como vers no existe un tiempo entre la unin de MP y CT
debido a que son independientes, esto es, se pueden realizar estas dos operaciones
de forma simultnea aunque es necesario que los dos existan para poder pasar al
nodo de produccin de subproducto 1 (s1) y subproducto 2 (s2), debido a que no es
posible fabricarlo si no contamos con la gente capacitada o la materia prima.
Ahora el tiempo para producir el s1 es de 8 das y para el s2 de 7 das y es posible
hacerlos de manera simultnea. Sin embargo debido a que es de suma importancia el
s2 es necesario realizar una verificacin exhaustiva por lo que nos lleva 10 das antes
de poder ensamblarlo. Aqu se observa cmo se une s1 y s2 aunque no se requiere
tener a s1 para verificar s2, por lo tanto esta unin no tiene un tiempo pero si
requerimos de los dos para ensamblarlo, lo cual nos tarda 12 das.
Debido a que existen operaciones en las cuales pueden ser independientes, podemos
determinar las actividades que se pueden retrasar sin afectar al tiempo del producto
final, por ejemplo se requiere de CT y MP para empezar a producir tanto a s1 como
s2 pero el tiempo de MP es ms largo que CT, de esta manera la capacitacin de los
trabajadores (CT) se puede retrasar hasta 3 das.
Lo mismo ocurre en la produccin de s1, debido a que la produccin de s2 y su
verificacin tienen un tiempo de 17 das, el subproducto 1 se puede retrasar 9 das.
42
Por lo tanto la trayectoria crtica en este trabajo, es la ruta en la cual no puede existir
retraso y esto lo forman los nodos MP s2 Vs2 ensamble, lo que nos tardara 38
das, 9 das de comparar la materia prima, 17 das de fabricar y verificar el s2 y 12,
respecto al ensamble los dems nodos se pueden realizar en paralelo con todo y los
das de retraso.
Con esto te puedes dar cuenta que la trayectoria crtica es aquella en la cual existe
una dependencia con el tiempo ms largo para efectuar el proyecto, en este caso el
proyecto tardar 38 das.
Entonces en resumen te podemos decir que los pasos para llegar a esto son:
1. Desarrollar el diagrama.
2. Determinar las actividades que pueden tener una extensin de sus
actividades.
3. Encontrar la ruta en que los nodos son dependientes y tengan el tiempo ms
largo, esto son todos los nodos que no tienen un tiempo de extensin.
Parece muy sencillo realizar una ruta crtica, pero el verdadero problema es determinar
el tiempo de cada una de las actividades.
En muchas ocasiones se requiere terminar en el menor tiempo posible y para ello la
empresa inyecta ms dinero, por ejemplo, para construir un edificio, es necesario
terminar en un tiempo menor, entonces muchas veces la empresa recurre a
implementar tres turnos para poder laborar las 24 horas.
El problema de incrementar el tiempo es determinar qu ruta es la mejor, para tener un
costo menor y terminar en un tiempo menor.
Por ejemplo regresemos al caso de un edificio, en este se puede inyectar dinero no
solo considerar tener ms horas de trabajo, tambin se puede inyectar dinero para
mandar a construir paredes prefabricadas y simplemente unirlas, o en comprar un
material que frage ms rpido o maquinaria especial, y tendras que decidir en un
caso de este tipo, que es lo que ms le conviene a la empresa.
Veamos un caso a detalle, sigamos con el ejemplo de la empresa PEAR, que puede
designar ms dinero a cada una de las actividades, lo cual implica un costo por da
reducido tal como lo muestra la tabla 8, con la finalidad de terminar en 25 das.
43
Tabla 8. Designacin de mayor recurso y reduccin del tiempo
Actividad
Capacitar a los
trabajadores (CT)
Comprar materia
primas (MP)
Producir el
subproducto 1
(s1)
Producir el
subproducto 2
(s2)
Verificar la
calidad del s2
(Vs2)
Ensamblar s1 y
s2
Predecesores
Duracin
en das
Dinero
inyectado
(mdd)
Reduccin de das
con el incremento
del dinero
Ninguno
10
Ninguno
20
CT y MP
CT y MP
30
s2
10
40
s1 y Vs2
12
50
Utilizar la metodologa anterior nos costara muchsimo trabajo, debido a todas las
combinaciones que pueden existir las cuales seran alrededor de 720, imagnate
realizar 720 diagramas! sera algo imposible por lo que se tiene que acudir
nuevamente al mtodo simplex.
Entonces, la funcin objetivo es:
Min z = 10CT + 20MP + 3s1 + 30s2 + 40Vs2 + 50Ensamble + 0X1 + 0X2 + 0X3 + 0X4 +
0X5 + 0X6
Las variables X son las intersecciones entre nodos y no tienen un costo, sin embargo
es necesario colocarlas porque son las que le indican a la computadora que nodos son
dependientes e independientes.
Encontramos las siguientes restricciones:
44
Restricciones de independencia y dependencia.
restriccin de nmero mximo de das.

Al introducir todas las restricciones al Solver usted debe tener algo semejante a la
siguiente figura:
Figura 44. Ejemplo de cmo introducir los valores en Solver.

En la celda C10 puedes observar que est escrita una de las restricciones de
independencia y dependencia como se puede ver esta es la restriccin:
Como puedes constatarlo C10 es la suma de X1 representado por la celda B8 ms 9

representado por la celda E3 y menos MP representado por la celda B3.
Al momento de correr el programa la pantalla de funciones debe quedar como se
muestra en la figura 45.
45
Figura 45. Llenado de la pantalla de funciones del Solver.
Y por ltimo el resultado se puede apreciar en la figura 46.
Figura 46. Resultados despus de la corrida con el Solver
46
Los resultados nos indican que si deseamos terminar en 25 das, es necesario invertir
en la capacitacin del personal, materia prima, produccin del subproducto s2 y
verificacin del mismo nicamente.
Con esto terminamos este subtema esperamos que lo hayas comprendido de la mejor
manera, porque como habrs observado, este tipo de casos se te presentarn en el
campo laboral.
2.3.4. Revisin tcnica del programa de evaluacin

La revisin tcnica del programa de evaluacin es tambin conocido como PERT y se
utiliza al igual que el CPM para realizar la ruta crtica de un proyecto, pero a diferencia
de la anterior, en este no se conoce con certeza el tiempo que llevar cada actividad,
solo se conoce en el mejor de los casos un estimado. En muchos trabajos que
desarrollars tambin te enfrentars a este problema y tendrs que hacer uso de esta
tcnica, pero no te preocupes la nica diferencia con el tema anterior es determinar los
tiempos de cada actividad, de ah en adelante el problema es prcticamente el mismo.
As el mtodo PERT requiere que uno tenga en cuenta tres detalles:
1. Una estimacin de la duracin de la actividad de un modo ideal
2. Una estimacin de la duracin de la actividad bajo condiciones no
favorables
3. Valor ms probable para la duracin de la actividad.
De esta forma esta metodologa tiene que utilizar la probabilidad, en este caso una
ecuacin de probabilidad que es:
(
Esta ecuacin sigue una distribucin beta donde:

a = a la estimacin de la duracin de actividades de modo ideal.
b = a la estimacin de la duracin de la actividad bajo condiciones no favorables.
m = El valor ms probable de la actividad.
El nmero cuatro se refiere a la importancia de m, en este caso se cree que el valor
ms probable de la actividad (m) es tan vlido como el doble de las otras
estimaciones, aunque el valor de este nmero puede aumentar o disminuir de acuerdo
a que confiable es la fuente que nos indica el tiempo.
Y el valor 6 es el nmero de elementos, en este caso tenemos a, b y 4 veces m por lo
tanto tenemos 6 elementos.
Tambin se requiere de una varianza, la cual nos indica la holgura que tendr nuestra
prediccin y su ecuacin es.
47
y la desviacin estndar es la raz cuadrada de esta.

Revisa el siguiente ejemplo (que es el mismo del tema anterior):
La empresa de computadoras marca Pear est a punto de introducir un nuevo
producto, este requiere del ensamble de los subproductos s1 y s2.
Antes de que comience la produccin del subproducto s1 o s2, se debe comprar la
materia prima y capacitar a los trabajadores. Teniendo los subproductos se requiere
ensamblarlos y antes de que esto suceda, se necesita inspeccionar el subproducto s2,
debido a que este subproducto es de vital importancia en el producto final. La tabla 9
nos da una lista de las actividades y sus predecesores as como la estimacin de
duracin de cada actividad. La estimacin de los valores de a, fueron dados por la
gente del departamento de ingeniera, la b por gente de la empresa como supervisores
y la m por gente que ya ha realizado otros proyectos de este tipo.
La empresa desea terminar en 25 das usted cree que se pueda terminar?
Tabla 9. Estimacin del tiempo y actividades

Actividad
Capacitar a los
trabajadores (CT)
Comprar materia
primas (MP)
Producir el
subproducto 1 (s1)
Producir el
subproducto 2 (s2)
Verificar la calidad
del s2 (Vs2)
Ensamblar s1 y s2
Estimacin
b
Ninguno
20
Ninguno
13
CT y MP
15
CT y MP
10
s2
15
10
s1 y Vs2
16
12
Predecesores
Ahora se obtendr el tiempo ms probable y volveremos a replantear la tabla 9.
CT
7 4(6) 20
8.5
6
48
1 4(9) 13
8.33
6
4 4(8) 15
s1
8.5
6
6 4(7) 10
s2
7.33
6
9 4(10) 15
Vs 2
10.66
6
7 4(12) 16
Ensamble
11.833
6
MP
La desviacin estndar seria:
desviacin estndarde CT =
( 7 + 20) 2
= 4.5
36
(1+13) 2
desviacin estndarde MP =
= 2.33
36
( 4 +15) 2
desviacin estndarde s1=
= 3.16
36
desviacin estndarde s2 =
( 6 +10) 2
= 2.66
36
( 9 +15) 2
desviacin estndarde Vs 2 =
=4
36
desviacin estndar de ensamble
(7 16) 2
3.83
36
Por lo tanto nuestra tabla 9 ya con la estimacin probabilstica quedara como se

muestra en la tabla siguiente:
Tabla 10. Estimacin probabilstico del tiempo con desviacin estndar y
actividades
Actividad
Capacitar a los
trabajadores (CT)
Comprar materia primas
(MP)
Predecesores
Estimacin
Probabilstica
Desviacin
estndar
Ninguno
8.5
4.5
Ninguno
8.33
2.33
49
(s1)
(s2)
Verificar la calidad del s2
(Vs2)
Ensamblar s1 y s2
CT y MP
8.5
3.16
CT y MP
7.33
2.66
s2
10.66
s1 y Vs2
11.833
3.83
Recuerda que la desviacin estndar es la que nos indica la holgura, por ejemplo CT
tiene una estimacin de 8.5 das 4.5 das por lo tanto este puede tardar a lo ms 13
das y a lo menos 4 das.
Resolver este problema de aqu en adelante es igual que en el caso del CPM en este
caso recuerda que la ruta crtica era, MP s2 Vs2 ensamble lo que nos tardara
8.33 + 7.33 + 10.66 + 11.833 = 38.153 ms, menos una desviacin estndar de = 2.33
+ 2.66 + 4 + 3.83 = 12.82 das.
El resultado anterior nos indica que el proyecto puede tardar entre 50.483 y 25.333
das, ni en el mejor de los casos se puede terminar en 25 das. Si la empresa desea
inyectar dinero, el problema tambin sera igual al anterior la nica diferencia es la
tabla de estimacin probabilstica.
Bueno con esto terminamos este tema, como puedes observar, los problemas no son
difciles lo nico que es difcil son los clculos, pero la computadora te resolver este
problema, pero no el anlisis que requieres para encontrar los datos e introducirlos a la
computadora, suerte con el siguiente y ltimo tema de esta unidad.
2.3.5. Modelo de costo mnimo para problemas de flujo

Recuerda que en un problema de flujo mximo, nicamente vemos la ruta para el
transporte del mximo flujo y nunca se consider el costo de esto, en este caso se
deben tomar en cuenta las dos cosas tanto el flujo mximo como el costo mnimo, esto
lo comprenders mejor con el siguiente ejemplo.
Una empresa de transporte desea minimizar el tiempo requerido de sus vehculos para
viajar del punto inicial al punto final, de acuerdo al siguiente diagrama mostrado en la
figura 47. En esta figura se puede observar la cantidad de vehculos que pasan por
hora entre un nodo y otro. Adems entran en promedio 900 vehculos a esta red.
El tiempo que tarda un vehculo en recorrer cada nodo se muestra en la tabla 11.
50
Nodos
(Inicio 2)
(Inicio 3)
(2 5)
(2 4)
(5 6)
(4 5)
(4 6)
(3 5)
(3 4)
Tabla 11. Tiempo entre nodos

Tiempo entre nodos
10
67
82
85
22
28
21
73
12
Figura 47. Diagrama de red de las diferentes rutas.

Para resolver este tipo de problemas primero determinamos el nmero de variables
que tenemos, lo cual es muy sencillo porque es el nmero de uniones de nodos, en
este caso tenemos nueve, tal como lo muestra la tabla 11. Por lo tanto nuestras
variables son la columna de nodos de la tabla 11.
As la funcin objetivo es:
Min Z = 10X(inicio 2) + 67X(inicio 3) +82X(2 5) + 85X(2 4) + 22X(5 Final) + 28X(4 5) + 21X(4
Final) + 73X(3 5) + 12X(3 4)
Las restricciones se dividen en dos partes, la primera son las restricciones de flujo y
esto es la cantidad mxima que puede entrar a esta va de carreteras en este caso son
900 vehculos por hora y la segunda son las restricciones son las de capacidad entre
un nodo y otro.
51
Restricciones de flujo
X(inicio 2) + X(2 3) = 900
- X(inicio 2) + X(2 4) + X(2 5) = 0
-X(inicio 3) + X(3 4) +X(3 5) = 0
-X(2 4) - X(3 4) + X(4 5) + X(4 Final) = 0
-X(2 5) - X(3 5) - X(4 5) + X(5 Final) = 0
-X(4 Final) - X(5 Final) = -900
Restricciones de capacidad
X(inicio 2) 700
X(inicio 3) 600
X(2 4) 500
X(2 5) 100
X(3 4) 200
X(3 5) 400
X(4 5) 500
X(4 Final) 300
X(5 Final) 600
Al resolverlo con ayuda de Solver, lo que obtenemos es un costo mnimo de 117200
minutos igual 1953.33 horas, donde la cantidad de vehculos que estn pasando por
nodo es:
X(inicio 2) = 600
X(inicio 3) = 300
X(2 4) = 500
X(2 5) = 100
X(3 4) = 200
X(3 5) = 100
X(4 5) = 400
X(4 Final) = 300
X(5 Final) = 600
Realmente el uso de Solver en estos problemas es muy importante, aunque si utilizas
otro programa como Lindo, QSL, Tora etc., y se te hace ms sencillo no hay ningn
problema, en el que lo puedas hacer, al final los resultados deben ser los mismos.
52
Actividad 2. Problemas de red
La intencin de esta actividad es que puedas resolver problemas del sector logstico,
utilizando modelos de redes.
1. Tu facilitador(a) te har llegar un documento va correo electrnico y te
notificar por el mensajero de plataforma.
2. Resuelve los problemas que te envi tu facilitador(a).
3. Consulta el documento A2. Escala de evaluacin, para que tu trabajo cuente
con los elementos necesarios, que denoten tu aprendizaje.
4. Guarda tu tarea con la nomenclatura correspondiente y envala a tu
facilitador(a), recuerda que la herramienta del aula te permite adjuntar dos
veces tus archivos.
Actividad 3. Reflexin de los modelos
La intencin de esta actividad es socializar y clarificar las dificultades que se te

hayan presentado al aplicar cada modelo de los revisados en esta unidad.
1. Entra al foro de la actividad y participa en torno a las siguientes preguntas:
Dentro de tu comunidad, trabajo o ambiente en el que te encuentras Cmo

puedes aplicar los modelos revisados en esta unidad?
Cules son las dificultades que se te presentaron al resolver los problemas
de la actividad 1 y 2 de esta unidad?
2. Revisa los comentarios de tus compaeros(as) y retroalimenta sus aportaciones.

3. Recuerda consultar la rbrica de participacin en foro, que se te otorg desde la
unidad 1.
53
Autoevaluacin
Para verificar el logro de lo que has prendido hasta este momento, te invitamos a
resolver el ejercicio de autoevaluacin que se encuentra en el aula virtual.
Evidencia de aprendizaje. Solucin de un problema real
En cada uno de los temas que aqu estudiaste, aprendiste el uso de cada uno de los
mtodos para la solucin de diversos problemas.
1. A partir de un documento que te enviar tu facilitador(a) realiza lo siguiente:
2. Identifica qu tipo de mtodo debes utilizar.
3. Calcula lo necesario y obtn el mejor resultado de acuerdo a los
requerimientos del cliente de cada situacin.
4. Cuando concluyas esta actividad, gurdala en un archivo de texto con la
nomenclatura LIOP2_U1_EA_XXYZ y envala a tu facilitador(a) para que te
retroalimente.
Autorreflexin
Adems de enviar tu Evidencia de aprendizaje, es importante que ingreses al foro

Preguntas de Autorreflexin y consultes las preguntas que tu Facilitador(a) presente.
A partir de ellas, debes elaborar tu Autorreflexin en un archivo de texto.
Posteriormente enva tu archivo mediante la herramienta Autorreflexiones.
Recuerda que si respondes las preguntas en las tres unidades, obtendrs el 10% de
la evaluacin de la asignatura.
54
Cierre de la Unidad
Te felicitamos por todo el esfuerzo que has realizado para terminar esta segunda
unidad y recuerda que ya ests a tan solo un paso de terminar esta asignatura.
Como has observado los temas que hemos visto son la continuacin de los problemas
de la unidad 1. En la unidad anterior tan solo veas el problema al llegar ya sea al
almacn, bodega, fabrica empresa etc., y determinabas el tiempo que requeras para
salir o cuantos trabajadores requieres para terminar un trabajo de descarga etc., pero
en ninguno de esos problemas tenas en mente el problema para llegar al destino,
cosa que si pudiste ver aqu, por lo tanto hasta este momento t ya puedes determinar
una ruta que sea lo ms barata o que sea la de menor tiempo o ambas. As ahora
puedes disear todo el proceso desde que sale tu transporte hasta que llega a su
destino y posteriormente cuanto tiempo estar en este destino esperando a descargar
o a cargar depende de la situacin.
Te deseamos el mejor de los xitos con la siguiente unidad en donde podrs ver la
forma de pronosticar ciertos eventos que suceden desde adentro de la empresa o
almacn y con esto tendrs todo el conocimiento necesario para poder planear desde
tu propia empresa el tiempo que sale tu mercanca hasta el momento que regresa tu
transporte por ms mercanca.
Para saber ms
Te recomendamos leer la literatura bsica que se presenta en fuentes de consulta,
puedes acudir a alguna biblioteca o incluso adquirir algn libro para tu biblioteca
personal.
Puedes empezar a tener un poco de curiosidad de cmo se lleva a cabo todo lo de
transporte en tu trabajo y te dars cuenta que en la mayora de las empresas estas
metodologas no se utilizan y no porque no sirvan sino porque la mayora no tiene idea
que existan y toda la planeacin realizan de una manera emprica y mayora de las
veces meramente intuitiva.
Fuentes de consulta
Bsica
Wayne L. Winston, (2010). Investigacin de Operaciones Aplicaciones y
algoritmos. Mxico: Ed. CENGAGE Learning.
Frederick S. Hillier, Gerald j. Lieberman. (2010). Introduccin a la Investigacin
de Operaciones. Mxico: Ed. Mcgraw Hill Interamericana.
Hamdy A. Taha. (2011). Investigacin de Operaciones. Mxico. Ed. Pearson.
55
Izar Landeta Juan Manuel. (2008). Investigacin de operaciones. Mxico: Ed.

Trillas.
Inzunza Inzunza Vicente, Lopez Millan, (2013) Francisco Octavio. Investigacin
de Operaciones, Mxico: Ed. Pearson.
Complementaria
Prez Fermoso Francisco, Gmez Garca Jess Mara, Garca Gonzlez Ana.
(2011). Aplicaciones de la Teora de Colas a la Provisin ptima de Servicios
Sociales: El caso de Servicio de Teleasistencia. Estudios de economa
aplicada, 29 (3). 1-25 25.
Tian Hao a, Tong Yifiei. (2011). Study on Queuing System Optimization of Bank
Base don BPR. Procedia Enviroment Sciences. (10), 640 646.
Pardo Maria Jos, de la Fuente David. (2008). Optimal Selection of the Service
Rate for a Infinite Input Source Fuzzy Queuing System.Fuzzy Sets and
Systems. (159). 325 342.
Yue de Quan, Sun Yan Ping. (2008). Waiting Time of M/M/c/N Queuing System
with Balking, Reneging, and Multiple Synchronous Vacations of Partial Servers.
Procedia Enviroment Sciences. 28(2). 89 97.
56

Unidad 2. Modelos de Redes y Transporte PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Unidad 2. Modelos de Redes y Transporte PDF

Uploaded by

Copyright:

Available Formats

Investigacin de operaciones II

Unidad 2. Modelos de redes y transporte

Ingeniera en Logstica y Transporte

Unidad 2. Modelos de redes y transporte

Universidad Abierta y a Distancia de Mxico

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Unidad 2. Modelos de Redes de Transporte ................................................................. 3

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

2.1. Introduccin a los modelos de redes y transporte

2.1.1. Antecedentes histricos

Dantzing estudiando en la Universidad de Michigan.

2.1.2. Utilidad de la asignacin de redes y modelo de transporte

camioneta debido a que es pequea y se puede trasladar ms fcilmente entre las

2.2. Problemas de transporte

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 1. Colocacin de los costos en la pgina de Excel.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 2. Colocacin de la tabla de resultados.

Figura 3. Tanto en la demanda como en los suministros se debe realizar la suma

Figura 4. Obtencin de un nuevo recuadro en donde debe ir multiplicada cada

Figura 5. Creacin de la celda objetivo.

Posteriormente utilizamos el programa Solver, que como sabes lo tiene cualquier

Figura 6. Abriendo el programa Solver.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

En la parte superior derecha, da un clic en el recuadro de seleccin y elegimos la

Figura 7. Seleccin de la celda objetivo.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 8. Recuadro de solver seleccin de minimizacin y de recuadro de

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 9. Llenado de la parte de restricciones.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 10. Vista final de la utilizacin del solver.

El resultado es Z = 20,400,000.00 el cual es el mnimo a gastar siempre y cuando las

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Tabla 2. Costo de envo

2.2.2. Problema de transporte no equilibrado en suministro

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 12. Tabla encerrada en rojo es la proporcionada por el problema, la tabla

Figura 13. Tabla de resultados, la cual debe estar vaca.

Figura 14. Clculos previos para la utilizacin del Solver.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 15. Tabla de operaciones

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 16. Celda de funcin objetivo donde deben ir la suma de tabla de

Figura 17. Llenado del programa solver.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 18. Tabla de resultados.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 19. Tablas de costo inicial y costo unitario adicionando la columna de la

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 20. Tabla de resultados y operaciones.

Figura 21. Tabla de resultados despus de aplicar el programa Solver.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 22. Resultado del ejemplo 3 despus de aplicar el programa Solver.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

2.2.3. Modelo de transporte no tradicional

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

Figura 23. Diagrama de la forma de trasbordo.

Figura 24. Tabla inicial para resolver el problema en solver.

Figura 25. Tabla de resultados y operaciones.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte

La finalidad de esta actividad es que practiques resolviendo problemas de flujo con