Resolviendo problemas de redes de transporte, asignación y

transbordo
Por: Datos del estudiante

Nombre:
Matrícula:
Nombre de la Evidencia de Resolviendo problemas de redes de transporte, asignación
Aprendizaje: y transbordo

Tiempo de elaboración: 203 MINUTOS

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.

©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.
 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

DESARROLLO:

¿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?
Los kilos totales de fresa de los sembradíos no excederá la capacidad de las plantas procesadoras
Celaya X11+X12+X13+X14<=50,000
Irapuato X21+X22+X23+X24<=70,000
León X31+X32+X33+X34<=60,000
Los kilogramos enviados debe ser enviada en su totalidad para su procesamiento.

Sembradío 1 X11+X12+X13=46000

Sembradío 2 X21+X22+X23=32000
Sembradío 3 X31+X32+X33=40000
Sembradío 4 X41+X42+X43=52000
La ecuación que representa el costo es:

Z=2.2x11+1.3x12+1.8x13+1.5x21+1.4x22+1.9x23+1.6x31+1.3x32+2.1x33+1.8x41+2x42+1.6x43

SEMBRADIO PLATAS PROCESADORAS

S
  Celaya Irapuato León  
1 0 46000 0 46000 = 46000
2 32000 0 0 32000 = 32000
3 16000 24000 0 40000 = 40000
4 0 0 52000 52000 = 52000
  48000 70000 52000
≤ ≤ ≤
50000 70000 60000

Sembradíos Plantas procesadoras

©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.
 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 1.6

Z=247,800

¿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?

SEMBRADIO DESTINO CANTIDAD

SEMBRADIO
1 IRAPUATO 46,000
SEMBRADIO
2 CELAYA 32,000
SEMBRADIO
3 CELAYA 16,000
SEMBRADIO
3 IRAPUATO 24,000
SEMBRADIO
4 LEON 52,000

¿a cuánto asciende el costo total de transportación? asciende a $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
Celaya con 2000 y León con 8000

[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].

©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
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. Figura 2. Diving man (Laobc,
2010).

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

Restricciones para los nadadores.

XPD+XPM+XPP+XPL=1
XTD+XTM+XTP+XTL=1
XMD+XMM+XMP+XML=1
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.
 XCD+XCM+XCP+XCL=1
Restricciones para los estilos.
XDP+XDT+XDM+XDC=1
XMP+MT+XMM+XMC=1
XDP+XDT+XDM+XDC=1
XLP+XLT+XLM+XLC=1

Nadador Estilo
Phelps Dorso
Nadador              Estilo
Thorpe Libre
Muñoz Dorso Mariposa
Pecho Pecho Libre
Phelps
Cielo 56.33 50.52
Mariposa 59.39 45.98
Thorpe 56.62 51.16 58.21 45.13
Muñoz 57.85 53.71 59.2 47.22
Cielo 57.07 50.72 59.45 45.06

T=211.38
¿Qué estilo le debe corresponder a cada uno de los nadadores?

Nadador              Estilo

Dorso Mariposa Pecho Libre  
Phelps 1 0 0 0 1 = 1
Thorpe 0 0 0 1 1 = 1
Muñoz 0 0 1 0 1 = 1
Cielo 0 1 0 0 1 = 1
  1 1 1 1
  = = = =

¿cuál es el tiempo esperado para recorrer la prueba el día de mañana?

211.38 MINUTOS

©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.
[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].

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
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. Figura 3. Medicine – Drugs
(Ernes, 2009).

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.

©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.
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
5 4 10 10
5 7 15 13
6 5 5 23
7 6 12 20

©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.
DESARROLLO:

NODO ABASTO
NODO 1 X12+X14+X16-X31<=12
NODO 2 X23+X25-X12<=12
NODO 3 X31+X35+X37-X23<=12
  TRANSBORDO
NODO 4 X46-X14-X54=0
NODO 5 X54+X57-X25-X35-X65=0
  DEMANDA
NODO 6 X65-X16-X46-X76=-10
NODO 7 X76-X37-X57=-25

