EXAMEN FINAL SIS 386

1. En una PLE
a) Todas las restricciones son lineales.
b) Todas las variables de decisión deben ser no negativas.
c) Todas las variables de decisión deben ser enteras
d) Todo lo anterior

2. En una PLEM
a) La funcion objetivo es lineal
b) Todas las variables de decisión deben ser enteras
c) Para algunos coeficientes existe la restriccion de que sean enteros, pero para
otros no
d) Todo lo anterior

3. La realjacion de PL de una PLE

a) Permite una funcion objetivo no lineal
b) Pasa por alto las restricciones de que las variables de decision sean enteros
c) Relaja cualquier restriccion de no negatividad para las variables de decision
d) Todo lo anterior

4. Una solucion redondeada puede resultar

a) No óptima
b) No factible
c) Ni a) ni b)
d) a) Y b)

5. Si Xk y Xm son variables 0 – 1 (el valor 1 significa seleccionada) para los

proyectos k y m, respectivamente, la restriccion Xk+Xm <=0 implica que
a) k no se puede ser seleccionada a menos que m también lo sea
b) k debe ser seleccionada si m es seleccionada
c) m no puede ser seleccionada a menos que k tambien lo sea
d) nada de lo anterior

6. Supongamos que un porducto puede ser fabricado, ya sea en cantidad nula o en

tamaño de lotes >=L, ya sea X la cantidad producida de dicho producto. Para
este caso las dos siguientes restricciones son apropiadas (donde M es un numero
arbitrariamente grande y Y es una variable binaria):
a) X MY ≤ 0 ; X − LY ≥ 0
b) X − MY ≥ 0 ; X − LY ≥ 0
c) X − MY ≤ 0 ; X − LY ≥ 0
d) X − MY ≤ 0 ; X − LY ≤ 0

7. En el metodo de ramificaciones y acotamiento aplicado a una PLE con objetivo

de maximizacion, un nodo está sondeado cuando.
a) Su cota es menor de la cola inferior actual
b) Su soltura de PL no es factible
c) Su soltura de PL proporciona una solucion entera
d) Todo lo anterior
8. Descripcion de un proyecto requiere de:
a) Informacion de las actividades, realciones de precedencia, duraciones de las
actividades
b) Lista de las actividades y su duración
c) Lista de actividades y de sus encargados
d) Nada de lo anterior

9. En una red de proyecto de tipo actividades en los nodos

a) Los nodos corresponden a las actividades
b) Actividades se representan por los arcos
c) Los nodos son los eventos en el tiempo
d) Nada de lo anterior

10. Una trayectoria en una red de proyecto

a) Siempre corresponde a la ruta critica del proyecto
b) Es la rura que sigyuen los arcos desde el nodo INICIO hasta el ndo de
TERMINACION
c) Tiene siempre la misma longitud minima
d) Nada de lo anterior

11. El tiempo de inicio mas cercano de una actividad

a) Es el meno de los tiempos de terminacion de una de las actividades predecesoras
b) Es mayor que el tiempo de terminacion mas cercano de la misma actividad
c) Es el mayor de los tiempos de terminacion mas cercanos de sus predecesores
inmediatos
d) Nada de lo anterior

12. El enfoque PERT

a) Supone que la duracion de una actividad se aproxima a la distribucion beta
b) Usa tres estimaciones
c) Supone que las duraciones de las actividades en la ruta critica son
estadisticamente independientes
d) Todo lo anterior

13. La duracion del proyecto en el enfoque PERT se describe por la distribucion

a) Beta
b) Exponencial
c) Normal
d) Ninguna de las anteriores

14. El modelo de PL para la reduccion del tiempo del proyecto

a) Tiene funcion objetivo con maximizacion
b) Las variables se introducen solo para las reducciones de las actividades
c) Contiene las restricciones del limite de reduccion
d) Todo lo anterior

15. El proceso de llegada

a) Siemprecorresponde a la distribucion exponencial
b) Puede ser deterministico o aleatorio
c) Depende de la cantidad de los serfidores en el sistema
d) Nada de lo anterior

16. Un mopdelo de colas con la poblacion de clientes infinita, con la cola ilimitada,
con el proceso de servicio con los tiempos fijos y conocidos, con el proceso de
llegada de Poisson y con canal multiple se codifica como
a) D/M/c
b) G/M/c
c) M/D/c
d) M/M/c

17. Para ecuacion de Little, Cual de los siguientes enunciados no es verdadero?

a) λ es la constante de proporcionalidad entre cantidad esperada en la cola de
espera y el tiempo estimulado en ella
b) λ es la constante de proporcionalidad entre cantidad esperada con el sistema y el
tiempo esperado en este
c) λ es la tasa de servicio en un sistema de colas
d) la cantidad esperada en el sistema es proporcional al tiempo esperado en este

18. El tiempo de espera

a) incluye el tiempo de servicio
b) Es el tiempo que cliente pasa en el sistema desde su llegada hasta su salida
c) Es lo que el cliente pasa datos de su modelo
d) Nada de lo anterior

19. El modelo basico de la teoria de colas es:

a) M/M/c
b) D/M/l
c) D/D/l
d) M/M/l

20. Los automoviles llegan a una estacion de servicio para un cambio de aceite
cada 15 minutos y el tiempo interarribos tiene una distribucion exponencial. La
estacion de servicio es capaz de atender hasta 18 automoviles en un periodo de 8
horas sin tiempo ocioso. Suponga que el tiempo de servicio es tambien una
variable aleatoria con distribucion exponencial. Para este sistema
a) λ = 18 aut/hora μ = 15 min
b) λ = 6 aut/hora μ = 4 aut/hora
c) λ = 4 aut/hora μ = 6 aut/hora
d) Ninguna de las anteriores

