Resolviendo problemas de redes de transporte, asignación y
transbordo
Por: Datos del estudiante
Nombre: Luis Gerardo Vargas Ortiz
Matrícula: 17007989
Nombre de la Evidencia de Aprendizaje: Resolviendo problemas de redes de transporte,
asignación y transbordo
Tiempo de elaboración: 04/05/2020
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.
Sin restricción 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.
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?
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?
Asciende a $247800
¿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 y León
Sin restricción 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.
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
¿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?
211.38
Sin restricción 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.
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.
Sin restricción 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.
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
¿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 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 a la sucursal destino 7, quedando sin cajas disponibles
La sucursal 4 envía las 3 cajas que le llegaron de la sucursal 1 a la sucursal destino 6.
La sucursal 5 envía 12 cajas a la 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?
$1020.00
Si cada caja tiene una utilidad de 100 pesos, ¿cuál sería la ganancia real para La Lupita?
Sin restricción 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.
Conclusiones
Mi conclusión es que al saber y tener en claro el método de asignación, es facilitarme y hacer
más rápido los problemas que tengo y quiero resolver, en lo personal me ayudaría mucho ya
que veo diferente problemas con diferentes proveedores en materia prima en donde trabajo.
Referencias de las imágenes
Ernes. (2009). Medicine – Drugs. Recuperada de
[Link] (imagen publicada
bajo licencia Unlimited Commercial Use de acuerdo a
[Link]
Johnny_automatic. (2006). Strawberries. Recuperada de
[Link] (imagen publicada bajo
licencia Unlimited Commercial Use de acuerdo a
[Link]
Laobc. (2010). Diving man. Recuperada de
[Link] (imagen publicada bajo
licencia Unlimited Commercial Use de acuerdo a
[Link]
Sin restricción 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.