AYUDANTÍA OPTIMIZACIÓN (23-04-2021)

Ayudante: Karen Urquiola Pincheira / kurquiolap@correo.uss.cl

DESARROLLO DE EJERCICIOS MÉTODO GRÁFICO:

11. Determine si los siguientes PL presentan o no región factible, de presentar,

comente además si esta es acotada o no y si tienen solución óptima única o
no.

a) 𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2
𝑠. 𝑎. 𝑥1 + 𝑥2 ≤ 4
𝑥1 − 𝑥2 ≥ 5
𝑥1, 𝑥2 ≥ 0

• Lo primero que realizaremos es definir en el grafico en que eje se graficará cada

variable. (𝑥! : 𝑒𝑗𝑒 𝒙, 𝑥" : 𝑒𝑗𝑒 𝒚).
• Ahora trazaremos o graficaremos cada restricción, asumiendo que son igualdades
(=) en vez de desigualdades (≤, ≥) como lo plantea originalmente cada una de las
restricciones y las vamos a graficar tratándolas independientemente una de otra.

𝑥1 + 𝑥2 ≤ 4 primera restricción a graficar.

𝑥1 + 𝑥2 = 4 ahora ya la tenemos como una igualdad.

• Para graficar debemos buscar 2 puntos, los cuales los encontraremos haciendo
𝑥! = 0 y luego 𝑥" = 0.

NO OLVIDEMOS CONSIDERAR QUE 𝒙𝟏 : 𝒆𝒋𝒆 𝒙, 𝒙𝟐 : 𝒆𝒋𝒆 𝒚

• Por lo tanto tenemos lo siguiente:

0 + 𝑥2 = 4
𝑥2 = 4
𝑨(𝟎, 𝟒) PRIMER PUNTO A GRAFICAR.

(graficado en geogebra.org)
 𝑥! + 0 = 4
𝑥 _1 = 4
𝑩(𝟒, 𝟎) SEGUNDO PUNTO A GRAFICAR.

(graficado en geogebra.org)
• Ahora sólo debemos trazar la recta que une estos dos puntos definidos o
encontrados anteriormente. Posterior a esto debemos identificar de acuerdo a lo
que nos indicaba en la restricción original (desigualdad) que sector del grafico nos
sirve y achurarlo (marcarlo o pintarlo).(color negro)
 • Ahora hacemos lo mismo con las otras restricciones, debemos igual, buscar 2
puntos, trazar la recta e identificar el sector que cumple con la restricción. (color
azul)

RECORDAR QUE EL MÉTODO GRAFICO SÓLO PODEMOS UTILIZARLO CUANDO TENEMOS

2 VARIABLES DE DECISIÓN.

𝑥1 − 𝑥2 ≥ 5
𝑥1 − 𝑥2 = 5
0 − 𝑥2 = 5
𝑥2 = −5
𝑪(𝟎, −𝟓) PRIMER PUNTO A GRAFICAR.
 𝑥1 − 𝑥2 = 5
𝑥! − 0 = 5
𝑥1 = 5
𝑫(𝟓, 𝟎) SEGUNDO PUNTO A GRAFICAR.
• Una vez que ya identificamos nuestros 2 sectores que cumplen las restricciones
vamos a graficar en conjunto.
• Ahora debemos identificar el sector de nuestro grafico que cumple con la restricción
de no negatividad, es decir, debemos pintar la sola que se encuentre en el cuadrante
1 donde x e y son positivos. (color verde)

• Cuando ya tenemos todas nuestras restricciones seleccionadas, lo que debemos

buscar es el sector del grafico que tiene los 3 colores. En este caso ocurre que sólo
tenemos sectores donde se cumplen 2 de 3 restricciones por lo que no existe una
región factible para obtener solución.
b) 𝑀𝑎𝑥 𝑍 = 4𝑥1 + 𝑥2
𝑠. 𝑎. 8𝑥1 + 2𝑥2 ≤ 16
5𝑥1 + 2𝑥2 ≤ 12
𝑥1, 𝑥2 ≥ 0
• En este y los siguientes ejercicios se debe realizar los mismos pasos detallados en el
ejercicio a), obteniendo como solución el siguiente grafico y sus zonas que cumplen
con las restricciones.
• Una vez que tenemos seleccionado nuestro sector que cumple con todas las
condiciones debemos graficar nuestra función objetivo y determinar nuestro punto
optimo, el cual será la intersección entre la recta y la región factible. Como se ve a
continuación. En esta ocasión debemos mover la recta de la función objetivo en ese
sentido porque estamos maximizando.
• En este caso, la recta de nuestra función objetivo es paralela a una de las rectas de
restricción, lo que provoca que cuando la movemos hay un segmento de la recta
que cumple la condición de intersectar la región factible, por lo que su solución es
infinita, dado que no intersecta sólo un punto en la recta. En el grafico podemos ver
esta zona como la recta negra entre cortada.
c) 𝑀𝑎𝑥 𝑍 = −𝑥1 + 3𝑥2
𝑠. 𝑎. 𝑥1 − 𝑥2 ≤ 4
𝑥1 + 2𝑥2 ≥ 4
𝑥1, 𝑥2 ≥ 0

• Aplicando los mismos pasos de los ejercicios anteriores obtenemos el siguiente

grafico.

• En este caso, nuestra zona achurada, la cual cumple con todas las restricciones no
tiene un limite superior. Si buscamos nuestro punto optimo (intersección de recta
de función objetivo con región factible) no encontraremos un punto, debido a que
nuestro sector pintado no tiene un “techo”, por lo cual nuestra solución es no
acotada.