EA5 - Resolviendo problemas de redes de transporte,

asignación y transbordo.
Programación Lineal (Universidad Virtual del Estado de Guanajuato)

Escanea para abrir en Studocu

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)
 Resolviendo problemas de redes de transporte, asignación y
transbordo
Por: Datos del estudiante

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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 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?

Resolución de ejercicio
 Se establecen las ecuaciones para el desarrollo del ejercicio. Estas ecuaciones determinan la capacidad
de almacenaje de las plantas procesadoras con la capacidad de producción en kilogramos de cada tipo
de siembra.

Planta de Celaya 𝑋1𝐶 + 𝑋2𝐶 + 𝑋3𝐶 ≤ 50000

Planta de Irapuato 𝑋1𝐼 + 𝑋2𝐼 + 𝑋3𝐼 ≤ 70000
Planta de León 𝑋3𝐿 + 𝑋3𝐿 + 𝑋3𝐿 ≤ 60000

 Se establecen las ecuaciones que determinan las capacidades de producción en kilogramos de cada tipo
de sembradío.

Siembra 1 𝑋1𝐶 + 𝑋1𝐼 + 𝑋1𝐿 ≤ 46000

Siembra 2 𝑋2𝐶 + 𝑋2𝐼 + 𝑋2𝐿 ≤ 32000
Siembra 3 𝑋3𝐶 + 𝑋3𝐼 + 𝑋3𝐿 ≤ 40000
Siembra 4 𝑋4𝐶 + 𝑋4𝐼 + 𝑋4𝐿 ≤ 52000

 Se establece la función objetivo que debe tener en cuenta todas las variables propuestas.

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

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

  Realizar el análisis usando la herramienta Solver.

1. Reescribir la tabla de información de costos del problema necesarios para la transporte

del producto hacia cada planta de procesamiento.

Costos en planta
Siembras
Celaya (C) Irapuato (I) León (L)
Siembra 1 $2.20 $1.30 $1.80
Siembra 2 $1.50 $1.40 $1.90
Siembra 3 $1.60 $1.30 $2.10
Siembra 4 $1.80 $2.00 $1.60

2. Crear una segunda tabla donde estará la información que aparecerá de analizar los datos que
se tienen hasta momento.
Peso
Sembrios Celaya Irapuato León Suma de producción Capacidad máxima de
(C) (I) (L) sembio
Siembra 1
Siembra 2
Siembra 3
Siembra 4
Capacidad de procesamiento
Capacidad max. de proces.
Z

3. Para la columna “suma de producción” resulta de la suma de las cantidades de kilogramos que
cada planta de procesamiento pude almacenar con respecto a la capacidad de los sembradíos.

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 4. Para la fila “Capacidad de procesamiento” se tendrá las sumas de los kilogramos que cada
planta de procesadora que es capaz de manejar.

5. Para la celda Z se tiene como fórmula la suma de los productos entre los kilogramos de cada
planta y el costo por kilogramo de cada planta.

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

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 6. Cuando este definida la tabla de datos se utilizará Solver para encontrar la distribución más
adecuada de la producción de fresas acorde a cada planta y así conseguir el costo mínimo de
operaciones. Seleccionando los datos correspondientes y sus restricciones.

6.1. Se selecciona como función objetivo la celda de mínimo costo.

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 6.2. Se seleccionan las celdas donde queremos encontrar las soluciones, que serán los espacios
donde queremos observar las cantidades de kilogramos en cada planta de procesamiento.

6.3. Se agregan las restricciones del problema a 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.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 7. De Solver se obtiene la siguiente tabla donde se observa la cantidad de kilogramos de fresas que
podrá procesar cada planta en las distintas ciudades y el costo mínimo que se consigue si cada
sembrío procesa con estas capacidades.

Peso Suma de Capacidad máxima

