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.

Fecha de elaboración: 10/11/2022

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

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

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

Formulado matemático

El total de kilogramos de fresa enviada a los sembradíos debe ser menor a la capacidad de
producción de las plantas procesadoras

1
Celaya X11+X12+X13+X14 ≤= 50,000
Irapuato X21+X22+X23+X24≤=70,000
Leon X31+X32+X33+X34≤=60,000
Se deben enviar la totalidad de Kg a las plantas de procesamiento
2 Sembradio 1 X11+X12+X13 = 46,000
Sembradio 2 X21+X22+X23=32,000
Sembradio 3 X31+X32+X33=40,000
Sembradio 4 X41+X42+X43=52,000
3 La ecuación que representa el costo:
COSTO=2.2X11+1.3X12+1.8X13+1.5X21+1.4X22+1.9X23+1.6X31+1.3X32+2.1X33+1.8X41+2.0X42+1.6X43

©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?
Del sembradío 1 a Irapuato se
mandaran 46000
Del sembradío 2 a Celaya se mandaran
32000
Del sembradío 3 a Celaya se mandaran
16000
Del sembradío 3 a Irapuato se
mandaran 24000
Del sembradío 4 a León se mandaran
52000
3

©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.
 ¿a cuánto asciende el costo total de
transportación?
El costo total mínimo es de
$247,800.00
¿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 800
SEMBRADIO CELAYA IRAPUATO LEON
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

SEMBRADIO CELAYA IRAPUATO LEON PRODUCCION

1 0 46000 0 46000 46000
2 32000 0 0 32000 32000
3 16000 24000 0 40000 40000
4 0 0 52000 52000 52000
CAPACIDADE
S 50,000 70,000 60,000
48000 70000 52000

©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.
COSTO TOTAL 247800

¿a cuánto asciende el costo total de transportación? R= El costo total mínimo es de $247,800.00

¿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=? Celaya con 2000 de disponibilidad y León con 8000
de disponibilidad.

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

Del sembradío 1 a Irapuato se enviarán 46000 kg

Del sembradío 2 a Celaya se enviarán 32000 kg
Del sembradío 3 a Celaya se enviarán 16000 kg
Del sembradío 3 a Irapuato se enviarán 24000 kg
Del sembradío 4 a León se enviarán 52000 kg

[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 1

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

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

R= El estilo que deberá manejar cada uno quedara de la siguiente forma: Phelps: dorso, Thorpe: libre,
Muñoz: pecho, Cielo: mariposa

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

R= El tiempo esperado es 211.38 segundos.

Formulado matematico
.
Restricciones Para los
nadadores
XPD+XPM+XPP+XPL=1
XTD+XTM+XTP+XTL=1
XMD+XMM+XMP+XML=
1
XCD+XCM+XCP+XCL=1
Restricción para estilos de nado
XDP+XDT+XDM+XDC=1
XMP+XMT+XMM+XMC=
1
XPP+XPT+XPM+XPC=1
XLP+XLTXLM+XLC=1

             Estilo
Nadador
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.2 47.22
Cielo 57.07 50.72 59.45 45.06

©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.
              Estilo
Nadador
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
Capacidade
s
1 1 1 1 4
1 1 1 1
1 1 1 1

Tiempo 211.38

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

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

Formulado matemático

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
DEMANDAS
Nodo 6 X65-X16-X46-X76=-10
Nodo 7 X76-X37-X57=-25

NODOS ARCOS SOLUCION

4 5 6 11
(Abasto (Demanda (Desde (capacidad 12 13 14(flujo
1 2 3 ) ) ) 7 (Hacia) 8 (Costo) 9 10 ) (DE) (Hacia) )
1 11 ≤ 12 1 2 $22 1 ≤ 4 1 2 1
2 12 ≤ 12 1 4 $17 3 ≤ 8 1 4 3
3 12 ≤ 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

©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.
6 -10 = -10 3 1 $19 0 ≤ 11 3 1 0
7 -25 = -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

¿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

La sucursal 1 envió un total de 11 cajas, 7 cajas a la sucursal 6, 3 cajas a la sucursal 4 y 1 caja a la

sucursal 2.

La sucursal 2 envió un total de 13 cajas, 9 cajas a la sucursal 3 y 4 cajas a la sucursal 5.

La sucursal 3 envió un total de 21 cajas, 8 cajas a la sucursal 5 y 13 cajas a la sucursal 7.

La sucursal 4 envió un total de 3 cajas a la sucursal 3.

La sucursal 5 envió un total de 12 cajas a la sucursal 7.

La sucursal 6 cumplió su demanda ya que recibió 3 cajas de la sucursal 4 y 7 cajas de la sucursal 1.

La sucursal 7 cumple su demanda ya que recibió 13 cajas de la sucursal 3 y 12 cajas de la sucursal 5.

¿A cuánto asciende el costo total de la transportación? El costo total de la transportación será de $

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

Conclusiones

El problema del transporte puede verse como la simplificación del objetivo de minimizar los costos del
transportista que mueve carga desde los orígenes a los destinos para satisfacer la demanda y de acuerdo a
esto puedo decir que los principales objetivos de los modelos revisados en esta evidencia de
aprendizaje son la satisfacción de todos los requerimientos establecidos por los destinos, y claro está, la

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.
minimización de los costos relacionados con el plan determinado por las rutas escogidas.

Gracias a las formulas plasmadas en esta evidencia de aprendizaje, podre seguir utilizándola como guía
para el futuro.

Algo que recalco con esta evidencia y que me motiva a emprender un negocio, es que puedo dedicarme a
optimizar procesos, la evidencia de aprendizaje me enseño que si reúno todos los datos correctos como lo
son tiempos de producción y capacidades, puedo introducirlos en un programa digital para solucionarlos y
lo mejor de todo es que estas herramientas ayudan a reducir los costos de operación y por consecuencia
ganar más dinero.

Referencias
 Mejía, G., y Castro, E. (2007). Optimización del proceso logístico en una empresa de colombiana de
alimentos congelados y refrigerados. Revista de Ingeniería, 26. Disponible en la base de datos
Océano Universitas. (1408660)

 Hillier, F. S. & Lieberman, G. J. (2002). Investigación de Operaciones (7a. ed.). México: McGraw-Hill

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.