K
Álgebra 2009 Andalucia

Programación lineal: optimización de una función objetivo

EJERCICIO 1 (3 puntos) Obtenga los valores máximo y mínimo, indicando los puntos donde se alcanzan, de la función objetivo $F(x,y) = x-y$ en la región definida por las restricciones $6x + y \geq 3$; $2x + y \leq 2$; $y \leq \frac{5}{4}$; $x \geq 0$; $y \geq 0$.
Paso 1
Identificar las restricciones y graficar las rectas
Para resolver este problema de programación lineal, primero debemos representar gráficamente la **región factible**, que es el conjunto de puntos $(x,y)$ que cumplen todas las restricciones. Convertimos las inecuaciones en igualdades para obtener las rectas límite: 1. $r_1: 6x + y = 3$ (pasa por $(0,3)$ y $(0.5, 0)$) 2. $r_2: 2x + y = 2$ (pasa por $(0,2)$ y $(1, 0)$) 3. $r_3: y = \frac{5}{4} = 1.25$ (recta horizontal) 4. $r_4: x = 0$ (eje $Y$) 5. $r_5: y = 0$ (eje $X$) Determinamos el semiplano de cada restricción probando con el punto $(0,0)$ si no pasa por él: - $6(0) + (0) \geq 3 \implies 0 \geq 3$ (Falso, el semiplano de $r_1$ no contiene al origen). - $2(0) + (0) \leq 2 \implies 0 \leq 2$ (Verdadero, el semiplano de $r_2$ contiene al origen). - $y \leq 1.25$ (Por debajo de la recta horizontal). - $x \geq 0, y \geq 0$ (Primer cuadrante). 💡 **Tip:** Recuerda que las restricciones $x \geq 0, y \geq 0$ limitan nuestra búsqueda al primer cuadrante del plano cartesiano.
Paso 2
Calcular los vértices de la región factible
Los vértices son los puntos de intersección de las rectas que delimitan la región. Analizando la gráfica, los vértices son: 1. **Punto A (intersección $r_1$ y $r_3$):** $$\begin{cases} 6x + y = 3 \\ y = 1.25 \end{cases} \implies 6x + 1.25 = 3 \implies 6x = 1.75 \implies x = \frac{1.75}{6} = \frac{175}{600} = \frac{7}{24} \approx 0.2917$$ $$A = \left(\frac{7}{24}, \frac{5}{4}\right)$$ 2. **Punto B (intersección $r_2$ y $r_3$):** $$\begin{cases} 2x + y = 2 \\ y = 1.25 \end{cases} \implies 2x + 1.25 = 2 \implies 2x = 0.75 \implies x = \frac{0.75}{2} = 0.375 = \frac{3}{8}$$ $$B = \left(\frac{3}{8}, \frac{5}{4}\right)$$ 3. **Punto C (intersección $r_2$ y el eje X):** $$\begin{cases} 2x + y = 2 \\ y = 0 \end{cases} \implies 2x = 2 \implies x = 1$$ $$C = (1, 0)$$ 4. **Punto D (intersección $r_1$ y el eje X):** $$\begin{cases} 6x + y = 3 \\ y = 0 \end{cases} \implies 6x = 3 \implies x = 0.5 = \frac{1}{2}$$ $$D = (0.5, 0)$$ 💡 **Tip:** Asegúrate siempre de que los vértices calculados cumplen todas las restricciones originales para confirmar que pertenecen a la región factible.
Paso 3
Evaluar la función objetivo en los vértices
Para encontrar los valores máximo y mínimo, sustituimos las coordenadas de cada vértice en la función objetivo $F(x,y) = x - y$: - Para $A\left(\frac{7}{24}, \frac{5}{4}\right)$: $$F(A) = \frac{7}{24} - \frac{5}{4} = \frac{7 - 30}{24} = -\frac{23}{24} \approx -0.9583$$ - Para $B\left(\frac{3}{8}, \frac{5}{4}\right)$: $$F(B) = \frac{3}{8} - \frac{5}{4} = \frac{3 - 10}{8} = -\frac{7}{8} = -0.875$$ - Para $C(1, 0)$: $$F(C) = 1 - 0 = 1$$ - Para $D(0.5, 0)$: $$F(D) = 0.5 - 0 = 0.5$$
Paso 4
Conclusión: Valores máximo y mínimo
Comparando los resultados obtenidos en el paso anterior: - El valor máximo es **1** y se alcanza en el punto **$C(1, 0)$**. - El valor mínimo es **$-\frac{23}{24}$** y se alcanza en el punto **$A\left(\frac{7}{24}, \frac{5}{4}\right)$**. ✅ **Resultado final:** $$\boxed{\text{Máximo: } 1 \text{ en } (1, 0); \quad \text{Mínimo: } -\frac{23}{24} \text{ en } \left(\frac{7}{24}, \frac{5}{4}\right)}$$
Vista Previa