Resolviendo problemas de redes de transporte, asignación y

transbordo
Por: Datos del estudiante

Nombre: Eric Dueñas Trujillo

Matrícula: 21014958

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

Aprendizaje: y transbordo

Tiempo de elaboración: 4.5 hrs.

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

MODELO MATEMÁTICO
La totalidad de kilogramos de fresa enviados de los sembradíos no debe exceder la capacidad de las plantas
a) procesadoras
Celaya X +X +X
11 12 13 14
+X <= 50,000

Irapuato X +X +X
21 22 23 24
+X <= 70,000

León X +X +X
31 32 33 34
+X <= 60,000

La cantidad de kilogramos de fresa enviados de cada sembradío debe ser enviada en su totalidad para su
b) procesamiento.

Sembradío 1 X +X
11 12 13
+X = 46,000

Sembradío 2 X +X
21 22 23
+X = 32,000

Sembradío 3 X +X
31 32 33
+X = 40000

Sembradío 4 X +X
41 42 43
+X = 52000

c) La ecuación que representa el costo es:

Z = 2.2X +1.3X +1.8X +1.5X +1.4X +1.9X +1.6X +1.3X +2.1X +1.8X +2.0X +1.6X
11 12 13 21 22 23 31 32 33 41 42 43

SOLUCIÓN AL MODELO MEDIANTE EL MÉTODO DE TRANSPORTE

Celaya Irapuato León
Planta 1 Planta 2 Planta 3
Sembradío 1 0 46000 0 46000 = 46,000
Sembradío 2 32000 0 0 32000 = 32,000
Sembradío 3 16000 24000 0 40000 = 40,000
Sembradío 4 0 0 52000 52000 = 52,000
48000 70000 52000
<= <= <=
50,000 70,000 60,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.
 Plantas
Celaya Irapuato León
Planta 1 Planta 2 Planta 3
Sembradío 1 $2.20 $1.30 $1.80
Sembradío 2 $1.50 $1.40 $1.90
Sembradío 3 $1.60 $1.30 $2.10
Sembradío 4 $1.80 $2.00 $1.60

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?

Fuente Demanda Cantidad Kg

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

Planta Cantidad Kg
Celaya 2,000
León 8,000

Problema 2

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

XPD+XPM+XPP+XPL=1
XTD+XTM+XTP+XTL = 1
XMD+XMM+XMP+XML=1
XCD+XCM+XCP+XCL=1
Restricciones para los estilos de nado
X +X +X +X =1
DP DT DM DC

X + +X +X =1
MP MT MM MC

XDP+XDT+XDM+XDC=1
XLP+XLT+XLM+XLC=1

©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.
 (Nota. Los tiempos están en segundos)

Estilo
Nadador
Dorso Mariposa Pecho Libre
Phelps 56.33 50.52 59.39 45.98 212.22
Thorpe 56.62 51.16 58.21 45.13 211.12
Muñoz 57.85 53.71 59.20 47.22 217.98
Cielo 57.07 50.72 59.45 45.06 212.30
227.87 206.11 236.25 183.39

SOLUCION DEL MODELO DE ASIGNACION

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
1 1 1 1
= = = =
1 1 1 1
Z= 211.38

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

Asignación de estilo
de nado
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?

Se espera terminar la prueba en 211.38 segundos

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

Los espacios disponibles en cada ruta de camión y los costos de transportación se muestran en la siguiente
tabla:

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

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

©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

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

El costo asciende a 1,020.00 pesos

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

La Utilidad sería $ 2,480.00 pesos

Conclusiones

La aplicación de la PL de redes conforme fui realizando esta actividad y desarrollando los temas es una
excelente alternativa para realizar un pronóstico estadístico para la toma de decisiones con el fin de asignar
recursos, actividades o productos que se deben repartir en forma óptima, minimizando los costos y los
tiempos y maximizando las utilidades.

©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 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
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.
la noción de cómo desarrollar el
planteamiento y ordenar los datos
En estos ejercicios pude llegar a entender como emplear la administración de los recursos con los que
contamos y las herramientas del curso, todo por medio de un método de planeación lineal el cual nos
ayuda a encontrar y formular el problema de una forma más efectiva y veraz, garantizando que se pueda
tomar la mejor decisión para optimizar nuestros recursos en diferentes situaciones cotidianas o laborales.

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

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.