El documento describe el método simplex, un método algebraico para encontrar la solución óptima de un problema de programación lineal maximizando o minimizando una función objetivo sujeto a restricciones lineales. Explica que el método simplex busca sucesivamente vértices mejorando progresivamente el valor de la función objetivo hasta encontrar la solución óptima. También presenta los pasos del algoritmo del método simplex para resolver problemas de programación lineal.

1. Universidad Nacional Experimental de Guayana
Vicerrectorado Académico
Proyecto de Carrera: Ingeniería en Informática
Cátedra: Programación Lineal, Entera y Dinámica
García, Leonelvis
Rodríguez, Geomar
Rodríguez, Joselyn

2. Método Simplex
Es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre
los puntos extremos de una solución a un problema de Programación Lineal.
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. La búsqueda se hace siempre a
través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor).
Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma
su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f
aumenta.
Deberá tenerse en cuenta que este método sólo trabaja para restricciones que tengan un
tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y habrá que
estandarizar las mismas para el algoritmo. En caso de que después de éste proceso, aparezcan (o
no varíen) restricciones del tipo "≥" o "=" habrá que emplear otros métodos, siendo el más común
el método de las Dos Fases.

3. Algoritmo del Método Simplex
1.Planteamiento del problema

4. Algoritmo del Método Simplex
1.Construimos la tabla inicial

5. Algoritmo del Método Simplex
2. Se haya el menor valor de las columnas

6. Algoritmo del Método Simplex
3. Se divide la columna solución entre los valores de la columna
seleccionada, para hallar el pivote

7. Algoritmo del Método Simplex
4. Una vez escogido el pivote, se hace 1 y se comienza opera de forma tal
que los valores sobre y debajo del pivote sean 0

8. Algoritmo del Método Simplex
5. Luego se selecciona la siguiente columna de menor valor y se repiten los
pasos desde el segundo en adelante, el ejercicio termina cuando ya no existen
en l atabal valores negativos.

9. Algoritmo del Método Simplex