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, asignación
Aprendizaje: y transbordo

Tiempo de elaboración:

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?

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

Solución

Red de transporte

f1=46000 S
d1=50000
1 C

f2=32000 S
2
d2=70000
I

f3=40000 S
3
d3=60000
L

f4=52000 S
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.
Definición de variables

Definición de variables
Plantas procesadoras
Sembradíos
Celaya Irapuato León
1 X11 X12 X13
2 X21 X22 X23
3 X31 X32 X33
4 X41 X42 X43

Modelo matemático

#1 Los Kg de fresa para cada planta de procesamiento deben ser igual a la demanda de cada planta;

Celaya X11 + X21 + X31 + X41 ≤ 50000

Irapuato X12 + X22 + X32 + X42 ≤ 70000
León X13 + X23 + X33 + X43 ≤ 60000
Los kg de fresa no deben exceder la capacidad de producción de cada una de las plantas de
#2 procesamiento

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 Ecuación de costo

Costo= 2.2 X11+ 1.3 X12 +1.8 X13+ 1.5 X21+ 1.4 X22+ 1.9 X23+ 1.6 X31+ 1.3 X32+ 2.1 X33+ 1.8 X41+ 2 X42+ 1.6 X43

Solver

©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 procesadoras  
Sembradíos Producció
Celaya Irapuato León  
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  
Demanda 50000 70000 60000

Plantas procesadoras
Sembradíos
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 1.6

Costo= $ 247,800.00

©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.
1.- ¿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 Celaya se deben llevar del sembradío dos 32000 Kg y del sembradío tres 16000 Kg.
A Irapuato se deben llevar del sembradío uno 46000 Kg y del sembradío tres 24000 Kg.
A León se deben llevar del sembradío cuatro 52000 Kg

2.- ¿a cuánto asciende el costo total de transportación?,

$ 247,800.00

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

La planta de Celaya y León

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?, ¿cuál es el tiempo esperado para recorrer
la prueba el día de mañana?

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

Solución

Red de asignación

f1=1 P D dA=1

f2=1 T dB=1
M

f3=1 M P dC=1

L dD=1
f4=1 C

Definición de variables

             Estilo
Nadador Dorso Mariposa Pecho Libre
A B C D
Phelps
X1A X1B X1C X1C
1
Thorpe
X2A X2B X2C X2D
2
Muñoz
X3A X3B X3C X3D
3
Cielo
X4A X4B X4C X4D
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.
Modelo matemático

FO= 56.33 X1A + 50. 52 X1B + 59.39 X1C + 45.98 X1D + 56.62 X2A + ……………+ 59.45 X4C + 45.06 X4D

Restricciones

Solver

             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

             Estilo
Nadador
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.2 47.22
Cielo 57.07 50.72 59.45 45.06

FO= 211.38

©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.
1.- ¿Qué estilo le debe corresponder a cada uno de los nadadores?,

Nadador Estilo

Phelps Dorso
Thorpe Libre
Muñoz Pecho
Maripos
Cielo
a

2.- ¿cuál es el tiempo esperado para recorrer la prueba el día de mañana?

FO= 211.38 segundos

Problema 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. Figura 3. Medicine – Drugs
(Ernes, 2009).
|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.

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 Haci Capacidad Costo
a
1 2 4 22
1 4 8 17

©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.
 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].
Solución

Modelo

Abasto
Nodo 1 X12 + X14 + X16 - X31 ≤12
Nodo 2 X 23+ X25 - X12 ≤12
Nodo 3 X35 + X37 + X31 - 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

FO= 22 X12 + 17 X14 + 24 X16 + 21 X23 + 15 X25 + 19 X31+ 14 X35 + 16 X37 + 18 X46 + 10 X54 + 13 X57 +
23 X65 + 20 X67

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

NODOS
Arcos SOLUCIÓN
# Formula Signo Abasto Demanda
1 11 ≤ 12   DESDE HACIA COSTO     CAPACIDAD DE HACIA FLUJO
2 12 ≤ 12   1 2 22 1 <= 4 1 2 1
3 12 ≤ 12   1 4 17 0 <= 8 1 4 0
4 0 = 0   1 6 24 10 <= 7 1 6 10
5 0 = 0   2 3 21 0 <= 9 2 3 0
6 -10 =   -10 2 5 15 13 <= 4 2 5 13
7 -25 =   -25 3 1 19 0 <= 11 3 1 0
          3 5 14 0 <= 9 3 5 0
          3 7 16 12 <= 13 3 7 12
4 6 18 0 <= 6 4 6 0
5 4 10 0 <= 10 5 4 0
5 7 13 13 <= 15 5 7 13
6 5 23 0 <= 5 6 5 0
7 6 20 0 <= 12 7 6 0

Z= 818

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

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

SOLUCIÓN
No. De
tienda No. De tienda
DE HACIA Cantidad de cajas
1 2 1
1 4 0
1 6 10
2 3 0
2 5 13
3 1 0
3 5 0
3 7 12
4 6 0
5 4 0
5 7 13
6 5 0
7 6 0

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

R= $ 818.00

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

Ganancia total= Utilidad x No. De cajas = $100.00 x 49= $ 4900.00

13

©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

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

Gracias al uso de la programación lineal podemos obtener gran numero de beneficios aplicados a nuestros
procesos que pueden aportar un beneficio tanto en tiempos, en finanzas como en procesos, ya que como
pude ver durante la unidad abarcamos diferentes escenarios en donde logré ver el uso de esta
programación aplicada en el enfoque de negocios y procesos.
Un gran beneficio que se obtiene con el uso de estas herramientas es el ahorro de los tiempos ya que
podemos realizar este análisis previo al desarrollo del proyecto.
Este método puede ser utilizado para el análisis de diferentes escenarios de un proyecto para elegir el que
mejor se acople a nuestro objetivo o del que se obtenga mayor beneficio. Se puede jugar con las variables
de interés para lograr obtener los resultados esperados.
Este método también cuenta con la ventaja de ser accesible al publico en general ya que se puede
desarrollar por medio del uso de Excel, así como se realizo con los ejercicios anteriores, y este es un
programa accesible al publico en general y no genera un costo extra al usuario.

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

14

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