K
Álgebra 2010 Andalucia

Programación lineal: representación de recinto y optimización

Sea el recinto del plano definido por el siguiente sistema de inecuaciones: $$x + y \le 3; \quad -x + y \le 3; \quad x \le 2; \quad y \ge 0$$ a) (1 punto) Represéntelo gráficamente. b) (1 punto) Calcule los vértices de dicho recinto. c) (0.5 puntos) ¿Cuáles son los valores máximo y mínimo de la función objetivo $F(x, y) = -2x - y$? ¿En qué puntos se alcanzan dichos valores?
Paso 1
Representación gráfica del recinto
**a) (1 punto) Represéntelo gráficamente.** Para representar el recinto, primero transformamos cada inecuación en una igualdad para obtener las rectas que limitan la región. Luego, determinaremos el semiplano que cumple cada condición. 1. **Recta $r_1$:** $x + y = 3$. Si $x=0, y=3$; si $y=0, x=3$. Pasa por $(0,3)$ y $(3,0)$. Como la inecuación es $x+y \le 3$, el semiplano es el que contiene al origen $(0,0)$ ya que $0+0 \le 3$. 2. **Recta $r_2$:** $-x + y = 3$. Si $x=0, y=3$; si $y=0, x=-3$. Pasa por $(0,3)$ y $(-3,0)$. Probando el origen: $-0+0 \le 3$, por lo que también incluye al $(0,0)$. 3. **Recta $r_3$:** $x = 2$. Es una recta vertical que pasa por $x=2$. La condición $x \le 2$ indica la zona a la izquierda de la recta. 4. **Recta $r_4$:** $y = 0$. Es el eje de abscisas ($X$). La condición $y \ge 0$ indica el semiplano superior. 💡 **Tip:** Para dibujar una recta rápidamente, busca los puntos de corte con los ejes (haciendo $x=0$ y luego $y=0$). Para saber qué lado sombrear, sustituye un punto cualquiera (el $(0,0)$ es el más fácil) en la inecuación. El recinto es la intersección de estos cuatro semiplanos.
Paso 2
Cálculo de los vértices del recinto
**b) (1 punto) Calcule los vértices de dicho recinto.** Los vértices se obtienen resolviendo los sistemas de ecuaciones formados por las rectas que se cortan en cada esquina del recinto: * **Vértice $A$** (Intersección de $r_1$ y $r_2$): $$\begin{cases} x + y = 3 \\ -x + y = 3 \end{cases}$$ Sumando ambas ecuaciones: $2y = 6 \implies y = 3$. Sustituyendo en la primera: $x + 3 = 3 \implies x = 0$. $\boxed{A(0, 3)}$ * **Vértice $B$** (Intersección de $r_1$ y $r_3$): $$\begin{cases} x + y = 3 \\ x = 2 \end{cases} \implies 2 + y = 3 \implies y = 1.$$ $\boxed{B(2, 1)}$ * **Vértice $C$** (Intersección de $r_3$ y $r_4$): $$\begin{cases} x = 2 \\ y = 0 \end{cases}$$ $\boxed{C(2, 0)}$ * **Vértice $D$** (Intersección de $r_4$ y $r_2$): $$\begin{cases} y = 0 \\ -x + y = 3 \end{cases} \implies -x + 0 = 3 \implies x = -3.$$ $\boxed{D(-3, 0)}$ 💡 **Tip:** Siempre verifica visualmente que los vértices calculados coinciden con los puntos de corte en tu gráfica del apartado anterior.
Paso 3
Optimización de la función objetivo
**c) (0.5 puntos) ¿Cuáles son los valores máximo y mínimo de la función objetivo $F(x, y) = -2x - y$? ¿En qué puntos se alcanzan dichos valores?** Según el teorema fundamental de la programación lineal, el máximo y el mínimo de una función objetivo en un recinto convexo se encuentran en uno de sus vértices. Evaluamos $F(x, y) = -2x - y$ en cada uno: * $F(A) = F(0, 3) = -2(0) - 3 = -3$ * $F(B) = F(2, 1) = -2(2) - 1 = -4 - 1 = -5$ * $F(C) = F(2, 0) = -2(2) - 0 = -4$ * $F(D) = F(-3, 0) = -2(-3) - 0 = 6$ Comparando los resultados: - El valor más alto es $6$, que corresponde al máximo. - El valor más bajo es $-5$, que corresponde al mínimo. 💡 **Tip:** Si el recinto es acotado (como en este caso), siempre existen tanto el máximo como el mínimo absoluto. ✅ **Resultados finales:** $$\boxed{\text{Máximo: } 6 \text{ en el punto } D(-3, 0)}$$ $$\boxed{\text{Mínimo: } -5 \text{ en el punto } B(2, 1)}$$
Vista Previa