Sei sulla pagina 1di 4

Elaborado por: Prof.

Aholimar Hernández

Guía para resolver el Método Gráfico


Consideraciones Generales:

En el análisis cuantitativo, una vez que se ha formulado y construido un modelo


lineal para resolver un problema existente en un sistema cualquiera, es necesario
resolverlo.

En este sentido, la solución de un modelo lineal muestra siempre un conjunto


convexo delimitado por las restricciones del mismo y en el cual (si existe solución posible)
al menos en uno de sus puntos extremos es la solución óptima. Un punto extremo existe
en la intersección de, al menos, dos rectas.

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 Método Gráfico permite conocer la base matemática de la solución de modelos


lineales, los conjuntos convexos, y observar gráficamente situaciones que se presentan
en modelos de cualquier tamaño. Esto ayuda a la comprensión de la Programación Lineal.

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.

Al conjunto convexo de solución se le llama región de soluciones posibles, porque


todos los puntos de esa región satisfacen TODAS las restricciones del modelo.

Un modelo tiene solución óptima UNICA cuando sólo una combinación de


variables proporciona el mejor valor para el objetivo; se reconoce en el gráfico porque un
único punto extremo provee el mejor valor del objetivo o un único punto extremo limita el
valor de la recta objetivo.

Un modelo tiene soluciones óptimas ALTERNAS cuando más de una combinación


de variables proporciona el óptimo valor del objetivo. Se reconoce en el gráfico porque
más de un punto extremo proporciona el óptimo valor del objetivo o más de un punto
Elaborado por: Prof. Aholimar Hernández

extremo limita el valor de la recta objetivo. La recta objetivo al desplazarse dentro de la


región solución cae paralelamente sobre alguna restricción antes de salir totalmente de la
región solución.

Un modelo NO TIENE SOLUCIÓN POSIBLE cuando no hay alguna combinación


de variables que satisfaga todas las restricciones. Se debe a la presencia de restricciones
inconsistentes en el modelo. Se reconocen en el gráfico porque no existe ninguna región
común para todas las restricciones.

PASOS A SEGUIR:

1. Establecer el cuadrante donde se va a graficar, de acuerdo a las condiciones de no


negatividad, donde X1 y X2 son mayores o iguales a 0.
2. Convertir las desigualdades en igualdades.

Ejemplo: 2X1 + 5 X2 <= 40 -------- 2X1 + 5 X2 = 40

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.

4. De esta manera, se trazan las rectas de acuerdo al número de restricciones, si son


dos restricciones son dos rectas, si son tres restricciones son tres rectas, etc.
5. Es importante mencionar que, si estamos trabajando con un ejercicio de Maximizar
el rayado (una vez que se traza la recta se hace un rayado) acercándonos al origen
cada vez que se trace una recta. En caso de Minimizar el rayado se traza por cada
recta alejándonos del origen. Esto con el fin de poder percibir nuestra zona factible
o región óptima.
6. Una vez culminado el proceso de trazado de las rectas correspondientes a las
restricciones, se determinan cuales son los puntos óptimos. Estos vienen dados en
caso de Maximizar es la zona en la gráfica que tenga los tres rayados (en caso de
tres restricciones), donde se puede observar la región óptima acotada (es un área
cerrada por las rectas que se cruzan). En caso de Minimizar es la zona en la
gráfica que tenga los tres rayados (en caso de tres restricciones), donde se puede
Elaborado por: Prof. Aholimar Hernández

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

8. Ya teniendo los valores de X1 y X2 tenemos las coordenadas de los puntos.


9. Ahora teniendo las coordenadas, sustituimos dichos valores de X1 y X2 en la
Función Objetivo, en cada uno de los puntos óptimos, y así conocer cual es el punto MÁS
ÓPTIMO, en caso de Maximizar será el mayor valor, y en caso de Minimizar será el
Menor Valor.
10. Una vez que se conozca cual es el punto más óptimo, los valores de X1 y X2 en
ese punto se sustituyen en cada una de las desigualdades ó restricciones, a fin de
comprobar que dicho punto sea verdaderamente óptimo. Esté será el más óptimo cuando
se cumplan cada una de las desigualdades.
Elaborado por: Prof. Aholimar Hernández

EJERCICIOS PROPUESTOS:

Construya a partir de los siguientes enunciados sus respectivos modelos matemáticos y


encuentre la solución más óptima aplicando el Método Gráfico.

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.

2. Un horticultor desea mezclar fertilizantes que proporcionen un mínimo de quince


unidades de potasa, veinte unidades de nitratos y veinticuatro unidades de
fosfatos. La marca a proporciona tres unidades de potasa, una de nitratos y tres de
fosfatos, su costo es de ciento veinte bolívares. La marca 2 da una unidad de
potasa, cinco de nitratos y dos de fosfatos, su costo es de 60 bolívares. Exprésese
la combinación de fertilizantes de menor costo que satisfaga las especificaciones
deseadas, como ecuaciones y desigualdades.

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.

4. Un entusiasta de la salud desea tener un mínimo de treinta y seis unidades de


vitamina a al día, veintiocho unidades de vitamina c y treinta y dos unidades de
vitamina d. La marca 1 cuesta tres bolívares y proporciona dos unidades de
vitamina a, dos de c y ocho de vitamina d. La marca 2 cuesta cuatro bolívares y da
tres unidades de vitamina a, dos de c y dos de d. En ecuaciones y desigualdades
¿Cuál es la combinación de costo más bajo que garantiza las necesidades diarias?

Potrebbero piacerti anche