You are on page 1of 3

METODO ALGEBRAICO 2.

1 INTRODUCCION
2.2 PASOS PARA UTILIZAR EN METODO ALGEBRAICO 2.3 EJEMPLOS DESARROLLADOS 2.4 TALLER 2.1 INTRODUCCION En ocasiones nos encontramos con problemas de índole magnitud, a los cuales se desea maximizar o minimizar una función sujeta a ciertas restricciones. Muchas personas califican al método algebraico, como uno de los métodos más importantes en el campo de la programación lineal. En la actualidad es una herramienta común, que se ha prestado para resolver problemas de gran magnitud; por su simplicidad, sencillez y estilo de uso cientos de empresas, compañías de todo el mundo han ahorrado miles y miles de pesos. En este capitulo se tratara la formulación de problemas utilizando el método algebraico para la solución de problemas de programación lineal. Se hace un enfoque a la variedad de aplicaciones del método para que el estudiante interesado pueda tener una visión y ejercitar sus conocimientos. El método algebraico contempla en su desarrollo al método grafico y de la misma manera el método grafico no estaría completo sin la rigurosidad del método algebraico pues la apreciación visual que da el grafico en la solución óptima puede estar sujeta a error por parte del analista. 2.2 PASOS PARA UTILIZAR EN METODO ALGEBRAICO Dado que tenemos un problema de dos variables, podemos graficar las soluciones posibles y comprender algunos puntos interesantes respecto a las relaciones lineales. Veremos la siguiente manera de obtener gráficamente las soluciones al problema planteado y luego veremos como obtenerlas algebraicamente. 1. Exprésense los datos del problema como una función objetivo y restricciones. 2. Graficar las restricciones. 3. Definir el conjunto factible. 4. Encontrar la solución óptima A continuación se presentan el análisis algebraico y grafico de algunos problemas de programación lineal: 2.3 EJEMPLOS DESARROLLADOS PROBLEMA 1: Supóngase una compañía fabrica 2 tipos de artefactos, manuales y eléctricos. Cada uno de ellos requiere en su fabricación el uso de 3 maquinas: A, B y C. un artefacto manual requiere del empleo de la maquina A durante 2 horas, de una 1 en B y una 1 en C, un artefacto eléctrico requiere de 1 hora en A, 2 horas en B y 1 hora en C. supóngase además que el numero máximo de horas disponible por mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene con los artefactos manuales es de 4000 pesos y de 6000 pesos para los eléctricos. Si la compañía vende todos los artefactos que fábrica, ¿Cuántos de ellos de cada tipo se deben elaborar con el objeto de maximizar la utilidad mensual?

Paso: Planteamos la función objetivo y las restricciones correspondientes: MAX Z= 4000X + 6000Y SUJETO A: 2X + Y ≤ 180 X + 2Y ≤ 160 X + Y ≤ 100 2.SOLUCIÓN: 1. Paso: Elaboramos el gráfico correspondiente a las restricciones con el fin de precisar la región factible y determinar los puntos que la conforman: 2X + Y ≤ 180 X=0 Y= 180 Y=0 X= 90 X + 2Y ≤ 160 X=0 Y=80 Y=0 X=160 .

20) .X + Y ≤ 100 X=0 Y=100 Y=0 X=100 3.80) 4000(0) + 6000(80) = 480000 (40.0) 4000(0) + 6000(0) = 0 (0.0) Maximizamos la función objetivo : MAX Z = 4000x + 6000 y (0.80). .0) .60) . B(40.000. Paso: Resolvemos el sistema de ecuaciones para determinar las coordenadas del punto B y C así: Para B: X + 2Y ≤ 160 X + Y ≤ 100 Y= 60 X= 40 Para C: 2X + Y ≤ 180 X + Y ≤ 100 X = 80 Y = 20 4. C(80. Paso: La solución para el problema está representada por la fabricación de 40 artefactos manuales y 60 artefactos eléctricos generando una máxima utilidad de $ 520.60) 4000(40) + 6000(60)= 520000 (90. A(0. Paso: Con los puntos de la región factible: O (0. D(90.0) 4000(90) + 6000(0) = 360000 5.