Resolviendo problemas de redes de transporte,
asignación y transbordo
Nombre de la Evidencia de Resolviendo problemas de redes de transporte,
Aprendizaje: asignación y transbordo
Tiempo de elaboración: 5 horas
Deberás hacer uso del Solver de Excel para poder
responder a este cuestionario.
Instrucciones
1. Analiza los siguientes problemas y elabora el desarrollo completo de dos de los tres modelos de
programación lineal de acuerdo a lo que revisaste en la Unidad.
Problema 1
Productos de fresa es una empresa de Irapuato, Guanajuato, que se dedica a la producción de alimentos
derivados de la fresa. Cuenta con cuatro sembradíos de donde se transporta la fresa a las plantas de
procesamiento ubicadas en Celaya, Irapuato y León. Para el mes de marzo, se estima que la producción de
fresa será de 46000, 32000, 40000 y 52000 kilogramos de fresa en cada uno de sus sembradíos. Las
capacidades de sus plantas de procesamiento en Celaya, Irapuato y León son de 50000, 70000 y 60000
kilogramos de fresa respectivamente.
Figura 1. Strawberries (johnny_automatic,
2006).
La siguiente tabla muestra los costos de transportación por kilogramo de
fresa desde los tres sembradíos a cada una de las tres plantas de
procesamiento.
Sembradíos Plantas procesadoras
Celaya Irapuato León
1 2.2 1.3 1.8
2 1.5 1.4 1.9
3 1.6 1.3 2.1
4 1.8 2.0 1.6
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
¿Cómo se debe distribuir el transporte de los 170,000 kilogramos de fresa desde los tres sembradíos hasta
las tres plantas de procesamiento para minimizar los costos?, ¿a cuánto asciende el costo total de
transportación?, ¿cuál(es) planta(s) se quedará(n) con capacidad disponible en caso de que se requiera
procesar más fresa obtenida de un quinto sembradío?
[Desarrolla a continuación el modelo matemático de programación lineal, los pasos para obtener la solución
con la herramienta Solver y el análisis completo de los resultados para responder a las interrogantes del
problema].
MODELO MATEMÁTICO:
PLANTA CELAYA CELAYA CELAYA PRODUCCIÓN
1 X1 X2 X3 46,000
2 X4 X5 X6 32,000
3 X7 X8 X9 40,000
4 X 10 X 11 X 12 52,000
1) El número de kilogramos tiene que ser igual a la capacidad de procesamiento de las plantas
procesadoras
CELAYA X 1 + X 4 + X 7 + X 10=50,000
IRAPUATO X 2 + X 5+ X 8 + X 11 =70,000
LEÓN X 3 + X 6 + X 9 + X 12=60,000
2) El número de kilogramos asignados a las plantas de procesamiento no debe exceder la
producción estimada para cada sembradío.
1 X 1 + X 2+ X 3=46,000
2 X 4 + X 5 + X 6=32,000
3 X 7 + X 8 + X 9 =40,000
4 X 10 + X 11 + X 12=52,000
COSTOS = 2.2
X 1 +1.3 X 4 +1.8 X 7 +1.5 X 10 +1.4 X 2 +1.9 X 5 +1.6 X 8 +1.3 X 11 +2.1 X 3+ 1.8 X 6 +2.0 X 9 +1.6 X 12
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
¿Cómo se debe distribuir el transporte de los 170,000 kilogramos de fresa desde
los tres sembradíos hasta las tres plantas de procesamiento para minimizar los
costos? R=
ORIGEN DESTINO CANTIDAD EN
KILOGRAMOS
SEMBRADÍO 1 IRAPUATO 46,000
SEMBRADÍO 2 CELAYA 32,000
SEMBRADÍO 3 CELAYA 16,000
SEMBRADÍO 3 IRAPUATO 24,000
SEMBRADÍO 4 LEÓN 52,000
¿a cuánto asciende el costo total de transportación? R=
$247,800
¿Cuál(es) planta(s) se quedará(n) con capacidad disponible en caso de que se
requiera procesar más fresa obtenida de un quinto sembradío? R=
PLANTA CAPACIDAD DISPONIBLE
CELAYA 2,000
LEÓN 8,000
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Problema 2
Un equipo de natación cuenta con cuatro integrantes y cada uno de ellos puede
nadar cualquiera de los cuatro estilos de nado. El entrenador del equipo debe
determinar cuál será la asignación de sus nadadores para la prueba de 4x100
4
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato. Figura 2. Diving man (Laobc,
2010).
metros combinados, en donde cada nadador debe hacer 100 metros de un estilo: dorso, mariposa, pecho o
libre. Esta prueba se llevará a cabo el día de mañana y, de manera natural, el entrenador desea hacer esta
prueba en el menor tiempo posible.
Para ello se midieron los tiempos en segundos que cada nadador hace en cada estilo para una distancia de
100 metros. La siguiente tabla muestra los resultados de la medición.
Nadador Estilo
Dorso Mariposa Pecho Libre
Phelps 56.33 50.52 59.39 45.98
Thorpe 56.62 51.16 58.21 45.13
Muñoz 57.85 53.71 59.20 47.22
Cielo 57.07 50.72 59.45 45.06
¿Qué estilo le debe corresponder a cada uno de los nadadores?, ¿cuál es el tiempo esperado para recorrer
la prueba el día de mañana?
[Desarrolla a continuación el modelo matemático de programación lineal, los pasos para obtener la solución
con la herramienta Solver y el análisis completo de los resultados para responder a las interrogantes del
problema].
MODELO MATEMÁTICO
ESTILO
NADADORES TOTAL
DORSO MARIPOSA PECHO LIBRE
PHELPS X1 X2 X3 X4 1
THORPE X11 X12 X13 X14 1
MUÑOS X21 X22 X23 X24 1
CIELO X31 X32 X33 X34 1
TOTAL 1 1 1 1
Donde la suma de estilos de nado que se ejecutará un nadador será de 1
Y la suma de nadadores que ejecutarán un mismo estilo de nado será de 1.
La ecuación que representa el tiempo es:
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Z=
56.33x1+50.52x2+59.39x3+45.98x4+56.62x11+51.16x12+58.21x13+45.13x14+57.85x21+53.71x22+59.20x
23+47.22x24+57.07x31+50.71x32+59.45x33+45.06x34
¿Qué estilo le debe corresponder a cada uno de los nadadores?
¿cuál es el tiempo esperado para recorrer la prueba el día de mañana?
Problema 3
La cadena de farmacias La Lupita ha tenido mucha demanda de un medicamento
contra la influenza estacional. Las seis sucursales con las que cuenta tienen a la
6
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
Figurasin3.laMedicine
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, – Drugs
autorización por
escrito de la Universidad Virtual del Estado de Guanajuato. (Ernes, 2009).
venta dicho medicamento, pero dos de ellas en específico han tenido ventas por encima de lo esperado.
Por lo anterior, han solicitado al resto de las cinco tiendas un suministro de 10 y 25 cajas de este
medicamento para el fin de semana.
Tres de las tiendas han declarado que cada una cuenta con 12 cajas del medicamento en contra de la
influenza estacionaria y como no estiman necesitarlos este fin de semana, podrían cederlos. Sin embargo,
debido a que los camiones en los que transportan sus diferentes medicamentos tienen rutas establecidas y
espacios limitados sólo se pueden enviar algunas cajas del medicamento en cada camión repartidor.
La siguiente figura muestra la red de distribución de La Lupita.
Los espacios disponibles en cada ruta de camión y los costos de transportación se muestran en la siguiente
tabla:
Rutas
De Haci Capacidad Costo
a
1 2 4 22
1 4 8 17
1 6 7 24
2 3 9 21
2 5 4 15
3 1 11 19
3 5 9 14
3 7 13 16
4 6 6 18
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
5 4 10 10
5 7 15 13
6 5 5 23
7 6 12 20
¿Cuál es la forma menos costosa de transportar los medicamentos solicitados? Indica cómo se moverán
las cajas en cada uno de los arcos de la red y ¿a cuánto asciende el costo total de la transportación?
Si cada caja tiene una utilidad de 100 pesos, ¿cuál sería la ganancia real para La Lupita?
[Desarrolla a continuación el modelo matemático de programación lineal, los pasos para obtener la
solución con la herramienta Solver y el análisis completo de los resultados para responder a las
interrogantes de dos de los tres problemas planteados].
Solución:
Abasto
Nodo 1 X 12 + X 14 + X 16 – X 31<= 12
Nodo 2 X 23 + X 25 – X 12 <= 12
Nodo 3 X 31 + X 35 + X 37 – X 23 <= 12
Transbordo
Nodo 4 X 46 - X 14 - X 54=0
Nodo 5 X 54 + X 57 – X 25 – X 35 – X 65=0
Demanda
Nodo 6 X 65 - X 16 – X 46 - X 76= -10
Nodo 7 X 76 – X 37 – X 57 = -25
Los pasos para obtener la solución con la herramienta solver son:
1.- Hacer una tabla para los datos de los nodos.
2.- Transportar los datos de las rutas dadas en la sección de los arcos.
3.- Anexar el área de la solución con las rutas establecidas.
4.- Introducir las formulas según el modelo matemático.
5.- Introducir la formula suma producto en la celda para el valor a optimizar
6.- Utilizar la herramienta solver, dando celda objetivo, variables a optimizar y la restricción de capacidad de
transporte de los nodos.
7.- Solucionar el problema con solver
A continuación, se muestra la solución al modelo con solver.
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Las restricciones quedan de la siguiente manera:
Análisis de los resultados para responder las interrogantes del problema.
¿Cuál es la forma menos costosa de transportar los medicamentos solicitados? Indica cómo se
moverán las cajas en cada uno de los arcos de la red.
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
La sucursal 1 mando un total de 11 cajas de medicamento, mando 1 a la sucursal 2, 3 a la sucursal 4 y 7 a
la sucursal 6, con esto solo le quedo una caja de medicamento de las 12 que tenía disponibles para
traspasar.
La sucursal 2 tenía 12 disponibles, más una que le envío la sucursal 1, le da un total de trece cajas de las
cuales envía 9 a la sucursal 3 y 4 a la sucursal 5, quedando sin cajas disponibles.
La sucursal 3 tenía 12 cajas disponibles, más 9 que le envío la sucursal 2, la da un total de 21 cajas, de las
cuales envío 8 a la sucursal 5 y 13 al sucursal destino 7, quedando sin cajas disponibles
La sucursal 4 envía las 3 cajas que le llegaron de la sucursal 1 al sucursal destino 6.
La sucursal 5 envía 12 cajas al sucursal destino 12.
Con esto la sucursal 6 satisface su demanda tiene de 10 cajas, 7 que le envío la sucursal 1 y 3 que venían
de la sucursal 1, luego a la 4 y finalmente a la 6.
También la sucursal 7 satisface su demanda de 25 cajas, de las cuales 13 venían de la sucursal 3 y 12 de
la sucursal 5, las cajas de la sucursal 5 provenían 4 cajas de la sucursal 2 y 8 cajas de la sucursal 3.
Con esto se cumplen todas las condiciones.
¿a cuánto asciende el costo total de la transportación?
El costo total de la transportación es de $ 1020.00
Conclusiones
[Redacta un párrafo en donde expreses tu opinión acerca de la aplicación de la PL de redes para la toma
de decisiones y los aprendizajes que consideras significativos derivados de la realización de esta
Evidencia].
Este ejercicio se me hizo un poco más fácil para el uso de solver al principio de las actividades se me
complico mucho aparte de que no tenía el programa bueno la herramienta me fue muy difícil pues mi
computadora me marca error, pero bueno cambiando el tema, El estudio de problema de transporte, es una
variante de problemas especiales de programación lineal, pues se deriva de las aplicaciones que se
definen para determinar la manera óptima de transportar bienes, más no la producción de los mismos. el
método de redes de asignación consiste en encontrar la forma de asignar ciertos recursos disponibles
(máquinas o personas) para la realización de determinadas tareas al menor coste, suponiendo que cada recurso
se destina a una sola tarea, y que cada tarea es ejecutada por uno solo de los recursos.
Referencias:
GEO Tutoriales. (2013). Modelo de Transporte con Transbordo resuelto con Solver de Excel. 2013, de GEO
Tutoriales Sitio web: https://www.gestiondeoperaciones.net/programacion_lineal/modelo-de-transporte-con-
transbordo-resuelto-con-solver-de-excel/
Bryan Salazar López. (2016). PROBLEMA DE TRANSBORDO. 2016, de Ingeniería industrial online Sitio
web: https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigación-de-
operaciones/problema-de-transbordo/
10
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Referencias de las imágenes
Ernes. (2009). Medicine – Drugs. Recuperada de
https://openclipart.org/detail/27394/medicine-drugs (imagen publicada
bajo licencia Unlimited Commercial Use de acuerdo a
https://openclipart.org/unlimited-commercial-use-clipart).
Johnny_automatic. (2006). Strawberries. Recuperada de
https://openclipart.org/detail/514/strawberries (imagen publicada bajo
licencia Unlimited Commercial Use de acuerdo a
https://openclipart.org/unlimited-commercial-use-clipart).
Laobc. (2010). Diving man. Recuperada de
https://openclipart.org/detail/67135/diving-man (imagen publicada bajo
licencia Unlimited Commercial Use de acuerdo a
https://openclipart.org/unlimited-commercial-use-clipart).
11
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
