algebraico

4
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA} NOMBRE: María José Barrionuevo SEMESTRE: 5° “A” FECHA: Miércoles, 14 de Enero del 2015 TEMA: Método Algebraico El método algebraico es un procedimiento con el que hemos estado relacionados antes que conociéramos siquiera las implicaciones del término optimización en la vida de todo ingeniero industrial. Cuando se estudian asignaturas, especialmente en carreras como las ingenierías, los estudiantes muestran un particular interés en saber el ¿Para qué? es necesario dicho aprendizaje. Por medio del estudio del método gráfico se va a poder resolver la inquietud de porque en cierta medida es importante manejar el álgebra. 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. Como ya lo mencione anteriormente los pasos previamente citados fueron tomados del libro Chediak el cual podrán descargar en el siguiente link: MÉTODO ALGEBRAICO. Cuando se estudie el método simplex se darán cuenta que no es más que una aplicación iterada del método algebraico y si dominan este último les será de mucha ayuda a la hora de resolver problemas con el método simplex. Ejemplo:

Upload: majos-conejita

Post on 04-Aug-2015

50 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Algebraico

UNIVERSIDAD NACIONAL DE CHIMBORAZOFACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA}

NOMBRE: María José Barrionuevo SEMESTRE: 5° “A”FECHA: Miércoles, 14 de Enero del 2015TEMA: Método Algebraico

El método algebraico es un procedimiento con el que hemos estado relacionados antes que conociéramos siquiera las implicaciones del término optimización en la vida de todo ingeniero industrial.Cuando se estudian asignaturas, especialmente en carreras como las ingenierías, los estudiantes muestran un particular interés en saber el ¿Para qué? es necesario dicho aprendizaje. Por medio del estudio del método gráfico se va a poder resolver la inquietud de porque en cierta medida es importante manejar el álgebra.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.

Como ya lo mencione anteriormente los pasos previamente citados fueron tomados del libro Chediak el cual podrán descargar en el siguiente link:

MÉTODO ALGEBRAICO.Cuando se estudie el método simplex se darán cuenta que no es más que una aplicación iterada del método algebraico y si dominan este último les será de mucha ayuda a la hora de resolver problemas con el método simplex. 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:

Page 2: Algebraico

É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. DESARROLLO

1. Trasladar la información relevante del problema a una tabla.

2. Describir el objetivo del problema, formular las restricciones y nombrar las variables Objetivo: Maximizar la contribución total a la ganancia.

Restricciones:Material 1 <= 20Material 2 <= 5Material 3 <= 21F = Cantidad de toneladas para aditivo para combustible por producir.S = Cantidad de toneladas para aditivo para solvente por producir

3. Formular la función objetivoMAX = 40F + 30S

4. Realizar el modelo matemático

Page 3: Algebraico

MAX = 40F +30SSujeto a:0.4F+0.5S <= 20 Ecuación 10.2S <= 5 Ecuación 20.6F+0.3S <= 21 Ecuación 3F,S >= 0

5. Obtener la solución óptima 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) Se despeja F de la ecuación 4

0.4F+0.5S = 200.4F = 20-0.5SF = 50-1.25S  (Ecuación 6)

Se sustituye F en la ecuación 50.6F+0.3S = 210.6(50-1.25S)+0.3S = 2130-0.75S+0.3S = 21-0.45S = 21-30-0.45S = -9S = -9/-0.45S = 20

Se sustituye S en la ecuación 6F = 50-1.25SF = 50-1.25 (20)F = 50-25F = 25

Sustituir los valores en la función objetivoMAX = 40F+30SMAX = 40(25)+30(20)MAX = 1,000 + 600MAX = $ 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,600S = 1,600/30S = 53.33(F=0,S=53.33)

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