Tarea III - hexerei

12 Oct

	Concepto	Característica
1	Variable básica	Son aquellas que tienen un valor distinto a 0
2	Variable no básica	Son aquellas cuyo valor es igual a 0
3	Variable de entrada	Es una variable no básica que en la siguiente iteración se vuelve básica
4	Variable de salida	Es una variable básica que en la siguiente iteración se vuelve no básica
5	Variable de holgura	En toda Ax≤b se puede agregar una variable en la restricción para convertirse en igualdad sumando una variable de holgura con elementos ≥0
6	Variable de exceso	En toda Ax≥b se puede agregar una variable en la restricción para convertirse en igualdad restando una variable de exceso con elementos ≥0
7	Variable degenerada	Una variable básica que vale 0
8	Solución básica	Es un punto de intersección donde al menos n-m variables valen 0
9	Solución básica factible	Es una solución básica que cumple con las restricciones del modelo
10	Solución no factible	Cuando la solución no cumple con las restricciones
11	Método Simplex	Utiliza forma estándar, trabaja en la región factible y utiliza sólo variables de holgura
12	Método de las 2 fases	Fase 1: trabaja fuera de la región factible y convierte a las variables artificiales en 0. Fase 2: Elimina las variables artificiales y encuentra la solución factible
13	Método Simplex revisado	No utiliza el exceso de información que el método simplex utiliza. Utiliza matrices y vectores para resolver el método
14	Forma estándar	Utiliza variables de holgura y exceso para eliminar las desigualdades
15	Método de la M grande	El parámetro M es una constante positiva suficientemente grande para representar una penalización adecuada en la función objetivo
16	Forma canónica de maximización	Todas las variables son no negativas y todas lasrestricciones son del tipo menor o igual
17	Forma canónica de minimización	Todas las variables son no negativas y todas lasrestricciones son del tipo mayor o igual
18	Ciclo	Situación del método Simplex en el que se repiten las variables básicas y el valor de z no cambia
19	Criterio de variable de entrada	El valor de C más negativo
20	Criterio de variable de salida	El mínimo positivo del valor de b dividido por la columna pivote

Comments