Semana 4.3.1 Solución de problemas de minimización en programaci

¿Qué es la programación lineal?

• Una técnica matemática para optimizar la asignación de recursos

• Un método para resolver problemas de física

• Un algoritmo para la gestión de redes sociales

• Una técnica para la programación de videojuegos

¿Cuál es una estrategia para resolver problemas de minimización en programación lineal?

• Conversión a un problema de maximización

• División en múltiples problemas

• Suma de la función objetivo

• Eliminación de restricciones

¿Qué es el método simplex en programación lineal?

• Una técnica de programación de computadoras

• Un algoritmo iterativo para resolver problemas de PL

• Una estrategia de marketing

• Un método de análisis financiero

¿Qué implica la programación lineal degenerada?

• Soluciones múltiples

• Variables básicas con valor cero en la solución óptima

• Variables con valores infinitos en la solución

• Problemas sin solución

¿Cómo se aborda la degeneración en programación lineal?

• Método de la variable artificial

• Suma de restricciones

• División de la función objetivo

• Multiplicación de variables

¿Qué caracteriza a la programación lineal con infinitas soluciones?

• Función objetivo paralela a restricciones

• Función objetivo sin restricciones

• Problemas sin solución

• Soluciones únicas

¿Cómo se identifican problemas de programación lineal no acotados?

• Método de ramificación y corte

• Método simplex

• Análisis gráfico y algebraico

• Análisis de sensibilidad

¿Qué es la programación lineal con restricciones enteras?

• PL con infinitas soluciones

• Variante de PL con variables enteras

• PL sin restricciones

• PL no acotada

¿Qué método se utiliza para resolver problemas de PL con restricciones enteras?

• Programación lineal por ramas y acotamiento

• Método de ramificación y corte

• Análisis de sensibilidad

• Métodos heurísticos

¿Qué permite evaluar el análisis de sensibilidad en programación lineal?

• Impacto de cambios en los parámetros del modelo

• Número de restricciones

• Costo total de producción

• Tiempo de ejecución del algoritmo