INVESTIGACIÓN DE OPERACIONES

27 de marzo del 2020

Erik Hernández Castro
Tarea 1

Glosario
Método Simplex. - Es un método iterativo que permite ir mejorando la solución en cada
paso. La razón matemática de esta mejora radica en que el método consiste en caminar del
vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el
contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices
que presenta un poliedro solución es finito siempre se hallará solución.
(López, 2019)

Variable de holgura. – Variable agregada al lado izquierdo de una restricción de “menor o

igual que” para convertir la restricción en una igualdad. Comúnmente puede interpretarse el
valor de esta variable como la cantidad de recurso no usado.
Variable de superávit. – Variable restada del lado izquierdo de una restricción de “mayor o
igual que” para convertir dicha restricción en una igualdad. Esta variable puede interpretarse
como la cantidad por encima de algún nivel mínimo requerido.
Variable irrestricta. - Puede redefinirse en función de variables no negativas. En ciertos
problemas se involucran variables irrestrictas en signo, es decir, que pueden tomar valores
positivos, negativos o cero.
(UANL, s.f.)
Solución factible. – Significan soluciones que se pueden hacer o que es posible realizar.
(Merino, 2017)

Soluciones básicas (Método gráfico). – corresponden a los puntos de esquina en el espacio

de soluciones gráficas.
Puntos de esquina. – Aquellos que se encuentran sobre la región factible del espacio de
solución gráfico.
Variables no básicas. – Son aquellas n-m variables cero. Con respecto al método gráfico.
Algoritmo. - Conjunto ordenado y finito de operaciones simples a través del cual podemos
hallar la solución a un problema.
(Significados, s.f.)

Iterativo. - Que se repite o se ha repetido muchas veces.

(española, s.f.)

Condición de optimalidad. - La variable de entrada en un problema de maximización

(minimización) es la variable no básica con el coeficiente más negativo (positivo) en la fila
z. Los vínculos se rompen arbitrariamente. El óptimo se alcanza en la iteración en la cual los
coeficientes en la fila z son no negativos (no positivos).
 INVESTIGACIÓN DE OPERACIONES
27 de marzo del 2020
Erik Hernández Castro
Tarea 1

Variable de entrada. – En la terminología del algoritmo simplex, x1 se conoce como la

variable de entrada porque ingresa la solución básica.
Condición de factibilidad simplex. - Tanto en problemas de maximización como de
minimización, la variable de salida es la variable básica asociada con la relación mínima no
negativa con el denominador estrictamente positivo. Los vínculos se rompen arbitrariamente.
Columna pivote. – De esta manera se identifica a la columna de la variable de entrada en el
método conocido como Gauss-Jordan.
Fila pivote. - De esta manera se identifica a la fila de la variable de salida en el método
conocido como Gauss-Jordan.
Elemento pivote. – Así se le conoce a la intersección de la columna pivote y la fila pivote.
Recurso escaso. – Así se nombra un recurso si la variable de holgura asociada es cero, es
decir, las actividades (variables) del modelo consumieron el recurso por completo.
Recurso abundante. – Es aquel en la que la holgura es positiva, contrario al recurso escaso.
Análisis de sensibilidad. – Es parte de la información que ofrece la tabla simplex, la cual
determina las condiciones que mantendrán la solución actual sin cambios.
Análisis postóptimo. – Parte de la información que ofrece la tabla simplex, y determina la
nueva solución óptima cuando cambian los datos del modelo.
(Taha, 2012)
 INVESTIGACIÓN DE OPERACIONES
27 de marzo del 2020
Erik Hernández Castro
Tarea 1

Bibliografía
española, R. A. (s.f.). RAE. Obtenido de Iterativo: https://dle.rae.es/iterativo

López, B. S. (11 de Junio de 2019). Ingenieria industrial online. Obtenido de Método Simplex:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-
simplex/

Merino, J. P. (2017). Definición.de. Obtenido de FACTIBLE: https://definicion.de/factible/

Significados. (s.f.). Obtenido de Algoritmo: https://www.significados.com/algoritmo/

Taha, H. A. (2012). Investigación de operaciones. México: Pearson Educación.

UANL. (s.f.). Courshero. Obtenido de Variable irrestricta:

https://www.coursehero.com/file/p1upu57/7-Una-variable-irrestricta-en-signo-puede-
redefinirse-en-funci%C3%B3n-de-variables/