Foro de la sección

Contribución al glosario...

 
Imagen de Yapura Pablo
Contribución al glosario...
de Yapura Pablo - miércoles, 1 de julio de 2020, 12:28
 

Hemos dicho muchas veces que un propósito de estudiar el Algoritmo Símplex es familiarizarnos con la terminología específica que se usa en los textos de Investigación Operativa y en el software que resuelve problemas de Programación Lineal. Como en una disciplina científica los términos designan conceptos (o construcciones ideales, es decir abstractas), sería conveniente tener un glosario de tales relaciones términos-designaciones-conceptos.

Para que acrecentemos el que se está construyendo en este curso, después de leer la bibliografía básica o de ver cada video con una presentación del Método Símplex, deben agregar una respuesta a este mensaje proponiendo al menos dos términos-conceptos que creen que sería conveniente agregar al Glosario de este curso y como hay cuatro videos, deberían contribuir al menos ocho cada uno de ustedes. Naturalmente, las contribuciones personales se pueden repetir entre ustedes… razonablemente.

Como ayuda les sugiero buscar una diapositiva de la presentación en la que se ensayan definiciones para algunos de los conceptos referidos. Progresivamente iremos curando una lista y la iremos agregando al Glosario del curso.

Reitero: agreguen sus contribuciones respondiendo este mensaje, así será más fácil acceder y verlas todas juntas.

Pablo

Imagen de Lopez Beneitez Manuel
Re: Contribución al glosario...
de Lopez Beneitez Manuel - lunes, 6 de julio de 2020, 18:54
 

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.