Álgebra 2020 Castilla la Mancha
Optimización lineal con restricciones
2. En el siguiente problema de programación lineal optimiza la función $f(x, y) = 6x - 2y$ sujeta a las siguientes restricciones:
$$x + y \ge 2; x - y \le 2; y \le 1; x \ge 0$$
a) Dibuja la región factible. (1 punto)
b) Determina los vértices de la región factible. (0.25 ptos)
c) Indica el máximo y el mínimo y sus respectivos valores. (0.25 ptos)
Paso 1
Representación de la región factible
**a) Dibuja la región factible. (1 punto)**
Para representar la región factible, primero transformamos las inecuaciones en igualdades para obtener las rectas que delimitan el recinto:
1. **$r_1: x + y = 2$**. Pasa por los puntos $(0, 2)$ y $(2, 0)$. Tomando el origen $(0,0)$, vemos que $0+0 \ge 2$ es falso, por lo que la región solución está en el semiplano que no contiene al origen.
2. **$r_2: x - y = 2$**. Pasa por los puntos $(2, 0)$ y $(0, -2)$. Tomando el origen $(0,0)$, vemos que $0-0 \le 2$ es verdadero, por lo que la región solución está en el semiplano que contiene al origen.
3. **$r_3: y = 1$**. Es una recta horizontal que pasa por $y=1$. La restricción $y \le 1$ indica la región inferior.
4. **$r_4: x = 0$**. Es el eje de ordenadas. La restricción $x \ge 0$ indica la región a la derecha del eje.
La intersección de todos estos semiplanos determina el recinto o región factible.
💡 **Tip:** Para sombrear correctamente, elige un punto de prueba (como el $(0,0)$ si no pasa por la recta) y comprueba si satisface la desigualdad. Si la cumple, sombrea ese lado; si no, el contrario.
Paso 2
Cálculo de los vértices de la región
**b) Determina los vértices de la región factible. (0.25 ptos)**
Los vértices son los puntos de intersección de las rectas que delimitan la región factible:
- **Vértice A:** Intersección de $x + y = 2$ y $y = 1$.
Sustituyendo $y = 1$ en la primera ecuación:
$$x + 1 = 2 \implies x = 1 \implies \mathbf{A(1, 1)}$$
- **Vértice B:** Intersección de $x - y = 2$ y $y = 1$.
Sustituyendo $y = 1$ en la ecuación:
$$x - 1 = 2 \implies x = 3 \implies \mathbf{B(3, 1)}$$
- **Vértice C:** Intersección de $x + y = 2$ y $x - y = 2$.
Resolvemos el sistema por reducción sumando ambas ecuaciones:
$$(x + y) + (x - y) = 2 + 2 \implies 2x = 4 \implies x = 2$$
Sustituyendo $x = 2$ en $x + y = 2$:
$$2 + y = 2 \implies y = 0 \implies \mathbf{C(2, 0)}$$
✅ **Vértices del recinto:**
$$\boxed{A(1, 1), \quad B(3, 1), \quad C(2, 0)}$$
Paso 3
Optimización de la función objetivo
**c) Indica el máximo y el mínimo y sus respectivos valores. (0.25 ptos)**
Evaluamos la función objetivo $f(x, y) = 6x - 2y$ en cada uno de los vértices calculados para encontrar los valores extremos:
1. Para $A(1, 1)$:
$$f(1, 1) = 6(1) - 2(1) = 6 - 2 = 4$$
2. Para $B(3, 1)$:
$$f(3, 1) = 6(3) - 2(1) = 18 - 2 = 16$$
3. Para $C(2, 0)$:
$$f(2, 0) = 6(2) - 2(0) = 12 - 0 = 12$$
Comparando los resultados:
- El valor máximo es **16** y se encuentra en el punto **(3, 1)**.
- El valor mínimo es **4** y se encuentra en el punto **(1, 1)**.
💡 **Tip:** Según el teorema fundamental de la programación lineal, si la región factible es acotada (cerrada), la función objetivo alcanza siempre su máximo y su mínimo en alguno de sus vértices.
✅ **Solución final:**
$$\boxed{\text{Máximo: } 16 \text{ en } (3, 1); \quad \text{Mínimo: } 4 \text{ en } (1, 1)}$$