Scribd
Cargar
625 vistas2 páginas

Tarea 2

Este documento presenta tres problemas de optimización. El primero pide encontrar la ruta más corta en una red pasando por el nodo C. El segundo solicita calcular la ruta más corta de A a H usando una matriz de distancias entre pueblos. El tercero plantea minimizar los costos de producción cumpliendo un pedido usando cuatro depósitos con diferentes costos.

Cargado por

Rigoberto Cruz Torres
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
625 vistas2 páginas

Tarea 2

Este documento presenta tres problemas de optimización. El primero pide encontrar la ruta más corta en una red pasando por el nodo C. El segundo solicita calcular la ruta más corta de A a H usando una matriz de distancias entre pueblos. El tercero plantea minimizar los costos de producción cumpliendo un pedido usando cuatro depósitos con diferentes costos.

Cargado por

Rigoberto Cruz Torres
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

Práctica 2

Ruta más corta y Esquina Noroeste

1. Encuentre la ruta más corta de la siguiente red. Los números representan las
distancias correspondientes reales entre los nodos.

 Calcule la ruta más corta al punto T, pasando por el punto C obligatoriamente.

2. Carlos es un vendedor de ruta en la cual consiste en trasladarse a diario del


pueblo A al pueblo H y para esto él se encuentra estudiando cual es el
trayecto más corto usando un mapa de carreteras. Las carreteras y sus
distancias están representadas en la siguiente matriz:

 Construya la red para ver camino a seleccionar


 Calcule la ruta más corta al punto Iniciando en A.
3. Petróleos Delta posee 4 depósitos de azufre que deben ser usados para
fabricar 4 tipos de productos diferentes (A, B, C, D), ya se tiene estimado que
por cada litro producido de A, B, C, y D se utilizan un litro de azufre. Se sabe
que las capacidades son de 100L, 120L, 80L, 95L respectivamente. La
empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B,
130L de la sustancia C y 90L de la sustancia D. Los costos que reaccionan
la producción de cada químico con cada depósito se presentan a
continuación:

Formule una solución para este problema de manera que se cumpla el pedido
y se minimice los costos.

También podría gustarte