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
Aprendizaje: ASIGNACION Y TRANSBORDO

Tiempo de elaboración: 3 DIAS

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?, LA RESPUESTA ES EN CELAYA 50000
IRAPUATO 70000 Y LEON 60000 ¿a cuánto asciende el costo total de transportación?, EL COSTO TOTAL
ES $26200 ¿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? NINGUNA

[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].
SEMBRADIOS CELAYA IRAPUATO LEON CAPACIDAD EN KG
CANTIDAD COSTO CANTIDAD COSTO CANTIDAD COSTO 170000
1 0 2.2 70000 1.3 0 1.8
2 50000 1.5 0 1.4 0 1.9
3 0 1.6 0 1.3 0 2.1
4 0 1.8 0 2 60000 1.6
DEMANDA 50000 50000 70000 70000 60000 60000
COSTO 75000 COSTO 91000 COSTO 96000
CELAYA 50000 EL MODELO MATEMATICO ES( MIN) Z=
IRAPUATO 70000
LEON 60000 2.2X+1.3X…..+1.8X+1.6X
SEMBRADIOS DEMANDA X1+X1+X1+X1
1
2
46000
32000 X2+X2+X2+X2
3
4
40000
52000 X3+X3+X3+X3
TOTALCOSTOS 262000 AHORA VOY A SOLVER ESTA EN DATOS
ENTRO Y ME PIDE OBJETIVO LACELDA ES LA
DE COSTO TOTAL ESCOGO MINIMIZAR SIGUEN LAS CELDAS VARIABLES INGRESO LA
FORMULA QUE SON LAS CANTIDADES DE LAS 4 CELDAS DE CADA CIUDAD AHORA
ESTABLEZCO RESTRICCIONES QUE SON LAS DEMANDAS DE CADA CIUDAD Y LA OTRA ES LOS
170000KG QUE TENGO DISPONIBLE SELECCIONO CONVERTIR VARIABLES EN NO NEGATIVAS
ESCOGO SIMPLEX LP Y DOY EN RESOLVER Y ES TODO APARECE RESULTADO. PEGUE
CAPTURA DE PANTALLA DE SOLVER SE PUEDE HACER GRANDE PARA VISUALIZAR.
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?,PARA PHELPS ES DORSO ,PARA
THORPE ES LIBRE. PARA MUÑOZ ES PECHO, Y PARA CIELO ES MARIPOSA ¿cuál es el tiempo
esperado para recorrer la prueba el día de mañana? ES 211.38 HORAS.

Nadador Estilo SUMA

Dorso Mariposa Pecho Libre
Phelps 1 0 0 0 1
Thorpe 0 0 0 1 1
Muñoz 0 0 1 0 1
Cielo 0 1 0 0 1
SUMA 1 1 1 1

[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].
MODELO MATEMATICO ES MIN Z= 56.33X+50.52X+….+59.45X+45.06X

X1+X1+X1+X1
X2+X2+X2+X2
X3+X3+X3+X3
X4+X4+X4+X4
PRIMERO HICE LA TABLA EN EXCEL CON LOS DATOS DEL PROBLEMA LUEGO DEBEMOS ASIGNAR
1 NADADOR POR ESTILO ESTO ES RELLENANDO LA SCELDA DE SUMA CON FORMULA = SUMA
POR CADA NADADOR HAGO LO MISMO CON CADA ESTILO ME DA CEROS EN TODAS LAS CELDAS
AHORA TOCA PONER FORMULA EN CELDA FUNCION OBJETIVO CON LA FORMULA = SUMA
PRODUCTO TODA LA TABLA DE TIEMPOS POR LA TABLA DE LAS VARIABLES ASIGNACION MEDA
0 AHORA ABRO SOLVER Y PONGO CELDA OBJETIVO LUEGO ESCOGO MIN. VOY CON LAS

©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.
VARIABLES DE DECISIÓN QUE SON TODAS A RELLENAR PROSIGO CON LAS RESTRICCIONES
QUE SON LAS CELDAS DE ESTILOS QUE ESTAN EN 0 Y TIENE QUE SER IGUAL A 1 HAGO LO
MISMO CON CELDAS DE NADADORES SIGNO IGUAL A 1 Y LA ULTIMA RESTRICCION ES LAS
VARIABLES DE DECISIÓN TIENEN QUE SER BINARIO Y DOY CONVERTIR SIN RESTRICCIONES NO
NEGATIVIDAD DOY METODO SIMPLEX Y RESOLVER. Y PEGUE LA CAPTURA DE PANTALLA DE
SOLVER AQUÍ.
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.

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

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

OPINO QUE ESTE MODELO DE PL ES MUY BONITO UNA HERRAMIENTA MUY UTIL PARA
RESOLVER PROBLEMAS PARA TOMAR LAS DESICIONES MAS CORRECTAS ME GUSTA QUE
UTILIZA LAS MATEMATICAS ES MUY PRACTICO SI ES UN POCO DIFICIL EN LA FORMULACION DE
ESTAS FORMULAS DE EXCEL PUES SI NO SE APLICAN CORRECTAMENTE NO ARROJA SOLVER
UN RESULTADO ME AYUDO A SABER QUE HAY SITUACIONES DE LA VIDA COTIDIANA QUE SE
PUEDEN RESOLVER CON ESTE METODO ME HUBIERA GUSTADO MAS TIEMPO PARA ESTUDIAR
MAS A FONDO Y HACER MUCHOS MAS EJERCICIOS PARA LLEGAR A COMPRENDERLOS AL 100
%.

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

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