Universidad Nacional De Chimborazo

Facultad De Ciencias Polticas Y Administrativas

Carrera De Contabilidad Y Auditoria

Nombre:

Norma Elizabeth Tarco

Curso:

5to semestre

Fecha:

14 de enero de 2015

Mtodo Algebraico
El lgebra es la rama de la matemtica que estudia la combinacin de elementos de
estructuras abstractas acorde a ciertas reglas. Originalmente esos elementos podan ser
interpretados como nmeros o cantidades, por lo que el lgebra en cierto modo
originalmente fue una generalizacin y extensin de la aritmtica. En el lgebra
moderna existen reas del lgebra que en modo alguno pueden considerarse extensiones
de la aritmtica (lgebra abstracta, lgebra homolgica, lgebra exterior, etc.).
Con el mtodo algebraico se va a hacer uso de todas las herramientas que utilizaste para
resolver sistemas de ecuaciones lineales, en alegra bsica vista en 9 hasta la eliminacin
de Gauss Jordn vista en los primeros semestres del ciclo bsico en carreras
relacionadas con el estudio de los nmeros.
Ahora bien, la mejor manera de dominar este mtodo es tener un buen dominio del
algebra y un pensamiento lgico matemtico, y obviamente mucha prctica, puesto que
como dice el adagio popular: La prctica hace al maestro
Pasos para desarrollar el mtodo algebraico segn Chediak:
* Hallar una solucin bsica y factible (solucin inicial)

* Expresar las inecuaciones como ecuaciones.

* Hallar una variable bsica para cada ecuacin:
* Organizar el sistema de ecuaciones lineales
* Escoger la variable que entra.
* Escoger la variable que sale.
* Reorganizar el sistema de ecuaciones.
* Repetir los pasos 2,3, y 4 hasta encontrar la solucin.
Como ya lo mencione anteriormente los pasos previamente citados fueron tomados del
libro Chediak el cual podrn descargar en el siguiente link:
Mtodo Algebraico.
Cuando se estudie el mtodo simplex se darn cuenta que no es ms que una aplicacin
iterada del mtodo algebraico y si dominan este ltimo les ser de mucha ayuda a la hora
de resolver problemas con el mtodo simplex.
La mejor manera de entender todos los mtodos relacionados en este caso con la
programacin lineal es llevndolos a la prctica, es por ello que mostrare diferentes
ejercicios obtenido de introduccin a la programacin lineal donde se relaciona el mtodo
grfico con el 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.
Con el siguiente ejemplo se ilustra el algoritmo del mtodo algebraico; El ejercicio que se
usa para ello es de dos variables X1 , X2 , con el propsito de observar lo que el mtodo
realiza sobre la grfica en el plano cartesiano, ofrecindonos sta metodologa la ventaja
de comparar paso a paso el mtodo grfico con el mtodo algebraico.

Ejemplo 1

Maximizar Z = X1 + X2

C.S.R.

5X1 + 3X2 < 15

3X1 + 5X2 < 15

Xj > 0 ; j = 1, 2

Todo problema de programacin lineal que se formule de la forma Maximice,

con todas sus restricciones < y con la condicin de no negatividad, se le
llama Forma Estndar Forma Norma

El rea de soluciones factible, las coordenadas de cada esquina y el valor de la

funcin objetivo Z en cada una de ellas, se muestra en la grfica siguiente: