Prueba Estadistica Io

| | | | | | | | |



APELLIDOS:____________________________________________________________________

NOMBRE: __________________________________ DNI ________________________


Parte Primera

1. (Capítulo 7).
A. Describir con detalle y formular el problema deflujo con coste mínimo (PFCM).
B. Describir con detalle y formular el problema de flujo máximo.
C. Probar razonadamente que el problema de flujo máximo puede interpretarse como un caso particulardel problema de flujo con coste mínimo.


2. (Capítulo 8). En contexto de los problemas de CPM, demostrar las siguientes propiedades básicas:
A. ET(j)(LT(j).
B. H(i)=0 si y sólo si el nodoi( a una ruta crítica.
C. HT(i,j)=0 si y sólo si la actividad (i,j)( a una ruta crítica.


3. (Capítulo 9). En el contexto de la Programación Entera, explicar con rigor como se formulan losproblemas de cobertura de conjuntos con costes fijos, costes variables y restricciones por distancias.


4. (Inducción Completa y Teoría de Grafos).
A. Definir el concepto de grado de un vérticeen un grafo no dirigido.
B. Definir los conceptos de: (i) trayectoria; (ii) trayectoria simple; (iii) trayectoria elemental; (iv) trayectoria abierta; v) trayectoria cerrada; (vi) circuito; vii)ciclo.
C. Definir el concepto de grafo euleriano.
D. Usando el Principio de Inducción Completa demostrar con rigor que un grafo conexo es euleriano si y sólo si todos sus vértices son degrado par.

| | | | | | | | |

APELLIDOS:____________________________________________________________________

NOMBRE: __________________________________ DNI ________________________


Parte Segunda


1. Se dispone de cuatro camiones para entregar leche a cinco...