1/λ = 15 min 1 h/60 min

1/λ=1/4 μ=48 aut/8h = 6

21. la ramificación se realiza para la variable

a) cualquiera
B) que no esté registrada con la condición de enteridad
c) que este registrada con la condición de la enteridad y tiene el valor fraccionario
en la solución actual
d) que este restringida con la condición de la enteridad y tiene el valor entero en
solución actual
22. una PLE
A) es una Pl. cuya función objetivo debe tener valor entero
b) es un modelo con los coeficientes enteros en las restricciones funcionales
C) es una Pl donde se viola la Suposición de divisibilidad
d) dodo lo anterior

23. la soltura de pl de una pl

a) relaja cualquier restricción de no negatividad para las variables del modelo
b) pasa por alto algunas de las restricciones funcionales
c) tienen una función objetivo no limitada
D) nada de lo anterior

23. una solución de un problema de ple

a) es una solución de PL correspondiente redondiada hacia abajo
b) siempre proporciona un valor entero para la solución objetivo del modelo
c) es siempre la solución directa de la soltura de Pl correpondiente
d) nada de lo anterior

1en una PLE

a) Todas las restricciones son lineales
b) Todas las variables de decisión deben ser no negativas
c) Todas las variables de decisión deben ser enteras
d) Todo lo anterior
En un PLEM
a) La función objetivo es lineal
b) Todas las variables de decisión deben ser enteras
c) Para algunos coeficientes existe la restricción de q sean enteros en otros no
d) Todo lo anterior

La relajación de PL de una PLE

a) Permite una función objetivo no lineal
b) Pasa por alto las restricciones de que las variables de decisión sean enteras
c) Relaja cualquier restricción de no negatividad para las variables de decisión
d) Todo lo anterior
Una solución redondea puede resultar
a) No optima
b) No factible
c) Ni a ni b
d) ay b

Si Xk y Xm son variables 0 y 1(el variable 1 significa seleccionada)para los proyectos k y m respectivamente la

restricción Xk+Xm<=0 implica que
a) k no puede ser seleccionada a menos que m tb lo sea
 b) k debe ser seleccionada si m es seleccionada
c) m no puede ser seleccionada amenos que k tb lo sea
d) nada de lo anterior

En el método de ramificación y acotamiento aplicada a una programación lineal entera con objetivo de
maximización un nodo esta sondeado cuando
a) cuando su cota es menor a la cota inferior actual
b) su soltura de PL no es factible
c) su soltura de PL proporciona una solución entera
d) todo lo anterior
Enfoque PER
a) supone que la duración de una actividad se aproxima a una distribución beta
b) usa las tres estimaciones
c) supone que las duraciones de las actividades en la ruta critica son estadísticamente independientes
d) todo lo anterior
La duración del proyecto en el enfoque PER se describe por la distribución
a) beta
b) exponencial
c) normal
d) ninguna
El modelo de PL para la reducción del tiempo del proyecto
a) tiene la función objetivo con maximización
b) las variables se introducen solo para la reducción de las actividades
c)contiene las restricciones del limite de reducción
d) todo lo anterior
El proceso de llegada
a) siempre corresponde a la distribución exponencial
b) puede ser deterministico o aleatorio
c) depende de la cantidad de los servidores en el sistema
d) nada de lo anterior
Un modelo de colas con la población de colas infinita con la cola ilimitada con el proceso de servicio con los
tiempos fijos y conocidos con el proceso de llegada de poison y con el multiple se codifica como
a) D\M\C
b) G\M\C
c) D\D\C
d) M\M\C
Para la ecuación de Litle cual de los siguientes enunciados no es verdadero
a) Es la constante de proporcionalidad entre la cantidad esperada en la cola de espera y el tiempo
estimado en ella
b) Landa es la constante de proporcionalidad entre la cantidad esperada en el sistema y el tiempo
esperado en este
c)Landa es la tasa de servicio en un sistema de colas
d) La cantidad esperada en el sistema es proporcional al tiempo esperado en este
Tiempo de espera
a) Incluye el tiempo de servicio
b) Es el tiempo que el cliente pasa en el sistema desde su llegada hasta su salida
c)Es lo que el cliente pasa antes de ser atendido
d) Nada de lo anterior
El modelo básico de la teoría de colas es
a) M\M\C
b) D\M\1
c) D\D\1
d) M\M\1
Bloque falso verdadero
V F el número de personas en el sistema significa el numero de ellas que esta esperando en la cola
V F El tiempo que el cliente pasa en el sistema incluye el tiempo de servicio
V F El número de clientes que llega al sistema por unidad de tiempo es siempre una cantidad aleatoria

V F El tiempo de llegadas es reciproco a la tasa media de llegadas

V F El tiempo de servicio es reciproco a la tasa media de llegadas
V F El modelo básico es M\M\1

V F Conforme aumente el número de servidores por lo general lo aumenta el costo de espera

V F Criterio del sistema M\M\1 en su estado estable es que la tasa media de servicio es menor a la tasa media
de llegadas

V F La ecuación de Litle enuncia una ecuación totalmente proporcional entre el tiempo en el sistema y la
cantidad esperada de los clientes en el sistema

V F La notación G\M\2 significa que la distribución del servicio es general que la distribución de llegada es
exponencial y que hay dos servidores en el sistema