Programación lineal - Escribe las respuestas
Escribe las respuestas. Si aciertas, irán apareciendo más abajo
|
Definición
|
Respuesta
|
Proceso sistemático e iterativo para obtener la solución óptima basado en la forma estándar :
|
Método simplex |
Matriz que expresa los coeficientes tecnológicos de las variables básicas :
|
Matriz base |
Es una extensión del método simplex :
|
Método de la M grande |
Variable no básica que en el siguiente punto adyacente se vuelve básica :
|
Variable de entrada |
Criterio que tendrá solución óptima cuando todo Zj-Cj sea positivo o negativo, según sea el caso :
|
Criterio de optimalidad |
Forma de organizar los cálculos del método simplex en una tabla que permita expresar el problema :
|
Tabla del simplex |
Busca eliminar las variables artificiales de la base y utiliza dos funciones objetivo :
|
Método de las dos fases |
Donde la forma estándar reduce el modelo a un conjunto de m ecuaciones con n incógnitas :
|
Solución básica |
Conjunto de variables básicas :
|
Base |
Situación donde todas las variables básicas en una solución básica son no negativas :
|
Solución básica factible |
|
Definición
|
Respuesta
|
Criterio de elección de la variable de salida con el menor subíndice para evitar caer en un ciclo :
|
Criterio de Bland |
Situación donde un problema tiene más de una solución óptima :
|
Solución múltiple |
Variable no restringida que puede tomar cualquier valor, debe escribirse como la diferenc :
|
Equivalencia 5 |
Criterio que selecciona el Zj - Cj más negativo o más positivo, según sea el caso :
|
Criterio de variable de entrada |
n-m variables que valen cero y no intervienen en el sistema de ecuaciones :
|
Variables no básicas |
Vector renglón donde se encuentra la variable de salida :
|
Renglón pivote |
Variable básica que en el siguiente punto adyacente se vuelve no básica :
|
Variable de salida |
Vector columna donde se encuentra la variable de entrada :
|
Columna pivote |
Situación donde Z no cambia y se llega a un conjunto de variables básicas repetidas :
|
Ciclo |
Variables que se utilizan para resolver el sistema de ecuaciones :
|
Variables básicas |
|
Definición
|
Respuesta
|
Situación en el algoritmo donde no existe variable que califique como variable de salida :
|
Solución no acotada |
Método donde los valores más importantes son la solución, el Zj-Cj y el Yi :
|
Método simplex revisado |
Cuando ya no existe una variable de entrada que aumente el valor de z :
|
Solución óptima |
Representa una razón de cambio respecto a z :
|
Zj–Cj |
Intersección del renglón y columna pivote :
|
Elemento pivote |
Unidades faltantes para llegar a la capacidad máxima :
|
Variable de holgura |
Unidades que sobrepasan el requerimiento mínimo :
|
Variable de exceso |
Razón mínima del valor de la variable de entrada entre las Yi´s (columna pivote) :
|
Criterio de variable de salida |
Sirve para incluir al origen un modelo y poder aplicar el método simplex :
|
Variable artificial |
Variable básica que tiene valor de cero :
|
Variable degenerada |
Otros juegos similares:
Otros juegos similares:
Otros juegos similares:
