Facultad de Ciencias
Departamento de Matemáticas y Ciencias de la Computación
PEP II
El desarrollo de la presente prueba lo puede realizar en cualquiera de las 2 opciones siguiente:
i. De forma manuscrita digitalizando posteriormente sus respuestas y pegando las imágenes
con el desarrollo y la respuesta correspondiente en cada recuadro.
ii. De forma digital con el desarrollo y la respuesta correspondiente en cada recuadro. En
cualquiera de las dos opciones debe detallar (explicar) todo su desarrollo y adjuntar gráficos
y códigos utilizados.
Es importante que cumpla con los plazos definidos en plataforma, y entregue el archivo en formato
PDF.
Tendrá disponible para consultas tanto la sesión con el profesor, como la sesión de ayudantía en la
respectiva semana.
1. Considere el siguiente problema de programación lineal.
Maximizar: 𝑥1 + 2𝑥2 , sujeto a:
𝑥1 − 𝑥2 ≥ −2
2𝑥1 + 𝑥2 ≤ 4
𝑥1 ≤ 2.5
4𝑥2 ≤ 3
𝑥1 , 𝑥2 ≥ 0
a) ¿Represente gráficamente la región del problema de programación lineal asociado ¿es
la región factible no asociada?
En primer lugar, se trabaja la primera restricción para que la desigualdad quede con la forma
𝑥1 , 𝑥2 ≤ 0, y así poder solucionarlo mediante el método de programación lineal.
𝑥1 − 𝑥2 ≥ −2/−1
−𝑥1 + 𝑥2 ≤ 2
Así las restricciones a trabajar serían:
−𝑥1 + 𝑥2 ≤ 2
2𝑥1 + 𝑥2 ≤ 4
𝑥1 ≤ 2.5
4𝑥2 ≤ 3
Para graficar en primera instancia se deben encontrar los puntos los cuales representen la región
factible en un plano cartesiano. Esto se consigue igualando a cero una de las variables de 𝑥1 𝑦 𝑥2 y
buscando el punto resultante.
Si 𝑥1 = 0, entonces: Si 𝑥2 = 0, entonces:
𝑝1 (0,2) 𝑝1 (−2,0)
𝑝2 (0,4) 𝑝2 (2,0)
𝑝3 (0,0.75) 𝑝3 (0,2.5)
Luego la gráfica queda definida por las restricciones dadas en el enunciado.
A partir de esta gráfica se comienza a realizar el análisis para ver cual es la región óptima factible
que admite el problema y sus restricciones.
b) ¿Alguna de las restricciones anteriores es redundante? De ser así indique cuales
son(es).
No, ninguna de las restricciones es redundante.
c) Resuelva el problema de programación lineal, usando método gráfico.
Como tenemos graficado la región acotada del problema, analizamos:
Como se observa, solo la región sombreada cumple con todas las restricciones expuesta en el
enunciado, por lo tanto, queda analizar cual de los puntos (I, H y A) es el óptimo.
Para obtener el óptimo se utiliza la función de costos y se reemplazan los valores obtenidos de
cada punto, luego el resultado mayor será el valor óptimo maximizado.
Punto I → 𝐼(0,0.75)
𝑥1 + 2𝑥2 → (0) + 2 ∗ (0.75) = 𝟏. 𝟓
Punto H → 𝐻(1.63 , 0.75)
𝑥1 + 2𝑥2 → (1.63) + 2 ∗ (0.75) = 𝟑. 𝟏𝟑
Punto A → 𝐴(2 , 0)
𝑥1 + 2𝑥2 → (2) + 2 ∗ (0) = 𝟐
Finalmente tenemos que el punto H es el óptimo, cumpliendo así con las restricciones impuesta
y la función de costos dada.
d) ¿Hay más de una solución óptima? Si es así de dos soluciones diferentes. Si no,
explique utilizando el método gráfico.
Efectivamente existe 3 soluciones óptimas al problema dado (sin contabilizar p(0,0) ), lo cuales
fueron expuestos en el apartado c).
En resumen, existe 3 soluciones óptimas al problema, los cuales están en los puntos I, H y A, de
los cuales el punto H es el punto de optimalidad con valor máximo de 3.13 unidades, mientras
que para los puntos I y A el producto de la función de costo está por debajo con 1.5 y 2
unidades respectivamente.
• El punto J(0,0) al ser 0 no se considera un máximo.