Programación Lineal

NOMBRE, APELLIDO Y CEDULA

¿Qué es la programación lineal?

• Es un tipo de lenguaje de programación de alto nivel.

• Es una técnica de optimización matemática que busca maximizar o minimizar una función lineal sujeta a restricciones lineales.

• Es un método de programación orientada a objetos.

• Es una técnica de análisis de datos no estructurados.

¿Cuáles son las características de un problema de programación lineal?

• restricciones no lineales

• función cuadrática

• variables aleatorias

• Características: función objetivo, restricciones lineales, variables de decisión, relaciones lineales, no negatividad de variables.

¿Qué se entiende por método gráfico en programación lineal?

• Es un método para resolver ecuaciones cuadráticas.

• Es un enfoque para analizar datos no estructurados.

• Es una técnica visual para resolver problemas de optimización lineales mediante la representación gráfica de restricciones y la función objetivo.

• Es una técnica de programación orientada a objetos.

¿Cómo se determina la solución óptima utilizando el método gráfico?

• La solución óptima se encuentra en el centro de la región factible.

• La solución óptima se determina mediante la intersección de las restricciones.

• La solución óptima se encuentra en cualquier punto dentro de la región factible.

• La solución óptima se encuentra en uno de los vértices de la región factible.

¿Qué es el método simplex y en qué se utiliza?

• El método simplex es un tipo de algoritmo de búsqueda binaria.

• El método simplex se utiliza para resolver ecuaciones cuadráticas.

• El método simplex se utiliza para resolver problemas de programación lineal.

• El método simplex se aplica únicamente en la estadística.

¿Cuáles son los pasos básicos del método simplex?

• Formulación del problema, evaluación de la solución, selección de variables, actualización de la función objetivo, conclusión.

• Definición del problema, análisis de la solución, cálculo de la función objetivo, selección de resultados, finalización del proceso.

• Los pasos básicos del método simplex son: formulación del problema, identificación de la solución básica, evaluación de la función objetivo, selección de variables, actualización de la tabla y repetición hasta la solución óptima.

• Identificación de variables, formulación de la solución, evaluación de la tabla, selección de resultados, repetición hasta el final.

¿Qué es la programación entera y cuándo se aplica?

• La programación entera se utiliza solo para problemas de programación lineal.

• La programación entera permite variables fraccionarias en la solución.

• La programación entera es una técnica de análisis de datos sin restricciones.

• La programación entera es una técnica de optimización que se aplica cuando las variables deben ser enteras.

¿Cómo se diferencia la programación entera de la programación lineal?

• La programación entera no puede resolver problemas de optimización.

• La programación lineal solo utiliza variables enteras.

• La programación entera requiere que algunas o todas las variables sean enteras, mientras que la programación lineal permite valores reales.

• La programación lineal requiere que todas las variables sean enteras.

¿Cómo se establece un problema dual a partir de un problema primal?

• El problema dual se establece manteniendo la función objetivo y las restricciones del problema primal.

• El problema dual se establece eliminando todas las restricciones del problema primal.

• El problema dual se forma duplicando las variables del problema primal.

• El problema dual se establece intercambiando la función objetivo y las restricciones del problema primal.