método algebraico

UNIVERSIDAD NACIONAL DE CHIMBORAZOFACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIAQUINTO SEMESTRE

NOMBRE: Rosa Gavilanes.ASIGNATURA: Investigación de Operaciones I

TAREA N° 11

Tema: “EL MÉTODO ALGEBRAICO”

Con el método algebraico se va a hacer uso de todas las herramientas que utilizamos para resolver sistemas de ecuaciones lineales, en alegra básica vista en 9º hasta la eliminación de Gauss Jordán vista en los primeros semestres del ciclo básico en carreras relacionadas con el estudio de los números.

La mejor manera de dominar este método es tener un buen dominio del algebra y un pensamiento lógico matemático.

De acuerdo a consultas realizadas específicamente en el libro investigación de operaciones I de francisco Chediak, el cual recomiendo dado su terminología y la facilidad con la que se ejemplifican las temáticas, tenemos los siguientes pasos para resolver problemas de programación lineal por medio del método aquí citado:

Pasos para desarrollar el método algebraico según Chediak:

* Hallar una solución básica y factible (solución inicial)

* Expresar las inecuaciones como ecuaciones.

* Hallar una variable básica para cada ecuación:

* 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 solución.

EJEMPLO:

RMC es una pequeña empresa que fabrica una variedad de productos basados en sustancias químicas. En un proceso de producción 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 compañías petroleras y se usa en la producción de gasolina y



combustibles relacionados. La base para solvente se vende a una variedad de empresas químicas 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 continuación:

É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 producción de RMC está restringida por una disponibilidad limitada de las tres materias primas. Para el periodo de producción actual, RMC tiene disponibles las siguientes cantidades de materia prima:

Debido a los desechos y a la naturaleza del proceso de producción, los materiales que no se lleguen a usar en una corrida de producción no se pueden almacenar para las subsiguientes, son inútiles y deben desecharse.

El departamento de contabilidad analizó las cifras de producción, asignó todos los costos relevantes y llegó a precios que, para ambos productos, producirían una contribución 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 programación lineal para determinar la cantidad de aditivo para combustible y la cantidad de base para solvente para producir a fin de maximizar la contribución a la ganancia total.

1. Obtener la solución óptima

a. Se usan las ecuaciones 1 y 3 del problema:

0.4F+0.5S = 20 Ecuación 4



0.6F+0.3S = 21 Ecuación 5

b. Se despeja F de la ecuación 4

0.4F+0.5S = 20

0.4F = 20-0.5S

F = 50-1.25S Ecuación 6

c. Se sustituye F en la ecuación 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

d. Se sustituye S en la ecuación 6

F = 50-1.25S

F = 50-1.25(20)

F = 50-25

F = 25

Se puede observar en la gráfica que estos dos valores están representados por el punto blanco, lo cual quiere decir que esta es la solución óptima del problema.

e. Sustituir los valores en la función objetivo

MAX = 40F+30S

MAX = 40(25)+30(20)



MAX = 1,000 + 600

MAX = $ 1,600

En conclusión se deben producir 25 toneladas de combustible y 20 toneladas de base para aditivo para obtener una utilidad máxima de $ 1,600

Para encontrar la línea que atraviesa la solución factible (punto blanco) se iguala a 0 F y S en la función 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 están representados por la línea celeste C3 y es la que atraviesa la solución óptima.

LINKOGRAFÍA:

https://inveoperaciones.wordpress.com/metodo-algebraico/

método algebraico

Career