NODOS ARCOS SOLUCION

NO OFERT DEMA
.     A N DESDE HACIA COSTO     CAP DE HACIA FLUJO
1 <
1 1 = 12   1 2 22 1 <= 4 1 2 1
1 <
2 2 = 12   1 4 17 3 <= 8 1 4 3
1 <
3 2 = 12   1 6 24 7 <= 7 1 6 7
4 0 =   0 2 3 21 9 <= 9 2 3 9
5 0 =   0 2 5 15 4 <= 4 2 5 4
-
1
6 0 =   -10 3 1 19 0 <= 11 3 1 0
-
2
7 5 =   -25 3 5 14 8 <= 9 3 5 8
3 7 16 13 <= 13 3 7 13
4 6 18 3 <= 6 4 6 3
5 4 10 0 <= 10 5 4 0
5 7 13 12 <= 15 5 7 12
6 5 23 0 <= 5 6 5 0
7 6 20 0 <= 12 7 6 0
Z= 1020

©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.
¿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
Sucursal 1: envió 11 cajas , 1 caja a la suc 2, 3 cajas a la suc y 7 cajas a la suc 6. Restando 1 caja de las
12 que tenía.
Sucursal 2: tenía 12 cajas+1 recibida de la suc 1=13 cajas, envía 9 cajas a la suc 3 y 4 cajas a la suc 5.
Sucursal 3: tenía 12 cajas+9 recibidas de la suc 2=21 cajas, envió 8 cajas a la suc 5, 13 cajas a la suc 7
Sucursal 4: envía 3 cajas a la suc 6
Sucursal 5: envía 12 cajas a la suc 12
Sucursal 6: satisface su demanda de 10 cajas, la suc 1 le envía 7 cajas, la suc 1 le envía 3 cajas.
Sucursal 7: satisface su demanda con 25 cajas, recibe 13 de la sucursal 3, 12 de la suc 5, las cajas de la
suc 5 venían 4 cajas de la suc 2 y 8 de la suc 3

¿a cuánto asciende el costo total de la transportación? Asciende a $1020.00

Si cada caja tiene una utilidad de 100 pesos, ¿cuál sería la ganancia real para La Lupita? $2480.00

[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].

©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.
 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].

La programación lineal es muy útil y nos permite administrar mejor los costes al momento de trabajar en
rutas con logística, lo cual es verdaderamente indispensable si se requiere sustentar las decisiones con un
métodos fiables y sobretodo mesurables, sin embargo, requiere que la persona tenga una gran habilidad y
destreza para razonar las situaciones que se presenten, y aunque se disponga de la herramienta SOLVER,
esto no significa que el software pueda realizar por sí sólo los cálculos, si no que previamente hay que
tener la noción de cómo desarrollar el planteamiento y ordenar los datos.

FUENTES DE INFORMACION:

BRYAN SALAZAR. (2019). PROBLEMA DE TRANSBORDO. 2020, de INGENIERIA INDUSTRIAL Sitio web:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-de-transbordo/

GEO TUTORIALES. (2013). MODELO DE TRANSPORTE CON TRANSBORDO. 2020, de GESTION DE

OPERACIONES Sitio web: https://www.gestiondeoperaciones.net/programacion_lineal/modelo-de-transporte-con-
transbordo-resuelto-con-solver-de-excel/

FRANCISCO ALFONSO CHEDIAK PINZON, “Investigación de Operaciones I Volumen I”. Colombia. 2002. Edidorial

León Editores.

S/A. (S/A). TRANSPORTE Y TRANSBORDO. 2020, de OPTIMUS Sitio web:

https://inveoperaciones.wordpress.com/transporte-y-transbordo/

MATERIAL DE APOYO:
Ejercicio de transbordo, modelo de transporte programación lineal
https://www.youtube.com/watch?v=WInaMdz3n2M

Modelo de transbordo: Fundamento teórico:

https://www.youtube.com/watch?v=YrHxIm_mu-c&feature=emb_title

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.