Resolviendo problemas de redes de transporte, asignación y
transbordo
Por: Datos del estudiante
Nombre: Jairo Leonel Martínez Serrano
Matrícula: 17009407
Nombre de la Evidencia de Resolviendo problemas de redes de transporte, asignación y
Aprendizaje: 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 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
¿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
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.8x41+2x42+1.6x43
SEMBRADIOS PLANTAS PROCESADORAS
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.0 1.6
Z= 247800
Análisis 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
©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 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).
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?, ¿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
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.
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
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
= = = =
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 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:
Rutas
De Hacia Capacidad Costo
1 2 4 22
1 4 8 17
1 6 7 24
©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.
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 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
Estos ejercicios nos ayudaran a entender como emplear la administración de los recursos con los que contamos, todo
por medio de un método de planeación lineal el cual nos ayuda a encontrar y formular el problema de una forma mas
efectiva, garantizando tener menos errores en los resultados que se arrojen.
Referencias;
canessa, g. (01 de octubre de 2015). clubensayos.com. Obtenido de http//www.clubensayos.com
hernandez, a. (23 de mayo de 2017). scripd.com. Obtenido de htpp//www.es.scrpd.com
©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).
©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.
