UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA
CATEDRA: INVESTIGACION OPERATIVA I

TEMA: METODO ALGEGRAICO

NOMBRE: JENNY CUJIGUAHSPA

CURSO: 5to A

PROFESOR: ING. MARLON VIILLA

FECHA: MIERCOLES 14 DE ENERO DEL 2015

RIOBAMBA- ECUADOR

TEMA: METODO ALGEGRAICO

FECHA: 14 DE ENERO DEL 2015
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.
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
De acuerdo a consultas realizadas especficamente en el libro investigacin de
operaciones I de francisco Chediak, el cual recomiendo dado su terminologa y la
facilidad con la que se ejemplifican las temticas, 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.
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

ejemplo 1

RMC es una pequea empresa que fabrica una variedad de productos basados en
sustancias qumicas. En un proceso de produccin particular, se emplean tres materias
primas para producir dos productos: un aditivo para combustible y una base para solvente.
El aditivo para combustible se vende a compaas petroleras y se usa en la produccin de
gasolina y combustibles relacionados. La base para solvente se vende a una variedad de
empresas qumicas y se emplea en productos para limpieza en el hogar e industriales. Las
tres materias primas se mezclan para fabricar el aditivo para combustible y la base para el
solvente, tal como se muestra a continuacin:

sta nos muestra que una tonelada de aditivo para combustible es una mezcla de 0.4 toneladas del
material 1 y 0.6 toneladas del material 3. Una tonelada de la base para solvente es una mezcla de 0.5
toneladas del material 1, 0.2 toneladas del material 2 y 0.3 toneladas del material 3.
La produccin de RMC est restringida por una disponibilidad limitada de las tres materias primas. Para
el periodo de produccin actual, RMC tiene disponibles las siguientes cantidades de materia prima:

Debido a los desechos y a la naturaleza del proceso de produccin, los materiales que no se lleguen a
usar en una corrida de produccin no se pueden almacenar para las subsiguientes, son intiles y deben
desecharse.
El departamento de contabilidad analiz las cifras de produccin, asign todos los costos relevantes y
lleg a precios que, para ambos productos, produciran una contribucin a la utilidad de $ 40 por cada
tonelada de aditivo para combustible producida y $ 30 para cada tonelada producida de base para

solvente. Ahora usaremos la programacin lineal para determinar la cantidad de aditivo para
combustible y la cantidad de base para solvente para producir a fin de maximizar la contribucin a la
ganancia total.

Desarrollo

1. Trasladar la informacin relevante del problema a una tabla.

2. Describir el objetivo del problema, formular las restricciones y nombrar las variables
Objetivo: Maximizar la contribucin total a la ganancia.
Restricciones:
Material 1 <= 20
Material 2 <= 5
Material 3 <= 21
F = Cantidad de toneladas para aditivo para combustible por producir.
S = Cantidad de toneladas para aditivo para solvente por producir
3. Formular la funcin objetivo
MAX = 40F + 30S
4. Realizar el modelo matemtico
MAX = 40F +30S
sujeto a:
0.4F+0.5S <= 20 Ecuacin 1
0.2S <= 5 Ecuacin 2
0.6F+0.3S <= 21 Ecuacin 3
F,S >= 0

5. Obtener la solucin ptima

Se usan las ecuaciones 1 y 3 del problema:

0.4F+0.5S = 20 (Ecuacin 4)

0.6F+0.3S = 21 (Ecuacin 5)
Se despeja F de la ecuacin 4
0.4F+0.5S = 20
0.4F = 20-0.5S

F = 50-1.25S (Ecuacin 6)
Se sustituye F en la ecuacin 5
0.6F+0.3S = 21
0.6(50-1.25S)+0.3S = 21
30-0.75S+0.3S = 21
-0.45S = 21-30
-0.45S = -9
S = -9/-0.45

S = 20
Se sustituye S en la ecuacin 6
F = 50-1.25S
F = 50-1.25 (20)
F = 50-25
F = 25

Se puede observar en la grfica que estos dos valores estn representados por el punto
blanco, lo cual quiere decir que esta es la solucin ptima del problema.

Sustituir los valores en la funcin objetivo MAX = 40F+30S

MAX = 40(25)+30(20)
MAX = 1,000 + 600

MAX = $ 1,600
En conclusin se deben producir 25 toneladas de combustible y 20 toneladas de base para
aditivo para obtener una utilidad mxima de $ 1,600. Para encontrar la lnea que atraviesa
la solucin factible (punto blanco) se iguala a 0 F y S en la funcin objetivo y se encuentran
los valores:
40F+30S=1,600.

Si F es 0 entonces:
30S = 1,600
S = 1,600/30
S = 53.33

(F=0,S=53.33)
SI S es 0 entonces:
40F = 1,600
F = 1,600/40
F = 40
(F=40,S=0)

Como se puede observar estos puntos estn representados por la lnea celeste C3 y es la
que atraviesa la solucin ptima.

BIBLIOGRAFIA

http://www.buenastareas.com/ensayos/Metodo-Algebraico-Para-Balance-DeEcuaciones/7223559.html
http://es.slideshare.net/JavierJav1/balanceo-de-ecuaciones-por-mtodo-algebraico