Región factible acotada y polígonos convexos
Definición topológica de región acotada
Una región factible \(\mathcal{R} \subset \mathbb{R}^2\) se dice acotada si existe un círculo o disco cerrado de radio finito \(M > 0\) centrado en el origen capaz de contener íntegramente a todos los puntos de la región:
Geométricamente, una región acotada en programación lineal bidimensional adopta la forma de un polígono convexo cerrado de área finita (como un triángulo, cuadrilátero, pentágono, etcétera) sin direcciones que se extiendan hacia el infinito.
Propiedades de los polígonos convexos factibles
1. Conjunto compacto: En el espacio euclídeo, una región factible acotada y cerrada es un conjunto compacto. Por el teorema de Weierstrass, cualquier función lineal continua alcanza forzosamente tanto su máximo absoluto como su mínimo absoluto dentro de la región.
2. Vértices o puntos extremos: Son los puntos de corte donde se intersectan dos o más rectas frontera que delimitan el polígono.
3. Aristas o lados: Son los segmentos rectilíneos que unen vértices consecutivos y constituyen el perímetro de la región factible.
Teorema Fundamental de la Programación Lineal en regiones acotadas
En toda región factible convexa y acotada:
- La solución óptima de la función objetivo \(z(x, y) = ax + by\) siempre existe.
- El valor óptimo se alcanza necesariamente en al menos uno de los vértices (puntos extremos) del polígono convexo.
- Si el valor óptimo se alcanza en dos vértices contiguos distintos, se alcanza igualmente en todos los infinitos puntos del segmento (arista) que los conecta.
Determinamos la geometría y acotación de una región factible triangular en el primer cuadrante.
Determinar la naturaleza acotada de la región factible definida por:
Analizamos la recta frontera \(x + 2y = 8\):
Corta al eje de abscisas en \((8; 0)\) y al eje de ordenadas en \((0; 4)\)
Verificamos el origen \((0; 0)\):
Examinamos las restricciones de no negatividad \(x \ge 0, y \ge 0\):
Los tres lados que encierran la región son los segmentos de longitud finita sobre el eje \(X\), el eje \(Y\) y la recta frontera.
La región factible es un triángulo rectángulo cerrado y acotado, cuyos vértices son \((0; 0)\), \((8; 0)\) y \((0; 4)\), de área finita igual a 16 unidades cuadradas.
Comprobamos que una región cerrada formada por cuatro restricciones es acotada calculando sus cotas.
Demostrar que la región factible del siguiente sistema es acotada:
Analizamos las cotas de las variables a partir de las desigualdades:
De \(x \ge 0, y \ge 0\) y \(x + y \le 5\), se deduce de inmediato que:
Puesto que ambas variables están acotadas dentro del intervalo cerrado \([0; 5]\), la región está íntegramente contenida en el cuadrado de lado 5.
Verificamos la condición del círculo acotador con radio \(M = \sqrt{5^2 + 5^2} = \sqrt{50} \approx 7,07\):
Cualquier punto de la región satisface \(x^2 + y^2 \le 50\)
La región factible es un polígono convexo acotado (cuadrilátero), lo que asegura por el Teorema de Weierstrass la existencia garantizada de máximos y mínimos para cualquier función objetivo lineal.
Identificamos los vértices que configuran un pentágono factible acotado.
Determinar los vértices del polígono convexo delimitado por el sistema:
Identificamos los vértices situados sobre los ejes cartesianos:
El origen \(O = (0; 0)\)
Sobre el eje \(Y\) (\(x = 0\)): el límite lo marca \(y = 3\), obteniendo \(A = (0; 3)\)
Sobre el eje \(X\) (\(y = 0\)): el límite lo marca \(x = 4\), obteniendo \(B = (4; 0)\)
Hallamos los vértices interiores en la inter
sección de rectas frontera:
Inter
sección de \(y = 3\) con \(x + y = 5 \implies x + 3 = 5 \implies x = 2 \implies C = (2; 3)\)
Inter
sección de \(x = 4\) con \(x + y = 5 \implies 4 + y = 5 \implies y = 1 \implies D = (4; 1)\)
La región factible es un pentágono convexo acotado con 5 vértices: \((0; 0)\), \((0; 3)\), \((2; 3)\), \((4; 1)\) y \((4; 0)\)
Aplicamos el criterio de compacidad para justificar la existencia de soluciones óptimas en un polígono acotado.
Justificar teóricamente por qué la función objetivo \(z(x, y) = 3x - 2y\) tiene garantizada la existencia de solución óptima en el conjunto:
Analizamos si el conjunto es cerrado:
Todas las desigualdades son no estrictas (\(\\le, \\ge\)), por lo que contienen a todas sus rectas frontera. El conjunto es cerrado.
Analizamos si el conjunto es acotado:
Como \(x \ge 1\) e \(y \ge 2\), sustituyendo los mínimos en \(2x + 3y \le 18\):
Para \(x\):
Para \(y\):
Ambas variables están confinadas en intervalos compactos: \(x \in [1; 6]\), \(y \in [2; 5,33]\)
Al ser \(\mathcal{R}\) un conjunto cerrado y acotado (compacto en \(\mathbb{R}^2\)) y \(z(x, y)\) una función lineal continua, el Teorema de Weierstrass garantiza la existencia indiscutible tanto de un máximo como de un mínimo absoluto.
Calculamos el área geométrica de un recinto factible cuadrangular acotado.
Calcular el área de la región factible definida por el sistema de inecuaciones:
Identificamos la forma del polígono:
Es un cuadrado de lado 4 truncado en la esquina superior derecha por la recta \(x + y = 6\)
Calculamos el área del cuadrado base sin truncar:
Calculamos el área del triángulo exterior recortado en la esquina superior derecha:
Los vértices del triángulo cortado son \((2; 4)\), \((4; 4)\) y \((4; 2)\)
Es un triángulo rectángulo con base \(4 - 2 = 2\) y altura \(4 - 2 = 2\)
Restamos el área del triángulo recortado al área del cuadrado:
La región factible es un pentágono acotado de área finita exactamente igual a 14 unidades cuadradas.