Scribd
Cargar
383 vistas7 páginas

Examen Redes

El documento presenta tres problemas de optimización de redes que involucran determinar las rutas más eficientes entre áreas, la capacidad máxima de una red de oleoductos, y el programa de producción óptimo de cuatro fábricas para satisfacer la demanda de cuatro tipos de juguetes. En cada caso, los datos se pasan a un programa que provee la solución óptima, como las rutas más cortas, el flujo máximo posible en la red de oleoductos, y la asignación de producción en cada fábrica.

Cargado por

rosario.as.05.28
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
383 vistas7 páginas

Examen Redes

El documento presenta tres problemas de optimización de redes que involucran determinar las rutas más eficientes entre áreas, la capacidad máxima de una red de oleoductos, y el programa de producción óptimo de cuatro fábricas para satisfacer la demanda de cuatro tipos de juguetes. En cada caso, los datos se pasan a un programa que provee la solución óptima, como las rutas más cortas, el flujo máximo posible en la red de oleoductos, y la asignación de producción en cada fábrica.

Cargado por

rosario.as.05.28
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

3. La compañía de telefonía celular Tell-All da servicio a seis áreas geográficas.

Las distancias de
satélite (en millas) entre las seis áreas se dan en la figura 6.23. Tell-All necesita determinar las rutas
más eficientes para enviar los mensajes que deban establecerse entre cada dos áreas en la red.

Pasamos los datos al programa

La solución, estas serían las rutas más cortas a tomar

Lo representaremos en la red, aquí nos damos cuenta que nos dio la ruta más corta en millas.
3. Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red
de oleoductos. Cualquier demanda que no puede ser satisfecha por medio de la red se adquiere de
otras fuentes. Tres estaciones de bombeo le dan servicio a la red, como se muestra en la figura 6.32.
El producto fluye en la red en la dirección indicada por las flechas. La capacidad de cada segmento
de ducto (mostrada directamente en los arcos) está en millones de barriles por día. Determine lo
siguiente:

a) La producción diaria en cada refinería que iguala la capacidad máxima de la red.


b) La demanda diaria en cada terminal que iguala la capacidad máxima de la red.
c) La capacidad diaria de cada bomba que iguala la capacidad máxima de la red.

Ahora meteremos los datos al programa, recordando que si las ramas no tienen reversa lleva un 0.
Solución flujo maximo

Solución son 20 millones de barriles lo máximo y ruta a tomar

8. Cuatro fábricas producen cuatro tipos de juguetes. La siguiente tabla da una lista de los juguetes
que cada fábrica puede producir. Todos los juguetes requieren de alguna manera la misma mano de
obra y material por unidad. Las capacidades diarias de las cuatro fábricas son de 250, 180, 300 y 100
juguetes, respectivamente. Las demandas diarias de los cuatro juguetes son 200, 150, 350 y 100
unidades, respectivamente. Determine los programas de producción de las fábricas que más
satisfarán las demandas de los cuatro juguetes
Fabricas Juguetes

2 250 6

250 200
250 Fabricas

250

3 180 7 150
180 Fabricas Fabricas

Fabricas
10
1
300 180
300
350
Fabricas

4 8
100 300
Fabricas
Fabricas
100

100
Fabricas

5 100 9
Fabricas

Pasamos los datos al programa


Tenemos como resultado los datos
Conclusión

Con esto podemos concluir que optimización de redes es un tipo especial de modelo en

programación lineal. Los modelos de redes tienen tres ventajas importantes con respecto a la

programación lineal. Y podemos aplicar la red en diferentes áreas laborales, dándonos como solución

las rutas mas cortas con mayor cantidad a mover y la ruta máxima con misma cantidad mayor solo

que un poco mas tardada la distribución, la importancia de las redes se podría decir que es la

reducción de rutas, con mayor beneficio para en campo laboral donde se ocupe.

Fácil, sencillo y bien detallado al momento de insertar los datos en el programa pues al final te da los

resultados concretos y se puede tomar una decisión al respecto de los planteado en el problema.
Referencia

Redes. (2013, April 24). Investigación De Operaciones - GEF0929.

https://iogef0929.wordpress.com/unidad-4-asignacion-y-transporte/redes/

3. La compañía de telefonía celular Tell-All da servicio a seis áreas geográficas. Las distancias de satélite (en millas) ent
3. Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de oleoductos. Cualqui
Solución flujo maximo Solución son 20 millones de barriles lo máximo y ruta a tomar 8. Cuatro fábricas producen cuatro tipos
Pasamos los datos al programa 1 2 3 4 5 Fabricas 6 7 8 9 10 Juguetes 250 300 180 Fabricas 100 Fabricas 250 250 250 180
Tenemos como resultado los datos
Conclusión Con esto podemos concluir que optimización de redes es un tipo especial de modelo en programación lin
Referencia Redes. (2013, April 24). Investigación De Operaciones - GEF0929. https://iogef0929.wordpress.com/unidad-4-asignac

También podría gustarte