UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I

NOMBRE:

RUB PARRA

SEMESTRE:

QUINTO A

FECHA:

14 DE ENERO/2015

MTODO ALGEBRAICO
En la necesidad de desarrollar un mtodo para resolver problemas de programacin lineal de ms
de dos variables, los matemticos implementaron el mtodo algebraico, el que ms tarde se
convertira en el tan afamado mtodo simplex.
Como su nombre lo indica, el mtodo usa como su principal herramienta, el lgebra, que ligada a
un proceso de lgica matemtica dio como resultado el mtodo algebraico.
La mejor manera de dominar este mtodo es tener un buen dominio del algebra y un pensamiento
lgico matemtico, y obviamente mucha practica

ALGORITMO DEL MTODO ALGEBRAICO

1. Hallar una solucin bsica y factible (Solucin inicial)
a) Expresar las inecuaciones (desigualdades) como ecuaciones (igualdades)
b) Hallar una variable bsica para cada ecuacin
c) Organizar el sistema de ecuaciones lineales
2. Escoger la variable que entra
3. Escoger la variable que sale
4. Reorganizar el sistema de ecuaciones
5. Repetir los pasos 2, 3 y 4 hasta encontrar la solucin
HALLAR UNA SOLUCIN BSICA FACTIBLE

a. Expresar todas la inecuaciones como ecuaciones lineales, para ello y en ste caso usamos
variables de relleno, tambin llamadas de holgura,
b. Escoger en cada ecuacin una variable que sirva como solucin inicial al problema y que
tome un valor positivo ( > 0), NO son elegibles las variables de decisin o variables
reales. Entonces, las variables de holgura o relleno (si las hay), son las primeras
opcionadas a ser escogidas como variables bsicas y factibles.
c. Organizamos el sistema de ecuaciones de la siguiente manera

ESCOGER LA VARIABLE QUE ENTRA

Aqu analizamos si existe una solucin mejor que la solucin bsica factible, para ello
despejamos de la ecuacin ( 0 ) del sistema de ecuaciones inmediatamente anterior a Z.
Como regla general, la variable para entrar es aquella que al crecer haga que Z crezca ms, ya
que el objetivo es Maximizar el valor de Z, Si no hubiese variable para entrar, ello indica que nos
encontramos en la solucin ptima.
ESCOGER LA VARIABLE QUE SALE
Despejamos de la ecuacin ( 1 ) y ( 2 ) las variables bsicas.
La variable bsica que debe salir es aquella que restringa ms el crecimiento de la variable que
entra, en caso de empate, se dirime arbitrariamente. Aqu se est cuidando la factibilidad de las
variables, esto es, que todas sean positivas ( > 0 ) . En el caso de ser un problema de
minimizacin, la presente regla de seleccin es igual.
REORGANIZAR EL SISTEMA DE ECUACIONES
Para encontrar el nuevo sistema de ecuaciones en el que en cada fila figure una y solo una
variable bsica con coeficiente uno (1), de tal forma que se pueda leer automticamente su valor
en el trmino independiente de cada ecuacin, multiplicamos la fila pivote por el coeficiente de

X1 (multiplicado por 1), de cada una de las otras ecuaciones y sumamos la fila pivote con cada
una de las otras ecuaciones para encontrar las nuevas ecuaciones del sistema.

LINKOGRAFA
https://inveoperaciones.wordpress.com/metodo-algebraico/
http://www.ganimides.ucm.cl/haraya/doc/m_algebraico.pdf