Professional Documents
Culture Documents
Aholimar Hernández
El método gráfico se usa para resolver modelos lineales con dos variables y
muestra el conjunto convexo que constituye la denominada región solución y el (los)
punto (s) extremo(s) que proporciona(n) la solución del modelo.
El proceso para trabajar con el Método Gráfico sigue los pasos siguientes: a)
Graficar las restricciones como igualdades y luego determinar el área correspondiente a
la desigualdad, sombreando el espacio correspondiente. b) Determinar el área común a
todas las restricciones. c) Evaluar la Función Objetivo en cada punto extremo del espacio
de soluciones posibles. El punto o los puntos extremos en el que se obtenga el mejor
valor, determinarán la solución del modelo.
PASOS A SEGUIR:
3. Buscar los valores de X1 y X2 en las Ecuaciones, a fin de encontrar los puntos que
se van a graficar.
Ejemplo: Tomando en cuenta el ejemplo anterior:
Si X1 = 0 entonces X2 = 8 -------- Si X2 = 0 entonces X1= 20
La restricción queda graficada con los siguientes puntos: ( 0, 8 ) y ( 20, 0 ), para
trazar la recta.
observar la región óptima NO acotada (es un área abierta hacia la derecha por las
rectas que se cruzan).
7. A cada uno de los Puntos Óptimos se le deben determinar las coordenadas
exactas donde están ubicados en la gráfica. Este procedimiento se puede realizar
de dos maneras, si se está trabajando en papel milimetrado y los trazados son
exactos se puede percibir donde está ubicado cada punto. Sin embargo, no
siempre es exacto, para estos casos se recomienda utilizar el Método de
Simplificación: Método de Simplificación: para encontrar las coordenadas del
cada uno de los óptimos, se deben tener en cuenta las rectas que generan ese
punto (siempre van a ser dos), esas rectas como se dijo anteriormente representan
las restricciones, entonces utilizando el método de simplificación podremos conocer
los valores de X1 y X2 en ese punto óptimo. Ejemplo:
Punto Optimo 2:
2 X1 + 5 X2 = 40 ----------- Restricción 1 = Recta 1
10 X1 + 5 X2 = 60 ----------Restricción 2 = Recta 2
2 X1 + 5 X2 = 40
Se multiplica por -1 10 X1 + 5 X2 = 60 ------ -10 X1 - 5 X2 = -60
-8 X1 = - 20
X1 = -20 / -8
X1 = 2, 5
Ahora se sustituye el valor de X1 en cualquiera de las dos ecuaciones y
se obtiene el valor de X2, aplicando despeje.
2 ( 2,5) + 5 X2 = 40
5 X2 = 40 -5
X2 = 35/5
X2 = 7
EJERCICIOS PROPUESTOS:
1. Un fabricante acerero especializado produce dos tipos de acero, uno de tipo a, que
requiere dos horas de fusión, cuatro horas de laminado y diez horas de corte; el
tipo b necesita cinco horas de fusión, una hora de laminado y cinco horas de corte.
El margen de beneficios para el tipo a es de veinticuatro, y para el tipo b es de
ocho. Redúzcanse los datos a las ecuaciones y desigualdades que se necesiten
para determinar la dualidad de producción que maximizará los beneficios.
3. Un fabricante de ladrillos para patios produce dos tipos de distintos: grueso y fino.
Los ladrillos gruesos necesitan dos horas de trituración, cinco horas de amalgación
y ocho horas de secado. Los ladrillos finos necesitan seis horas de trituración, tres
horas de amalgación y dos horas de secado. El margen de beneficios para los
ladrillos gruesos es de 40 y para los finos de 50. El fabricante dispone de 36 horas
de trituración, 30 de amalgación y 40 de secado. Determínese la mezcla de
producción de maximización de beneficios, reduciendo estos datos a ecuaciones y
desigualdades.