Investigación de Operaciones Unidad 2. Programación Lineal.

Algoritmo
Simplex. Actividades de autorreflexión

1. Menciona tus impresiones sobre el método simplex.

El método símplex es un algoritmo eficiente y confiable para resolver problemas de

programación lineal. También proporciona la base para llevar a cabo, en forma muy
eficiente procesos de optimización de cualquier tipo, se nota una rapidez al
momento de resolverlo y cada vez nos guía a una mayor optimización hasta el punto
de tener lo último en eficiencia

2. Describe la utilidad del modelo en la práctica

Es un método numérico para optimización de problemas libres multidimensionales

perteneciente a la clase más general de algoritmos de búsqueda. Permite ir
mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir
mejorando más dicha solución. Partiendo del valor de la función objetivo en un
vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que
mejore al anterior.

3. Menciona tus impresiones sobre el uso de programas informáticos para

resolver problemas del modelo simplex.

Nos ayudan a mantener una cercanía con la tecnología y de esta manera poder
obtener resultados más eficientes para nuestros resultados.

4. Describe las variedades del modelo, como por ejemplo el dual, la

degeneración y el análisis de sensibilidad
Degeneración:

La degeneración ocurre cuando en alguna iteración del método simplex existe un

empate en la selección de la variable que sale este empate se rompe
arbitrariamente. Sin embargo, cuando suceda esto una o más veces de las variables
básicas, será necesariamente igual a cero en la siguiente iteración. En este caso
decimos que la nueva solución es degenerada.

Dualidad.

Cada problema de programación lineal tiene un segundo problema asociado con el.
Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas,
de tal manera que la solución óptima a un problema proporciona información
completa sobre la solución óptima para el otro.

Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de

cómputo en ciertos problemas y para obtener información adicional sobre las
variaciones en la solución óptima debidas a ciertos cambios en los coeficientes y en
la formulación del problema. Esto se conoce como análisis de sensibilidad o post
optimidad.

El Análisis de Sensibilidad o Análisis Postoptimal

En el Método Simplex permite flexibilizar un supuesto básico de la Programación

Lineal, el cual es asumir que el valor de los parámetros o constantes de un modelo
son conocidos, es decir, que no existe incertidumbre (modelo determinista). En este
contexto luego de resolver un problema de Programación Lineal con el Método
Simplex resulta de interés analizar el impacto en los resultados (solución óptima,
valor óptimo, variables básicas óptimas, etc) ante variaciones en la estimación
preliminar de dichos parámetros

5. Describe el futuro del modelo simplex.

Es un método ampliamente usado por empresas u organizaciones para optimizar
los costos, preciso, productos y otros en las labores financieras, por lo que su futuro
aun parece muy visible en el mundo de las aplicaciones de las matemáticas.