Método analítico de evaluación en los vértices
Fundamento y justificación del método algebraico
El método analítico de evaluación en los vértices (también denominado método de los puntos extremos) es el procedimiento algebraico canónico para resolver problemas de programación lineal en dos variables sin necesidad de depender de la apreciación visual del trazado gráfico.
Su validez descansa en el Teorema Fundamental de la Programación Lineal: dado que la región factible \(\mathcal{R}\) es un conjunto convexo y la función objetivo \(z(x, y) = ax + by\) es lineal y continua, los valores extremos absolutos (máximo y mínimo) se alcanzan necesariamente en la frontera del recinto, y de manera obligatoria en al menos uno de sus vértices.
Protocolo operativo canónico en cuatro pasos
1. Determinación analítica de todos los vértices: Resolver los sistemas lineales \(2 \times 2\) formados por las combinaciones de pares de rectas frontera que delimitan la región, verificando la factibilidad de cada punto de corte hallado.
2. Tabulación y sustitución directa: Sustituir de manera ordenada las coordenadas cartesianas \((x_i; y_i)\) de cada vértice en la expresión algebraica de la función objetivo \(z(x, y)\)
3. Comparación numérica: Identificar el mayor de los valores obtenidos (máximo absoluto) o el menor de ellos (mínimo absoluto).
4. Emisión de la
Interpretar la solución óptima indicando tanto el valor numérico óptimo alcanzado como el punto o puntos donde se produce.
Garantía y unicidad de la solución
- Si el valor óptimo aparece en un único vértice, la solución óptima es estrictamente única.
- Si el valor óptimo coincide exactamente en dos vértices adyacentes distintos, el problema presenta infinitas soluciones óptimas distribuidas a lo largo del segmento que une ambos vértices.
Calculamos sistemáticamente el valor de la función objetivo en los cuatro vértices de un cuadrilátero.
Maximizar la función objetivo \(z(x, y) = 40x + 30y\) en la región factible cuyos vértices calculados son \(A = (0; 0)\), \(B = (5; 0)\), \(C = (4; 3)\) y \(D = (0; 6)\)
Tabulamos los vértices del polígono convexo:
Disponemos de los cuatro puntos extremos:
Evaluamos la función objetivo en cada vértice:
Comparamos los valores obtenidos:
El valor numérico más alto es 250.
La solución óptima es única y se alcanza en el vértice \(C = (4; 3)\), proporcionando un valor máximo de \(z = 250\)
Determinamos el coste mínimo evaluando los vértices de un pentágono factible.
Minimizar la función de coste \(C(x, y) = 5x + 8y\) en el recinto delimitado por los vértices \(A = (2; 6)\), \(B = (7; 2)\), \(C = (8; 5)\), \(D = (5; 8)\) y \(E = (3; 8)\)
Evaluamos la función objetivo en los cinco vértices candidatos:
Comparamos los valores calculados para localizar el mínimo absoluto:
El menor valor de coste registrado es 51.
El coste mínimo es de 51 unidades (\(C = 51\)) y se alcanza de forma única en el punto \(B = (7; 2)\)
Resolvemos un problema completo de programación lineal hallando los vértices y evaluando la función.
Maximizar \(z(x, y) = 2x + 3y\) sujeta a las restricciones:
Hallamos los vértices resolviendo las inter
secciones correspondientes:
Vértice en el origen:
Corte de \(2x + y = 10\) con el eje \(X\) (\(y = 0\)):
Corte de \(x + y = 8\) con el eje \(Y\) (\(x = 0\)):
Inter
sección entre las dos rectas frontera secantes:
Evaluamos la función objetivo en los cuatro vértices reales:
Comparamos los valores: \(0 < 10 < 22 < 24\). El máximo es 24.
La solución óptima es el vértice \(B = (0; 8)\), alcanzando un valor máximo de \(z = 24\)
Identificamos analíticamente la presencia de un empate en el valor óptimo de dos vértices.
Maximizar la función objetivo \(z(x, y) = 3x + 3y\) en el polígono cuyos vértices son \(A = (1; 1)\), \(B = (6; 1)\), \(C = (4; 5)\) y \(D = (1; 5)\)
Evaluamos la función objetivo en los cuatro vértices:
Observemos que si modificamos ligeramente la función a \(z'(x, y) = 4x + 4y\), en los vértices del lado horizontal superior entre \((1; 5)\) y \((4; 5)\):
Para una función paralela a un lado, por ejemplo \(z''(x, y) = 2x + y\) en un segmento donde ambos puntos arrojen igual valor:
Si dos vértices contiguos \(V_1\) y \(V_2\) arrojan exactamente el mismo valor máximo \(z^*\), cualquier combinación convexa \(P = \lambda V_1 + (1-\lambda)V_2\) con \(\lambda \in [0; 1]\) satisface \(z(P) = z^*\)
En el problema evaluado, el máximo estricto es 27 en el vértice \(C = (4; 5)\). En caso de empate entre dos vértices adyacentes, la solución se extiende a todos los puntos de la arista frontera común.
Evaluamos vértices cuando la función objetivo contiene términos con signos negativos.
Maximizar \(z(x, y) = 10x - 4y\) sobre el triángulo factible con vértices en \(A = (2; 1)\), \(B = (5; 2)\) y \(C = (3; 6)\)
Evaluamos la función objetivo en cada vértice considerando el signo negativo:
Comparamos los valores numéricos resultantes:
El valor máximo absoluto es 42 y el mínimo absoluto es 6.
La función alcanza su máximo absoluto en el vértice \(B = (5; 2)\) con un valor de 42 (\(z_{\max} = 42\)), y su mínimo en el vértice \(C = (3; 6)\) con un valor de 6 (\(z_{\min} = 6\)).