UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

NOMBRE: JESSICA ALLAUCA

CURSO: QUINTO SEMESTRE A
FECHA: 14 de Enero, 2014

Mtodo Algebraico
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 algebra.
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 practica, 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:

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

* 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 ultimo 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 [en
lnea]http://metodoscuantitativo2.galeon.com/ donde se relaciona el mtodo grafico con
el mtodo algebraico:

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

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)

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

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 objetivoMAX = 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

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

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.