Sembríos
Celaya Irapuato León producción de sembrío
Siembra 1 0 46000 0 46000 =46000
Siembra 2 32000 0 0 32000 =32000
Siembra 3 16000 24000 0 40000 =40000
Siembra 4 0 0 52000 52000 =52000
Capacidad de procesamiento 48000 70000 52000
Capacidad max. de proces. ≤50000 ≤70000 ≤60000
Z (Costo mínimo) $247,800.00

Análisis del problema

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

Origen Destino Cantidad

Siembra 1 Irapuato 46000 kg
Siembra 2 Celaya 32000 kg
Siembra 3 Celaya 16000 kg
Siembra 3 Irapuato 24000 kg
Siembra 4 León 52000 kg
170000 kg

2. ¿A cuánto asciende el costo total de transportación?

El costo mínimo total para transportar el producto se estima en $ 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?
Planta Capacidad
Celaya 2000 kg
León 8000 kg

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 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?

Resolución
1. Primero se plantean las ecuaciones que determinan el comportamiento del tiempo y el estilo de
nado de cada nadador.

Restricciones
Restricciones para los nadadores Restricciones según los estilos de nado
𝑋𝐼𝐷 + 𝑋𝐼𝑀 + 𝑋𝐼𝑃 + 𝑋𝐼𝐿 = 1 𝑋𝐼𝐷 + 𝑋2𝐷 + 𝑋3𝐷 + 𝑋4𝐷 = 1
𝑋2𝐷 + 𝑋2𝑀 + 𝑋2𝑃 + 𝑋2𝐿 = 1 𝑋𝐼𝑀 + 𝑋2𝑀 + 𝑋3𝑀 + 𝑋4𝑀 = 1
𝑋3𝐷 + 𝑋3𝑀 + 𝑋3𝑃 + 𝑋3𝐿 = 1 𝑋𝐼𝑃 + 𝑋2𝑃 + 𝑋3𝑃 + 𝑋4𝑃 = 1
𝑋4𝐷 + 𝑋4𝑀 + 𝑋4𝑃 + 𝑋4𝐿 = 1 𝑋𝐼𝐿 + 𝑋2𝐿 + 𝑋3𝐿 + 𝑋4𝐿 = 1

2. Establecer la función objetivo del caso.

Z = 56.33X + 50.52X + 59.39X + 45.98X + 56.62X + 51.16X + 58.21X + 45.13X + 57.85X + 53.71X +
59.20X + 47.22X + 57.07X + 50.72X + 59.45X + 45.06X

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

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 3. Se realiza el proceso de análisis usando la herramienta Solver.
3.1. Crear la tabla donde se presentarán los resultados del análisis.

3.2. En la columna “Suma 1” están las restricciones que es el tiempo que el

nadador alcanzaría.

3.3. En la fila “Suma 2” estarán las restricciones del desempeño de los nadadores según
el estilo empleado.

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 3.4. En la celda Tiempo se representará el tiempo mínimo estimado después de las rutinas
de los nadadores según el estilo adecuado para cada atleta.

3.5. Establecidas las celdas, continuamos y usamos Solver, seleccionamos las restricciones
y las celdas a reemplazar, siedo la celda “Tiempo” nuestro objetivo.

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.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

4. Con la ayuda de Solver se obtiene la siguiente tabla donde se observa la asignación del estilo de
nado a cada atleta según su conveniencia y el tiempo que emplea para hacerlo. También se observa
el tiempo total si a cada a cada atleta se le asigna el tipo de estilo en el que mejor se desenvuelve.

Estilo
Nadador Suma 1
Dorso Mariposa Pecho Libre
Phelps 0 0 0 1 1 = 1
Thorpe 1 0 0 0 1 = 1
Muñoz 0 1 0 0 1 = 1
Cielo 0 0 1 0 1 = 1
Suma 2 = = = =
1 1 1 1
Tiempo 211.38 s

Análisis del problema

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

