Resolviendo problemas de redes de transporte, asignación y

transbordo
Por: Datos del estudiante

Nombre: José Alejandre Rodríguez

Matrícula: 17003118

Nombre de la Evidencia de Resolviendo problemas de redes de transporte, asignación

Aprendizaje: y transbordo

Tiempo de elaboración: 4 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 Figura 1. Strawberries
respectivamente. (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?,
¿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?

1 La totalidad de kilogramos de fresa enviad de los sembradíos no debe

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
La cantidad de kilogramos de fresa enviados de cada sembradío debe ser
enviada en su totalidad para su procesamiento.
2 Sembradío 1 X11+X12+X13=46000
Sembradío 2 X21+X22+X23=32000

©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ío 3 X31+X32+X33=40000
Sembradío 4 X41+X42+X43=52000
3 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.8x
41+2x42+1.6x43

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

Z= 247800
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.
Desarrollo del problema:

¿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?,
Se deben enviar las siguientes cantidades.

Origen Destino Cantidad en litros

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?

El costo mínimo total de transportación será 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?

Planta Capacidad disponible en

kg
Celaya 2000
León 8000

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 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.
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 Maripos Pecho Libre

a

56.33 50.52 59.39 45.98

Phelps

56.62 51.16 58.21 45.13

Thorpe

57.85 53.71 59.20 47.22

Muñoz

57.07 50.72 59.45 45.06

Cielo

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

Restricciones para los

nadadores.
XPD+XPM+XPP+XPL=1
XTD+XTM+XTP+XTL=1
XMD+XMM+XMP+XML=1
XCD+XCM+XCP+XCL=1
Restricciiones para los estilos.
XDP+XDT+XDM+XDC=1
XMP+MT+XMM+XMC=1
5

©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.
XDP+XDT+XDM+XDC=1
XLP+XLT+XLM+XLC=1

Nadador Estilo

Dorso Mariposa Pecho Libre

56.33 50.52 59.39 45.98

Phelps

56.62 51.16 58.21 45.13

Thorpe

57.85 53.71 59.20 47.22

Muñoz

57.07 50.72 59.45 45.06

Cielo

Nadador Estilo

Dorso Mariposa Pecho Libre

1 0 0 0 1 = 1
Phelps

©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.
 0 0 0 1 1 = 1
Thorpe

0 0 1 0 1 = 1
Muñoz

0 1 0 0 1 = 1
Cielo

1 1 1 1

= = = =

1 1 1 1

Tiempo= 211.38

Anlisis de los resultados:

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

Nadador Estilo
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?

El tiempo esperdo para recorrer la prueba de mañana es de 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.
 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 Figura 3. Medicine – Drugs
lo anterior, han solicitado al resto de las cinco tiendas un suministro (Ernes, 2009).
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.

©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

D Haci Capacidad Cost

e a o

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
9

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

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

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.