Método Algebraico

 Método algebraico

variable básica y no básica, cual entra y cual no

variable básica son las que tienen un valor, son las de holgura

variable no básica son las que empiezan en cero

Cual entra: La que vamos a utilizar para maximizar o minimizar

Método simplex: Es un método simplificado para resolver problemas de programación lineal basado en resolución de matrices

• Es un procedimiento algebraico. Sin embargo son conceptos fundamentamos de forma algebraico

Método algebraico

1. Hallar una solución básica y factible
   • Expresar las inecuaciones (desigualdades) como ecuaciones (igualdades)
   • Hallar una variable básica para casa ecuación
   • Organizar el sistema de ecuaciones
2. Escoger la variable que entra
   • La que vamos a utilizar para maximizar o minimizar
   • ¿Cómo? Comparo los coeficientes en la función objetiva y elijo el mayor o menor
3. Escoger la variable que sale
   • Divido los recursos las variables de holgura entre la variables que tengo
   • dividiendo los variables enteros entre los coeficientes correspondientes de la columna pivote y escojo el menor
   • Cojo las variables de la fila rhs y lo divido por la fila de x1, porque es mi columna pivote
   • La operación general para actualizar una fila es:
   •  Nueva fila=Fila original−(Coeficiente de la columna pivote×Fila pivote)
4. Reorganizar el sistema de ecuaciones
   • Aplicar gauss jordan,
5. Repetir los pasos 2,3 y 4 hasta encontrar la solución

Ejemplo

Describir el algoritmo, cuál entra cuál sale:

Estudio