UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

INVESTIGACIN

NOMBRE: Deisy Shambi

SEMESTRE: 5to A
FECHA: Mircoles 14 de Enero del 2015
TEMA: MTODO ALGEBRAICO

DESARROLLO
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.
Mtodo Algebraico
El mtodo algebraico es una forma de trabajar con el mtodo simplex pero sin usar las
tablas, utiliza nicamente lgebra y lgica matemtica para hallar la solucin ptima.
Consta de los siguientes pasos:

Determinar si existe una bsica factible inicial

Determinar si existe una solucin bsica factible mejor. Si es as realizar el

siguiente paso, de otro modo, la solucin actual es optima

Pasar a la siguiente solucin bsica factible, cambiando una variable bsica

por una no bsica, haciendo que todas las variables sean no negativas y
regresamos al paso 2

Este mtodo es poco aplicado porque llega a ser muy tardado y poco prctico, a
diferencia del simplex donde toda la informacin se almacena en tablas y las
operaciones de estas tablas son rpidas. Pero este mtodo trabaja muy rpido cuando
los sistemas de restricciones son muy pequeos y no hay que hacer tantos
movimientos entre los extremos de la regin factible. El mtodo algebraico es un
procedimiento con el que hemos estado relacionados antes que conociramos siquiera
las implicaciones del trmino optimizacin en la vida de todo ingeniero industrial.

Cuando se estudian asignaturas, especialmente en carreras como las ingenieras, los

estudiantes muestran un particular inters en saber el Para qu? es necesario dicho
aprendizaje. Por medio del estudio del mtodo grfico se va a poder resolver la
inquietud de porque en cierta medida es importante manejar el lgebra.
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.
De acuerdo a consultas realizadas especficamente en el libro investigacin de
operaciones I de francisco Chediak, tenemos los siguientes pasos para resolver
problemas de programacin lineal por medio del mtodo aqu citado:
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.

LINKOGRAFA:
https://inveoperaciones.wordpress.com/metodo-algebraico/
https://ar.answers.yahoo.com/question/index?qid=20080823144155AA3AwZ1