10 de junio de 2020.

Segundo Examen Parcial Tipo B.

Nombre: Fernández Cruz Lorenzo Antonio

Teoría:

1. En cada iteración del método de ramifica y acota, la región factible se:

a) Divide. b) Reduce. c) Corta. d) Aumenta de tamaño.

2. En el método de ramifica y acota cada variable no entera da origen a:

a) Una restricción nueva. b) Dos restricciones nuevas. c) Ninguna restricción. d) No se sabe.

3. Si el valor de una de las variables de decisión en un modelo de P. L. es x = 2.8, entonces debemos agregar las
siguientes desigualdades:

a) x > 3 o x < 3 b) x > 3 o x > 2 c) x > 3 o x < 2 d) x > 2 o x < 2

4. La solución óptima de un modelo de P. L. E. sólo acepta valores:

a) Positivos. b) Reales. c) Positivos y enteros. d) Positivos y reales.

5. Si la solución por método simplex de un modelo de P. L. E. sin tomar en cuenta la condición de que las variables
sean enteras es x1 = 2.3, x2 = 5.8, entonces la solución óptima se obtiene al:

a) Redondear hacia arriba. b) Redondear hacia abajo. c) Tomar la parte entera.

d) Aplicar el método de ramifica y acota.

Ejercicios:

1. Las duraciones esperadas te (en semanas) y las varianzas σ2 en las actividades de un proyecto de
O&D Inc. se describen en el diagrama de red de precedencia Figura 1. Determine (3Pts):
a) La probabilidad de que el proyecto termine en menos de 50 semanas.
b) La probabilidad de que el proyecto termine en más de 50 semanas.

Figura1
 Solución:
Registramos los datos:
Actividad Media varianza
1 16 0,69
2 5 0
3 10 0,25
4 18 0,25
5 11 0,69
6 14 0,36
7 26 0,11
8 24 0,11
9 12 0,11
Lo que nos da:
Var proy 1,49
D.E prox 1,220656
Media 51
Por lo que:
a)P(z>-0.819232)= 20.63%
b) P(z>0.819232)= 79.37%

2. La ciudad de Managua está planificando el desarrollo de una nueva línea en sistemas de tránsito. El
sistema debe unir 5 distritos, universidades y centros comerciales. La Dirección de tránsito necesita
seleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo. La red seleccionada
debe permitir:
- Factibilidad de las líneas que deban ser construidas.
- Mínimo costo posible por línea.
Solución:
Primero comenzamos seleccionando el arco de menor longitud. Que en este caso sería 28 y así
sucesivamente. Cada vez que vamos seleccionando los arcos, agregamos el siguiente arco de menor
longitud del conjunto de arcos disponibles, tomando la precaución de no formar ningún ciclo. Finalizaremos
cuando todos los arcos estén conectados
Afortunadamente, existen algoritmos de computadora que nos ayudan a realizar más rápido este proceso

Lo que nos da un costo de 236

3. Dado el siguiente diagrama, resolver por el método del agente viajero y encontrar una solución óptima
si:

a) El punto de inicio y final es el nodo 1

b) No es necesario regresar al origen
c) Es necesario regresar al origen, pero no hay camino disponible desde 3 hacia 1.