Nadador Estilo
Phelps Dorso
Thorpe Mariposa
Muñoz Pecho
Cielo Libre

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

El tiempo espero para recorrer la prueba es de 211.38 segundos.

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
Tres de las tiendas han declarado que cada una cuenta con 12 cajas del (Ernes, 2009).
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.

11

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

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

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.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

Resolución
Reacciones

Abasto
Nodo 1 𝒙𝟏𝟐 + 𝒙𝟏𝟒+𝒙𝟏𝟒 + 𝒙𝟏𝟔 − 𝒙𝟑𝟏 < 𝟏𝟐
Nodo 2 𝒙𝟐𝟑 + 𝒙𝟐𝟓 − 𝒙𝟏𝟐 ≤ 𝟏𝟐
Nodo 3 𝒙𝟑𝟏 + 𝒙𝟑𝟓+𝒙𝟑𝟕 − 𝒙𝟐𝟑 ≤ 𝟏𝟐
Transbordo
Nodo 4 𝒙𝟒𝟔 − 𝒙𝟏𝟒 − 𝒙𝟓𝟒 = 𝟎
Nodo 5 𝒙𝟓𝟒 + 𝒙𝟓𝟕−𝒙𝟐𝟓 − 𝒙𝟑𝟓 − 𝒙𝟔𝟓 = 𝟎
Demanda
Nodo 6 𝒙𝟔𝟓 − 𝒙𝟏𝟔−𝒙𝟒𝟔 − 𝒙𝟕𝟔 = −𝟏𝟎
Nodo 7 𝒙𝟕𝟔 − 𝒙𝟑𝟕 − 𝒙𝟓𝟕 = −𝟐𝟓

 Análisis del caso

1. ¿Cuál es la forma menos costosa de transportar los medicamentos solicitados?
Del nodo 5 al 7 11 cajas.
Del nodo 2 al 3 se puede transportar 12 cajas.

2. Indica cómo se moverán las cajas en cada uno de los arcos de la red.
De Hacia Cajas

1 4 4
1 6 7
2 3 8
2 5 4
3 5 7
4 6 4
5 7 11
7 1 1

3. ¿A cuánto asciende el costo total de la transportación?

Asciende a $1005.

4. Si cada caja tiene una utilidad de 100 pesos, ¿cuál sería la ganancia real para La Lupita?
En 35 cajas a un valor de $100 da $3500, si a eso se resto es costo de $1005 nos da como ganancia de
$2,495.00.

13

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

Ejercicio en Solver

Conclusiones
La programación lineal de redes es esa rama de la programación matemática que está diseñada para
resolver problemas de optimización donde todas las restricciones, así como los objetivos, se expresan como
una función lineal y es muy útil en la industria, la alimentación y la agricultura, la ingeniería, el transporte, la
fabricación y la energía. Con la elaboración de esta evidencia considero que la programación lineal es una
técnica que nos permite tomar decisiones con certeza, es decir; es una técnica de modelado matemático
ampliamente utilizada desarrollada para ayudar a los tomadores de decisiones en la planificación y toma de
decisiones con respecto al uso óptimo de recursos. Además. es muy complicado para mi resolver el ejercicio
3.

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.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)

 Referencias
Beneke, R. y R. Winterboer. (1984). Programación lineal aplicación a la agricultura. España: Editorial AEDOS. 222
1 p.

Hozak, K. (2021). Online software using randomization and automated grading to help teach
2 linear programming with Excel and Solver in business courses. Journal of Education for
Business, 96(5), 327-334.
MacDonald, Z. (1995). Teaching Linear Programming using Microsoft Excel Solver.
3 Computers in Higher Education Economics Review (CHEER), 9(3).

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

15

©UVEG. Derechos reservados. Est a 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 Estado de información, sin la autorización por
escrito de la Universidad Virtual del Guanajuato.

Descargado por ana laura perez leon (analauraperezleon08@gmail.com)