Resolviendo problemas de redes de transporte, asignación y

transbordo
Por: Datos del estudiante

Nombre:
Matrícula:
Nombre de la Evidencia de
Aprendizaje:
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 cada uno

de los 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 Figura 1. Strawberries
(johnny_automatic, 2006).

©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.
procesamiento en Celaya, Irapuato y León son de 50000, 70000 y 60000 kilogramos de
fresa respectivamente.

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.

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?

Solución:
Desarrollo del modelo matemático de programación lineal.
Se representa Celaya con un 1, Irapuato con 2 y León con 3, los sembradío con 1,2,3 y
4.
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.8x
41+2x42+1.6x43

©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.
Pasos para resolver el problema usando la herramienta solver.
1.- Transportar los datos a Excel (tabla de costos de transportación por kilogramos de
fresa)
2.- Elaborar otra tabla e Introducir los valores de las restricciones tanto de los
kilogramos de fresa producidos en cada sembradío como de la capacidad de
procesamiento de cada planta.
3.- Identificar las celdas con color amarillo e introducir las fórmulas de acuerdo con el
modelo matemático.
4.- Identificar con color verde las celdas para obtener la solución en la tabla y en la
celda a obtener el valor que se quiere minimizar, en este caso el costo.
5.- Usar la formula suma producto para los valores de la tabla en la celda de Z
6.- Usar solver dando celda objetivo, celdas a cambiar y agregando las restricciones
del problema.
7.- resolver el ejercicio.

A continuación se observa una imagen del uso de la herramienta:

Sembradíos 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

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

Z= 247800

©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.
Las restricciones en solver quedan de la siguiente manera:

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

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 Figura 2. Diving man
día de mañana y, de manera natural, el entrenador desea hacer (Laobc, 2010).
esta prueba en el menor tiempo posible.

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

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

Solución:
Desarrollo del modelo matematico de programación líneal.
Se representan los nadadores como Phelps con 1, Thorpe con 2, Muñoz con 3 y Cielo
con 4, los estilos Dorso con 1, Mariposa con 2, Pecho con 3 y libre con 4.
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

Pasos para resolver el problema usando la herramienta solver.

1.- Transportar los datos a Excel (tabla de tiempos de los nadadores por cada estilo)
2.- Elaborar otra tabla e Introducir los valores de las restricciones tanto de nadadores
como de estilos, en este caso será uno para una asignación de un nadador a un estilo y
cero en caso contrario.
3.- Identificar las celdas con color amarillo e introducir las fórmulas de acuerdo con el
modelo matemático.
4.- Identificar con color verde las celdas para obtener la solución en la tabla y en la
celda a obtener el valor que se quiere minimizar, en este caso el tiempo.
5.- Usar la formula suma producto para los valores de la tabla en la calda para Z
6.- Usar solver dando celda objetivo, celdas a cambiar y agregando las restricciones
del problema.
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.
7.- resolver el ejercicio.

A continuación se observa una imagen del uso de la herramienta:

             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

             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
Tiempo = 211.38

Las restricciones en solver quedan de la siguiente manera:

©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.
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 Figura 3. Medicine –
lo anterior, han solicitado al resto de las cinco tiendas un suministro Drugs (Ernes, 2009).
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.

©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

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

Solución.
Construcción del modelo matemático para los nodos de abasto, de transbordo y de
demanda.
Abasto
Nodo 1 X12+X14+X16-X31<= 12
Nodo 2 X23+X25-X12<=12
Nodo 3 X31+X35+X37-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

Los pasos para obtener la solución con la herramienta solver son:

1.- Hacer una tabla para los datos de los nodos.
2.- Transportar los datos de las rutas dadas en la sección de los arcos.
3.- Anexar el área de la solución con las rutas establecidas.
4.- Introducir las formulas según el modelo matemático.
5.- Introducir la formula suma producto en la celda para el valor a optimizar
6.- Utilizar la herramienta solver, dando celda objetivo, variables a optimizar y la
restricción de capacidad de transporte de los nodos.
7.- Solucionar el problema con solver

A continuación se muestra la solución al modelo con solver.

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.
 Nodos Arcos Solución
No Abasto Demanda Desde Hacia Costo Capacidad De Hacia Flujo
1 11 <= 12 1 2 22 1 <= 4 1 2 1
2 12 <= 12 1 4 17 3 <= 8 1 4 3
3 12 <= 12 1 6 24 7 <= 7 1 6 7
4 0 = 0 2 3 21 9 <= 9 2 3 9
5 0 = 0 2 5 15 4 <= 4 2 5 4
6 -10 = -10 3 1 19 0 <= 11 3 1 0
7 -25 = -25 3 5 14 8 <= 9 3 5 8
3 7 16 13 <= 13 3 7 13
4 6 18 3 <= 6 4 6 3
5 4 10 0 <= 10 5 4 0
5 7 13 12 <= 15 5 7 12
6 5 23 0 <= 5 6 5 0
7 6 20 0 <= 12 7 6 0
Z= 1020

Las restricciones quedan de la siguiente manera:

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.
Análisis de los resultados para responder las interrogantes del problema.

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

El costo total de la transportación es de $ 1020.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.
 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]

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.
 Laobc. (2010). Diving man. Recuperada de
[Link] (imagen publicada
bajo licencia Unlimited Commercial Use de acuerdo a
[Link]

15

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