Método Simplex: Evaluación Integral

¿Qué es la formulación del problema en el método simplex?

• Identificación de variables no lineales.

• Establecimiento de un modelo de programación entera.

• Definición de la función objetivo y restricciones lineales.

• Análisis de datos cualitativos.

¿Cuáles son los componentes principales de una tabla simplex?

• Ecuaciones de restricción, variables de optimización, resultados finales, análisis de sensibilidad

• Variables básicas, variables no básicas, coeficientes de la función objetivo, términos independientes.

• Parámetros de entrada, variables de salida, costos fijos, costos variables

• Variables de decisión, restricciones, soluciones óptimas, resultados intermedios

¿Cómo se determina una solución básica en el método simplex?

• Se eligen todas las variables como básicas sin restricciones.

• Se asignan valores negativos a las variables básicas.

• Se ignoran las variables no básicas y se utilizan solo las básicas.

• Se seleccionan variables básicas y no básicas, asignando valores a las básicas y fijando las no básicas en cero.

¿Qué significa el criterio de optimalidad en el contexto del método simplex?

• El criterio de optimalidad indica que una solución es óptima si todos los coeficientes de la función objetivo son no negativos.

• El criterio de optimalidad se refiere a la factibilidad de la solución.

• El criterio de optimalidad se aplica solo a problemas no lineales.

• El criterio de optimalidad indica que todos los coeficientes deben ser negativos.

¿Qué pasos se siguen para formular un problema de programación lineal?

• Definir el problema, realizar un análisis de mercado, implementar soluciones, revisar el progreso.

• Identificar el cliente, diseñar un prototipo, lanzar el producto, recibir retroalimentación.

• Definir el objetivo, identificar variables, establecer restricciones, formular función objetivo y restricciones.

• Establecer un presupuesto, seleccionar un software, contratar un equipo, evaluar resultados.

¿Qué información se puede extraer de una tabla simplex?

• Se puede extraer la solución óptima, los valores de las variables y la viabilidad del problema.

• Se puede identificar la función objetivo sin restricciones.

• Se puede calcular el tiempo de ejecución del algoritmo.

• Se puede determinar el costo total del problema.

¿Cómo se identifica una solución básica factible?

• No tiene en cuenta las restricciones del problema.

• Contiene variables negativas.

• Cumple solo con algunas restricciones del problema.

• Cumple con las restricciones del problema y tiene variables no negativas.

¿Qué condiciones deben cumplirse para que una solución sea óptima?

• La solución debe ser factible y óptima respecto a la función objetivo.

• La solución debe ser única y no factible.

• La solución puede ser óptima sin ser factible.

• La solución debe ser compleja y difícil de entender.

¿Qué es una variable de holgura y cómo se utiliza en el método simplex?

• Una variable de holgura es una variable que representa la cantidad de recursos no utilizados en un problema de programación lineal y se utiliza en el método simplex para convertir restricciones en ecuaciones.

• Las variables de holgura son siempre negativas y no se utilizan en el método simplex.

• Una variable de holgura es un tipo de variable que se utiliza para maximizar beneficios en la programación lineal.

• Una variable de holgura es un recurso adicional que se puede utilizar para aumentar la capacidad de producción.

¿Cómo se realiza la operación de pivoteo en una tabla simplex?

• La operación de pivoteo en una tabla simplex se realiza identificando la columna y fila pivote, y ajustando la tabla para que el pivote sea 1 y los demás elementos de su columna sean 0.

• Se intercambian las filas sin realizar ajustes en la tabla.

• Se multiplica toda la tabla por el elemento pivote.

• Se selecciona solo la fila pivote y se ignora la columna.