1.

Falso
2. Dijsktra no toma en cuenta las capacidades en los arcos a la hora de determinar los
caminos más cortos en una red vial (VERDADERO)
3. El problema de asignación, que se resuelve con el método húngaro, si se plantea
como un problema de programación lineal el del tipo entero binario. (VERDADERO)
4. Un grafo no orientado puede dar origen a un árbol de expansión mínima aun siendo
no conexo (FALSO)
5. La programación lineal entera restringe las soluciones de las variables de decisión a
valores 0 o 1. (FALSO)
6. Una asignación todo o nada no toma en cuenta la cogestión ni la capacidad de la
vías.Verdadero
7. El algoritmo de prim para encontrar la solución del problema de árbol de expansión
minima bare los nodos en cada iteración Verdadero
8. la solución que se tiene con vogel en un problema de transporte nunca coincide con
la solución del metodo de la esquina noreste (Verdadero)
9. Para poder aplicar el método simplex a un problema de minimización con restricciones
del tipo mayor igual, puede no ser necesario agregar variables artificiaes y basta con las
variables de holfura para tener una base inicial. Falso
10. Los dos principios de wardrop nunc apoden llegar a la misma solución para efectuar
una asignación de equilibrio Falso