Método simplex

CUESTIONARIO:
CONCEPTOS FUNDAMENTALES DEL MÉTODO SIMPLEX















































CONCEPTOS FUNDAMENTALES DEL METODO SIMPLEX

1 ¿CUAL ES LA FORMA ESTANDAR DE LOS PROBLEMAS DE PL Y CUALES SON SUS CARACTERISTICAS?

2. ¿CUAL ES LA FORMA CANONICA DE LOS PROBLEMAS DE PL Y CUALES SON SUS CARACTERISTICAS?



3. ¿QUE ES UNAVARIABLE DE HOLGURA?
Aplica para las restricciones del tipo (=), generalmente determinan los requerimientos mínimos de especificaciones. Es decir, un superávit representa el exceso minimo del lado izquierdo sobre el requerimiento mínimo de la restricción. En la conversión de este tipo de desigualdad se resta una variable de ajuste (Xi o Si) para convertirla en igualdad.

5. ¿QUE ES UNA SOLUCIÓNBÁSICA?
Para un sistema de m ecuaciones y n variables en el que n>m, si existe una solución, puede encontrarse igualando n-m de las variables a cero y resolviendo el conjunto resultante de m ecuaciones con m variables. Las variables que se igualan a cero se denominan variables no-básicas; las variables que se usan para resolver las ecuaciones se denominan variables básicas. Una solución básicaes un punto extremo.

6. ¿QUE ES UNA SOLUCIÓN FACTIBLE?
Si existe el conjunto de soluciones o valores que satisfacen las restricciones.

7. ¿QUE ES UNA SOLUCIÓN OPTIMA?
Un par de valores del conjunto factible que haga que la funcion objetivo tome el valor máximo o mínimo.

8. ¿Qué SON LAS VARIABLES BASICAS?

9. ¿Qué SON LAS VARIABLES NO BASICAS?
La forma estándar de un problema deprogramación lineal se compone de m ecuaciones lineales simultaneas en n incógnitas o variables, donde m es menor que n (m < n). Este conjunto de variables se puede segmentar en dos grupos: (1) m - n variables, a las cuales se le asigna un valor cero y (2) las restantes m variables, cuyos valores se determinan resolviendo las m ecuaciones resultantes. Si la m ecuaciones conducen a una única solución,estas variables se denominan variables básicas y las n - m restantes variables se les llaman variables no básicas.

10. dESCRIBE EL PROCEDIMEINTO DEL METODO SIMPLEX
Determinar una solución básica factible inicial.
Definir una variable de entrada empleando la condición de factibilidad. El algoritmo se detiene cuando ya no hay una variable de entrada.
Seleccionar una variable de salida empleandola condición de factibilidad.
Determinar las nuevas soluciones básicas factibles aplicando los cálculos apropiados a través de la metodología Gauss-Jordan.

11. ¿Cuáles SON LOS CRITERIOS O REGLAS DE OPTIMIDAD, TANTO PARA MAXIMIZAR COMO PARA MINIMIZAR?
Se aplica en el simplex para determinar entre las variables no básicas, una que entre (VE) a la base, eligiendo en la columna que tenga elcoeficiente más negativo en el renglón "Z" de la tabla, si el problema es maximizar. Por lo contrario, si el problema es minimizar se elige para variable entrante (VE) a la base la que cumpla con el coeficiente más positivo en dicho renglón "Z".

12. ¿Qué ES LA VARIABLE QUE ENTRA O DE ENTRADA?

13. ¿Qué ES LA VARIABLE QUE SALE O DE SALIDA?
En el inicio de un algoritmo Símplex, se consideran todaslas variables de holguras y ficticias adicionadas en la forma estándar, con valores cero, procedimiento que se denomina solución básica factible inicial. Se denomina una solución básica factible si las m variables básicas son no negativas (>= 0). Si cualquiera de estas m variables es igual a cero se considera un solución BF degenerada. Después se trata de encontrar otra solución básica factibleque mejorará el valor del objetivo, proceso denominado iteraciones. Para que una variable cero actual se convierta en positiva, debe eliminarse una de las variables basicas actuales, es decir, volver esta última no básica a nivel cero. Esto introduce dos conceptos, la variable cero seleccionada es la variable de entrada y la variable básica eliminada es la variable de salida.

14. ¿Qué ES E....