Tecnológico nacional de México en Celaya

Ingeniería en Gestión Empresarial

Investigación de operaciones

Glosario

Estrada Lara Emili Elizabeth

Profesor: Martínez Pichardo José Luis de

Jesús
Algoritmo: Es un conjunto de reglas definidas que permite solucionar un problema, de una
determinada manera, mediante operaciones sistemáticas (no necesariamente ordenadas) y
finitas.

Función objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando

su resultado. Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la
función objetivo.

Investigación de Operaciones: También conocida como teoría de la toma de decisiones, es

una rama de la ingeniería industrial. También tiene relación con la ingeniería en sistemas y
la investigación en todas sus ramas. Consiste en el uso de modelos matemáticos,
estadísticos y algoritmos.

Modelo lineal: Predicen un objetivo continúo basándose en relaciones lineales entre el

objetivo y uno o más predictores. Los modelos lineales son relativamente simples y
proporcionan una fórmula matemática fácil de interpretar para la puntuación.

Modelo matemático: Es una representación simplificada, a través de ecuaciones, funciones

o fórmulas matemáticas, de un fenómeno o de la relación entre dos o más variables. La
rama de las matemáticas que se encarga de estudiar las cualidades y estructura de los
modelos es la llamada “teoría de los modelos”.

ORSA (Operations Research Society of America): Es el conjunto de procesos y

procedimientos empleados para determinar y evaluar los riesgos de corto y largo plazo que
puede afrontar una aseguradora conforme a sus necesidades internas de capital.

Restricción: Es otra función definida en un subconjunto del dominio de la primera, y que

toma los mismos valores para esos elementos. La función original es a su vez una extensión
de la primera.

Variables de decisión: es un elemento desconocido de un problema de optimización. Tiene

un dominio, que es una representación compacta del conjunto de todos los valores posibles
de la variable.
Programación Lineal: es un método mediante el cual se optimiza, ya sea maximizando o
minimizando, una función objetivo, donde las variables están elevadas a la potencia 1. Esto,
tomando en cuenta distintas restricciones dadas.

Región factible: es el conjunto de todos los puntos posibles (conjuntos de valores de las
variables de elección) de un problema de optimización que satisface las restricciones del
problema, incluyendo potencialmente desigualdades, igualdades y restricciones enteras.

Tabla Simplex: es un método analítico de solución de problemas de programación lineal

capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables.

Variable artificial: es un truco matemático para convertir inecuaciones ">=" en ecuaciones,

o cuando aparecen igualdades en el problema original, la característica principal de estas
variables es que no deben formar parte de la solución, dado que no representan recursos.

Variable de Holgura:

Esto quiere decir que una holgura representa la cantidad disponible del recurso que excede a
la utilización que se le da. En la conversión de este tipo de desigualdad se añade una variable
de ajuste para convertirla en igualdad.
Variables de Excedente:

Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir
dicha restricción en una igualdad. Generalmente el valor de esta variable puede interpretarse
como la cantidad por encima de algún nivel mínimo requerido.
Planteamiento:

El planteamiento debe implicar la posibilidad de realizar una prueba empírica, es

decir, que sea factible de observarse en la “realidad única y objetiva”.

Columna que entra:

La columna de la variable que entra en la base se llama columna pivote. Es una columna que
contiene una posición pivote. Una posición pivote no es lo mismo que un pivote. El pivote se
utiliza para llegar a la forma escalonada y puede ser distinto según las operaciones que se
hagan.
Criterios de optimidad:

Este principio garantiza que nunca encontraremos soluciones inferiores a la del punto ya
considerado.
Elemento pivote:

El cruce entre el renglón y la columna pivote se llama elemento pivote. El procedimiento es

iterativo hasta que no existan variables entrantes (para un problema de maximización la
mayor negativa en el renglón Z).
Método Simplex:

Es un método analítico de solución de problemas de programación lineal, capaz de resolver

modelos más complejos que los resueltos mediante el método gráfico, sin restricción en el
número de variables y con una mayor capacidad de análisis de sensibilidad.
Solución básica:

Es si cumple con tener al menos n-m variables igual a 0. En ese caso todos los puntos de
intersección ya sea entre rectas o con los ejes son soluciones básicas gráficamente. No es
necesario que las variables sean mayores iguales a 0.

Solución factible básica:

Es aquella que además de pertenecer a la región o área factible del problema se puede
representar a través de una solución factible en la aplicación del Método Simplex
satisfaciendo las condiciones de no negatividad.
Variable básica:

Son las que se utilizan para resolver el sistema de ecuaciones. Generalmente son mayores
iguales a 0.

Variable no básica:

Son variables que vale 0 en una solución del problema.