Investigacin Operativa I

Marlon Villa Villa

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 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,
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.

Ejemplo 1
MARCELO S.A 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:

UNACH

2.014

Investigacin Operativa I

Marlon Villa Villa

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 MARCELO S.A est restringida por una disponibilidad limitada de las
tres materias primas. Para el periodo de produccin actual, MARCELO S.A 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

UNACH

2.014