Cuestionamiento

CUESTIONAMIENTO

1. ¿Cuáles son los requisitos estructurales de un problema para que pueda resolverse con programación lineal?

 Elegir las incógnitas.

 Escribir la función objetivo en función de los datos del problema.

 Escribir las restricciones en forma de sistema de inecuaciones.

 Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.

 Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).

 Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado)

2. ¿Qué tipo de información contiene la tabla de solución final simplex?

Además de los valores óptimos de cada variable original y básica incluida en el problema, así como el valor obtenido por la función objetivo con valores (Z), la tabla final del algoritmo simplex muestra más información que es útil al analista para la correcta toma de decisiones como son:

 El Estado de recursos

 Los precios duales

 El costo de oportunidades para la variable originales (X)

3. ¿Por qué un problema de asignación es multigenerado?

Una descripción apropiada de lo que trata de lograr el modelo de asignación es:

“La mejor persona para el trabajo”

El problema de asignación tiene que ver con la designación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc. En otras palabras, a la disposición de algunos recursos (máquinas o personas) para la realización de ciertos productos a 'costo mínimo

4. ¿Por qué es tan importante el algoritmo de Karmarkar?

Porque ayuda a buscar soluciones para los problemas de programación lineal, ya que es el primer algoritmo razonable, eficiente que soluciona los problemas en el tiempo polinomio al igual que el método elipsoide pero probado ser ineficaz en la

...