Introducción a la Investigación de Operaciones

INCORPORO POSIBLES APORTES AL GLOSARIO

Solución factible

Aquella que satisface todas las restricciones, incluidas las funcionales y las de no negatividad.

Solución óptima

Solución factible que maximiza o minimiza los valores de la función objetivo. Debe encontrarse en la frontera de la región factible.

Soluciones óptimas múltiples

Sucede cuando la gráfica de la ecuación de la función objetivo coincide con la ecuación de una restricción de frontera. Por lo tanto tendrá infinitas soluciones óptimas y al menos dos de ellas serán vértices.

Ninguna solución factible

Sucede cuando las restricciones de un problema de programación lineal son tan restrictivas que es imposible que una solución las satisfaga todas al mismo tiempo

Tasa de mejoramiento

Es el avance en el valor de la función objetivo por unidad de distancia recorrida del vértice actual al vértice adyacente.

Vértice

Sinónimo Punto extremo

Punto de vista geométrico: Solución factible que se encuentra en la intersección de n fronteras de restricción.

Punto de vista algebraico: Solución factible que satisface las n ecuaciones de frontera de restricción en forma simultánea.

(Sea n el número de variables de decisión).

Vértice adyacente

Dos vértices que comparten todas menos una de las mismas fronteras de restricción.

(El número de fronteras de restricción es uno menos que el número de variables de decisión en el modelo).

Prueba de optimalidad

Procedimiento por el cual visualizamos si un punto extremo se considera óptimo, a parir de que los vértices adyacentes no impliquen mejoras del valor de la función objetivo.

Arista de la región factible

Segmento de recta conectado por dos vértices adyacentes que se encuentra en estas mismas fronteras de restricción compartidas. 

Algoritmo

Procedimiento, técnica, método  sistemático para resolver un problema matemático. Compuesto por un conjunto de reglas y atributos tales como finitud, definitud, insumo, producto y efectividad.