Método simplex Ingeniería informática

[pic 1][pic 2]

Investigación de operaciones[pic 3]

Método simplex

Ingeniería informática

Unidad 1

Alumno: Carlos Steve Martínez Chávez

N/C: 19290637

Profesor: Raúl Guevara Puga

29 de enero de 2021

Tamazula de Gordiano, Jal.

Introducción

En el siguiente mapa conceptual les hablaremos sobre el método simplex el cual es un procedimiento iterativo, el cual permite mejorar la solución de la función objetivo en cada paso, este algoritmo fue desarrollado por el matemático norteamericano George Dantzig en 1947.

Pero el proceso concluye una vez que ya no se puede continuar mejorando dicho valor, es decir cuando ya esa expresada la solución óptima.

Como podemos ver el método simplex en pocas palabras es un procedimiento que consiste en buscar otro punto que mejore el valor anteriormente encontrado, lo cual nos ayudara a expresar las funciones de manera simple y no tener expresiones demasiado largas.

[pic 4]

[pic 5][pic 6]

[pic 7][pic 8][pic 9]

[pic 10][pic 11]

[pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24]

[pic 25][pic 26][pic 27]

[pic 28][pic 29]

[pic 30][pic 31][pic 32][pic 33]

[pic 34]

[pic 35][pic 36]

[pic 37]

        [pic 38]

[pic 39][pic 40][pic 41][pic 42][pic 43]

[pic 44][pic 45][pic 46]

[pic 47][pic 48][pic 49][pic 50][pic 51][pic 52]

[pic 53]

[pic 54][pic 55][pic 56][pic 57][pic 58]

Conclusión

Como pudimos ver el modelo simplex es un tipo de variación de los métodos de Gauss y de Jordán el cual de cierta manera a simple vista se ve que es un poco más sencillo pero mejor ni hablo que siempre termino enredándome.

Pero por lo que veo espero que este método nos sirva en nuestra carrera y en nuestra vida.

...