Guía 2 parcial IO

Tipo de nodo del que sale más flujo que el que llega.

• Demanda

• Fuente

• Trasbordo

Nombre del nodo que le llega más flujo que el que le sale.

• Trasbordo

• Fuente

• Demanda

Un arco no dirigido...

• Permite flujo en una dirección

• Permite flujo en ambas direcciones

• Es una red

• Es un nodo

¿Qué tipo de programación no permite que las variables de decisión puedan tomar valores fraccionarias?

• Binaria

• Entera binaria

• Lineal

• Entera

Características del software para IO llamado Tora:

• Basado en Windows

• Interfaz gráfica de baja calidad

• Simple

• Basado en Linux

¿Qué busca el flujo máximo?

• Encontrar la cantidad máxima de una variable objetivo que se puede transmitir

• Encontrar la cantidad mínima de una variable objetivo que se puede transmitir

• Encontrar la ruta más corta.

• Encontrar la ruta más larga.

Característica de una red no dirigida.

• Todos sus arco son dirigidos

• Todos sus arcos son no dirigidos.

• Todos sus nodos están conectados.

• Es una trayectoria.

Características de Matlab.

• Herramienta para resolver modelos de programación lineal entera.

• La función objetivo es para variables de decisión.

• Basado en Windows.

• Basado en Linux.

Tipo de programación en que las incógnitas solo pueden valer 1 o 0.

• Lineal

• Entera

• Entera simple

• Entera binaria

Tipo de software que permite trabajar con problemas lineales y no lineales.

• Solver

• Lingo

• Matlab

• Tora