50 Preguntas PNLS
*1.
La principal característica de la programación separable es que:
+a)
Tiene 2ⁿ posibles soluciones donde n es la cantidad de variables.
b)
La función objetivo es lineal.
c)
La función objetivo y las restricciones de múltiples variables, se pueden
expresar como sumas de funciones.
d)
Es un caso particular de la PNLF.
Justificación: Porque todas las funciones de un problema de PNLS son separables, es
decir, que cada término de esta tiene una solo variable, por lo tanto la función se puede
separar en una suma de funciones de valores individuales. Respuesta A
*2. En la programación no lineal separable se considera que una función separable
es:
a)
Una función en la que cada término incluye dos variables, lo que no permite
separar en más funciones.
b)
Una función en la que cada término incluye variables infinitas, por lo cual no hay
necesidad de separar.
c)
Una función en la que no se tienen en cuenta las variables, permitiendo separar
en una suma de funciones de variables individuales.
+d)
Una función en la que cada término incluye una sola variable, permitiendo separar en una suma de funciones de variables individuales.
Justificación:
Una función separable es una función en la que cada término incluye
una sola variable, por lo que la función se puede separar en una suma de funciones de
variables individuales. Respuesta D
*3. La Programación No lineal Separable es derivada de:
a) Programación no lineal mixta. +b) Programación no lineal convexa.
c) Programación no lineal pura.
d) Programación no lineal Fraccional.
Justificación:
La programación no lineal separable es un caso especial de la
programación no lineal convexa. Respuesta B
*4. Una de las aplicaciones de la programación no lineal separable es:
a) Indivisibilidad económica.
b) Problemas de costo.
+c) Asignación de tráfico. d) Problema de cobertura.
Justificación: Entre las aplicaciones que podemos encontrar para programación no
lineal separable tenemos: modelos de transporte con descuento, mezcla de productos
con descuento, asignación de tráfico, problemas de geometría y mecánica. Respuesta
C
*5. De los siguientes métodos, cual no se utiliza para solucionar problemas de Programación no lineal separable:
+a) Algoritmo de Gomory.
b) Método de Aproximación Lineal
c)
Método de Aproximación Cuadrática
d) Método Simplex usando Base Restringida.
Justificación:
La programación no lineal separable utiliza métodos de solución
basados en algoritmos como son: algoritmos no restringidos secuenciales, método
simplex usando base restringida, algoritmos de aproximación secuencial en los cuales
encontramos el Método de Aproximación Lineal y el Método de Aproximación
Cuadrática. Respuesta A
* 6. Para que una función no lineal no separable sea separable se necesita:
a) Derivar la función original.
b) Integrar la función original
+c) Transformar la función original. d) Aplicar una segunda ecuación separable.
Justificación:
Se puede transformar aplicando sustituciones. Respuesta C
*7. ¿Cuál es la importancia de que una función sea separable para la programación
matemática?
+a) La mayor parte de las funciones se pueden aproximar a funciones definidas por
tramos que sean lineales
b) La mayor parte de las funciones no se pueden aproximar c) Si son separables no hay solución
d) Si son separables tendrá n soluciones
Justificación:
Porque a partir de aquí será posible encontrar un óptimo global para una
función convexa o al menos un óptimo local si es noconvexa. Respuesta A
*8. En programación no lineal los métodos indirectos consisten en:
+a) Resolver el problema manejando uno o más programas lineales ...
Regístrate para leer el documento completo.